遍历

“DOM2级遍历和范围”模块定义了两个用于辅助完成顺序遍历DOM结构的类型：NodeIterator和TreeWalker，两个类型能够基于给定的起点对DOM结构执行深度优先（depth-first）的遍历操作，与DOM兼容的浏览器都可以访问到这些类型的对象，IE不支持DOM遍历

使用以下代码检测浏览器对DOM2级的遍历支持情况：

var supportsTraversals=document.implementation.hasFeature("Traversal","2.0");
var supportsNodeIterator=(typeof document.createNodeIterator=="function");
var supportsTreeWalker=(typeof document.createTreeWalker=="function");

DOM遍历是深度优先的DOM结构遍历，移动方向至少有两个（取决于使用的遍历类型）

遍历以给定节点为根，不可能向上超出DOM树的根节点（如果以<body>元素为根，只会向下遍历<body>的子元素，不会访问到<html>节点），访问的顺序是从父节点到子节点，遍历完前一个同胞节点再遍历后一个同胞节点

NodeIterator类型

可以使用document.createNodeIterator()方法创建它的新实例，接收4个参数：

root：作为搜索起点的节点

whatToShow：表示访问哪些节点的数字代码

filter：是一个NodeFilter对象，或者一个表示应该接受还是拒绝某种特定节点的函数

entityReferenceExpansion：布尔值，表示是否扩展实体引用，这个参数在HTML页面中没有用，因为其中的实体引用不能扩展

whatToShow参数是一个位掩码，通过应用一个或者多个过滤器来确定要访问哪些节点，这个参数的值以常量形式在NodeFilter类型中定义

NodeFilter.SHOW_ALL:显示所有类型的节点

NodeFilter.SHOW_ELEMENT:显示元素节点

NodeFilter.SHOW_ATTRIBUTE:显示特性节点。由于DOM结构原因，实际上不能使用这个值

NodeFilter.SHOW_TEXT:显示文本节点

NodeFilter.SHOW_CDATA_SECTION:显示CDATA节点。对HTML页面没有用

NodeFilter.SHOW_ENTITY_REFERENCE:显示实体引用节点。对HTML页面没有用

NodeFilter.SHOW_ENTITY:显示实体节点。对HTML页面没有用

NodeFilter.SHOW_PROCESSING_INSTRUCTION:显示处理指令节点。对HTML页面没有用

NodeFilter.SHOW_COMMENT:显示注释节点

NodeFilter.SHOW_DOCUMENT:显示文档节点

NodeFilter.SHOW_DOCUMENT_TYPE:显示文档类型节点

NodeFilter.SHOW_DOCUMENT_FRAGMENT:显示文档片段节点。对HTML页面没有用

NodeFilter.SHOW_NOTATION:显示符号节点。对HTML页面没有用

除了NodeFilter.SHOW_ALL之外，可以使用按位或操作符组合多个选项

var whatToShow=NodeFilter.SHOW_DOCUMENT|NodeFilter.SHOW_DOCUMENT_TYPE;

可以通过createNodeIterator()方法的filter参数来指定自定义的NodeFilter对象，或者指定一个功能类似节点过滤器的函数，每个NodeFilter对象只有一个方法，即acceptNode();如果应该访问给定节点，该方法返回NodeFilter.FILTER_ACCEPT，否则返回NodeFilter.FILTER_SKIP

NodeFilter是一个抽象的类型，因此不能直接创建它的实例。在必要时，只要创建一个包含acceptNode()方法的对象，然后将这个对象传入createNodeIterator()方法即可

下列代码展示了如何创建一个只显示<p>元素的节点迭代器

var filter={
　　acceptNode:function(node){
　　　　　　return node.tagName.toLowerCase()=="p" ? NodeFilter.FILTER_ACCEPT : NodeFilter.FILTER_SKIP;
　　　　　　}
　　　　};
var iterator=document.createNodeIterator(root,NodeFilter.SHOW_ELEMENT,filter,false);

如果不指定过滤器。在第3个参数位置上传入null

NodeIterator类型的2个主要方法是nextNode()和previousNode(),在深度优先的DOM子树遍历中nextNode()方法用于向前一步，previousNode()方法向后退一步

在刚刚创建的NodeIterator对象中，有一个内部指针指向根节点，因此第一次调用nextNode()会返回根节点，当遍历到DOM子树的最后一个节点时nextNode()返回null，previousNode()方法的工作机制类似，但遍历到DOM子树的最后一个节点，且previousNode()返回根节点之后，再次调用它就会返回null

例子

<div id="div1">
　　<p><b>Hello</b> world!</p>
　　<ul>
　　　　<li>List item 1</li>
　　　　<li>List item 2</li>
　　　　<li>List item 3</li>
　　<ul>
</div>
var div=document.getElementById("div1");
var iterator=document.createNodeIterator(div,NodeFilter.SHOW_ELEMENT,null,false);
var node=iterator.nextNode();
while(node!=null){
　　　　alert(node.tagName);
　　　　node=iterator.nextNode();
　　　　}

输出结果是DIV P B UL LI LI LI