키로 파이썬 정렬, 넥타이를 깨기

Question

original = ["aga", "aaa", "aba"] 

dict = { 
"aba": 1, 
"aaa": 0, 
"aga": 1 
} 

dict 값으로 정렬해야하고 타이 브레이커가 원래 순서를 유지해야합니다. 어떻게해야합니까? 매우 단순화 된 예.

내가 시도 :

final = sorted(sorted(original, key=lambda x: (dict[x]), key=original.index)) 

Answer 1

를 그냥 사전에 자신의 값을 기준으로 정렬. 원래 순서는 관계를 위해 보존됩니다

final = sorted(original, key=lambda x: dct[x]) 
print final 
# ['aaa', 'aga', 'aba'] 

Timsort - 파이썬의 표준 정렬 알고리즘 - 안정이다; 동일한 항목을 비교하는 항목은 상대적 순서를 유지합니다.

또 다른 참고 사항으로, 나중에 코드에서 사용할 수없는 내장 코드를 사용하지 않으려면 dict 또는 list과 같은 이름을 사용하지 마십시오.

Answer 2

파이썬의 사전은 원래 순서를 저장하지 않습니다. 그러나 OrderedDict를 사용하여 원하는 순서를 유지할 수 있습니다.

import collections 
d = collections.OrderedDict() 
d['aba'] = 1 
d['aaa'] = 0 
d['aga'] = 1 
print(d)