如何使用Python获得全班前10名学生
我有一本有学生名字和记号的字典。
dict1 = {'name1': 34, 'name2':45, 'name3': 98, 'name4':34, 'name5': 66}我想得到前10名学生的名字和他们的分数从上面的迪克。
结果：
name3 98
name5 66
name2 45
name1 34
name4 34对于相同值的多个键，键必须按字母顺序排列(Ex: name1和name4按字母顺序排列，相同值为34)
怎么做呢？
回答 2
Stack Overflow用户
发布于 2013-05-15 17:36:20
朴素解
您可以用普通的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使用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可以智能地实现。它可能类似于在Lazy Evaluation and Time Complexity的答案中描述的惰性实现。所以，你只会做最少的工作量。而简单的解决方案是让在获得前10位之前对整个可迭代性进行排序。
Stack Overflow用户
发布于 2013-05-15 17:31:32
使用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)]https://stackoverflow.com/questions/16571420
复制相似问题
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号