遍历xml的两个方法


  来源: | 作者: | 浏览: | 发送给好友 | 添加到收藏夹
//前序  
function parseSrc(dataSrc) { 
    var childNodes:Array = dataSrc.childNodes; 
    var result:Array = new Array(); 
    for (var i = 0; i<childNodes.length; i++) { 
        var element:XML = childNodes; 
        if (element.nodeType == 1 && element.hasChildNodes()) { 
            parseSrc(element); 
        } 
        if (element.nodeType == 1) { 
            result.push(element); 
            trace(element.nodeName); 
            element.removeNode(); 
        }else{ 
            trace(element+",value:"+element.nodeValue); 
            element.removeNode(); 
        } 
    } 
}  
//中序 
function parseSrc(dataSrc:XML) { 
    var childNodes:Array = dataSrc.childNodes; 
    var result:Array = new Array(); 
    for (var i = 0; i<childNodes.length; i++) { 
        var element:XML = childNodes; 
        result.push(element.cloneNode(false)); 
        trace(element.cloneNode(false)); 
        if (element.hasChildNodes()) { 
            parseSrc(element); 
        } 
    } 
}  
//非递归遍历,先访问叶,参考了数据结构的教材 
function preParse(node) { 
    var work:Array = new Array(); //工作栈 
    var result:Array = new Array(); //结果栈 
    for (; node.hasChildNodes() || work.length>0; ) { 
        for (; node.hasChildNodes() && node.childNodes[0].nodeType == 1; ) { 
            work.push(node); 
            node = node.childNodes[0]; 
        } 
        trace(node.nodeName); 
        result.push(node); 
        if (work.length>0) {  
            node.removeNode(); 
            //工作栈中有节点,继续遍历,在这里取出节点就是从根开始 
            node = work.pop();  
        } 
    } 

效率上,我认为递归的效率要高于迭代了。因为vm在栈段的优化要高于手工写的栈
上一篇
闪动论坛 打印此页 发送给好友 返回顶部