ネストされた複合オブジェクトから特定のオブジェクトを取得する

Question

私は以下のJSONを持っています。id = 111のオブジェクトを取得したいと思います。深さはjsonによって異なる場合があります。

object = [ 
      { 
      id= 1, 
      name : 'a', 
      childNodes : [ { 
          id=11, 
          name:'aa', 
          childNodes:[{ 
             id: 111, 
             name:'aaaa', 
             childNodes:[] 
             }] 
         }] 

      }] 

必要な出力{ id: 111, name:'aaaa', childNodes:[] }

最速のアルゴリズムや方法を探しています。データは実際には35000ノード以上の深さまで20の桁まで膨大になります。

助けてください。

Answer 1

for...inループを使用して、これに対して再帰関数を作成できます。ここで

var object = [{"id":1,"name":"a","childNodes":[{"id":11,"name":"aa","childNodes":[{"id":111,"name":"aaaa","childNodes":[]}]}]},{"id":2,"name":"a","childNodes":[{"id":22,"name":"aa","childNodes":[{"id":123,"name":"aaaa","childNodes":[]}]}]}] 
 

 
function findById(data, id) { 
 
    for(var i in data) { 
 
    var result; 
 
    if(data.id == id) return data 
 
    if(typeof data[i] == 'object' && (result = findById(data[i], id))) return result 
 
    } 
 
} 
 

 
console.log(findById(object, 111)) 
 
console.log(findById(object, 22))

Answer 2

someを使用して再帰関数である：

function findNested(arr, id) { 
 
    var res; 
 
    return arr.some(o => res = Object(o).id === id ? o 
 
          : findNested(o.childNodes, id)) && res; 
 
} 
 

 
var object = [{ 
 
    id: 1, 
 
    name : 'a', 
 
    childNodes : [ { 
 
     id: 11, 
 
     name:'aa', 
 
     childNodes:[{ 
 
      id: 111, 
 
      name:'aaaa', 
 
      childNodes:[] 
 
     }] 
 
    }] 
 
}]; 
 

 
console.log(findNested(object, 111)); 
 
console.log(findNested(object, 9));