在某个集合中找出最大或最小的N个元素
在集合中找出N个最大或者最小元素的方法,大体可以用一下几种:
1.用max(),min()
2.用列表排序而后切片,sorted[:N],sorted[-N:]
3.用heapq模块中的nlargest(),nsmallest()函数
那么以上几种方法分别什么时候使用呢,大致可以分一下几种情况:
1.当N=1的时候,使用max(),min()。例如在list中找出最大值和最小值:
max(list)
min(list)
2.当N远小于集合元素个数时:例如list (#len(list)=100) 中找出5个最大值和最小值,用heapq模块中的nlargest(),nsmallest():
import heapq
heapq.nlargest(5,list)
heapq.nsmallest(5,list)
3.当N几乎和集合元素个数相等时,使用列表排序而后切片,sorted[:N],sorted[-N:]。例如在list (#len(list)=100) 中找出90个最大值和最小值:
sorted(list)[:90]
sorted(list)[-90:]
4.当集合的数据结构较为复杂时,也可使用heapq模块中的nlargest(),nsmallest(),这两个函数接受一个参数key,例如:
profiles = [{'name': 'IBM', 'shares': 100, 'price': 91.1}{'name': 'AAPL', 'shares': 50, 'price':
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!
