我有一个URI列表,需要为其创建树/对象结构。例如,这里是URI的
/api/abc/xyz/abc/cde
/api/xyz/abc/d3/d2
/api/abc/cde/d3/d2
/api/abc/cde/d1/d2
结果树应该看起来像这个
{
api: {
abc: {
xyz: {
abc: {
cde: {}
}
},
cde: {
d3: {
d2: {}
},
d1: {
d2: {}
}
}
},
xyz: {
abc: {
d3: {
d2: {}
}
}
}
}
}
我需要使用javascript来完成此操作。有什么算法可以用来构建这个吗?我从下面的代码开始,但我有点迷路了!!
paths=['/api/abc/xyz/abc/cde',
'/api/xyz/abc/d3/d2',
'/api/abc/cde/d3/d2',
'/api/abc/cde/d1/d2' ];
var apiResources = {};
for(var i in paths) {
var path = paths[i];
//split by '/'
var parts = path.split("/");
var node = apiResources;
for (var i = 0; i < parts.length; i++) {
if (!node[parts[i]]) {
node[parts[i]] = {};
}
node = node[parts[i]];
}
}
var string="a/b/c";
keys=string.split("/");
var obj={};
var index=obj;
for(let i=0;i<keys.length;i++){
index=index[keys[i]]={};
}
Obj现在应该包含作为对象的字符串。您可以使用多个心房重复此操作