0

例如,如果我有这样的 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)

4

2 回答 2

1

我不知道任何内置方法来获得 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;         
}
于 2013-01-05T08:06:09.700 回答
0

朋友们!!!我使用递归算法编写了下一个代码来达到这个目标

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

但我想知道是否有另一种方法;)

于 2013-01-04T22:22:15.500 回答