例如,如果我有这样的 XML:
<country>
<state name="a">
<city>
<neigbor name="n" />
</city>
</state>
<state name="b">
</state>
</country>
分支 country 的最大深度为 3。因为您可以通过最深的节点:country(0) --> state(1) --> city(2) --> neigbor(3)
例如,如果我有这样的 XML:
<country>
<state name="a">
<city>
<neigbor name="n" />
</city>
</state>
<state name="b">
</state>
</country>
分支 country 的最大深度为 3。因为您可以通过最深的节点:country(0) --> state(1) --> city(2) --> neigbor(3)
我不知道任何内置方法来获得 xml 的最大深度,但您的算法可以改进:
public function getXmlDepth(x:XML):int{
var res:int = 0;
for each(var node:XML in x.children()){
res=Math.max(res,getXmlDepth(node)+1);
}
return res;
}
朋友们!!!我使用递归算法编写了下一个代码来达到这个目标
public function getMaxDeep() : int {
var deep : int = getMaxDeepRecursive(dataProvider,0);
return deep;
}
public function getMaxDeepRecursive(element:XML, deep : int) : int {
if(element.children().length()==0) return deep;
var maxDeep : int = 0;
for each(var item : XML in element.children()) {
var element : XML = item;
var otherDeep : int = getMaxDeepRecursive(element,deep+1);
if(otherDeep>maxDeep) maxDeep = otherDeep;
}
if(deep>maxDeep) maxDeep = deep;
return maxDeep;
}
但我想知道是否有另一种方法;)