层次结构对象存储在层次结构
属性中的对象数组。 对象的嵌套基于此层次结构完成
[
{
"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);
您可以使用forEach
和reduce
方法,并在内部创建当前对象的浅表副本并删除hierarchy
属性。
const 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"]}]
const result = {}
data.forEach(function(o) {
o.hierarchy.reduce(function(r, e) {
const clone = Object.assign({}, o);
delete clone.hierarchy
return r[e] = (r[e] || clone)
}, result)
})
console.log(result)
使用较新版本的 javascript,您可以将 restparameters 用于所需的值键/值对,并通过保存最后一个属性来迭代给定的层次结构属性来构建嵌套结构,以分配 rest 属性。
回收的部分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; }