层次结构对象存储在层次结构
属性中的对象数组。对象的嵌套是基于此层次结构完成的
[
{
"hierarchy" : ["obj1"],
"prop1":"value"
},
{
"hierarchy" : ["obj1","obj2"],
"prop2":"value",
"prop3":"value"
},
{
"hierarchy" : ["obj1","obj3"],
"prop4":"value",
"prop5":"value"
},
{
"hierarchy" : ["obj1","obj3", "obj4"],
"prop6":"value",
"prop7":"value",
"arr" :["val1", "val2"]
}
]
预期的嵌套对象,此处删除了层次结构键
{
"obj1":{
"prop1":"value",
"obj2" : {
"prop2":"value",
"prop3":"value"
},
"obj3":{
"prop4":"value",
"prop5":"value",
"obj4" : {
"prop6":"value",
"prop7":"value",
"arr" :["val1", "val2"]
}
}
}
}
我试过的代码,但在第 8 行无法获得层次结构
var input = "nested array as above";
var output = {};
var globalTemp = output;
for(var i = 0 ; i<input.length ; i++){
var tempObj = input[i];
for(var key in tempObj){
if(key == "hierarchy"){
globalTemp = globlalTemp[tempObj[key]] = {};
}
}
}
console.log(globalTemp);
使用较新版本的 javascript,您可以将 restparameters 用于所需的值键/值对,并通过保存分配其余属性的最后一个属性来迭代给定的层次结构属性来构建嵌套结构。
回收部分getFlat
使用一个数组作为堆栈,没有递归调用,以防止尝试首先获取最深度节点的深度优先搜索。
一开始,栈是一个数组,里面有一个实际对象的数组,另一个对象有一个空hierarchy
属性和一个空数组,因为实际上不知道对象的键。
然后一个while
循环检查堆栈是否有一些项目,如果有,它取堆栈的第一个项目并进行解构赋值以获取一个对象o
以获取所有键/值对和另一个temp
具有单个属性的对象和hierarchy
数组对象的路径o
。
该push
标志设置为false
,因为只有找到的属性应该稍后推送到结果集。
现在检查对象的所有属性,如果
null
值),null
是一个对象)和然后发现一个新对象进行检查。这个对象被推入堆栈,并带有它的实际路径。
如果不是,则找到一个值。将此键/值对添加到temp
对象中,并将标志设置为true
,以便稍后推送到结果集。
继续处理对象的键。
稍后检查push
并将temp
具有hierarchy
属性和自定义属性的对象推送到结果集。
function getFlat(object) {
var stack = [[object, { hierarchy: [] }]],
result = [],
temp, o, push;
while (stack.length) {
[o, temp] = stack.shift();
push = false;
Object.keys(o).forEach(k => {
if (o[k] && typeof o[k] === 'object' && !Array.isArray(o[k])) {
stack.push([o[k], { hierarchy: temp.hierarchy.concat(k) }]);
} else {
temp[k] = o[k];
push = true;
}
});
push && result.push(temp);
}
return result;
}
var data = [{ hierarchy: ["obj1"], prop1: "value" }, { hierarchy: ["obj1", "obj2"], prop2: "value", prop3: "value" }, { hierarchy: ["obj1", "obj3"], prop4: "value", prop5: "value" }, { hierarchy: ["obj1", "obj3", "obj4"], prop6: "value", prop7: "value", arr: ["val1", "val2"] }],
object = data.reduce((r, { hierarchy, ...rest }) => {
var last = hierarchy.pop();
hierarchy.reduce((o, k) => o[k] = o[k] || {}, r)[last] = rest;
return r;
}, {}),
reclaimedData = getFlat(object);
console.log(object);
console.log(reclaimedData);
.as-console-wrapper { max-height: 100% !important; top: 0; }
本文收集自互联网,转载请注明来源。
如有侵权,请联系 [email protected] 删除。
我来说两句