Python将排序的字典转换为列表？

Question

我有两个清单

L1 = ['tom', 'jerry', 'spike', 'fido', 'donald', 'mickey']
L2 = [3,5,7,6,9,3]
dictionary = dict(zip(L1, L2))
print dictionary

sorted_friends = sorted(dictionary.iteritems(), key = operator.itemgetter(1), reverse= True)
print sorted_friends

基本上，我正在根据L1和L2创建字典。 {'mickey': 3, 'tom': 3, 'jerry': 5, 'donald': 9, 'fido': 6, 'spike': 7}对值进行排序（反向）排序，这使我： [('donald', 9), ('spike', 7), ('fido', 6), ('jerry', 5), ('mickey', 3), ('tom', 3)]

我想要列出前3个键：例如[donald,spike,fido]但是问题是，如果我使用任何我知道的方法，例如将其强制转换为dict（）等，会破坏排序。

Answer 1

无需使用字典； 只需创建元组列表并按适当的字段对其进行排序即可。

sorted(zip(L1, L2), key=lambda x: x[1], reverse=True)[:3]

当然，您可以根据需要使用operator.itemgetter(1)代替lambda。

如果您只想在事实之后加上名称，则可以进行以下修改：

[a for a,_ in sorted(zip(L1, L2), key=lambda x: x[1], reverse=True)][:3]

---

请注意，您还可以通过简单地颠倒顺序来方便地避免完全指定自定义排序功能：

[b for _,b in sorted(zip(L2, L1), reverse=True)][:3]

之所以可行，是因为元组的默认排序顺序是根据元组的第一个元素，然后是第二个元素对它们进行排序，依此类推-因此它将首先按值排序。

Answer 2

如果只想要3个最大的，为什么不只使用heapq ？

>>> L1 = ['tom', 'jerry', 'spike', 'fido', 'donald', 'mickey']
>>> L2 = [3,5,7,6,9,3]
>>> dictionary = dict(zip(L1, L2))
>>> import heapq
>>> heapq.nlargest(3, dictionary, key=dictionary.get)
['donald', 'spike', 'fido']

也可以，但是要跳过创建词典的操作有些棘手

>>> heapq.nlargest(3, L1, key=lambda x, i2=iter(L2): next(i2))
['donald', 'spike', 'fido']