Parcours de tableau imbriqué

bonjour à tous,

je doit afficher les valeurs de tableau imbriqué et j'ai des problème de mise en oeuvre car l'algorithme doit pouvoir afficher n'importe quel configuration sachant que :
- les 2 premiers indices d'un tableau contiennent forcément des string .
- les indices suivant contiennent 0 ou n tableaux du même type.

alors, voici mon code de teste avec des valeurs qui facilite le débogage :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51

var log = console.log;   var tab = ["1","1", ["11","11", ["111","111", ["1111","1111"], ["1112","1112"], ["1113","1113"] ], ["112","112", ["1121","1121"], ["1122","1122"] ] ], ["12","12", ["121","121"], ["122","122"] ] ];     function printTab(tab) {   var original = tab; var PreviousTab = tab; var j = 3;   while(tab) { var k=3; while (tab){ log(tab[0],tab[1]);   if(tab[2]) { //s'il existe un tableau imbriqué previousTab = tab; tab = tab[2]; //on entre dedans } else { tab = previousTab[k]; //sinon on entre dans le tableau voisin k = k + 1; } } tab = original[j]; //sinon on repare du début avec un indice incrementé j = j+1; }   log('\n');   return tab }   printTab(tab)

---

et en sortie j'ai :

Code:

---

1 2 3 4 5 6 7 8 9 10

1 1 11 11 111 111 1111 1111 1112 1112 1113 1113 12 12 121 121 122 122

---

mais il a omis 112 et sont contenue . comment je pourrais règler ce problème ?

merci d'avance
bonne journée et à bientôt

Salut !
Il doit y avoir un problème d'algo. Voici une solution possible avec une fonction récursive.
Si tu as des questions, n'hésite pas

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69

var tab = [ "1", "1", [ "11", "11", [ "111", "111", [ "1111", "1111" ], [ "1112", "1112" ], [ "1113", "1113" ] ], [ "112", "112", [ "1121", "1121" ], [ "1122", "1122" ] ] ], [ "12", "12", [ "121", "121" ], [ "122", "122" ] ] ], stringResultat = '';   // fonction récursive qui parcoure le tableau passé en paramètre // Si l'élément est de type "string" : on l'affiche. // Si l'élément est de type "array" : on affiche un saut de ligne et on parcourt le tableau avec la même fonction function parcourirTableau(arr) { var i, len;   for (i = 0, len = arr.length ; i < len ; i++) { if (typeof arr[i] === "string") { stringResultat += arr[i] + ' '; } else if (typeof arr[i] === "object" && (arr[i] instanceof Array)) { stringResultat += '\n'; parcourirTableau(arr[i]); } } }   // Lancement de la fonction parcourirTableau(tab); console.log(stringResultat);

---

merci beaucoup , ça semble beaucoup plus simple que ce que j'éssayais de faire mais je ne comprend pas .
ta fonction me semble presque magique car logiquement , quand tu fais parcourirTableau(arr[i]) , arr devient arr[i] dans ta fonction . donc à chaque itération tu monte d'un cran dans l'imbrication et il ne devrait pas pouvoir redescendre . bref il devrait afficher :
11 11
111 111
1111 1111
alors qu'il m'affiche tout les tableaux comme je le voulais .

Ce n'est pas magique, c'est de la récursivité :)
Grâce à la boucle (for) et à la fonction récursive (parcourirTableau) placée à l'intérieur, il va parcourir tous les éléments de chaque niveau.

La boucle (for) permet de parcourir tous les éléments "frères" (au même niveau).
La fonction récursive permet de parcourir tous les éléments fils (les niveaux d'en dessous).

en testant si l'item est un array ...

C'est important la différence entre un saut de ligne et un espace ? Parce que si l'objectif est de simplement lister toutes les valeurs, un tab.toString() suffit.

merci bien , je pense avoir compris . il faut pensé à toute les fonctions imbriqué alors que je pensais à un genre de goto qui renverais au début de la fonction .. c'est le problème quand on débute la récursivité , il faut raisonner différement .