Обратное вложенное дерево в Javascript

у меня есть следующий массив словарей с приведенным ниже в качестве примера одного словаря

{
        "id": 80,
        "name": "Low Level Topic",
        "questions": [
            {
                "id": 23,
                "shortName": null,
                "name": "Some question"
            },
            {
                "id": 24,
                "shortName": null,
                "name": "Some question 2"
            }
        ],
        "parentTopic": {
            "id": 10,
            "name": "Higher Level Topic",
            "parentTopic": {
                 "id": 1,
                 "name": "Top Level Topic",
                 "parentTopic": null
                }
            }
        }
    }

и я хотел бы перевернуть дерево, чтобы получить следующее

{
    "id": 1,
    "name": "Top Level Topic",
    "childTopic": {
        "id": 10,
        "name": "Higher Level Topic",
        "childTopic": {
            "id": 80,
            "name": "Low Level Topic",
            "questions": [
                {
                    "id": 23,
                    "shortName": null,
                    "name": "Some question"
                 },
                 {
                     "id": 24,
                     "shortName": null,
                     "name": "Some question 2"
                 }
        ],
        }
    } 
}

Я пытался найти простой способ регенерировать/реструктурировать данные, но безуспешно. Я был бы признателен, если бы кто-нибудь мог помочь

Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией
Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией
В JavaScript одним из самых запутанных понятий является поведение ключевого слова "this" в стрелочной и обычной функциях.
Концепция локализации и ее применение в приложениях React ⚡️
Концепция локализации и ее применение в приложениях React ⚡️
Локализация - это процесс адаптации приложения к различным языкам и культурным требованиям. Это позволяет пользователям получить опыт, соответствующий...
Улучшение производительности загрузки с помощью Google Tag Manager и атрибута Defer
Улучшение производительности загрузки с помощью Google Tag Manager и атрибута Defer
В настоящее время производительность загрузки веб-сайта имеет решающее значение не только для удобства пользователей, но и для ранжирования в...
Безумие обратных вызовов в javascript [JS]
Безумие обратных вызовов в javascript [JS]
Здравствуйте! Юный падаван 🚀. Присоединяйся ко мне, чтобы разобраться в одной из самых запутанных концепций, когда вы начинаете изучать мир...
Система управления парковками с использованием HTML, CSS и JavaScript
Система управления парковками с использованием HTML, CSS и JavaScript
Веб-сайт по управлению парковками был создан с использованием HTML, CSS и JavaScript. Это простой сайт, ничего вычурного. Основная цель -...
JavaScript Вопросы с множественным выбором и ответы
JavaScript Вопросы с множественным выбором и ответы
Если вы ищете платформу, которая предоставляет вам бесплатный тест JavaScript MCQ (Multiple Choice Questions With Answers) для оценки ваших знаний,...
0
0
77
2
Перейти к ответу Данный вопрос помечен как решенный

Ответы 2

По сути, эта проблема заключается в том, чтобы перевернуть связанный список и немного изменить его структуру.

let data = {"id":80,"name":"Low Level Topic","questions":[{"id":23,"shortName":null,"name":"Some question"},{"id":24,"shortName":null,"name":"Some question 2"}],"parentTopic":{"id":10,"name":"Higher Level Topic","parentTopic":{"id":1,"name":"Top Level Topic","parentTopic":null}}};

// WARNING: this code MUTATES the object

// previous topic, current topic, new tail as 'tail'
let prev = null, curr = data, tail = data.parentTopic;

while (curr) {
    next = curr.parentTopic;
    delete curr.parentTopic; // rename parentTopic
    curr.childTopic = prev;  // to childTopic
    prev = curr;
    curr = next;
}

delete tail.childTopic.childTopic; // delete since it's null

data = prev; // assign new head to data

console.info(data);
.as-console-wrapper { max-height: 100% !important }
Ответ принят как подходящий

Вы можете использовать простую рекурсию, и она не изменит исходный объект.

let obj = {"id":80,"name":"Low Level Topic","questions":[{"id":23,"shortName":null,"name":"Some question"},{"id":24,"shortName":null,"name":"Some question 2"}],"parentTopic":{"id":10,"name":"Higher Level Topic","parentTopic":{"id":1,"name":"Top Level Topic","parentTopic":null}}};

const buildReverseObj = (originalObj, currObj) => {
  const copyObj = { // make copy of original obj
    ...originalObj,
  };
  const parentTopic = copyObj.parentTopic; // get the parentTopic to process in next step
  delete copyObj.parentTopic; // parentTopic should be removed 

  const childTopic = { // make a child topic in every step it consists of older contents and newer contents
    ...copyObj,
    ...currObj
  };
  if (!parentTopic) return childTopic; // when parentTopic = null we are done

  return buildReverseObj(parentTopic, { childTopic });
};
console.info(buildReverseObj(obj, {}));

Спасибо Асраф, это сработало хорошо :)

JimminyCricket 08.11.2022 17:07

Другие вопросы по теме