星空网 > 软件开发 > Java

先序遍历DOM树的5种方法

DOM树由文档中的所有节点(元素节点、文本节点、注释节点等)所构成的一个树结构,DOM树的解析和构建是浏览器要实现的关键功能。既然DOM树是一个树结构,那么我们就可以使用遍历树结构的相关方法来对DOM树进行遍历,同时DOM2中的"Traversal"模块又提供了两种新的类型,从而可以很方便地实现DOM树的先序遍历。

注:本文中的5种方法都是对DOM的先序遍历方法(深度优先遍历),并且只关注Element类型。

1. 使用DOM1中的基础接口,递归遍历DOM树

DOM1中为基础类型Node提供了一些api,通过这些api可以完成一些基础的DOM操作。使用递归遍历DOM树的代码比较简单,核心思想就是先处理当前节点,然后再从左到右递归遍历子节点,代码如下:

  /**   * 使用递归的方式先序遍历DOM树   * @param node 根节点   */  function traversal(node){    //对node的处理    if(node && node.nodeType === 1){      console.log(node.tagName);    }    var i = 0, childNodes = node.childNodes,item;    for(; i < childNodes.length ; i++){      item = childNodes[i];      if(item.nodeType === 1){        //递归先序遍历子节点        traversal(item);      }    }  }

2. 使用DOM1的基础接口,迭代遍历DOM树

与第1种方法不同,这一次使用迭代的方法遍历DOM树。使用迭代遍历DOM树相对复杂一些,关键点在于使用一个栈来维护节点的访问路径,当处理完当前节点时,先把该节点的第一个Element子节点作为下一次循环的根节点,并且按照从右到左的顺序,将当前节点的其他子元素节点压入栈中。如果当前节点没有一个Element子节点,则从栈中弹出一个Element节点作为下一次循环的根节点,直到取不到根节点为止。代码如下:

  /**   * 使用迭代的方式先序遍历DOM树   * @param node 根节点   */  function traversalIteration(node){    var array = [], i = 0,k = 0,elementCount = 0, len = 0, childNodes,item;    while(node != null){      console.log(node.tagName);      childNodes = node.childNodes;      len = node.childNodes.length;      elementCount = 0;      if(len > 0){        for(i = 0; i < len; i++){          item = childNodes[i];          if(item.nodeType === 1){            elementCount++;            node = item;            break;          }        }        for(k = len -1 ; k > i; k--){          item = childNodes[k];          if(item.nodeType == 1){            elementCount++;            array.push(item);          }        }        if(elementCount < 1){          node = array.pop();        }      }else{        node = array.pop();      }    }  }

3. 使用DOM扩展的Element Traversal API,递归遍历DOM树

DOMElement Traversal API提供了几个方便DOM遍历的接口,从而可以更加方便地取得一个节点的Element子节点。在《DOM扩展:DOM API的进一步增强[总结篇-上]》的第2节介绍了DOM扩展的Element Traversal API。代码如下:

  /**   * 使用DOM扩展的Traversal API提供的新的接口先序遍历DOM树   * @param node 根节点   */  function traversalUsingTraversalAPI(node){    if(node && node.nodeType === 1){      console.log(node.tagName);    }    var i = 0,len = node.childElementCount, child = node.firstElementChild;    for(; i < len ; i++){      traversalUsingTraversalAPI(child);      child = child.nextElementSibling;    }  }

4. 使用NodeIterator

DOM2的"Traversal"模块提供了NodeIterator类型,使用它可以很方便地实现DOM树的先序遍历,《JavaScript高级程序设计第三版》的12.3.1节介绍了这个类型,我们这里直接给出代码如下:

  /**   * 使用DOM2的"Traversal"模块提供的NodeIterator先序遍历DOM树   * @param node 根节点   */  function traversalUsingNodeIterator(node){    var iterator = document.createNodeIterator(node, NodeFilter.SHOW_ELEMENT,null,false);    var node = iterator.nextNode();    while(node != null){      console.log(node.tagName);      node = iterator.nextNode();    }  }

5. 使用TreeWalker

TreeWalker类型可以说是NodeIterator类型的增强版,《JavaScript高级程序设计第三版》的12.3.2节介绍了这个类型,我们这里也直接给出代码如下:

  /**   * 使用DOM2的"Traversal"模块提供的TreeWalker先序遍历DOM树   * @param node 根节点   */  function traversalUsingTreeWalker(node){    var treeWalker = document.createTreeWalker(node, NodeFilter.SHOW_ELEMENT,null,false);    if(node && node.nodeType === 1){      console.log(node.tagName);    }    var node = treeWalker.nextNode();    while(node != null){      console.log(node.tagName);      node = treeWalker.nextNode();    }  }

欢迎小伙伴评论交流~~




原标题:先序遍历DOM树的5种方法

关键词:dom

dom
*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们: admin#shaoqun.com (#换成@)。

海运哪些是危险品:https://www.goluckyvip.com/tag/33634.html
海运欧洲fba:https://www.goluckyvip.com/tag/33635.html
海运欧洲多少钱:https://www.goluckyvip.com/tag/33636.html
海运欧洲专线:https://www.goluckyvip.com/tag/33637.html
海运拼箱:https://www.goluckyvip.com/tag/33638.html
海运拼箱fba:https://www.goluckyvip.com/tag/33639.html
品牌出海新机遇,玩转“新兴”与“王牌”主题沙龙成功举办!:https://www.kjdsnews.com/a/1836370.html
每月资讯 | CBD为您带来最新行业动态:https://www.kjdsnews.com/a/1836371.html
相关文章
我的浏览记录
最新相关资讯
海外公司注册 | 跨境电商服务平台 | 深圳旅行社 | 东南亚物流