ネストされたJavaScriptオブジェクトを反復する

Question

文字列で識別される特定のオブジェクトを取得するためにネストされたオブジェクトを反復処理しようとしています。以下のサンプルオブジェクトでは、識別子文字列は「ラベル」プロパティです。適切なオブジェクトを返すためにツリーを反復する方法を頭の中で包み込むことはできません。どんな助けや提案も大歓迎です。

var cars = 
    { 
     label: 'Autos', 
     subs: 
      [ 
       { 
        label: 'SUVs', 
        subs: [] 
       }, 
       { 
        label: 'Trucks', 
        subs: [ 
           { 
           label: '2 Wheel Drive', 
           subs: [] 
           }, 
           { 
           label: '4 Wheel Drive', 
           subs: [ 
              { 
              label: 'Ford',           
              subs: [] 
              }, 
              { 
              label: 'Chevrolet', 
              subs: []          
              } 
             ]       
           } 
          ]  
       }, 
       { 
        label: 'Sedan', 
        subs: [] 
       } 
      ] 
    } 

Answer 1

あなたは深さを行うには、このような再帰関数を作成することができます最初のcarsオブジェクトの横断。さらにツリー操作のパフォーマンスを向上させるためにそう

findObjectByLabel(car, "Chevrolet"); 

Answer 2

次のコード何の循環参照を負いません、とsubsは常に（リーフノードではなくヌル）の配列である前提としています

function find(haystack, needle) { 
    if (haystack.label === needle) return haystack; 
    for (var i = 0; i < haystack.subs.length; i ++) { 
    var result = find(haystack.subs[i], needle); 
    if (result) return result; 
    } 
    return null; 
} 

Answer 3

のように呼び出すことができます

var findObjectByLabel = function(obj, label) { 
    if(obj.label === label) { return obj; } 
    for(var i in obj) { 
     if(obj.hasOwnProperty(i)){ 
      var foundLabel = findObjectByLabel(obj[i], label); 
      if(foundLabel) { return foundLabel; } 
     } 
    } 
    return null; 
}; 

[OBJ1、OBJ2、OBJ3]のように、ライン・コレクション・ビューにツリービューを変換する良いです。親子オブジェクトの関係を保存して、親/子スコープに簡単にナビゲートすることができます。

コレクション内の要素を検索する方が効率的です。次にツリー内の要素を見つけます（再帰、追加動的関数の作成、クロージャ）。

Answer 4

ピーター・オルソンの答えからの変更：https://stackoverflow.com/a/8085118

1. 文字列値!obj || (typeof obj === 'string'
2. を回避することができますここですることができますカスタムあなたの鍵

---

var findObjectByKeyVal= function (obj, key, val) { 
    if (!obj || (typeof obj === 'string')) { 
    return null 
    } 
    if (obj[key] === val) { 
    return obj 
    } 

    for (var i in obj) { 
    if (obj.hasOwnProperty(i)) { 
     var found = findObjectByKeyVal(obj[i], key, val) 
     if (found) { 
     return found 
     } 
    } 
    } 
    return null 
} 

Answer 5

がデッドであります3つの変数だけを使った簡単な方法hout再帰。

function forEachNested(O, f){ 
    O = Object.values(O); 
    var cur; 
    while (O.length){ 
     cur = O.pop() 
     f(cur); 
     if (typeof cur === 'object' && cur.constructor === Object) 
      O.push.apply(O, Object.values(cur)); 
    } 
} 

あなたが循環参照（例えば、オブジェクトAは、それ自体が含まれているように、オブジェクトAの値は、そのような中、オブジェクトA自身であること持つ）に問題がある、またはあなただけのキーを必要とする場合は、次のように遅いソリューションが提供されています。

function forEachNested(O, f){ 
    O = Object.entries(O); 
    var cur; 
    function applyToEach(x){return cur[1][x[0]] === x[1]} 
    while (O.length){ 
     cur = O.pop(); 
     f(cur[0], cur[1]); 
     if (typeof cur[1] === 'object' && cur[1].constructor === Object && 
      !O.some(applyToEach)) 
      O.push.apply(O, Object.entries(cur[1])); 
    } 
} 

これらの方法では、いかなる種類の再帰を使用しないため、これらの関数を使用すると、深さのレベルの数千を持っている可能性がある分野に適しています。