小编jpa*_*lus的帖子

Python:heapq.heappop() 给出奇怪的结果

我正在尝试在程序中使用 Python 模块,heapq但使用heapq.heappop(). 该函数似乎没有返回堆中的最小元素。看一下下面的代码:

Python 2.7.12 (default, Jul  1 2016, 15:12:24) 
[GCC 5.4.0 20160609] on linux2
Type "help", "copyright", "credits" or "license" for more information.
>>> import heapq
>>> list = [[1326, 'a'], [654, 'b']]
>>> print heapq.heappop(list)
[1326, 'a']
>>> print heapq.heappop(list)
[654, 'b']
Run Code Online (Sandbox Code Playgroud)

不应该先heappop()返回[654, 'b']再返回[1326, 'a']吗?

python heap heapq

5
推荐指数
1
解决办法
5429
查看次数

标签 统计

heap ×1

heapq ×1

python ×1