Javascript 检查json树是否没有';我没有更多的孩子
我的问题涉及 我有一个类似的任务,我必须从分隔字符串创建json对象,如下所示:Javascript 检查json树是否没有';我没有更多的孩子,javascript,json,children,delimited,Javascript,Json,Children,Delimited,我的问题涉及 我有一个类似的任务,我必须从分隔字符串创建json对象,如下所示: var input = ["Fred-Jim-Bob", "Fred-Jim", "Fred-Thomas-Rob", "Fred"]; 哪个输出 [{ "name": "Fred", "children": [{ "name": "Jim", "children": [{ "name": "Bob", "children": [] }] }, {
var input = ["Fred-Jim-Bob", "Fred-Jim", "Fred-Thomas-Rob", "Fred"];
哪个输出
[{
"name": "Fred",
"children": [{
"name": "Jim",
"children": [{
"name": "Bob",
"children": []
}]
}, {
"name": "Thomas",
"children": [{
"name": "Rob",
"children": []
}]
}]
}]
不同的是,每个节点没有更多的子节点
必须有一个名为“last”的附加子节点,如下所示:
{
"name": "Thomas",
"children": [{
"name": "Rob",
"children": [],
"last":true
}
我可以检测一个节点是否没有更多的子节点,并使用此算法在那里添加一个额外的节点吗
var input = ["Fred-Jim-Bob", "Fred-Jim", "Fred-Thomas-Rob", "Fred"];
var output = [];
for (var i = 0; i < input.length; i++) {
var chain = input[i].split("-");
var currentNode = output;
for (var j = 0; j < chain.length; j++) {
var wantedNode = chain[j];
var lastNode = currentNode;
for (var k = 0; k < currentNode.length; k++) {
if (currentNode[k].name == wantedNode) {
currentNode = currentNode[k].children;
break;
}
}
// If we couldn't find an item in this list of children
// that has the right name, create one:
if (lastNode == currentNode) {
var newNode = currentNode[k] = {name: wantedNode, children: []};
currentNode = newNode.children;
}
}
}
var输入=[“弗雷德·吉姆·鲍勃”、“弗雷德·吉姆”、“弗雷德·托马斯·罗伯”、“弗雷德”];
var输出=[];
对于(变量i=0;i
提前感谢。如果您对输入列表进行排序,您可以通过以下方式确定某个内容没有更多子项:
我只是简单地看了一下,但是你能不能对一堆输入运行它,看看它是否能正确地处理所有的情况?乍一看还可以,但是没有什么可以替代硬证据。+1代表写得好的第一个post@Milimetric:是的,它处理正确,我已经测试了8000个节点-到目前为止还不错。我只想找到没有子对象的leaf,并以某种方式对它们进行标记。你是说JSON还是JavaScript对象?