首頁  >  文章  >  web前端  >  javascript先序遍歷DOM樹的方法_javascript技巧

javascript先序遍歷DOM樹的方法_javascript技巧

WBOY
WBOY原創
2016-05-16 15:13:181448瀏覽

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

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn