很抱歉,如果我问的是一个愚蠢的问题,但这使我感到困扰,并且我还无法找到最佳的解决方案。
我有一个看起来像这样的JSON数据:
{
"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",
"type": "database",
"children": [
]
},
{
"name": "active_directory",
"type": "nfs",
"children": []
}
]
}
我正在尝试处理此数据,以便对于选定的根(名称),将存在数据的层次关系。对于exa。结果数据应如下所示(如果我选择了“bugs_db”)。
{
"name": "bugs_db",
"kind": "root",
"children": [
{
"name": "oss",
"type": "ui",
"children": [
{
"name": "active-directory",
"type": "nfs",
"children": []
},
{
"name": "passive-directory",
"type": "FAT32"
}
]
},
{
"name" : "dashboard",
"type": "ui"
},
{
"name": "dev-dash",
"type": "ui"
}
]
}
我尝试编写直到第1级的代码。
var selectedApp = "bugs_db";
var all_data = {
name: selectedApp,
type: "root",
children: []
}
for(var i = 0; i < data.my_data.length; i++){
var currentObj = data.my_data[i];
if(currentObj.name == selectedApp && currentObj.children.length){
for(var j = 0; j < currentObj.children.length; j++){
let childObj = {
name: currentObj.children[j].name,
type: currentObj.children[j].type,
children: []
}
allData.children.push(childObj);
}
}
}
但是上面的代码并没有构成进一步的层次结构。我知道可以使用某种递归函数来完成此操作..但是我不确定如何..这可能就是为什么陷入无限循环的原因。
任何人都可以在这里帮助我。如果您需要更多信息,请告诉我。
最佳答案
您可以通过构建新对象来采用 map 和递归方法。
function getTree(name) {
var object = map.get(name);
return object && Object.assign({}, object, { children: object.children.map(o => Object.assign({}, o, getTree(o.name))) });
}
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", type: "database", children: [] }, { name: "active_directory", type: "nfs", children: [] }] },
map = new Map(object.my_data.map(o => [o.name, o]));
console.log(getTree("bugs_db"));
.as-console-wrapper { max-height: 100% !important; top: 0; }
带循环检查。
function getTree(name, visited = new Set) {
var object = map.get(name);
if (!object) {
return object;
}
if (visited.has(name)) {
return object && Object.assign({}, object, { circular: true, children: [] });
}
visited.add(name);
return Object.assign({}, object, { children: object.children.map(o => Object.assign({}, o, getTree(o.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: "bugs_db", type: "exception" }] }, { name: "oss", type: "ui", children: [{ name: "active-directory", type: "nfs" }, { name: "passive-directory", type: "FAT32" }] }, { name: "jira_db", type: "database", children: [] }, { name: "active_directory", type: "nfs", children: [] }] },
map = new Map(object.my_data.map(o => [o.name, o]));
console.log(getTree("bugs_db"));
.as-console-wrapper { max-height: 100% !important; top: 0; }
关于javascript - 处理JSON以创建层次关系,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/50490287/