DIV CSS 佈局教程網

遞歸解法:一次取出 JS 對象中所有末級 Value
編輯:關於JavaScript     

面對多層嵌套的 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)。遞歸的價值就在這裡——骨架穩定,只在出口處替換行為。

唯一要留意的是深度:資料層數極深時(例如上千層)可能觸發呼叫堆疊上限,實務上遇到這種量級建議改用顯式堆疊迴圈實作深度優先走訪。

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