如何使用Python di获得班上前10名的学生

Question

我有一本有学生名字和标记的字典

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

我想从上面的口述中得到前十名学生的名字和他们的分数

结果：

name3 98
name5 66
name2 45
name1 34
name4 34

如果相同值有多个键，则键必须按字母顺序排列（例如：对于相同值34，name1和name4按字母顺序排列）

怎么做？

Answer 1

使用^{}：

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)]

^{}以排序键作为比较

然后按你的意愿打印出来：

>>> 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'answer

使用^{}，特别是^{}，您可以得到一个更优雅的解决方案：

>>> 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

我喜欢这个解决方案的地方是^{}可以智能地实现。它可能类似于一个懒惰的实现，如在对Lazy Evaluation and Time Complexity的回答中所描述的。所以，你只能做最少的工作。而朴素的解决方案在得到前10个iterable之前必须对整个iterable进行排序。