DOM樹由文檔中的所有節點(元素節點、文本節點、註釋節點等)所構成的一個樹結構,DOM樹的解析和構建是瀏覽器要實現的關鍵功能。既然DOM樹是一個樹結構,那麼我們就可以使用遍歷樹結構的相關方法來對DOM樹進行遍歷,同時DOM2中的"Traversal"模塊又提供了兩種新的類型,從而可以很方便地實現DO...
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(); } }
歡迎小伙伴評論交流~~