python - 튜플 목록을 두 번째 값, reverse = True로 정렬 한 다음 키, reverse = False로 정렬

다음은 입력과 함께 작동합니다 :

d = [('B', 3), ('A', 2), ('A', 1), ('I', 1), ('J', 1)]
sorted(d,key=lambda x:(-x[1],x[0]))

'값'이 숫자이므로 부호를 변경하여 정렬 순서를 쉽게 바꿀 수 있습니다.

다시 말해,이 정렬은 사물을 가치별로 정렬합니다 ( -x[1] ) (음수 부호는 큰 숫자를 먼저 표시)와 같은 숫자의 경우 키 ( x[0] )에 따라 주문 ).

큰 항목을 먼저 배치하기 위해 값을 쉽게 "부정 화"할 수없는 경우 쉬운 해결 방법은 두 번 정렬하는 것입니다.

from operator import itemgetter
d.sort(key=itemgetter(0))
d.sort(key=itemgetter(1),reverse=True)

파이썬의 정렬이 안정적이기 때문에 작동합니다.

In [4]: l = [('B', 3), ('A', 2), ('A', 1), ('I', 1), ('J', 1)]
In [5]: sorted(l, key=lambda (x,y):(-y,x))
Out[5]: [('B', 3), ('A', 2), ('A', 1), ('I', 1), ('J', 1)]

collections.defaultdict 를 사용할 수 있습니다 :

In [48]: from collections import defaultdict
In [49]: dic=[('B', 3), ('A', 2), ('A', 1), ('I', 1), ('J', 1)]
In [50]: d=defaultdict(list)
In [51]: for x,y in dic:
    d[y].append(x)
    d[y].sort()          #sort the list

지금 d  다음과 같습니다.

defaultdict(<type 'list'>, {1: ['A', 'I', 'J'], 2: ['A'], 3: ['B']}

즉 새로운 dict   1,2,3... 와 함께  값으로 목록에 저장된 키 및 해당 알파벳으로.

이제 sorted(d.items) 를 반복 할 수 있습니다   itertools.chain() 를 사용하여 원하는 결과를 얻습니다.  그리고 itertools.product() .

In [65]: l=[ product(y,[x]) for x,y in sorted(d.items(),reverse=True)]
In [66]: list(chain(*l))
Out[66]: [('B', 3), ('A', 2), ('A', 1), ('I', 1), ('J', 1)]