Как объединить кортежи в списке на основе значений?

Question

У меня есть список с кортежами: (timestamp, someOtherValue). Я хотел бы построить новый список с кортежами следующим образом: (timestamp, сумма всех someOtherValue для этой метки времени). Я попытался выяснить какое-то понимание списка, но я застрял. Есть ли разумный способ сделать это, в Python?

Answer 1

l = [("timestamp1", 1),("timestamp1", 2),("timestamp1", 1),("timestamp2", 2)] 
d = {} 
for ts, val in l: 
    d.setdefault(ts,0) 
    d[ts] += val 
print d.items() 
[('timestamp2', 2), ('timestamp1', 4)] 

Или использовать defaultdict:

from collections import defaultdict 
l = [("timestamp1", 1),("timestamp1", 2),("timestamp1", 1),("timestamp2", 2)] 
d = defaultdict(int) 
for ts, val in l: 
    d[ts] += val 
print (d.items()) 
[('timestamp2', 2), ('timestamp1', 4)]