[Python]heapq 堆模块
2014-05-03 16:15
246 查看
模块的名称是 heapq
如果一个比较大的列表,而且是要不断的更新数据,而你需要不停的从其中取出最大或者是最小的值。一种简单的方法就是每次,更新list之后就对其进行sort操作,但是如果list很大,这样每次排序不仅效率低下,资源消耗也相当的大。
使用场景: 优先级队列
这里就是对一个list 不断更新,得到最值
>>> import heapq
>>> a = []
>>> heapq.heappush(a, 4)
>>> heapq.heappush(a, 5)
>>> heapq.heappush(a, 1)
>>> heapq.heappush(a, 100)
>>> heapq.heappush(a, 33)
>>> heapq.heappop(a)
1
>>> heapq.heappush(a, 3)
>>> heapq.heappop(a)
3
>>> heapq.nlargest(1, a)
[100]
>>> heapq.nsmallest(1, a)
[4]
>>> heapq.heappush(a, 5)
>>> heapq.nsmallest(2, a)
[4, 5]
不管list怎么更新,总可以取出最值。
如果一个比较大的列表,而且是要不断的更新数据,而你需要不停的从其中取出最大或者是最小的值。一种简单的方法就是每次,更新list之后就对其进行sort操作,但是如果list很大,这样每次排序不仅效率低下,资源消耗也相当的大。
使用场景: 优先级队列
这里就是对一个list 不断更新,得到最值
>>> import heapq
>>> a = []
>>> heapq.heappush(a, 4)
>>> heapq.heappush(a, 5)
>>> heapq.heappush(a, 1)
>>> heapq.heappush(a, 100)
>>> heapq.heappush(a, 33)
>>> heapq.heappop(a)
1
>>> heapq.heappush(a, 3)
>>> heapq.heappop(a)
3
>>> heapq.nlargest(1, a)
[100]
>>> heapq.nsmallest(1, a)
[4]
>>> heapq.heappush(a, 5)
>>> heapq.nsmallest(2, a)
[4, 5]
不管list怎么更新,总可以取出最值。
相关文章推荐
- Python用于取top N的模块——heapq
- 浅析Python heapq模块 堆数据结构
- 详解Python中heapq模块的用法
- Python中heapq模块的用法
- python3-开发进阶 heapq模块(如何查找最大或最小的N个元素)
- python入门:关于堆操作的一个模块heapq及其函数
- Python heapq 模块的实现 - A Geek's Page
- python模块学习 logging
- python模块之HTMLParser(原理很大程度上就是对类构造的熟练运用)
- python模块之lib2to3(py2转py3自动化工具)
- python系统信息模块psutil
- Python安装使用命令行交互模块pexpect的基础教程
- Python pycurl模块 学习
- Python Imaging Library: ImageOps Module(图像运算模块)
- Python模块 - subprocess
- Python爱好者 socket模块传输文件 -
- Python中的模块
- python random模块整理
- python之sys模块详解
- Python(常用模块)