主页 / 问题 / 1608194
Accepted
Дмитрий Алёхин
Asked:2025-03-06 00:02:07 +0000 UTC2025-03-06 00:02:07 +0000 UTC

在 JavaScript 中递归迭代数组

  • 772
const data = {
    group: "Group1",
    attributes: { name: "Item1" },
    children: [
        { attributes: { name: "SubItem1" } },
        { attributes: { name: "SubItem2" } },
        {
            group: "Group2",
            attributes: { name: "Item2" },
            children: [{ attributes: { name: "SubItem3" } }, { attributes: { name: "SubItem4" } }],
        },
    ],
};

结果

{
Group1: [Item1,SubItem1,SubItem2, Item2,SubItem3,SubItem4],
Group2: [Item2,SubItem3,SubItem4]
}

数组中的顺序并不重要。

javascript

1 个回答

  1. Best Answer

    我不明白如何在纯 js 中编写递归

    我会建议这个选项...

    const data = {
  group: "Group1",
  attributes: { name: "Item1" },
  children: [
    { attributes: { name: "SubItem1" } },
    { attributes: { name: "SubItem2" } },
    {
      group: "Group2",
      attributes: { name: "Item2" },
      children: [
        { attributes: { name: "SubItem3" } }, 
        { attributes: { name: "SubItem4" } }
      ],
    },
  ],
};
const group = test()
console.log(group(data))
//
function test() {
  const res = {}
  const arr = []
  return function loop(obj) {
    arr.push(obj.group)
    add(obj)
    obj.children.forEach(o => 'group' in o ? loop(o) : add(o))
    arr.pop()
    return res
  }
  //
  function add(obj) {
    arr.forEach(g => {
      res[g] ??= []
      res[g].push(obj.attributes.name)
    })
  }
}

    • 0

相关问题