파이썬에서의 필터 연산

Question

많은 보일러 플레이트 코드없이 파이썬에서이 작업을 수행 할 방법을 찾고 있습니다.

[(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)) 및 설정/목록/딕셔너리의 이해 '가'는 'b는'초기 목록 예상 된 결과입니다 있다고 가정 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)))]