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

[bractar]

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>

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

;)

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

[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
}

[bractar]

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

[freegreg]

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