javascript - 合并具有相似元素的数组

Question

假设我有一个像这样的二维数组:

[[1,4], [1,3], [2,4], [6,4], [2,5]]

我想合并内部数组，以便那些共享相同第一个元素的数组通过对第二个元素求和而成为一个数组。所以这个例子的输出将是:

[[1,7], [2,9], [6,4]]

在 JavaScript 中执行此操作的最佳方法是什么？我可以使用 underscore.js

Answer 1

使用临时对象:

var a = [[1,4], [1,3], [2,4], [6,4], [2,5]]

var o = {};

a.forEach(function(e) {
    if (o[e[0]]) {
        o[e[0]] += e[1];
    } else {
        o[e[0]] = e[1];
    }
});

var res = Object.keys(o).map(function(k){
    return [+k, o[k]];
});

document.write(JSON.stringify(res));