优化 JavaScript 中嵌套 json 对象数组的展平[关闭]

Question

应该有一个对象的数组，比如

[
     {
        "key_set1": {
            int_val: 3,
            arr_val: [
                1,
                3,
                4
            ]
        }
    },
    {
        "key_set2": {
            string_val: "foo"
        }
    }
  ]

我想将内部对象的键展平到一个新的根对象以在最后得到

{
    "key_set1": {
        "int_val": 3,
        "arr_val": [
            1,
            3,
            4
        ]
    },
    "key_set2": {
        "string_val": "foo"
    }
}

假设

• 这个嵌套结构可以有 N 层，N > 10
• 结构是有效的 json 对象而不是 javascript 对象，即它具有 atomit/non atomic 类型，而不是 function 对象类型；
• 整个输入的 json 文件可以是数百 KBytes；
• 工作必须在 JavaScript V8 / ECMAScript6 中完成；
• 处理时间必须是毫秒级
• 此映射的一种变体，需要解析输入的 json 对象并修改值（如使用map 数组方法）。

我希望使用内置方法（如 forEach 和/或快速迭代器 for、while 等）获得最优化的解决方案，以实现最佳/最差情况。

Answer 1

只要我理解正确，你喜欢将数组替换为对象，并将第一级键作为结果对象的新键。

var array = [{ "key_set1": { int_val: 3, arr_val: [1, 3, 4] } }, { "key_set2": { string_val: "foo" } }],
    object = {};

array.forEach(function (a) {
    var key = Object.keys(a)[0];
    object[key] = a[key];
});

console.log(object);

Answer 2

如果您“想要将其优化到最佳状态” - 您不应该在您的情况下使用 Array.map，因为它会返回一个新数组。
您只需要快速迭代通过list 数组并填充新的flattened 对象。
考虑以下“优化”解决方案：

var flattened = {}, len = list.length;
while (len--) {
    Object.keys(list[len]).forEach((k) => (flattened[k] = list[len][k]));
}
console.log(JSON.stringify(flattened, 0, 4));

输出：

{
    "key_set2": {
        "string_val": "foo"
    },
    "key_set1": {
        "int_val": 3,
        "arr_val": [
            1,
            3,
            4
        ]
    }
}