Как найти значение по ключу в объекте с неизвестной глубиной вложенности?

Question

[Sergey750il]

Как найти значение по ключу в объекте с неизвестной глубиной вложенности?

Comments

[Михаил]

рекурсией

Answer 1

[0xD34F]

Рекурсия есть:

const find = (data, test, key) =>
  test(key, data)
    ? data
    : data === Object(data)
      ? Object.entries(data).reduce((found, n) =>
          found !== null ? found : find(n[1], test, n[0])
        , null)
      : null;

Рекурсии нет:

function find(data, test) {
  for (const stack = [ [ , data ] ]; stack.length;) {
    const [ k, v ] = stack.pop();
    if (test(k, v)) {
      return v;
    } else if (v instanceof Object) {
      stack.push(...Object.entries(v).reverse());
    }
  }

  return null;
}

Ищем:

const value = find(вложенный_объект, k => k === 'ключ');

Answer 2

[MikUrrey]

Доброго!

const findByKey = (object, key) => {
 if (object instanceof Array) {
  for (let i = 0; i < object.length; i++) {
    let result = findByKey(object[i], key);
    if (result  !== null) {
     return result;
    }
  }
  return null;
 }
 for (let p in object) {
  if (p === key) {
   return object[p]
  } else if (typeof object[p] === 'object') {
   let result = findByKey(object[p], key);
   if (result  !== null) {
    return result;
   }
  }
 }
 return null;
}

findByKey(someObject, someKey)

Comments

[Sergey750il]

Попробовал. песочница, но работает только когда задаю поиск в 0 объекте с ключом 01.02.20111

[MikUrrey]

Sergey750il, у вас там еще и массивы вложены. Попробуйте теперь, должно заработать.