将树形结构从数据库格式转换为 HTML 格式
比如,我们有一个此类的对象数组 −
const arr = [
{"id":7,"name":"Kuwait","parentId":2},
{"id":4,"name":"Iraq","parentId":2},
{"id":10,"name":"Qatar","parentId":2},
{"id":2,"name":"Middle East","parentId":1},
{"id":3,"name":"Bahrain","parentId":2},
{"id":6,"name":"Jordan","parentId":2},
{"id":8,"name":"Lebanon","parentId":2},
{"id":1,"name":"Africa/Middle East","parentId":null}, {"id":5,"name":"Israel","parentId":2},
{"id":9,"name":"Oman","parentId":2}
];我们需要编制一个 Javascript 函数,包含一个此类的数组。然后这个函数应准备一个新的数组,其中包含按父母进行分组的对象。
所以,输出应类似 −
const output = [
{"id":55,"text":"Africa/Middle East","children":[
{"id":2,"text":"Middle East","children":
[{"id":7,"name":"Kuwait","children":[]},
{"id":4,"name":"Iraq","children":[]},
{"id":10,"name":"Qatar","children":[]},
{"id":3,"name":"Bahrain","children":[]},
{"id":6,"name":"Jordan","children":[]},
{"id":8,"name":"Lebanon","children":[]},
{"id":5,"name":"Israel","children":[]},
{"id":9,"name":"Oman","children":[]}]}
];示例
const arr = [
{"id":7,"name":"Kuwait","parentId":2},
{"id":4,"name":"Iraq","parentId":2},
{"id":10,"name":"Qatar","parentId":2},
{"id":2,"name":"Middle East","parentId":1},
{"id":3,"name":"Bahrain","parentId":2},
{"id":6,"name":"Jordan","parentId":2},
{"id":8,"name":"Lebanon","parentId":2},
{"id":1,"name":"Africa/Middle East","parentId":null}, {"id":5,"name":"Israel","parentId":2},
{"id":9,"name":"Oman","parentId":2} ];
const transformTree = (data, root = null) => {
const res = [];
const map = {};
data.forEach((el) => {
el.children = map[el.id] && map[el.id].children || [];
map[el.id] = el; if (el.parentId === root) {
res.push(el);
}
else {
map[el.parentId] = map[el.parentId] || {};
map[el.parentId].children = map[el.parentId].children || []; map[el.parentId].children.push(el);
};
});
return res;
};
console.log(JSON.stringify(transformTree(arr), undefined, 4));输出
而在控制台中的输出将为 −
[
{ "id": 1,
"name": "Africa/Middle East",
"parentId": null,
"children": [
{
"id": 2,
"name": "Middle East",
"parentId": 1,
"children": [
{
"id": 7,
"name": "Kuwait",
"parentId": 2,
"children": []
},
{
"id": 4,
"name": "Iraq",
"parentId": 2,
"children": []
},
{
"id": 10,
"name": "Qatar",
"parentId": 2,
"children": []
}, {
"id": 3,
"name": "Bahrain",
"parentId": 2,
"children": []
},
{
"id": 6,
"name": "Jordan",
"parentId": 2,
"children": []
}, {
"id": 8,
"name": "Lebanon",
"parentId": 2,
"children": []
}, {
"id": 5,
"name": "Israel",
"parentId": 2,
"children": []
}, {
"id": 9,
"name": "Oman",
"parentId": 2,
"children": []
}
]
}
]
}
]
广告
数据结构
网络
RDBMS
操作系统
Java
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP