DIV CSS 佈局教程網

JavaScript先序遍歷DOM樹的五種方法
編輯:關於JavaScript     

DOM樹由文檔中的所有節點(元素節點、文本節點、註釋節點等)構成一個樹結構,DOM樹的解析與構建是瀏覽器要實現的關鍵功能。既然DOM樹是一個樹結構,我們就可以用遍歷樹結構的相關方法來遍歷它,同時DOM2的「Traversal」模塊又提供了兩種新的型別,可以很方便地實現DOM樹的先序遍歷。

註:本文的五種方法都是對DOM的先序遍歷(深度優先遍歷),並且只關注Element型別。

1. 使用DOM1基礎接口,遞歸遍歷

DOM1為基礎型別Node提供了一些api。使用遞歸遍歷的核心思想是:先處理當前節點,再從左到右遞歸遍歷子節點。

 /**
 * 使用遞歸的方式先序遍歷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基礎接口,迭代遍歷

這次用迭代的方法。關鍵點在於用一個棧來維護節點的訪問路徑:處理完當前節點時,先把它的第一個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. 使用Element Traversal API,遞歸遍歷

Element Traversal API提供了幾個方便DOM遍歷的接口,能更便利地取得節點的Element子節點。

 /**
 * 使用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樹的先序遍歷。

 /**
 * 使用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的增強版。

 /**
 * 使用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樹的方法,希望對大家的學習有所幫助。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved