Discussion :

[Yann39]

Bonjour,

J'aimerais parcourir un tableau qui m'est donné sous la forme suivante par un programme PL/SQL :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
[["9226 mesure ECOOL f",0,
 ["9227 mesure ECOOL f",0,
  ["9240 TD62 - Tracés au sol f"],
  ["10872 mesure ECOOL t",0,
   ["10873 mesure ECOOL t"]
  ],
 ],
 ["9228 TD68 f",0,
  ["9241 TD68 - Tracés au sol t"],
  ["10905 mesure ECOOL t",0,
   ["10906 mesure ECOOL t"]
  ]
 ]
]]

Ce tableau représente un arbre, les éléments suivi d'un 0 étant les noeuds.

J'aimerais retirer tous les éléments qui se terminent par ' f' (en enlevant en plus le 0 si c'est un noeud).

Par exemple avec le tableau ci-dessus je pense qu'on devrais obtenir ceci :

Code :

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

1
2
3
4
5
6
7
8
9
[
 ["10872 mesure ECOOL t",0,
  ["10873 mesure ECOOL t"]
 ],
 ["9241 TD68 - Tracés au sol t"],
 ["10905 mesure ECOOL t",0,
  ["10906 mesure ECOOL t"]
 ]
]

J'ai essayer diverses choses, notamment en fonctions récursives mais j'ai vraiment du mal, une petite aide serait la bienvenue

Merci.

[supersnail]

Bonjour,

Peux-tu nous montrer ce que tu as essayé?

[Yann39]

Salut,

J'ai laissé tout le code au bureau.
Je poste ça demain matin à la première heure.

Mais SpaceFrog m'a fait un truc pas mal juste après sur le chat, ça fonctionne presque, ya juste 2/3 trucs que je n'arrive pas à règler.

On vois ça demain !

Merci

[Yann39]

Le code ®SpaceFrog un poil modifié :

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
function recur(arr){
	this.k=0;
	for(elt in arr){
		if (typeof arr[this.k] == "string") { 
			if (/ f$/.test(arr[this.k])){
				alert(arr[this.k]);
				arr.splice(this.k,1);
				/*if (arr[this.k] == 0)
					arr.splice(this.k,1);*/
			}
		}
		else {
			new recur(arr[this.k]);     
		}
		this.k++;
	}
}

Le code en commentaire c'est pour enlever le 0 qui suit si c'est un noeud.

Le alert m'affiche bien un à un tous les éléments finissant par ' f', donc il devrait bien les retirer mais apparement le splice ne fonctionne pas comme je pense...

Le tableau avant traitement :

Code :

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

9226 mesure ECOOL f,0,9227 mesure ECOOL f,0,9240 TD62 - Tracés au sol f,10872 mesure ECOOL t,0,10873 mesure ECOOL t,9228 TD68 f,0,9241 TD68 - Tracés au sol t,10905 mesure ECOOL t,0,10906 mesure ECOOL t

Le tableau après traitement :

Code :

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

0,0,,10872 mesure ECOOL t,0,10873 mesure ECOOL t,0,9241 TD68 - Tracés au sol t,10905 mesure ECOOL t,0,10906 mesure ECOOL t

D'ailleurs lorsque j'affiche les tableaux remarquez que je perd la hiérarchie, il affiche juste les éléments séparés par des virgules.

[Yann39]

Bon je dois vraiment être bête, je ne m'en sort pas

un fichier de test :

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
var gReturn = '[["9226 mesure ECOOL f",0,["9227 mesure ECOOL f",0,["9240 TD62 - Tracés au sol f"],["10872 mesure ECOOL t",0,["10873 mesure ECOOL t"]],],["9228 TD68 f",0,["9241 TD68 - Tracés au sol t"],["10905 mesure ECOOL t",0,["10906 mesure ECOOL t"]]]]]';
var TREE_ITEMS = eval(gReturn);
alert(TREE_ITEMS);
recur(TREE_ITEMS);
alert(TREE_ITEMS);
 
function recur(arr){
	for(var k=0;k<arr.length;k++){
		if (typeof arr[k] == "string") { 		
			if (arr[k].substr(arr[k].length-2,2) == ' f') {
				arr.splice(k,1);
				/*if (arr[k] == 0) {
					arr.splice(k,1);
				}*/
			}
		}
		else {
			new recur(arr[k]); 
		}
	}
}

A l'aide d'une fonction var_dump pour afficher le tableau (merci supersnail ) j'obtient :

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
Array => [
    0: Array => [    
        0: Other: 0
        1: Array => [        
            0: Other: 0
            1: Array => [            
            ]
            2: Array => [            
                0: String: "10872 mesure ECOOL t"
                1: Other: 0
                2: Array => [                
                    0: String: "10873 mesure ECOOL t"
                ]
            ]
        ]
        2: Array => [        
            0: Other: 0
            1: Array => [            
                0: String: "9241 TD68 - Tracés au sol t"
            ]
            2: Array => [            
                0: String: "10905 mesure ECOOL t"
                1: Other: 0
                2: Array => [                
                    0: String: "10906 mesure ECOOL t"
                ]
            ]
        ]
    ]
]

Ce qui est normal (les valeurs finissant par f sont bien supprimées), il faut juste que je supprime les tableaux vides, mais comment faire ? => trouvé

Par contre si je décommente le if dans la fonction (pour supprimer le 0), j'obtiens :

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
Array => [
    0: Array => [    
        0: Array => [        
            0: String: "9227 mesure ECOOL f"
            1: Other: 0
            2: Array => [            
                0: String: "9240 TD62 - Tracés au sol f"
            ]
            3: Array => [            
                0: String: "10872 mesure ECOOL t"
                1: Other: 0
                2: Array => [                
                    0: String: "10873 mesure ECOOL t"
                ]
            ]
        ]
        1: Array => [        
            0: Array => [            
                0: String: "9241 TD68 - Tracés au sol t"
            ]
            1: Array => [            
                0: String: "10905 mesure ECOOL t"
                1: Other: 0
                2: Array => [                
                    0: String: "10906 mesure ECOOL t"
                ]
            ]
        ]
    ]
]

Donc là ca fait n'importe quoi, il reste des valeurs finissant par f, même si les 0 correspondant aux 2 valeurs qui n'apparaissent pas sont bien supprimés.

Si vous avez une idée. Merci.

EDIT : OK j'arrive à supprimer les tableaux vides en ajoutant simplement ceci à la fonction après l'appel récursif :

Code :

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

1
2
3
if (arr[k].length == 0) {
	arr.splice(k,1);
}

[Yann39]

Ca y est, en ajoutant

Code :

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

k--;

dans le

Code :

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

if (arr[k] == 0)

ça semble fonctionner, ne me demandez pas pourquoi

Mais dans tous les cas mon script qui construit correctement l'arbre lorsqu'il n'est pas filtré, n'arrive pas à le construire après ce traitement. La structure obtenue doit être mauvaise (sûrement à cause des array imbriqués), par exemple maintenant j'obtiens ça :

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
Array => [
    0: Array => [    
        0: Array => [        
            0: Array => [            
                0: String: "10872 mesure ECOOL t"
                1: Other: 0
                2: Array => [                
                    0: String: "10873 mesure ECOOL t"
                ]
            ]
        ]
        1: Array => [        
            0: Array => [            
                0: String: "9241 TD68 - Tracés au sol t"
            ]
            1: Array => [            
                0: String: "10905 mesure ECOOL t"
                1: Other: 0
                2: Array => [                
                    0: String: "10906 mesure ECOOL t"
                ]
            ]
        ]
    ]
]

Il y a des array inutiles, je pense que c'est la cause.

Bref j'y reviendrai plus tard quand j'aurai plus de temps car là il faut que j'avance sur d'autres choses. Merci à ceux qui m'ont aidé (SpaceFrog et supersnail).

à+ !