快捷導(dǎo)航

javascript先序遍歷DOM樹的方法

更新時(shí)間：2016年02月27日 11:19:57 作者：TracyLin

這篇文章主要介紹了5種javascript先序遍歷DOM樹的方法，感興趣的小伙伴們可以參考一下

DOM樹由文檔中的所有節(jié)點(diǎn)（元素節(jié)點(diǎn)、文本節(jié)點(diǎn)、注釋節(jié)點(diǎn)等）所構(gòu)成的一個(gè)樹結(jié)構(gòu)，DOM樹的解析和構(gòu)建是瀏覽器要實(shí)現(xiàn)的關(guān)鍵功能。既然DOM樹是一個(gè)樹結(jié)構(gòu)，那么我們就可以使用遍歷樹結(jié)構(gòu)的相關(guān)方法來對(duì)DOM樹進(jìn)行遍歷，同時(shí)DOM2中的"Traversal"模塊又提供了兩種新的類型，從而可以很方便地實(shí)現(xiàn)DOM樹的先序遍歷。

注：本文中的5種方法都是對(duì)DOM的先序遍歷方法(深度優(yōu)先遍歷)，并且只關(guān)注Element類型。

1. 使用DOM1中的基礎(chǔ)接口，遞歸遍歷DOM樹

DOM1中為基礎(chǔ)類型Node提供了一些api，通過這些api可以完成一些基礎(chǔ)的DOM操作。使用遞歸遍歷DOM樹的代碼比較簡單，核心思想就是先處理當(dāng)前節(jié)點(diǎn)，然后再從左到右遞歸遍歷子節(jié)點(diǎn)，代碼如下：

/**
  * 使用遞歸的方式先序遍歷DOM樹
  * @param node 根節(jié)點(diǎn)
  */
 function traversal(node){
   //對(duì)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){
       //遞歸先序遍歷子節(jié)點(diǎn)
       traversal(item);
     }
   }
 }

2. 使用DOM1的基礎(chǔ)接口，迭代遍歷DOM樹

與第1種方法不同，這一次使用迭代的方法遍歷DOM樹。使用迭代遍歷DOM樹相對(duì)復(fù)雜一些，關(guān)鍵點(diǎn)在于使用一個(gè)棧來維護(hù)節(jié)點(diǎn)的訪問路徑，當(dāng)處理完當(dāng)前節(jié)點(diǎn)時(shí)，先把該節(jié)點(diǎn)的第一個(gè)Element子節(jié)點(diǎn)作為下一次循環(huán)的根節(jié)點(diǎn)，并且按照從右到左的順序，將當(dāng)前節(jié)點(diǎn)的其他子元素節(jié)點(diǎn)壓入棧中。如果當(dāng)前節(jié)點(diǎn)沒有一個(gè)Element子節(jié)點(diǎn)，則從棧中彈出一個(gè)Element節(jié)點(diǎn)作為下一次循環(huán)的根節(jié)點(diǎn)，直到取不到根節(jié)點(diǎn)為止。代碼如下：

/**
 * 使用迭代的方式先序遍歷DOM樹
 * @param node 根節(jié)點(diǎn)
 */
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擴(kuò)展的Element Traversal API，遞歸遍歷DOM樹

DOMElement Traversal API提供了幾個(gè)方便DOM遍歷的接口，從而可以更加方便地取得一個(gè)節(jié)點(diǎn)的Element子節(jié)點(diǎn)。在《DOM擴(kuò)展：DOM API的進(jìn)一步增強(qiáng)[總結(jié)篇-上]》的第2節(jié)介紹了DOM擴(kuò)展的Element Traversal API。代碼如下：

/**
 * 使用DOM擴(kuò)展的Traversal API提供的新的接口先序遍歷DOM樹
 * @param node 根節(jié)點(diǎn)
 */
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類型，使用它可以很方便地實(shí)現(xiàn)DOM樹的先序遍歷，《JavaScript高級(jí)程序設(shè)計(jì)第三版》的12.3.1節(jié)介紹了這個(gè)類型，我們這里直接給出代碼如下：

/**
 * 使用DOM2的"Traversal"模塊提供的NodeIterator先序遍歷DOM樹
 * @param node 根節(jié)點(diǎn)
 */
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類型的增強(qiáng)版，《JavaScript高級(jí)程序設(shè)計(jì)第三版》的12.3.2節(jié)介紹了這個(gè)類型，我們這里也直接給出代碼如下：

/**
 * 使用DOM2的"Traversal"模塊提供的TreeWalker先序遍歷DOM樹
 * @param node 根節(jié)點(diǎn)
 */
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樹的方法，希望對(duì)大家的學(xué)習(xí)有所幫助。

您可能感興趣的文章: