python - 累加列表中重复项的值

Question

我试图找出一种方法来从我的列表中删除“重复”元组，同时也积累它们的“值”。棘手的部分是它们不需要真正的重复项或真正的值，那么最好的方法是什么？

尝试将我的列表转换为字典会更容易吗？

我的元组列表：

lst = [('bday', 1), ('ramen', 2), ('cake', 1), ('ramen', 1), ('cake', 2), ('ramen', 1)]

预期输出：

 ({'cake': 3, 'birthday': 1, 'ramen': 4})

Answer 1

您可以使用defaultdict：

from collections import defaultdict

mylist = [('birthday', 1), ('ramen', 2), ('cake', 1), ('ramen', 1), ('cake', 2), ('ramen', 1)]

d = defaultdict(int)

for k,v in mylist:
    d[k] += v        

print(d)    
# defaultdict(<type 'int'>, {'cake': 3, 'birthday': 1, 'ramen': 4})

Answer 2

这种场合有一种算法。这叫计数排序！在这种情况下，我们将有一个字典，其中的键是您要计算的，而出现的次数就是值。