處理巢狀的 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)); // ["上海市浦東新區", "上海市徐匯區"]
push 移到遞迴呼叫之後即可。本例的 children 是單一物件而不是陣列,這在真實資料裡並不罕見。若要多相容,可以在遞迴前統一一下:
var kids = node.children ? [].concat(node.children) : [];
[].concat(x) 是個好用的小技巧:x 是陣列就攤平,是單一值就包成單元素陣列,這樣後續邏輯就不必分兩套來寫。