面對多層嵌套的 JSON 資料,若想取出所有最底層的 value 清單,遞歸是最省事的做法。判斷邏輯一句話講完:屬性值還是對象嗎?是就往下一層跑,不是就把它收下。
var obj = {
a: { w: 1, y: 2, x: 3 },
b: { s: 4, j: 5, x: 6 },
c: { car: 7, cat: 8, mao: 9 }
};
function collect(node) {
for (var i in node) {
if (typeof node[i] === "object") {
collect(node[i]); // 遞歸下探
} else {
console.log(node[i]); // 取得末級值
}
}
}
collect(obj);
// 輸出:1, 2, 3, 4, 5, 6, 7, 8, 9
遞歸的「出口」必須明確,否則要嘛無限呼叫、要嘛把整個對象當成值印出來。以 typeof node[i] === "object" 作為分岔點,正好把資料切成兩類:容器(繼續遞歸)與葉節點(取值)。陣列同樣適用,因為陣列在 JavaScript 中的 typeof 也是 "object",for...in 會枚舉其索引。
1. 排除 null。typeof null 回傳 "object",若不攔住,遞歸會帶著 null 進入下一層並在枚舉時出問題。
2. 只取自身屬性。加上 hasOwnProperty 判斷,避免撈到被擴充到原型上的屬性。
3. 改成回傳陣列而非直接輸出。這樣結果才能被後續邏輯使用。
function flatten(node, acc) {
acc = acc || [];
if (node === null || typeof node !== "object") {
acc.push(node);
return acc;
}
Object.keys(node).forEach(function (key) {
flatten(node[key], acc);
});
return acc;
}
console.log(flatten(obj));
// [1, 2, 3, 4, 5, 6, 7, 8, 9]
把同一套骨架換掉「葉節點要做的事」,就能派生出各種工具函數:加總改為 acc += node、找最大值改為比較後保留、扁平化陣列改為 acc.push.apply(acc, node)。遞歸的價值就在這裡——骨架穩定,只在出口處替換行為。
唯一要留意的是深度:資料層數極深時(例如上千層)可能觸發呼叫堆疊上限,實務上遇到這種量級建議改用顯式堆疊迴圈實作深度優先走訪。