Как массив превратить в дерево?

Question

[jenya7771]

Есть массив объектов:

[{ id: 1,
  name: 'Еда',
  description: '',
  parent: null,
  delivery: false,
  stop: true },
{ id: 2,
  name: 'Фастфуд',
  description: '',
  parent: 1,
  delivery: false,
  stop: true },
{ id: 3,
  name: 'Картофель фри',
  description: '',
  parent: 2,
  delivery: false,
  stop: true },
{ id: 4,
  name: 'Здоровое питание',
  description: '',
  parent: 1,
  delivery: false,
  stop: true },
{ id: 5,
  name: 'Морковь',
  description: '',
  parent: 4,
  delivery: false,
  stop: true }]

Как из этого сделать вот такой объект?

"Еда": {
		"stop": true,
		"id": 1,
		"delivery": true,
		"cat": {
			"Фастфуд": {
				"stop": true,
				"id": 2,
				"delivery": true,
				"cat": {
					"Картофель фри": {
						"stop": true,
						"id": 3,
						"delivery": true,
						"cat": {
							
						}
					}
				}
			},
			"Здоровое питание": {
				"stop": true,
				"id": 4,
				"delivery": true,
				"cat": {
					"Морковь": {
						"stop": true,
						"id": 5,
						"delivery": true,
						"cat": {
							
						}
					}
				}
			}
		}
	}

Comments

[RidgeA]

Какие уже были попытки ?

[jenya7771]

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

Answer 1

[0xD34F]

function createTree(data) {
  const tree = { null: { cat: {} } };

  data.forEach(n => tree[n.id] = { cat: {}, ...n });
  data.forEach(n => tree[n.parent].cat[n.name] = tree[n.id]);

  return tree.null.cat;
}

Comments

[Bhudh]

Господа, кто вас учит зарезервированные слова названиями свойств пихать?
Сначала set и get, потом catch, теперь вот и null ещё…

[0xD34F]

Bhudh, не вижу проблем в данном случае. Если их видите вы - расскажите, что и как.

[Bhudh]

0xD34F, представьте, что Вам предложили имплантировать Ваше решение в какой-то древний код, и там получится такая конструкция:

with( tree ) {
    null = { cat: {} };
}

[0xD34F]

Bhudh, это высосанный из пальца пример. Очевидно же, что никто в здравом уме такое не напишет.

[Bhudh]

Отлично.
Ждём новых фреймворков со свойствами superObject.true, superObject.false, методами superObject.if, superObject.while и деструктором superObject.prototype.delete.

[0xD34F]

Bhudh, есть, например, такая штука - Vue. Угадайте, как там называется свойство, определяющее дефолтное значение параметра компонента. Это что касается фреймворков. А если говорить про сам язык - скажем, Set. Не подскажете, какое там имя у метода, который отвечает за удаление элемента?

[Bhudh]

0xD34F, молодец, намёк поняли.
Вот об этом я и тревожусь: монстры веба, пилящие новые стандарты, исподволь насаждают наплевательское отношение к зарезервированным словам.
Это вместо того, чтобы сделать undefined глобальной константой.

[0xD34F]

Bhudh, буду вам весьма признателен, если впредь вы не будете досаждать мне своими тревогами - мне до них дела нет. Если есть что сказать по существу вопроса - всегда пожалуйста. А обсуждать мрачное будущее веб-разработки - это вы можете делать и со своими родственниками, собутыльниками и т.д.