Python：用值的sum（）优雅地合并字典[duplicate]

Question

我正在尝试合并来自几个服务器的日志。每个日志都是元组列表(date、count)。date可能出现多次，我希望得到的字典保存来自所有服务器的所有计数的总和。

下面是我的尝试，有一些数据，例如：

from collections import defaultdict

a=[("13.5",100)]
b=[("14.5",100), ("15.5", 100)]
c=[("15.5",100), ("16.5", 100)]
input=[a,b,c]

output=defaultdict(int)
for d in input:
        for item in d:
           output[item[0]]+=item[1]
print dict(output)

它给出：

{'14.5': 100, '16.5': 100, '13.5': 100, '15.5': 200}

不出所料。

我正要发疯，因为一个同事看到了代码。她坚持认为，必须有一种更加Pythonic和优雅的方式来完成它，而不需要这些嵌套的for循环。有什么想法吗？

Answer 1

我想没有比这更简单的了：

a=[("13.5",100)]
b=[("14.5",100), ("15.5", 100)]
c=[("15.5",100), ("16.5", 100)]
input=[a,b,c]

from collections import Counter

print sum(
    (Counter(dict(x)) for x in input),
    Counter())

请注意，counter（也称为multiset）是数据最自然的数据结构（一种元素可以不止一次或等价地属于它的集合类型--带有语义元素的映射->curpenceCount。

也可能：

from collections import Counter
from operator import add

print reduce(add, (Counter(dict(x)) for x in input))

注意，您还可以使用操作器.and_来查找多组集的交集而不是求和。

上面的变体非常慢，因为每一步都会创建一个新的计数器。我们来解决吧。

我们知道counter+counter返回一个包含合并数据的新的counter。这是可以的，但我们希望避免额外的创造。让我们改用counter.update:

更新（self,iterable=none,**kwds）未绑定的Collections.Counter方法

类似于dict.update()，但是添加计数而不是替换它们。源可以是可迭代、字典或其他计数器实例。

这就是我们想要的。让我们用一个与reduce兼容的函数包装它，看看会发生什么。

def updateInPlace(a,b):
    a.update(b)
    return a

print reduce(updateInPlace, (Counter(dict(x)) for x in input))