Question

我在数组下面

{
  "sec": "11",
  "details": [
    {
      "id": "1",
      "user": "Me1"
    },
    {
      "id": "2",
      "uesr": "Me2"
    },
    {
      "id": "3",
      "user": "Me3"
    }
    {
      "id": "4",
      "user": "Me4",
      parentID:"2"
    },
    {
      "id": "5",
      "uesr": "Me5"
    },
    {
      "id": "6",
      "user": "Me6",
      parentID:"2"
    }
    {
      "id": "7",
      "user": "Me7"
    },
    {
      "id": "8",
      "uesr": "Me8",
      parentID:"7"
    },
    {
      "id": "9",
      "user": "Me9",
      parentID:"7"
    }
  ],
  "isDisplay": "true"
}

并且输出应如下所示

{
"sec":"11",
"details":[
{
"id":"1",
"user":"Me1"
},
{
"id":"2",
"uesr":"Me2",
"childs":[
{
"id":"4",
"user":"Me4",
"parentID":"2"
},
{
"id":"6",
"user":"Me6",
"parentID":"2"
}
]
},
{
"id":"3",
"user":"Me3"
},
{
"id":"5",
"uesr":"Me5"
},
{
"id":"7",
"user":"Me7",
"childs":[
{
"id":"8",
"uesr":"Me8",
"parentID":"7"
},
{
"id":"9",
"user":"Me9",
"parentID":"7"
}
]
}
],
"isDisplay":"true"
}

我可以通过简单的循环来做到这一点，

在lodash或任何角度都可以实现此功能。

我一无所知，我只给出下面的代码

this.list = _.groupBy(this.list,"parentID");

但是输出不符合预期。

请帮助或指导

谢谢

Answer 1

您需要一种不同的方法，而不是分组，而是根据相关数据创建树。

此解决方案使用以id作为键，并且也以parentID作为键的数组。由于存储了子代与父代以及父代与子代之间的关系，因此该代码可用于单个循环。

工作原理：

基本上，数组中的每个对象都要花id来构建新对象，而parentID则需要新对象。

例如，这个对象
{ id: "6", parentID: "2", user: "Me6" }
它首先通过o这个属性在id中生成
6: {
    id: "6",
    parentID: "2",
    user: "Me6"
}
，然后使用parentID
2: {
    children: [
        {
            id: "6",
            parentID: "2",
            user: "Me6"
        }
    ]
},
当所有对象都这样处理时，我们终于得到了一棵树。

最后，返回root属性的children数组。

function getTree(data, root) {
    var o = {};
    data.forEach(function (a) {
        if (o[a.id] && o[a.id].children) {
            a.children = o[a.id].children;
        }
        o[a.id] = a;
        o[a.parentID] = o[a.parentID] || {};
        o[a.parentID].children = o[a.parentID].children || [];
        o[a.parentID].children.push(a);
    });
    return o[root].children;
}

var data = { sec: "11", details: [{ id: "1", user: "Me1" }, { id: "2", uesr: "Me2" }, { id: "3", user: "Me3" }, { id: "4", user: "Me4", parentID: "2" }, { id: "5", uesr: "Me5" }, { id: "6", user: "Me6", parentID: "2" }, { id: "7", user: "Me7" }, { id: "8", user: "Me8", parentID: "7" }, { id: "9", user: "Me9", parentID: "7" }], isDisplay: "true" },
    result = { sec: "11", details: getTree(data.details, undefined), isDisplay: "true" };

console.log(result);

.as-console-wrapper { max-height: 100% !important; top: 0; }

lodash groupby键（如果集合中存在）

1 个答案: