3

Как возможно в пример ниже зная только объект с id - 4, достать самого последнего его родителя у которого в примере id - 1

const items = [
    {
      title: 'Production',
      id: 1,
      subTasks: [
        {
          title: 'Production 1',
          id: 2,
          subTasks: [
            { title: 'Production 1 - 1', id: 3, subTasks: [] },
            { title: 'Production 1 - 2', id: 4, subTasks: [] },
          ],
        },
      ],
    },

Буду очень благодарен за помощь!

1
  • 1
    Искать рекурсивно, запоминать где был.
    – Alexey Ten
    Commented 18 сент. 2022 в 13:04

1 ответ 1

3

Для получения самого верхнего элемента(родителя) в дереве объектов, необходимо использовать рекурсию.

Во время поиска, будем помнить, откуда мы начали наш отсчет. При нахождении нужного ID возвращать результат.

const items = [
    {
        title: 'Production',
        id: 1,
        subTasks: [
            {
                title: 'Production 1',
                id: 2,
                subTasks: [
                    { title: 'Production 1 - 1', id: 3, subTasks: [] },
                    { title: 'Production 1 - 2', id: 4, subTasks: [] },
                ],
            },
        ],
    },
    {
        title: 'Production',
        id: 10,
        subTasks: [
            {
                title: 'Production 1',
                id: 20,
                subTasks: [
                    { title: 'Production 1 - 1', id: 30, subTasks: [] },
                    { title: 'Production 1 - 2', id: 40, subTasks: [] },
                ],
            },
        ],
    },
]
// Бежит по всему массиву и возвращает первого найденного "Старшего" родителя
function findParent(parentList, searchItem) {
    for (let i = 0; i < parentList.length; i++) {
        if (parentList[i].id === searchItem) {
            return parentList[i].id;
        } else {
        if (parentList[i].subTasks) {
            const x = findParent(parentList[i].subTasks, searchItem);
            if (x) return parentList[i].id;
        }
    }
}
return false;
}
console.log(findParent(items, 4));
console.log(findParent(items, 30));

// Если искать наличие родителя в каждом элементе индекса(для примера) 
const itemsForAll = items.map((item, index) => {
    return findParent([item], index + 4)
});
console.log(itemsForAll);

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.