Как в структуре с неизвестной вложенностью найти объект со свойством, имеющим определённое значение?

Question

[Neuro]

Необходимо найти и получить объект, у которого одно из свойств будет равно поисковой строке.

Например, есть массив:

let arrayData = [
    {
        value: 'test',
        newArray: [
            {
                value: 'zero',
                newArray: [
                    {
                        value: 'myValue'
                    }
                ]
            }
        ]
    }
]

и в нём необходимо найти и вернуть объект, у которого свойство будет равно 'myValue'.
Как это можно сделать?

Answer 1

[0xD34F]

Какое значение нас интересует: const value = 'myValue';.

Как будем проверять его наличие:

// если речь идёт о каком-то конкретном свойстве
const hasValue = x => x && x.value === value;

// если имя свойства не важно
const hasValue = x => Object.values(x || {}).includes(value);

Чтобы обойти вложенные объекты можно применить рекурсию:

const find = (data, test) =>
  test(data)
    ? data
    : data === Object(data)
      ? Object.values(data).reduce((found, n) =>
          found !== null ? found : find(n, test)
        , null)
      : null;

А можно и не применять:

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

  return null;
}

Ищем объект: const obj = find(arrayData, hasValue);.

Answer 2

[Алексей]

Перебором https://learn.javascript.ru/array-iteration

Comments

[Neuro]

Спасибо, я знаю про итераторы, на данный момент получилась вот такая функция, которую я пробую вызывать рекурсивно, но при втором вызове в аргументы приходят undefined, может ты сталкивался с такой ошибкой?

searchLog(addresses, searchValue) {
        const regExp = new RegExp('(^| )' + searchValue, 'i');
        let addressesResult = addresses.filter((location) => {
            let valueFinded = false;
            Object.keys(location).forEach((key) => {
                if (valueFinded || regExp.test(location[key])) {
                    return valueFinded = true;
                }
                if(Array.isArray(location[key])) {
                    this.searchLog(location[key], searchValue).bind(this);
                }
                return valueFinded = false;
            })
            return valueFinded;
        })
        return addressesResult;
    }