Discussion :

[spirit VI]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[Kaamo]

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 javascript :

Sélectionner tout - Visualiser dans une fenêtre à part

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);

[spirit VI]

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 .

[Kaamo]

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).

[SpaceFrog]

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

[SylvainPV]

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.

[spirit VI]

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 .