javascript - 如何将包含数组的对象转换为对象的对象

Question

我的代码:

function convert(arr, parent) {
    var out = [];
    for(var i in arr) {
        if(arr[i].parent == parent) {
            var children = convert(arr, arr[i].id)

            if(children.length) {
                arr[i].children = children
            }
            out.push(arr[i])
        } 
    }
    return out; //return Object.assign({}, out);tried this, but i lose parents childrens arrays
};
arras = [
    {id: 1, name: "parent1", parent: null},
    {id: 2, name: "children1", parent: 1},
    {id: 3, name: "children2", parent: 1},
    {id: 4, name: "parent2", parent: null},
    {id: 5, name: "children3", parent: 4},
    {id: 6, name: "children4", parent: 4}
]
console.log(convert(arras, null));

最终结果应该如何

{
    parent1: [
        {name: "children1"},
        {name: "children2"}
    ],
    parent2: [
        {name: "children3},
        {name: "children4"}
    ]
}

到目前为止我的输出是什么:

[
  {id: 1, name: "parent1", parent: null}: [
        {id: 2, name: "children1", parent: 1},
        {id: 3, name: "children2", parent: 1},
    ],
  {id: 4, name: "parent2", parent: null}: [
        {id: 5, name: "children3", parent: 4},
        {id: 6, name: "children4", parent: 4}
    ]
]

所以首先，我要做的是将主数组转换为对象，当我倾向于这样做时，我会丢失两个父对象数组...还需要更改控制台显示对象的方式，感谢任何帮助。

Answer 1

您可以构建一棵树，检查父节点是否为根节点。

var data = [{ id: 1, name: "parent1", parent: null }, { id: 2, name: "children1", parent: 1 }, { id: 3, name: "children2", parent: 1 }, { id: 4, name: "parent2", parent: null }, { id: 5, name: "children3", parent: 4 }, { id: 6, name: "children4", parent: 4 }],
    tree = function (data, root) {
        var r = {},
            o = {};

        data.forEach(function (a) {
            if (a.parent === root) {
                r[a.name] = [];
                o[a.id] = r[a.name];
            } else {
                o[a.parent] = o[a.parent] || [];
                o[a.parent].push({ name: a.name });
            }
        });
        return r;
    }(data, null);

console.log(tree);

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