Python：heapq.heappop（）給出奇怪的結果

Question

我試圖在我的程序中使用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'] 

應該heappop()不會返回[654, 'b']先[1326, 'a']？

Answer 1

你應該先"heapify"列表（就地操作）：

In [1]: import heapq 

In [2]: l = [[1326, 'a'], [654, 'b']] 

In [3]: heapq.heapify(l) 

In [4]: heapq.heappop(l) 
Out[4]: [654, 'b'] 

In [5]: heapq.heappop(l) 
Out[5]: [1326, 'a'] 

而且，避免命名列表爲list - 你是陰影內置list關鍵字。