[Tableaux] Récursivité array multidimensionnel

bonjour,
j'ai un tableau multidimensionnel de ce type :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

Array ( [16] => [1] => Array ( [5] => [9] => Array ( [18] => ) [2] => Array ( [4] => Array ( [7] => ) ) ) [6] => [3] => Array ( [8] => ) [10] => Array ( [11] => ) [17] => )

---

les clefs correspondent à des Id et sont tous uniques (quelquesoit leur dimension).
en ce qui concerne les valeurs, elles sont nulles ou correspondent à d'autres array.
les profondeurs de chacun des arrays est variable.

j'aimerai obtenir un nouveau tableau à partir de celui-ci, mais sur 1 dimension uniquement.
il faudrait qu'il ressemble à ça :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

Array ( [0]=>16 [1]=>1 [2]=>5 [3]=>9 [4]=>18 [5]=>2 [6]=>4 [7]=>7 [8]=>6 [9]=>3 [10]=>8 [11]=>10 [12]=>11 [13]=>17 )

---

comme vous le voyez, les anciennes clefs sont devenus des valeurs, et le nouveau tableau à son index incrémenté de 1 à chaque paire clef/valeur.
de plus, il faut impérativement que les clefs restent dans cet ordre.
je ne parviens pas à obtenir ce résultat, jai tenter de me faire une fonction récursive mais mon index recommence à 0 dès qu'il doit remonter à la dimension précédente.
j'ai voulu essayer la fonction array_walk_recursive(), mais celle-ci ne me permet pas d'utiliser les clefs associées à des tableaux.

est-ce-que quelqu'un peut m'aider? je bloque là-dessus depuis un moment et je commence à saturer.
merci d'avance.

Donne le code de ta fonction

Citation:

---

je ne parviens pas à obtenir ce résultat, jai tenter de me faire une fonction récursive mais mon index recommence à 0 dès qu'il doit remonter à la dimension précédente.

---

Essaye soit de passer ton index par réference :

Code:

---

1 2 3

function f (&$index, ...) { ... }

---

soit de retourner l'index et de le réutiliser à la dimension précédente

Code:

---

1 2 3 4

function f ($index, ...) { ... return $index; }

---

La 2ème solution est plus propre à mon avis

voilà ma fonction :

Code:

---

1 2 3 4 5 6 7 8 9 10

function tree($tree_id,$tab_pre){ $output=$tab_pre; foreach($tree_id as $k=>$v){ $output[]=$k; if(is_array($v)) tree($v,$output); }   // sortie return $output; }

---

elle est appelée la première fois avec $tab_pre=array();

Ah oui, ta fonction retourne deja quelque chose, alors faut voir du coté de ma première solution (index par référence).

Je suis au boulot et je dois y aller, je me pencherais sur le problème demain, j'aime bien la récursion.

Bonne soirée

je te remercie je vais chercher de ce côté là, je pense que la solution n'est pas bien compliquée mais j'ai du mal avec la récursion.
bon courage pour le boulot ;)

J'ai imprimé ta fonction avant de partir et cogité dans le RER, oubli mes pistes précédentes, c'est ta remarque sur l'index qui revenais à 0 qui m'as trompé. En fait tu étais très proche de la solution, je vais juste y apporter 2 petites modifications :

1/ Cette modif. ne change rien, c'est juste par souci de simplification (et oui c'est compliqué de faire simple), j'ai fusionné les variables $output et $tab_pre en $table, en effet elles sont redondante car tu fait $output=$tab_pre;

2/ Et la est le coeur du problème, dans la fonction de niveau n tu ne récupère pas le résultat de la fonction (return) de niveau n+1

Ta fonction modifiée :

Code:

---

1 2 3 4 5 6 7 8

function tree($tree,$table){   foreach($tree as $k=>$v){ $output[]=$k; if(is_array($v)) $table = tree($v,$table); } return $table; }

---

Note que j'ai remplacé

Code:

---

if(is_array($v)) tree($v,$table);

---

par

Code:

---

if(is_array($v)) $table = tree($v,$table);

---

Je n'ai pas testé mais ca devrais être bon, tu me diras, A+

et ben bien vu! :)
comme quoi on ne perd pas toujouts son temps dans nos chers transports parisiens.
juste une petite erreur d'inattention dans ton code, il faut ne faut pas mettre :

Code:

---

$output[]=$k;

---

mais :

Code:

---

$table[]=$k;

---

au final :

Code:

---

1 2 3 4 5 6 7

function tree($tree,$table){ foreach($tree as $k=>$v){ $table[]=$k; if(is_array($v)) $table = tree($v,$table); } return $table; }

---

j'avais tenté quelquechose du genre mais en vain, alors vraiment merci beaucoup, tu me permet de passer enfin à autre chose :)

Correction, j'avais laissé $output :

Code:

---

1 2 3 4 5 6 7 8

function tree($tree,$table){   foreach($tree as $k=>$v){ $table[]=$k; if(is_array($v)) $table = tree($v,$table); } return $table; }

---

Arf, j'avais pas vu ton message, bien vu.

Donc ca marche ?

ça marche très bien oui :)
merci encore

Petite amélioration, je suis un perfectionniste, trop parfois :

J'imagine que l'apppel de ta fonction est de la forme :

Code:

---

$table = tree ($tree,array ());

---

Si tu met une valeur par defaut à $table dans ta fonction ca te permet de pas la préciser dans le 1er appel, je trouve ca plus propre :

Function :

Code:

---

1 2 3 4 5 6 7 8

function tree($tree,$table = array ()){   foreach($tree as $k=>$v){ $table[]=$k; if(is_array($v)) $table = tree($v,$table); } return $table; }

---

Appel :

Code:

---

$table = tree ($tree);

---