我试图将数组格式化为对象。它工作正常，但我需要知道，这是正确还是错误？还有其他标准方法吗？
我为此使用了underscoreJS。
//我从API得到什么
“ A / a / 1” = A->类别，a->子类别，1->子类别的子代。
["A", "A/a", "A/b", "A/a/1", "A/a/2", "B", "B/a"];
//我需要哪种格式。
[
{
"name":"A",
"parent":"",
"children":[
{
"name":"a",
"parent":"A",
"children":[
{
"name":"1",
"parent":"a",
"children":[
]
},
{
"name":"2",
"parent":"a",
"children":[
]
}
]
},
{
"name":"b",
"parent":"A",
"children":[
]
}
]
},
{
"name":"B",
"parent":"",
"children":[
{
"name":"a",
"parent":"B",
"children":[
]
}
]
}
]
我的密码：
var dataObj = function(){
this.name = "";
this.parent = "";
this.administrator = "";
this.children = [];
};
var d_ = [];
_.each(data, function(item, index){
var row = new dataObj();
var item_array = item.split("/"),
item_array_length = item_array.length;
if(item_array.length == 1){
row.name = item_array[0];
d_.push(row);
} else {
row.name = item_array[1];
row.parent = item_array[0];
var newC = d_[_.findIndex(d_, {name:item_array[0]})];
if(item_array.length == 2) {
newC.children.push(row);
} else if(item_array.length == 3) {
newC.children[_.findIndex(newC.children, {name: item_array[1]})]
.children.push({name : item_array[2], parent : item_array[1]});
}
}
});
更新
子类别的级别不受限制。 “ A / a / 1 / i / n / x / y ....”
最佳答案
我觉得您的执行情况可以改善。以下是几种可能性：
为了减少处理时间，API的返回数据结构可以采用["A/b", "A/a/1", "A/a/2", "B/a"]而不是["A", "A/a", "A/b", "A/a/1", "A/a/2", "B", "B/a"]的形式_库似乎没有太大帮助，该代码可以用纯javaScript实现。
可以使实现足够通用，以处理任何级别的嵌套子代。当前的实施仅限于级别3。
我能想到的一个简单算法将包括以下高级步骤：
让我们将通过API提供的数据称为sampleArray。
对于sampleArray的每个元素，我们都有currentSplittedElementArray = sampleArray[i].split('/');
让我们将所需的输出称为finalOutput
遍历finalOutput并测试元素是否已经存在finalOutput[i].name === currentSplittedElementArray[0]
如果该元素已经存在，那么让我们遍历currentSplittedElementArray并用finalOutput元素更新currentSplittedElementArray的相同元素。 （如果finalOutput上尚不存在该元素，那么我们首先在finalOutput上创建该元素，然后用currentSplittedElementArray元素填充它）
我知道上面的算法似乎令人生畏，概述的步骤将包括在循环中重复调用一个函数或使用某种递归。但是，如果我要实现这样的事情，那我会做的。
我愿意在我的方法中进行任何改进/优化的领域。