Работа фильтра в Python

Question

Я ищу способ сделать это в Python без большого кода котельной плиты.

Предположим, у меня есть список:

[(a,4),(b,4),(a,5),(b,3)] 

Я пытаюсь найти функцию, которая позволит мне сортировать по первому значению кортежа, и объединить список значений вместе, как так:

[(a,[4,3]),(b,[4,5])] 

Я знаю, что могу сделать это наивным способом, но мне было интересно, есть ли лучший способ.

Answer 1

Использование collections.defaultdict(list):

from collections import defaultdict 

lst = [("a",4), ("b",4), ("a",5), ("b",3)] 

result = defaultdict(list) 
for a, b in lst: 
    result[a].append(b) 

print sorted(result.items()) 

# prints: [('a', [4, 5]), ('b', [4, 3])] 

До своего рода алгоритм имеет сложность O(n); группа по алгоритму имеет O(n * log(n)) и набор/список/ДИКТ понимание есть нечто большее, чем O(n^2)

Answer 2

Если предположить, что «а» ваш первоначальный список «Ъ» является ожидаемый результат, следующий код будет работать:

d = {} 
for k, v in a: 
    if k in d: 
     d[k].append(v) 
    else: 
     d[k] = [v] 
b = d.items() 

Answer 3

Не так эффективно, но достаточно (с набором + список + Dict постижение):

>>> data = [("a",4), ("b",4), ("a",5), ("b",3)] 
>>> {key: [v for k, v in data if k == key] 
... for key in {k for k, v in data} 
... }.items() 
[('a', [4, 5]), ('b', [4, 3])] 

Answer 4

Другой вариант (опять-таки при условии, 'а' первоначальный список)

[(key,[v2 for k2, v2 in a if k2 == key ]) for key in list(set(map(lambda x: x[0], a)))]