如何按值和鍵對字典排序？

Question

我有一本字典，其中的鍵是字符串，值是整數。 我必須先返回一個列表，其中包含較小值的鍵。 如果是平局，則將返回按字典順序出現的密鑰。

例如，考慮將名稱映射到權重的字典。

    d={'Tony':78,'Steve':88,'Bruce':68,'Thor':78,'Bob':50}

然后，結果列表應為：

    ['Bob','Bruce','Thor','Tony','Steve']

由於雷神在字典上比托尼先於托尼。

我該如何完成？

Answer 1

相當容易：

result = sorted(d, key=lambda k: (d[k], k))

如果dict非常大，則可能值得避免直接按項dict查找，方法是直接迭代項目，並使用itemgetter翻轉鍵和值進行排序，然后刪除結果中的值：

from operator import itemgetter

results = list(map(itemgetter(0), sorted(d.items(), key=itemgetter(1, 0))))

Answer 2

如果您想按名稱打破平局，請先按值排序，然后輸入鍵：

 from operator import itemgetter

 print(list(map(itemgetter(0), sorted(d.items(), key=itemgetter(1,0)))))
 ['Bob', 'Bruce', 'Thor', 'Tony', 'Steve']

或常規列表組合：

print([k for k,_  in sorted(d.items(), key=itemgetter(1, 0))])