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

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了如何使用Python dict获得班上排名前10位的学生，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1447字，纯文字阅读大概需要3分钟。

内容图文

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

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)

如何完成它？

解决方法:

天真的解决方案

你可以用普通的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‘answer

使用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个之前对整个迭代进行排序.

内容总结

以上是互联网集市为您收集整理的如何使用Python dict获得班上排名前10位的学生全部内容，希望文章能够帮你解决如何使用Python dict获得班上排名前10位的学生所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端