1

层次结构对象存储在层次结构
属性中的对象数组。对象的嵌套是基于此层次结构完成的

[  
  {
    "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);
4

2 回答 2

2

您可以使用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)

于 2018-03-15T20:13:44.380 回答
1

使用较新版本的 javascript，您可以将 restparameters 用于所需的值键/值对，并通过保存最后一个用于分配其余属性的属性来迭代给定的层次结构属性来构建嵌套结构。

回收的部分getFlat使用数组作为堆栈，没有递归调用，以防止深度优先搜索尝试首先获取最深度的节点。

开始时，堆栈是一个数组，其中包含实际对象的数组和另一个具有空hierarchy属性的对象和空数组，因为实际上不知道对象的键。

然后一个while循环检查堆栈是否有一些项目，如果有，它会获取堆栈的第一项并进行解构赋值以获取o用于获取所有键/值对的对象temp和具有单个属性的另一个对象，该对象具有hierarchy数组对象的路径o。

该push标志设置为false，因为只有找到的属性应该稍后推送到结果集中。

现在检查对象的所有属性，如果

  • 该值是真实的（以防止null值），
  • 类型是一个对象（null是一个对象）和
  • 该属性不是数组

然后找到一个新对象进行检查。这个对象被推到堆栈中，并带有它的实际路径。

如果不是，则找到一个值。将此键/值对添加到temp对象中，并将标志设置为true，以便稍后推送到结果集。

继续使用对象的键。

稍后检查并将具有属性和自定义属性的对象push推送到结果集中。temphierarchy

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; }

于 2018-03-15T20:29:35.850 回答