[AS2] Profondeur d'un doc XML en actionscript 2

Version imprimable

Bonjour,
j'ai besoin de savoir dynamiquement (avec actionscript 2) l'id de l'élément le plus profond de mon arbre XML.
Dans l'exemple ci-dessous, j'aurais comme résultat "level_4". Je pense qu'il faut faire une fonction récursive mais je suis assez nul avec ça. Quelqqu'un pourrait m'aider?
Merci d'avance
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 <?xml version="1.0" encoding="iso-8859-1"?> <root> <item label="Item 1" id="item1"> <item label="Vestibulum" id="vestibulum"> <item label="Ipsum" id="ipsum" /> <item label="Primis" id="primis" /> <item label="Faucibus" id="faucibus" /> </item> <item label="Luctus" id="luctus"> <item label="Ultrices" id="ultrices" /> <item label="Quisque" id="quisque" /> <item label="Vitae" id="vitae" /> </item> </item> <item label="Item 2" id="item2"> <item label="Level 1" id="level_1"> <item label="Level 2" id="level_2"> <item label="Level 3" id="level_3"> <item label="Level 4" id="level_4" /> </item> </item> </item> </item> </root>

30/07/2007, 12h30
beekeep

Lut,

pas besoin de fct recursive rassure toi ..

au pire des cas une boucle while ça devrait suffire.

Utilise l'element childNodes.length lors de la lecture du fichier.

;)
30/07/2007, 17h26
bractar

salut,
comment tu fais?
J'en suis pas si sur pour la récursivité, car je ne peux pas faire un nombre de boucles while ou for définie à l'avance (il peut y avoir 50 niveaux différents...)

firstChild.childNodes.length me retournerait 2 dans ce cas mais il y a quatres niveaux différents pour ce 2nd noeud...
30/07/2007, 18h23
beekeep
re,

principe de programmation :

la boucle for est utilisée pour un nombre d'iteration connu.

la boucle while par contre peux effectuer un nombre d'iteration variable en fonction du contexte.

mais excuse moi c'est vrai que tu as raison, une fct recursive serai le plus facile à faire.

dans ton cas, il faudrait tester pour chaque noeud .. :
Code:

1 2 3 4 5 6 if( XMLnode.attributes.label != undefined) { nbNode ++; }else{ // sortir de la fct rec }
;)
31/07/2007, 00h28
bractar

merci mais t'aurais pas un exemple plus concret? (sans pour autant recréer l'objet xml...)
merci

Salut,

essaie quelque chose comme cela :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
function getNodeDepth(xn_:XMLNode):Number {
	var nDepth:Number = 0;
	for(var i:Number = 0; i<xn_.childNodes.length; i++) {
		nDepth = Math.max(nDepth, getNodeDepth(xn_.childNodes[i]));
	}
	return nDepth + 1;
}
 
function getXmlDepth(xml_:XML):Number {
	var nDepth:Number = 0;
	for(var i:Number = 0; i<xml_.childNodes.length; i++) {
		nDepth = Math.max(nDepth, getNodeDepth(xml_.childNodes[i]));
	}
	return nDepth;
}

A tester :P