Как достать нужное свойство из многомерного объекта?

Question

[claus_bor]

Есть объект:

const obj = {
  id: 1,
  parentId: 0,
  childGroups: [
    {
      id: 2,
      parentId: 1,
    },
    {
      id: 3,
      parentId: 1,
      childGroups: [
        {
          id: 6,
          parentId: 3,
        },
        {
          id: 7,
          parentId: 3,
        },
      ]
    },
    {
      id: 4,
      parentId: 1,
    },
    {
      id: 5,
      parentId: 1,
    },
  ]
}

Как мне получить объект по свойству id из этого объекта?
К примеру мне нужен объект с id 6, он может быть в любом месте, с любой вложенностью, как мне достать этот объект?

Answer 1

[Александр Манаков]

function doSmth(obj) {
  console.log(obj.id)
}

function isRightObj(obj) {
  return obj.id === 6
}

function reqursive(obj) {
  if ( isRightObj(obj) ) {
    doSmth(obj)
  }
  const childs = obj.childGroups
  if (childs && Array.isArray(childs)) {
    childs.forEach(reqursive)
  }
}
reqursive(obj)

Comments

[claus_bor]

Спасибо

Answer 2

[Сергей Соколов]

function getById( obj, id) {
  var i, found;
  if( obj.id === id) return obj;
  if( obj.hasOwnProperty('childGroups')) {
    for( i in obj.childGroups) {
      if( found = getById( obj.childGroups[i], id)) return found;
    }
  }
  return;
}

getById( obj,3) // {"id":3,"parentId":1,"childGroups":[{"id":6,"parentId":3},{"id":7,"parentId":3}]}

Answer 3

[coderlex]

Написать рекурсивную функцию для прохода по всем веткам дерева - самый простой способ.

Answer 4

[Сергей Сергей]

Можно сделать дополнительный массив, где индексом будут айди объектов, а значением – прямая ссылка на объект в дереве. То есть "плоский" дубликат дерева.
Естественно, что потребуется дополнительный контроль за этим массивом, и то, перемещение объекта по дереву не изменит ссылку в массиве.