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

Question

[Neuro]

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

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

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

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

Answer 1

[0xD34F]

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

function find(data, val) {
  const values = data instanceof Object ? Object.values(data) : [];
  return values.includes(val)
    ? data
    : values.reduce((found, n) => found || find(n, val), null);
}


const obj = find(arrayData, 'myValue');

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

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

      stack.push(...values);
    }
  }

  return null;
}

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;
    }