DIV CSS 佈局教程網

用遞迴遍歷 DOM:印出整份文件的節點層次結構
編輯:關於JavaScript     

DOM 本質上就是一棵樹,而「遍歷樹」正是遞迴的經典應用。這份範例寫一個 ListNode 函式,從 document 出發一路往下,把每個節點的名稱、類型與值,按縮排層次印出來。

遞迴主體

函式每進入一層就先印出自己,再把 level 加一往下遞迴。判斷是否繼續往下鑽的依據是 hasChildNodes();若是葉節點就直接印出,不再遞迴。

var ResultStr = "";

function ListNode(node, level) {
    PrintInfo(node, level);
    level++;
    var nodes = node.childNodes;
    for (var i = 0; i < nodes.length; i++) {
        if (nodes[i].hasChildNodes()) {
            ListNode(nodes[i], level);   // 遞迴
        } else {
            PrintInfo(nodes[i], level);
        }
    }
}

// 用 !---- 做出視覺上的縮排
function getSpace(level) {
    var s = "";
    for (var i = 0; i < level; i++) s += "!----";
    return s;
}

function PrintInfo(node, level) {
    ResultStr += getSpace(level) +
        "Name:" + node.nodeName +
        "...Type:" + node.nodeType +
        "...Value:" + node.nodeValue + "<br />";
}

function getDocAllInfo() {
    ResultStr = "";
    ListNode(document, 0);
    document.write(ResultStr);
}

測試用的頁面

<input type="button" value="測試" onclick="getDocAllInfo()" />
<div id="divDemo">div內容</div>
<table>
 <tr><td>單元格1</td><td>單元格2</td></tr>
 <tr><td>單元格3</td><td>單元格4</td></tr>
</table>
<input type="text" />
<span>我是SPAN</span>
<!--我是注釋-->

從輸出結果能看到的觀念

執行後你會發現,標籤之間的換行與空白其實會產生 #text 節點,註解則是 #comment 節點,這也是為什麼很多DOM操作需要反覆判斷 nodeType。若只想看元素節點,可以在遞迴前加一道 if (nodes[i].nodeType == 1) 的過濾。

另外範例用 document.write 輸出,這在頁面載入後呼叫會清空整個文件,示範可以,實務上請改用 document.body.appendChild 或直接把結果塞進 pre 元素的 textContent。遞迴深度也要留意,文件龐大時可改成用堆疊實作的迭代版本,避免呼叫堆疊過深。

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