DIV CSS 佈局教程網

JavaScript 樹狀結構遞迴走訪實例
編輯:關於JavaScript     

處理巢狀的 JSON 資料時,迴圈層數事先不知道,這正是遞迴的用武之地。以下示範如何把樹狀結構中的所有節點名稱收集到一個陣列裡。

走訪程式碼

var l = json.length;
var arr = [];

for (var i = 0; i < l; i++) {
    (function () {
        var jsonArray = arguments[0];
        for (var k in jsonArray) {
            if (k.indexOf('children') != -1 && jsonArray[k] != null) {
                arguments.callee(jsonArray[k]);   // 有子節點就遞迴
            } else {
                if (k == 'name' || k == 'children') {
                    arr.push(jsonArray[k] + '');
                }
            }
        }
    })(json[i]);
}

測試資料

[
    {
        "id": "001",
        "name": "上海市浦東新區",
        "children": { "id": "002", "name": "上海市徐匯區" }
    }
]

這段程式碼可以寫得更好

原寫法有幾個地方值得調整。首先,arguments.callee 在 ES5 strict mode 下不能用,改用具名函式表達式更安全。其次,用 for...in 搭配 indexOf('children') 來判斷,會把 mychildren 這種不相關的鍵也誤判進去,直接比對鍵名才是對的。最後,把外層函式包在 for 迴圈裡顯得多餘。

重寫後的版本:

function collectNames(nodes, result) {
    result = result || [];
    for (var i = 0; i < nodes.length; i++) {
        var node = nodes[i];
        if (node.name) result.push(node.name);
        if (node.children) collectNames(node.children, result);
    }
    return result;
}

console.log(collectNames(json));   // ["上海市浦東新區", "上海市徐匯區"]

遞迴走訪的三個要點

  1. 定義清楚輸入輸出:函式接收「同層的節點陣列」,回傳「收集到的名稱陣列」。把 result 當參數往下傳,就不必依賴外部的全域變數。
  2. 先處理自己,再處理孩子:這是前序走訪(pre-order)。若要先印子節點再印自己,把 push 移到遞迴呼叫之後即可。
  3. 終止條件藏在迴圈裡:因為是走訪有限節點,遞迴自然會停;但若資料有循環引用(某節點的 children 指回祖先),就會無限遞迴。處理外部輸入時記得加深度上限或 visited 集合。

節點型別可能是物件而非陣列

本例的 children 是單一物件而不是陣列,這在真實資料裡並不罕見。若要多相容,可以在遞迴前統一一下:

var kids = node.children ? [].concat(node.children) : [];

[].concat(x) 是個好用的小技巧:x 是陣列就攤平,是單一值就包成單元素陣列,這樣後續邏輯就不必分兩套來寫。

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