在保持顺序的同时高效地合并多个映射

Question

我正在尝试编写一个高效的函数，以以下方式合并多个映射：

let map1 = { 'A': 2, 'B': 3, 'G': 7 };
let map2 = { 'A': 3, 'B': 5, 'G': 10 };
let map3 = { 'A': 1, 'B': 1, 'G': 1 };
output: map3 = {'A': 6, 'B': 9, 'G':18};

下面是我的尝试。我担心我的职能没有达到应有的效率。此外，我的职能也没有维护要素的秩序。如何做到这一点？谢谢

function merge(map1, map2) {
if (map1 != null && map2 != null) {
let objects = [map1, map2];
const merged = objects.reduce((a, obj) => {
Object.entries(obj).forEach(([key, val]) => {
a[key] = (a[key] || 0) + val;
});
map2 = a;
return a;
}, {});
return Object.fromEntries(
Object.entries(merged).sort(
(a, b) => b[1] - a[1]
)
);
}
};

Answer 1

使用Array#reduce迭代映射列表。在每次迭代中，使用Object#keys获取当前元素的密钥，并使用Array#forEach对其进行迭代以更新acc值：

const 
map1 = { 'A': 2, 'B': 3, 'G': 7 },
map2 = { 'A': 3, 'B': 5, 'G': 10 },
map3 = { 'A': 1, 'B': 1, 'G': 1 };
// group maps in one array
const merged = [map1, map2, map3]
// iterate over the array while updating an object
.reduce((acc, el) => {
// iterate over current element's keys and update acc
Object.keys(el).forEach(key => acc[key] = (acc[key] || 0) + el[key]);
return acc;
}, {});
console.log(merged);