基于虚线键的父级值创建一个从平面数组中创建关联数组

Question

我有一个问题，可以从平坦数组中创建一个以点分离格式的parent值的格式数组。喜欢..

• admin是用户的父母：用户父母admin
• 用户是测试：测试父母是admin.user。

我想要数据的格式是。

admin: {
    data: {...admin obj..},
    children: [{
        user: {
                data: {...user obj...},
                children: [..and so on]
            }
    }]
}

提供的数据格式为

[{
    "name": "admin",
    "display_name": "Menu",
    "type": 1,
    "applies_to": null,
    "perm_parent_id": null,
    "description": "Can see the admin menu item"
}, {
    "name": "admin.users",
    "display_name": "Menu",
    "type": 1,
    "applies_to": null,
    "perm_parent_id": "admin",
    "description": null
}, {
    "name": "admin.users.edit",
    "display_name": "Edit",
    "type": 1,
    "applies_to": null,
    "perm_parent_id": "admin.users",
    "description": null
}, {
    "name": "admin.users.view",
    "display_name": "View",
    "type": 1,
    "applies_to": null,
    "perm_parent_id": "admin.users",
    "description": null
}, {
    "name": "admin.groups",
    "display_name": "Groups & Permissions",
    "type": 1,
    "applies_to": null,
    "perm_parent_id": "admin",
    "description": null
}]

到目前为止，我所做的是：

 var groups = myjson.reduce(function(arr, a) {
var key = a['perm_parent_id'];
var level = keys.length;
if (a['perm_parent_id'] === null) {
arr[key] = arr[key] || {}
arr[key]["data"] = a || {};
arr[key]["children"] = [];
} else {
arr[key] = arr[key] || {}
arr[key] = arr[key] || {};
arr[key]["children"] = arr[key]["children"] || [];
arr[key]["children"].push(a);
}
return arr;
}, {})

Answer 1

您可以通过将名称分开并通过每个步骤将给定的hash键带有给定信息来使用嵌套的哈希表方法。

var data = [{ name: "admin", display_name: "Menu", type: 1, applies_to: null, perm_parent_id: null, description: "Can see the admin menu item" }, { name: "admin.users", display_name: "Menu", type: 1, applies_to: null, perm_parent_id: "admin", description: null }, { name: "admin.users.edit", display_name: "Edit", type: 1, applies_to: null, perm_parent_id: "admin.users", description: null }, { name: "admin.users.view", display_name: "View", type: 1, applies_to: null, perm_parent_id: "admin.users", description: null }, { name: "admin.groups", display_name: "Groups & Permissions", type: 1, applies_to: null, perm_parent_id: "admin", description: null }],
    result = [],
    hash = { _: result };
data.forEach(function (o) {
    o.name.split('.').reduce(function (r, k) {
        if (!r[k]) {
            r[k] = { _: [] };
            r._.push({ data: o, children: r[k]._ });
        }
        return r[k];
    }, hash);
});
console.log(result);

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