从具有平坦路径的对象数组生成嵌套对象

Question

我正在尝试将一个对象数组（数组中的每个对象都有一个路径和 id）转换为表示该路径的树。例如，对于给定的输入，输出如下 [{path: 'foo/bar/baz', id: 1}][    {      "path": "foo",      "children": [        {          "path": "bar",          "children": [            {              "path": "baz",              "children": [],            }          ]        }      ]    }]到目前为止，我有以下代码：const pathObjs = [    { id: 1, path: 'foo/bar/baz' },  ];const result = [];const level = { result };for (p of pathObjs) {  p.path.split('/').reduce((r, path) => {    if (!r[path]) {      r[path] = { result: [] };      const p = { path, children: r[path].result };      r.result.push(p);    }    return r[path];  }, level);}我无法弄清楚如何id在正确的级别分配每个路径的 ，以便最终结果如下所示：[    {      "path": "foo",      "children": [        {          "path": "bar",          "children": [            {              "path": "baz",              "children": [],              // how to add this guy here!              "id": 1,            }          ]        }      ]    }]有人可以将我推向正确的方向吗？

Answer 1

不要在回调中创建const p局部变量reduce，而是使用完成后可访问的变量reduce，以便您可以访问最后分配的对象以添加附加属性（或多个属性）。

所以改变：

      const p = { path, children: r[path].result };

      r.result.push(p);

到：

      last = { path, children: r[path].result };

      r.result.push(last);

并last在块的作用域中定义为局部变量for。完成后reduce，您可以使用Object.assign来改变“叶子”对象，添加额外的属性：

  Object.assign(last, rest); // rest is whatever needs to be added.

所以你的代码可以修改如下：

const result = [];

const level = { result };

for (p of pathObjs) {

  let last; // This will be the latest added object

  let { path, ...rest } = p; // Extract the path and the other properties

  path.split('/').reduce((r, path, i, {length}) => {

    if (!r[path]) {

      r[path] = { result: [] };

      last = { path, children: r[path].result };

      r.result.push(last);

    }

    return r[path];

  }, level);

  Object.assign(last, rest); // Extend with the extra properties.

}

Answer 2

该解决方案重组了您的原始代码。主要区别在于路径列表是相反的，因此我们从叶节点而不是根开始。

有一个显式检查来查看我们是否位于第一个索引（我们可以假设它是叶子）。或者，如果您愿意，您可以检查是否result已定义，并依赖它而不是索引。

const pathObjects = [{ id: 1, path: "foo/bar/baz" }];

const result = [];

for (let { id, path } of pathObjects) {

  const obj = path

    .split("/")

    .reverse()

    .reduce((result, path, index) => {

      const node = {

        path,

        children: result ? [result] : []

      };

      if (index === 0) {

        node.id = id;

      }

      return node;

    }, null);

  result.push(obj);

}

console.log(result);