Одномерный массив в многомерный?

Question

[Zig-mund]

есть одноуровневый массив вида:

[ 
     {path: '/laravel-page', title: ' Laravel Page', parent: false},
     {path: '/posts/create', title: ' Posts Create', parent: false},
     {path: '/posts/edit', title: ' Posts Edit', parent: false},
     {path: '/posts/', title: ' Posts ', parent: true}
    ]

Нужно сделать многоуровневый массив типа:

[
  {
            parent: true,
            path: "/posts/",
            title: "  Posts ",
            child: [{
                parent: false
                path: "/posts/edit",
                title: " Posts Edit ",
                child: []
            }, {
                parent: false
                path: "/posts/create",
                title: " Posts Create ",
                child: []
            }]
        }, {
            parent: false,
            path: "/laravel-page",
            title: " Laravel Page ",
            child: []
        }
 ]

где вложенность определяется флагом parent: true а родитель по наличию схожего path. Типа как /posts/ - родитель, а /posts/create - ребенок

Comments

[WbICHA]

Нужно сделать многоуровневый массив типа:

Это тоже одноуровневый массив объектов.

Answer 1

[0xD34F]

(function toArrays(obj) {
  const arr = Object.values(obj ?? {});
  arr.forEach(n => n.children = toArrays(n.children));
  return arr;
})(arr.reduce((acc, n) => {
  const path = n.path.replace(/^\/|\/$/g, '').split('/');
  const obj = path.reduce((p, c) => ((p.children ??= {})[c] ??= {}), acc);
  Object.assign(obj, n);
  return acc;
}, {}).children)

Comments

[Zig-mund]

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

[0xD34F]

Zig-mund, какая магия, где? Нет никакой магии. И никакого особого "уровня" нет. Больше практикуйтесь, и тоже так сможете.

Answer 2

[Everybody_Lies]