javascript先序遍历DOM树的方法


Posted in Javascript onFebruary 27, 2016

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

以上就是为大家分享的javascript先序遍历DOM树的方法,希望对大家的学习有所帮助。

Javascript 相关文章推荐
在修改准备发的批量美化select+可修改select时,在非IE下发现了几个问题
Jan 09 Javascript
9个javascript语法高亮插件 推荐
Jul 18 Javascript
jQuery学习总结之元素的相对定位和选择器(持续更新)
Apr 26 Javascript
jquery的clone方法应用于textarea和select的bug修复
Jun 26 Javascript
jQuery幻灯片特效代码分享--鼠标滑过按钮时切换(2)
Nov 18 Javascript
EasyUI的doCellTip实现鼠标放到单元格上提示单元格内容
Aug 24 Javascript
javascript十六进制数字和ASCII字符之间的转换方法
Dec 27 Javascript
Vue Ajax跨域请求实例详解
Jun 20 Javascript
Vue实现底部侧边工具栏的实例代码
Sep 03 Javascript
微信小程序按钮点击动画效果的实现
Sep 04 Javascript
Js实现粘贴上传图片的原理及示例
Dec 09 Javascript
vue 中 get / delete 传递数组参数方法
Mar 23 Vue.js
JavaScript开发者必备的10个Sublime Text插件
Feb 27 #Javascript
Javascript生成全局唯一标识符(GUID,UUID)的方法
Feb 27 #Javascript
JS原型、原型链深入理解
Feb 27 #Javascript
Javascript中Date类型和Math类型详解
Feb 27 #Javascript
原生javascript实现匀速运动动画效果
Feb 26 #Javascript
探索angularjs+requirejs全面实现按需加载的套路
Feb 26 #Javascript
JavaScript代码生成PDF文件的方法
Feb 26 #Javascript
You might like
《PHP边学边教》(04.编写简易的通讯录――视频教程1)
2006/12/13 PHP
微信支付的开发流程详解
2016/09/13 PHP
让textarea控件的滚动条怎是位与最下方
2007/04/20 Javascript
js onpropertychange输入框 事件获取属性
2009/03/26 Javascript
使用POST方式弹出窗口的两种方法示例介绍
2014/01/29 Javascript
深入理解JavaScript系列(38):设计模式之职责链模式详解
2015/03/04 Javascript
jQuery实现的登录浮动框效果代码
2015/09/26 Javascript
jquery捕捉回车键及获取checkbox值与异步请求的方法
2015/12/24 Javascript
JavaScript生成二维码图片小结
2015/12/27 Javascript
完美解决jQuery的hover事件在IE中不停闪动的问题
2017/02/10 Javascript
input 标签实现输入框带提示文字效果(两种方法)
2017/10/09 Javascript
vue自动化表单实例分析
2018/05/06 Javascript
js实现通过开始结束控制的计时器
2019/02/25 Javascript
微信小程序textarea层级过高(盖住其他元素)问题的解决办法
2019/03/04 Javascript
解决layui表格的表头不滚动的问题
2019/09/04 Javascript
Webpack中SplitChunksPlugin 配置参数详解
2020/03/24 Javascript
vue+canvas实现拼图小游戏
2020/09/18 Javascript
JS如何操作DOM基于表格动态展示数据
2020/10/15 Javascript
[02:22]《新闻直播间》2017年08月14日
2017/08/15 DOTA
python实现图片批量剪切示例
2014/03/25 Python
用Python制作在地图上模拟瘟疫扩散的Gif图
2015/03/31 Python
Python字符串处理之count()方法的使用
2015/05/18 Python
python selenium自动上传有赞单号的操作方法
2018/07/05 Python
PyCharm搭建Spark开发环境实现第一个pyspark程序
2019/06/13 Python
Python Pandas 获取列匹配特定值的行的索引问题
2019/07/01 Python
python打印n位数“水仙花数”(实例代码)
2019/12/25 Python
python小白切忌乱用表达式
2020/05/29 Python
Django contrib auth authenticate函数源码解析
2020/11/12 Python
HTML5的表单(绝对特别强大的功能)使用示例
2013/06/20 HTML / CSS
Puma印度官网:德国运动品牌
2019/10/06 全球购物
公司中层干部的自我评价分享
2014/03/01 职场文书
酒店员工辞职信范文
2015/02/28 职场文书
《最后一头战象》读后感:动物也有感情
2020/01/02 职场文书
python之PySide2安装使用及QT Designer UI设计案例教程
2021/07/26 Python
面试中老生常谈的MySQL问答集锦夯实基础
2022/03/13 MySQL
bose降噪耳机音能消除人声吗
2022/04/19 数码科技