heapq.heapify(x) # 將list x 轉(zhuǎn)換成堆，原地，線性時(shí)間內(nèi)。
heapq.heappush(heap, item) # 將 item 的值加入 heap 中，保持堆的不變性。
heapq.heappop(heap) 
#彈出并返回 heap 的最小的元素，保持堆的不變性。如果堆為空，拋出 IndexError 。使用 heap[0] ，可以只訪問(wèn)最小的元素而不彈出它。
heapq.heappushpop(heap, item) 
#將 item 放入堆中，然后彈出并返回 heap 的最小元素。該組合操作比先調(diào)用 heappush() 再調(diào)用 heappop() 運(yùn)行起來(lái)更有效率。
heapq.heapreplace(heap, item) 
#彈出并返回 heap 中最小的一項(xiàng)，同時(shí)推入新的 item。堆的大小不變。如果堆為空則引發(fā) IndexError。

heapq.merge(*iterables, key=None, reverse=False)
#將多個(gè)已排序的輸入合并為一個(gè)已排序的輸出（例如，合并來(lái)自多個(gè)日志文件的帶時(shí)間戳的條目）。 返回已排序值的 iterator。

heapq.nlargest(n, iterable, key=None)
#從 iterable 所定義的數(shù)據(jù)集中返回前 n 個(gè)最大元素組成的列表。 如果提供了 key 則其應(yīng)指定一個(gè)單參數(shù)的函數(shù)，用于從 iterable 的每個(gè)元素中提取比較鍵 (例如 key=str.lower)。 等價(jià)于: sorted(iterable, key=key, reverse=True)[:n]。
heapq.nsmallest(n, iterable, key=None)
#從 iterable 所定義的數(shù)據(jù)集中返回前 n 個(gè)最小元素組成的列表。 如果提供了 key 則其應(yīng)指定一個(gè)單參數(shù)的函數(shù)，用于從 iterable 的每個(gè)元素中提取比較鍵 (例如 key=str.lower)。 等價(jià)于: sorted(iterable, key=key)[:n]。

import heapq 
array = [10, 17, 50, 7, 30, 24, 27, 45, 15, 5, 36, 21]
heap = []
for num in array:
    heapq.heappush(heap, num)
print("array:", array)
print("heap: ", heap)
heapq.heapify(array)
print("array:", array)
# array: [10, 17, 50, 7, 30, 24, 27, 45, 15, 5, 36, 21]
# heap:  [5, 7, 21, 15, 10, 24, 27, 45, 17, 30, 36, 50]
# array: [5, 7, 21, 10, 17, 24, 27, 45, 15, 30, 36, 50]

def heapsort(iterable):
    h = []
    for value in iterable:
        heappush(h, value)
    return [heappop(h) for i in range(len(h))]
heapsort([1, 3, 5, 7, 9, 2, 4, 6, 8, 0])

 h = []
 heappush(h, (5, 'write code'))
 heappush(h, (7, 'release product'))
 heappush(h, (1, 'write spec'))
 heappush(h, (3, 'create tests'))
 heappop(h)
(1, 'write spec')

array = [10, 17, 50, 7, 30, 24, 27, 45, 15, 5, 36, 21]
heapq.heapify(array)
print(heapq.nlargest(2, array))
print(heapq.nsmallest(3, array))

array_a = [10, 7, 15, 8]
array_b = [17, 3, 8, 20, 13]
array_merge = heapq.merge(sorted(array_a), sorted(array_b))
print("merge result:", list(array_merge))

array_c = [10, 7, 15, 8]
heapq.heapify(array_c)
print("before:", array_c)
# 先 push 再 pop
item = heapq.heappushpop(array_c, 5)
print("after: ", array_c)
print(item)
array_d = [10, 7, 15, 8]
heapq.heapify(array_d)
print("before:", array_d)
# 先 pop 再 push
item = heapq.heapreplace(array_d, 5)
print("after: ", array_d)
print(item)