如何使用Python dict获得班上排名前10位的学生

Question

我有一个带有学生姓名和标记的字典

dict1 = {'name1': 34, 'name2':45, 'name3': 98, 'name4':34, 'name5': 66}

我希望获得前10名学生的名字以及上述词汇中的分数.

结果:

name3 98
name5 66
name2 45
name1 34
name4 34

如果多个键具有相同的值,则键必须按字母顺序排列(例如:name1和name4按字母顺序排列,相同值为34)

如何完成它？

Answer 1

用途heapq.nlargest():

from heapq import nlargest
from operator import itemgetter

for name, score in nlargest(10, dictionary.iteritems(), key=itemgetter(1)):
    print name, score

演示:

>>> for name, score in nlargest(10, dictionary.iteritems(), key=itemgetter(1)):
...     print name, score
... 
name3 98
name5 66
name2 45
name4 34
name1 34

请注意,因为您的示例字典小于n您想要的顶部,您可以使用sorted():

for name, score in sorted(dictionary.iteritems(), key=itemgetter(1), reverse=True):
    print name, score

但对于任何顶n,其中n小于len(dictionary) heapq是更好的选择.

或者,使用一个collections.Counter()对象,它有一个.most_common()方法,准确地给你; n柜台中得分最高的元素:

>>> scores = Counter(dictionary)
>>> scores
Counter({'name3': 98, 'name5': 66, 'name2': 45, 'name4': 34, 'name1': 34})
>>> scores.most_common(3)
[('name3', 98), ('name5', 66), ('name2', 45)]

Answer 2

天真的解决方案

你可以用普通的python写这个:

>>> names = {'name1': 34, 'name2':45, 'name3': 98, 'name4':34, 'name5': 66}
>>> sorted_names = sorted(names.iteritems(), key=lambda (k, v): (-v, k))[:10]
>>> sorted_names
[('name3', 98), ('name5', 66), ('name2', 45), ('name1', 34), ('name4', 34)]

sorted 取一个关键进行排序作为比较

然后根据需要打印它们:

>>> for name, score in sorted_names:
...     print name, score
...
name3 98
name5 66
name2 45
name1 34
name4 34

或者只是一次完成所有操作:

>>> for name, score in sorted(names.iteritems(), key=lambda (k, v): (-v, k))[:10]:
...     print name, score
...
name3 98
name5 66
name2 45
name1 34
name4 34

灵感来自@Martijn Pieters的回答

使用heapq并且特别是heapq.nsmallest您可以拥有更优雅的解决方案:

>>> from heapq import nsmallest
>>> for name, score in nsmallest(10, names.iteritems(), key=lambda (k, v): (-v, k)):
...     print name, score
...
name3 98
name5 66
name2 45
name1 34
name4 34

我喜欢这个解决方案,nsmallest可以智能地实现.它可能类似于惰性实现,就像在懒惰评估和时间复杂性的答案中所描述的那样.所以,你只做最少量的工作.虽然天真的解决方案必须在获得前10个之前对整个迭代进行排序.