javascript - 删除重复的对象

Question

var foo = [ { "a" : 15 }, { "b" : 25 }, { "a" : 15 }, {"c" : 13},{"c" : 13},{"c" : 13},{ "b" : 25 }  ];

我想删除重复项，然后总结剩下的内容。所以上面的结果是，

{ "a" : 15 },{ "b" : 25 }, {"c" : 13},

当我添加剩下的值时，给我 53。

我在这里看到了类似的内容( Removing duplicate objects with Underscore for Javascript )，但不太清楚如何删除重复项。

我找到了以下解决方案，但它对我不起作用。 http://bateru.com/news/2012/03/code-of-the-day-get-unique-objects-from-an-array-of-json-objects/

有什么想法吗？谢谢!

Answer 1

为了解决您的更新问题，下面是保留第一个重复元素的代码:

var foo = [ { "a" : 15 }, { "b" : 25 }, { "a" : 15 }, {"c" : 13} ];

uniqs = uniqBy(foo, JSON.stringify)
values = uniqs.map(function(x) { for(var k in x) return x[k] })
sum = values.reduce(function(a, b) { return a + b })

uniqBy 定义如下:https://stackoverflow.com/a/9229821/989121

让我们试试这个:

> var foo = [ { "a" : 15 }, { "b" : 25 }, { "a" : 15 }, {"c" : 13} ];
undefined
> fkeys = foo.map(function(x) { return Object.keys(x)[0] })
["a", "b", "a", "c"]
> sum = foo.reduce(function(s, x) {
    var key = Object.keys(x)[0];
    if(fkeys.indexOf(key) == fkeys.lastIndexOf(key)) 
        s += x[key];
    return s;
}, 0)
38

这个想法是首先收集键，然后迭代数组，忽略多次出现的键 (indexOf != lastIndexOf)。

如果您的数组很大(>5000 个项目)，使用哈希表而不是 indexOf 可能会更有效:

> fkeys = {}
Object {}
> foo.forEach(function(x) { 
    var key = Object.keys(x)[0];
    fkeys[key] = (Number(fkeys[key]) || 0) + 1;
})
undefined
> sum = foo.reduce(function(s, x) {
        var key = Object.keys(x)[0];
        if(fkeys[key] === 1) 
            s += x[key];
        return s;
    }, 0)
38