如何在javascript中将数组转换为树结构

Question

这是我的阵列。我只是想用祖父母->父母->孩子姓名关系构建一个层次结构树。请帮我解决这个问题。示例输入如下所示data =  [ {name:'111',parent:'11',grandparent:'1'}, {name:'112',parent:'11',grandparent:'1'}, {name:'121',parent:'12',grandparent:'1'}, {name:'211',parent:'21',grandparent:'2'} ]预期输出是这样的。如有语法错误请忽略[    {    name:'1',    children:[              {                name:'11',                children:[                    {                        name:'111',                        children:[]                    },                    {                        name:'112',                        children:[]                    }                ]              },              {                  name:'12',                  children:[                    {                        name:'121',                        children:[]                    }                  ]              },              {                  name:'21',                  children:[                    {                        name:'211',                        children:[]                    }                  ]              }                        ]        }    ]

Answer 1

您可以使用reduce和forEach方法来创建嵌套结构以及一个数组，您可以在其中指定要迭代的键的顺序。

const data = [{"name":"111","parent":"11","grandparent":"1"},{"name":"112","parent":"11","grandparent":"1"},{"name":"121","parent":"12","grandparent":"1"},{"name":"211","parent":"21","grandparent":"2"}]

const order = ['grandparent', 'parent', 'name'];

const result = [];

const levels = {result}

data.forEach(o => {

  order.reduce((r, e) => {

    const name = o[e];

    if (!r[name]) {

      const value = {name, children: []}

      r[name] = {result: value.children}

      r.result.push(value)

    }

    return r[name]

  }, levels)

})

console.log(result)

Answer 2

如果你想用作动态数组值，请使用Object.keys()和reverse

const data = [{"name":"111","parent":"11","grandparent":"1"},{"name":"112","parent":"11","grandparent":"1"},{"name":"121","parent":"12","grandparent":"1"},{"name":"211","parent":"21","grandparent":"2", "grandgrandparente": "3"}]

const result = [];

const levels = {result}

data.forEach(o => {

  const order = Object.keys(o).reverse();

  order.reduce((r, e) => {

    const name = o[e];

    if (!r[name]) {

      const value = {name, children: []}

      r[name] = {result: value.children}

      r.result.push(value)

    }

    return r[name]

  }, levels)

})

console.log(result)