有n個級別轉換嵌套對象到數組

Question

我有一個嵌套的對象，與此類似：

var obj = { 
    "prop1": { 
     "prop1A": "A", 
     "prop1B": { 
        "prop1BA": "BA" 
     }, 
     "prop1C": "C" 
    } 
}; 

我的最終目標是要過濾此目的是特定預先定義的鍵，根據另一模式對象，例如：

var filterSchema = { 
    "prop1":["prop1A", {"prop1B":["prop1BA"]}] 
}; 

（過濾器鍵是預定義的，如果你有更好的想法，我可以以不同結構此對象...

輸出應該是一個數組中。我們的案例：

["A","BA"] 

我設法使用遞歸遍歷對象。我想知道是否有實現這一目標更優雅的方式（嘗試使用jQuery的地圖，沒有運氣/擴展）

編輯 我知道，這是一個「N」級問題應該由遞歸來解決。這裏的區別在於我有預定義的過濾器，它已經具有「N」級別。所以我雖然也許我可以使用過濾器數組過濾Objet並將其轉換爲數組。

EDIT2 謝謝大家的不同答案。這是我自己的問題（我一直在尋找一個更優雅的一個在一開始）解決方案： My solution

  var obj = { 
     "prop1": { 
      "prop1A": "A", 
      //"prop1B": { 
      //   "prop1BA": "BA" 
      //}, 
      "prop1C": "C", 
      "prop1D": "D", 
      "prop1E": {"prop1E1": "444"} 
     }, 
     "prop2": "12345" 
    }; 


    var schemaObj = { 
     "prop1": { 
      "prop1A": "true", 
      "prop1B": { 
         "prop1BA": "true" 
      }, 
      "prop1C": "true" 
     }, 
     "prop2": "true" 
    }; 

var resultsArray = []; 
var keys = Object.keys(schemaObj); 
for(var i=0;i<keys.length;i++){ 
    if(obj[keys[i]]){ 
     parser(schemaObj[keys[i]], obj[keys[i]]);  
    } 
} 


function parser(v,o){ 
    if(typeof v === "string"){ 
     resultsArray.push(o);  
    } 
    else{ 
    var keys2 = Object.keys(v); 
    for(var j=0;j<keys2.length;j++){ 
     if(o[keys2[j]]){ 
     parser(v[keys2[j]], o[keys2[j]]); 
     } 
    } 
    } 
} 

console.log(resultsArray); 

只是一個關於這個問題的提醒 - 我已經有遞歸解決方案。我正在尋找不同的解決方案

Answer 1

Javascript有eval，它允許您在運行時創建新代碼。一個可能的解決方案是使用遞歸只有一次創建一個字符串，它看起來像：

code = "[obj.prop1.prop1A, obj.prop1.prop1B.prop1BA]" 

那麼你就可以

f = eval("function(obj){return " + code + "]}") 

創建一個數據轉換功能，並用它來與f(x)讓你的陣列。

如果您必須多次提取數據，這也是最有效的解決方案。

例如：

function mkFilter(schema) { 
    var parts = []; 
    function xtract(s, prefix) { 
     if (typeof s === "string") { 
      parts.push(prefix + s); 
     } else if (s && s.constructor === Array) { 
      s.forEach(function(x){ xtract(x, prefix); }); 
     } else { 
      for (var f in s) { 
       xtract(s[f], prefix + f + "."); 
      } 
     } 
    } 
    xtract(schema, "obj."); 
    var code = "(function(obj){ return [" + parts.join(", ") + "]; })"; 
    return eval(code); 
} 

傳遞schemaFilter作爲參數mkFilter將返回給定的對象的函數返回陣列;與您的輸入：

console.log(mkFilter(filterSchema)(obj)); 

顯示['A', 'BA']。當然，如果您需要多次使用不同的對象重複使用相同的過濾器，這種方法纔有意義。

如果對象可能有缺少的部分，你不希望過濾器失敗，但代碼生成所需要的陣列，在短短undefined值將略有改變：

var code = "(function(obj){ return ["; 
parts.forEach(function(p){ 
    var chain = p.split("."); 
    var expr = ""; 
    for (var i=0; i<chain.length-1; i++) { 
     expr += chain.slice(0, i+1).join(".") + " && "; 
    } 
    code += expr + p + ","; 
}); 
code += "]; })"; 

這將在您的例子創建過濾器評估

(function(obj){ 
    return [obj && obj.prop1 && obj.prop1.prop1A, 
      obj && obj.prop1 && obj.prop1.prop1B && 
        obj.prop1.prop1B.prop1BA,]; 
}) 

Answer 2

以下功能似乎做你想要什麼：

function filter(obj, schema, out) { 
    var i, schemaItems, schemaItem, isItemLevel; 

    if (!obj || !schema) return; 

    out = out || {values: []}; 
    isItemLevel = Array.isArray(schema); 
    schemaItems = isItemLevel ? schema : Object.keys(schema); 

    for (i = 0; i < schemaItems.length; i++) { 
     schemaItem = schemaItems[i]; 
     if (isItemLevel && typeof schemaItem === "string") { 
      out.values.push(obj[schemaItem]); 
     } else if (typeof schemaItem === "object") { 
      filter(obj, schemaItem, out); 
     } else if (typeof schemaItem === "string") { 
      filter(obj[schemaItem], schema[schemaItem], out); 
     } 
    } 

    return out.values; 
} 

稱爲

var obj = { 
    "prop1": { 
     "prop1A": "A", 
     "prop1B": { 
      "prop1BA": "BA" 
     }, 
     "prop1C": "C" 
    } 
}; 

var filterSchema = { 
    "prop1":["prop1A", {"prop1B":["prop1BA"]}] 
}; 

filter(obj, filterSchema); 

回報：

["A", "BA"] 

用一粒鹽拿去吧，這是迄今爲止沒有測試好，夠了，我當然不主張這是最優雅解決這個問題的方法。

它的工作原理是這樣的：

• 遍歷schema的項目（其是一個數組或一個對象）
• 每個schemaItem
  • 如果我們在一個陣列和所述schemaItem是一個字符串，輸出各自的屬性值obj
  • 否則如果schemaItem本身就是一個對象，遞歸，但保持在的同一級別
  • 否則如果schemaItem是一個字符串，遞歸，鑽進既obj和schema

Answer 3

使用jQuery的地圖功能。你可以嘗試在控制檯中的示例代碼片段，但jQuery的必須包含

a = { aa: '123', ab: 'asdasd'} 
$.map(a, function(key,val){ 
    return val; 
}); 
// The map creates an array with the value you return from the code block. 
// Output is ["aa", "ab"] 

參考文獻見 http://api.jquery.com/jQuery.map/