python - 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 个键的列表：like[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']