Pythonのキーによるソート、ネクタイの破れ

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 - Pythonの標準ソートアルゴリズム - 安定です。同じものを比較するアイテムは相対的な順序を保持します。

dictまたはlistのような名前を使用しないでください。後でコードで組み込み関数を使用できないようにすることは避けてください。

Answer 2

Pythonの辞書は元の順序を保存しません。ただし、代わりにOrderedDictを使用して、希望する注文を維持することができます。

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