我试图将一个平面数组转换为树数组,因为我将使用jsTree中的数据。此外,我需要转换关键名称,如" Name" to" text"。
我想使用lodash.js,但我真的是lodash的新手。我搜索了解决方案,但我找不到适合我的情况。
你能帮忙吗?我的平面阵列数据如下:
[
{
Id:1,
Name: 'name1',
Parent: 0
},
{
Id:2,
Name: 'name2',
Parent: 1
},
{
Id:3,
Name: 'name3',
Parent: 2
},
{
Id:4,
Name: 'name4',
Parent: 1
},
{
Id:5,
Name: 'name5',
Parent: 1
},
{
Id:6,
Name: 'name6',
Parent: 5
}
]
我想拥有如下的树数据:
{
"id": 1,
"text" : "name1",
"children" : [
{
"id": 2,
"text" : "name2",
"children" : [{
"id": 3,
"text": "name3"
}]
},
{
"id": 4,
"text" : "name4"
},
{
"id": 5,
"text" : "name5",
"children" : [{
"id": 6,
"text": "name6"
}]
}
]
}
提前谢谢
答案 0 :(得分:2)
这是普通Javascript中针对未分类数据的提案。
var data = [{ Id: 1, Name: 'name1', Parent: 0 }, { Id: 2, Name: 'name2', Parent: 1 }, { Id: 3, Name: 'name3', Parent: 2 }, { Id: 4, Name: 'name4', Parent: 1 }, { Id: 5, Name: 'name5', Parent: 1 }, { Id: 6, Name: 'name6', Parent: 5 }],
tree = function (data, root) {
var r;
data.forEach(function (a) {
this[a.Id] = { id: a.Id, text: a.Name, children: this[a.Id] && this[a.Id].children };
if (a.Parent === root) {
r = this[a.Id];
} else {
this[a.Parent] = this[a.Parent] || {};
this[a.Parent].children = this[a.Parent].children || [];
this[a.Parent].children.push(this[a.Id]);
}
}, Object.create(null));
return r;
}(data, 0);
document.write('<pre>' + JSON.stringify(tree, 0, 4) + '</pre>');
答案 1 :(得分:1)
如果您不确定孩子是否不能出现在父母之前,那么您可以使用以下代码:
var t = [{ Id: 1, Name: 'name1', Parent: 0 }, { Id: 2, Name: 'name2', Parent: 1 }, { Id: 3, Name: 'name3', Parent: 2 }, { Id: 4, Name: 'name4', Parent: 1 }, { Id: 5, Name: 'name5', Parent: 1 }, { Id: 6, Name: 'name6', Parent: 5 }];
var elements = [];
t.forEach(function(element) {
elements[element.Id] = {
id: element.Id,
text: element.Name,
parent: element.Parent,
children: []
}
});
elements.forEach(function(element) {
elements[element.parent] && elements[element.parent].children.push(element);
delete element.parent;
})
document.write(['<pre>', JSON.stringify(elements[1], 0, 3), '</pre>'].join(''));
&#13;
答案 2 :(得分:0)
像
这样的东西return _(data).map(function(val) { val.children = []; })
.map(function(val, key) {
data[val.parent].children.push(val);
});
滥用数组索引。您可能需要首先在源数据中从Id
到index
构建辅助地图。
这只是对Array.map
的使用,所以此解决方案不需要lodash。
答案 3 :(得分:0)
下面的函数从对象列表构建树。 任何格式都不紧张。
function buildTree(flatList, idFieldName, parentKeyFieldName, fieldNameForChildren) {
var rootElements = [];
var lookup = {};
flatList.forEach(function (flatItem) {
var itemId = flatItem[idFieldName];
lookup[itemId] = flatItem;
flatItem[fieldNameForChildren] = [];
});
flatList.forEach(function (flatItem) {
var parentKey = flatItem[parentKeyFieldName];
if (parentKey != null) {
var parentObject = lookup[flatItem[parentKeyFieldName]];
if(parentObject){
parentObject[fieldNameForChildren].push(flatItem);
}else{
rootElements.push(flatItem);
}
} else {
rootElements.push(flatItem);
}
});
return rootElements;
}
Here is a fiddle使用您的示例作为输入。