python脚本 队列最末几个,最大几个,堆排序

来源:互联网 发布:在淘宝上洗照片安全吗 编辑:程序博客网 时间:2024/05/17 05:14

选取队列最后的几个:

from collections import deque

plines=deque(maxlen=3)

plines.append(3)

plines.append(3)

plines.append(3)

plines.append(1)

plines


选取最大的几个,或者自定义比较函数

import heapq

nums=[2,3,4,1,3,5,-6,4]

heapq.nlargest(3,nums)

heapq.nlargest(3,nums, key=lambda s: s*s)


按照堆的顺序排队

import heapq

nums=[2,3,4,1,3,5,-6,4]
heap=list(nums)
heapq.heapify(heap)



原创粉丝点击