Python按鍵排序，打破關係

Question

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

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

我需要按字典值排序，而且破解者需要保持原始順序，我該怎麼做？例子非常簡化。

我想：

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 - Python的標準排序算法 - 是穩定;比較相等的項目保留其相對順序。

另一方面，不要使用像dict或list這樣的名稱來避免內建代碼在代碼中稍後不可用。

Answer 2

Python中的詞典不存儲原始順序。但是，您可以使用OrderedDict代替您維護的訂單：

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