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 相关文章推荐
用js实现in_array的方法
Nov 05 Javascript
javascript:window.open弹出窗口的位置问题
Mar 18 Javascript
JS获取客户端IP地址、MAC和主机名的7个方法汇总
Jul 21 Javascript
Javascript中使用A标签获取当前目录的绝对路径方法
Mar 02 Javascript
如何防止INPUT按回车自动提交表单FORM
Dec 06 Javascript
javascript 中事件冒泡和事件捕获机制的详解
Sep 01 Javascript
十个免费的web前端开发工具详细整理
Sep 18 Javascript
Vue.Draggable拖拽功能的配置使用方法
Jul 29 Javascript
angularjs实现table表格td单元格单击变输入框/可编辑状态示例
Feb 21 Javascript
vue基础之data存储数据及v-for循环用法示例
Mar 08 Javascript
layui的表单提交以及验证和修改弹框的实例
Sep 09 Javascript
jQuery 筛选器简单操作示例
Oct 02 jQuery
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分页类的代码
2011/05/18 PHP
php json_encode值中大括号与花括号区别
2013/09/30 PHP
Laravel 解决composer相关操作提示php相关异常的问题
2019/10/23 PHP
php7 新增功能实例总结
2020/05/25 PHP
javascript实现的使用方向键控制光标在table单元格中切换
2010/11/17 Javascript
Angular中$compile源码分析
2016/01/28 Javascript
实例解析jQuery中proxy()函数的用法
2016/05/24 Javascript
Javascript中的迭代、归并方法详解
2016/06/14 Javascript
Bootstrap和Angularjs配合自制弹框的实例代码
2016/08/24 Javascript
浅谈VUE单页应用首屏加载速度优化方案
2018/08/28 Javascript
JS原生瀑布流效果实现
2019/04/26 Javascript
vue实现搜索过滤效果
2019/05/28 Javascript
mpvue实现小程序签到金币掉落动画(api实现)
2019/10/17 Javascript
Vue获取页面元素的相对位置的方法示例
2020/02/05 Javascript
JS sort排序详细使用方法示例解析
2020/09/27 Javascript
Python中文编码那些事
2014/06/25 Python
Python配置文件解析模块ConfigParser使用实例
2015/04/13 Python
Python中time模块和datetime模块的用法示例
2016/02/28 Python
Python中的日期时间处理详解
2016/11/17 Python
对Python中Iterator和Iterable的区别详解
2018/10/18 Python
python2与python3中关于对NaN类型数据的判断和转换方法
2018/10/30 Python
举例讲解Python常用模块
2019/03/08 Python
Python整数对象实现原理详解
2019/07/01 Python
PowerBI和Python关于数据分析的对比
2019/07/11 Python
python+selenium定时爬取丁香园的新型冠状病毒数据并制作出类似的地图(部署到云服务器)
2020/02/09 Python
tensorflow将图片保存为tfrecord和tfrecord的读取方式
2020/02/17 Python
python中Ansible模块的Playbook的具体使用
2020/05/28 Python
pycharm配置QtDesigner的超详细方法
2021/01/25 Python
Urban Decay官方网站:美国化妆品品牌
2020/06/04 全球购物
经典优秀毕业生求职信范文分享
2013/12/18 职场文书
百货商场楼层班组长竞聘书
2014/03/31 职场文书
关于九一八事变的演讲稿2014
2014/09/17 职场文书
基层党员群众路线整改措施及努力方向
2014/10/28 职场文书
为自己工作观后感
2015/06/11 职场文书
Python 如何安装Selenium
2021/05/06 Python
使用Cargo工具高效创建Rust项目
2022/08/14 Javascript