javascript - 如何正确取消嵌套并展平其中包含数组的 javascript 对象数组(X 次)

Question

我目前正在使用一个 javascript 对象数组，其中 X 数量的数组在特定属性中具有相同类型的对象(在本例中为“modelChildren”)

我想将其扁平化为一个对象数组，并返回找到它的级别。解决方案不必是纯 JavaScript，因为我在很多情况下都使用 lodash。理想情况下，我还想在完成后删除“modelChildren”字段。

如有任何帮助，我们将不胜感激。 谢谢!

输入:

[{
  id: 1,
  name: foo
  modelChildren: [
   {
    id: 2,
    name: bar,
    modelChildren: [
      {
      id: 3,
      name: foobar
      },
      {
      id: 4,
      name: foobarfoo
      }
    ] 
   }
  ] 
}]

预期结果:

[{
   id: 1,
   name: foo,
   level: 1
 {
   id: 2,
   name: bar,
   level: 2
 },
 {
   id: 3,
   name: foobar,
   level: 3
 },
 {
   id: 4,
   name: foobarfoo
   level: 3
 }]

Answer 1

这很简单，就是 Tree Traversal

所以你只需要遍历它并记住级别，同时在你处于其中时存储“Node ”。

例如这段代码

const source = [{
    id: 1,
    name: 'foo',
    modelChildren: [
        {
            id: 2,
            name: 'bar',
            modelChildren: [
                {
                    id: 3,
                    name: 'foobar'
                },
                {
                    id: 4,
                    name: 'foobarfoo'
                }
            ]
        }
    ],
}, {
    id: 5,
    name: 'foo',
    modelChildren: [
        {
            id: 6,
            name: 'bar',
            modelChildren: [
                {
                    id: 7,
                    name: 'foobar'
                },
                {
                    id: 8,
                    name: 'foobarfoo'
                }
            ]
        },
        {
            id: 9,
            name: 'bar',
            modelChildren: [
                {
                    id: 10,
                    name: 'foobar'
                },
                {
                    id: 11,
                    name: 'foobarfoo'
                }
            ]
        }
    ],
}
];
const newSource = [];
const _ = require('lodash');

function doIt(items, level) {
    if (!items) {
        return;
    }

    items.forEach(item => {
        newSource.push(_.merge({level}, _.pick(item, ['id', 'name'])));
        doIt(item.modelChildren, level + 1);
    })
}

doIt(source, 1);
console.log(newSource);

有这个输出

[ { level: 1, id: 1, name: 'foo' },
  { level: 2, id: 2, name: 'bar' },
  { level: 3, id: 3, name: 'foobar' },
  { level: 3, id: 4, name: 'foobarfoo' },
  { level: 1, id: 5, name: 'foo' },
  { level: 2, id: 6, name: 'bar' },
  { level: 3, id: 7, name: 'foobar' },
  { level: 3, id: 8, name: 'foobarfoo' },
  { level: 2, id: 9, name: 'bar' },
  { level: 3, id: 10, name: 'foobar' },
  { level: 3, id: 11, name: 'foobarfoo' } ]