處理結構不固定的巢狀資料時,常常需要把「所有葉節點的值」撈出來做彙整或校驗。這種情境下遞歸是最直觀的解法,核心判斷只有一句:這個屬性還是對象嗎?是就往下鑽,不是就收下來。
var obj = {
a: { w: 1, y: 2, x: 3 },
b: { s: 4, j: 5, x: 6 },
c: { car: 7, cat: 8, mao: 9 }
};
function collectValues(node) {
for (var key in node) {
if (typeof node[key] === "object") {
collectValues(node[key]); // 還有下一層,繼續遞歸
} else {
console.log(node[key]); // 到了葉節點,取值
}
}
}
collectValues(obj);
// 1, 2, 3, 4, 5, 6, 7, 8, 9
一、別忘了 null。在 JavaScript 裡 typeof null === "object",所以若資料中可能出現 null,判斷式要寫成 node[key] !== null && typeof node[key] === "object",否則會在讀取屬性時丟出錯誤。
二、陣列走同一套邏輯。for...in 對陣列同樣有效,只是會一併枚舉到自訂屬性。若想更嚴謹,可以先判斷 Array.isArray 再用索引迴圈。
三、加上 hasOwnProperty 過濾。若資料來源可能被擴充過原型鏈,改用 Object.prototype.hasOwnProperty.call(node, key) 可以避免撈到不該出現的屬性。
function flattenValues(node, result) {
result = result || [];
if (node === null || typeof node !== "object") {
result.push(node);
return result;
}
Object.keys(node).forEach(function (key) {
flattenValues(node[key], result);
});
return result;
}
console.log(flattenValues(obj)); // [1, 2, 3, 4, 5, 6, 7, 8, 9]
把結果收進陣列回傳,比在遞歸過程中直接 console.log 實用得多——後續要加總、去重、比對期望值都方便。這也是遞歸題目改寫成可複用工具函數的通用套路:把副作用換成回傳值。