javascript先序遍历DOM树的方法
2016-02-27 00:00
986 查看
DOM树由文档中的所有节点(元素节点、文本节点、注释节点等)所构成的一个树结构,DOM树的解析和构建是浏览器要实现的关键功能。既然DOM树是一个树结构,那么我们就可以使用遍历树结构的相关方法来对DOM树进行遍历,同时DOM2中的"Traversal"模块又提供了两种新的类型,从而可以很方便地实现DOM树的先序遍历。
注:本文中的5种方法都是对DOM的先序遍历方法(深度优先遍历),并且只关注Element类型。
1. 使用DOM1中的基础接口,递归遍历DOM树
DOM1中为基础类型Node提供了一些api,通过这些api可以完成一些基础的DOM操作。使用递归遍历DOM树的代码比较简单,核心思想就是先处理当前节点,然后再从左到右递归遍历子节点,代码如下:
2. 使用DOM1的基础接口,迭代遍历DOM树
与第1种方法不同,这一次使用迭代的方法遍历DOM树。使用迭代遍历DOM树相对复杂一些,关键点在于使用一个栈来维护节点的访问路径,当处理完当前节点时,先把该节点的第一个Element子节点作为下一次循环的根节点,并且按照从右到左的顺序,将当前节点的其他子元素节点压入栈中。如果当前节点没有一个Element子节点,则从栈中弹出一个Element节点作为下一次循环的根节点,直到取不到根节点为止。代码如下:
3. 使用DOM扩展的Element Traversal API,递归遍历DOM树
DOMElement Traversal API提供了几个方便DOM遍历的接口,从而可以更加方便地取得一个节点的Element子节点。在《DOM扩展:DOM API的进一步增强[总结篇-上]》的第2节介绍了DOM扩展的Element Traversal API。代码如下:
4. 使用NodeIterator
DOM2的"Traversal"模块提供了NodeIterator类型,使用它可以很方便地实现DOM树的先序遍历,《JavaScript高级程序设计第三版》的12.3.1节介绍了这个类型,我们这里直接给出代码如下:
5. 使用TreeWalker
TreeWalker类型可以说是NodeIterator类型的增强版,《JavaScript高级程序设计第三版》的12.3.2节介绍了这个类型,我们这里也直接给出代码如下:
以上就是为大家分享的javascript先序遍历DOM树的方法,希望对大家的学习有所帮助。
处理及遍历XML文档DOM元素属性及方法整理
jQuery向上遍历DOM树之parents(),parent(),closest()之间的区别
遍历DOM对象内的元素属性示例代码
JQuery遍历DOM节点的方法
JavaScript简单遍历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(); } }
以上就是为大家分享的javascript先序遍历DOM树的方法,希望对大家的学习有所帮助。
您可能感兴趣的文章:
Dom遍历XML的一个例子,结果为树状结构处理及遍历XML文档DOM元素属性及方法整理
jQuery向上遍历DOM树之parents(),parent(),closest()之间的区别
遍历DOM对象内的元素属性示例代码
JQuery遍历DOM节点的方法
JavaScript简单遍历DOM对象所有属性的实现方法
相关文章推荐
- javascript中eval解析JSON字符串
- javascript的 {} 语句块详解
- Javascript技术栈中的四种依赖注入小结
- JavaScript实现iframe自动高度调整和不同主域名跨域
- Jackson JsonView
- Handler配合数据下载,网上下载并解析JSON的例子(18)
- js keypress 对输入中文不响应
- angular js中文教程笔记
- 用一段JS代码来比较各浏览器的极限内存与运算速度
- JSP—九大隐式对象之out
- JavaScript高级程序设计(第3版)第三章读书笔记
- javascript闭包 -- 懂不懂由你,反正我是懂了
- 【读书笔记】javascript之数组操作
- jsp page指令详解
- 纯JS实现省市县三级联动
- Ajax发送和接收请求
- 对js中Function的浅见
- JS继承方式详解
- 160227、javascript特效
- 160226、js常用的验证