Comment aplatir un tableau multidimensionnel ?

Question

Est-il possible, en PHP, de aplatir un tableau (bi/multi)dimensionnel sans utiliser de récursivité ou de références ?

Je suis seulement intéressé par les valeurs donc les clés peuvent être ignorées, je pense dans le sens de array_map() et array_values().

Answer 1

À partir de PHP 5.3, la solution la plus courte semble être array_walk_recursive() avec la nouvelle syntaxe des fermetures :

function flatten(array $array) {
    $return = array();
    array_walk_recursive($array, function($a) use (&$return) { $return[] = $a; });
    return $return;
}

Answer 2

Vous pouvez utiliser la Standard PHP Library (SPL) pour "cacher" la récursion.

$a = array(1,2,array(3,4, array(5,6,7), 8), 9);
$it = new RecursiveIteratorIterator(new RecursiveArrayIterator($a));
foreach($it as $v) {
  echo $v, " ";
}

imprime

1 2 3 4 5 6 7 8 9

Answer 3

Solution pour tableau à 2 dimensions

Veuillez essayer ceci :

$array  = votre tableau

$result = call_user_func_array('array_merge', $array);

echo "

Answer 4

Pour aplatir sans récursion (comme vous l'avez demandé), vous pouvez utiliser une pile. Naturellement, vous pouvez mettre cela dans une fonction à part comme array_flatten. Voici une version qui fonctionne sans clés :

function array_flatten(array $array)
{
    $flat = array(); // initialiser le tableau de retour
    $stack = array_values($array); // initialiser la pile
    while($stack) // traiter la pile jusqu'à la fin
    {
        $value = array_shift($stack);
        if (is_array($value)) // une valeur à traiter davantage
        {
            array_unshift($stack, ...$value);
        }
        else // une valeur à prendre
        {
            $flat[] = $value;
        }
    }
    return $flat;
}

Les éléments sont traités dans leur ordre. Comme les sous-éléments seront déplacés en haut de la pile, ils seront traités ensuite.

Il est possible de prendre en compte les clés également, cependant, vous aurez besoin d'une stratégie différente pour gérer la pile. Cela est nécessaire car vous devez traiter les clés en double possibles dans les sous-tableaux. Une réponse similaire dans une question connexe : PHP Parcourir un tableau multidimensionnel tout en préservant les clés

Je ne suis pas spécifiquement sûr, mais je l'avais testé dans le passé : Le RecurisiveIterator utilise la récursion, donc cela dépend de ce dont vous avez vraiment besoin. Il devrait être possible de créer un itérateur récursif basé sur des piles également :

foreach(new FlatRecursiveArrayIterator($array) as $key => $value)
{
    echo "** ($key) $value\n";
}

Démo

Je n'ai pas encore eu le temps d'implémenter la pile basée sur RecursiveIterator ce qui je pense est une bonne idée.

Answer 5

Utilise la récursion. Espérons qu'une fois que vous aurez vu à quel point elle n'est pas complexe, votre peur de la récursion se dissipera.

function flatten($array) {
    if (!is_array($array)) {
        // rien à faire si ce n'est pas un tableau
        return array($array);
    }

    $result = array();
    foreach ($array as $value) {
        // diviser le sous-tableau et ajouter les parties
        $result = array_merge($result, flatten($value));
    }

    return $result;
}

$arr = array('foo', array('nobody', 'expects', array('another', 'level'), 'the', 'Spanish', 'Inquisition'), 'bar');
echo '

Résultat: