DIV CSS 佈局教程網

用遞歸遍歷嵌套對象,取出所有末級 value
編輯:關於JavaScript     

處理結構不固定的巢狀資料時,常常需要把「所有葉節點的值」撈出來做彙整或校驗。這種情境下遞歸是最直觀的解法,核心判斷只有一句:這個屬性還是對象嗎?是就往下鑽,不是就收下來。

範例資料

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 實用得多——後續要加總、去重、比對期望值都方便。這也是遞歸題目改寫成可複用工具函數的通用套路:把副作用換成回傳值。

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