javascript - 处理 JSON 以创建子级到父级的层次关系
问题描述
我在这里得到了类似的答案,但我一直在寻找与此相反的东西,所以我从这个答案中得到帮助来解释我的问题: Process JSON to create the hierarchy relationship
所以,我有一个像这样的原始数据:
{
"my_data": [
{
"name": "bugs_db",
"type": "database",
"children": [
{
"name": "oss",
"type": "ui"
},
{
"name": "dashboard",
"type": "ui"
},
{
"name": "dev-dash",
"type": "ui"
}
]
},
{
"name": "oss",
"type": "ui",
"children": [
{
"name": "active-directory",
"type": "nfs"
},
{
"name": "passive-directory",
"type": "FAT32"
},
{
"name": "jira_db",
"kind": "database"
}
]
},
{
"name": "jira_db",
"type": "database",
"children": [
{
"name": "oss",
"kind": "ui"
},
{
"name": "something",
"kind": "ui"
}
]
},
{
"name": "active_directory",
"type": "nfs",
"children": []
}
]
}
我需要处理上面的数据来列出一个孩子的所有父母。例如,如果我选择“name”=“oss”,那么层次关系应该是这样的:
{
"name": "oss",
"type": "ui",
"parents": [
{
"name": "bugs_db",
"type": "database",
"parents": [
]
},
{
"name": "jira_db",
"type": "database"
}
]
}
也可能存在一些循环关系......例如。bugs_db 的 oss 子节点和 bugs_db 也是 oss 的子节点。在这种情况下,只需进一步跳过并向父对象添加键 "circular": true 即可。我想我可以尝试使用 for 循环进行处理并实现这一点.. 但我正在寻找这里建议的一些类似解决方案:https ://stackoverflow.com/a/50491255
解决方案
基本上,您可以使用相同的方案来测试循环引用和过滤父项。
function getParents(name, visited = new Set) {
var item = map.get(name);
if (!item) {
return item;
}
if (visited.has(name)) {
return { name, type: item.type, circular: true };
}
visited.add(name);
return {
name,
type: item.type,
parent: object.my_data
.filter(({ children }) => children.some(o => o.name === name))
.map(({ name }) => getParents(name, visited))
};
}
var object = { my_data: [{ name: "bugs_db", type: "database", children: [{ name: "oss", type: "ui" }, { name: "dashboard", type: "ui" }, { name: "dev-dash", type: "ui" }] }, { name: "oss", type: "ui", children: [{ name: "active-directory", type: "nfs" }, { name: "passive-directory", type: "FAT32" }, { name: "jira_db", kind: "database" }] }, { name: "jira_db", type: "database", children: [{ name: "oss", kind: "ui" }, { name: "something", kind: "ui" }] }, { name: "active_directory", type: "nfs", children: [] }] },
map = new Map(object.my_data.map(o => [o.name, o]));
console.log(getParents("oss"));
.as-console-wrapper { max-height: 100% !important; top: 0; }