如何访问 heapq 中的顶部元素而不删除(弹出)它 python ?
我只需要检查堆顶部的元素而不弹出它。我怎样才能做到这一点。
ibr*_*bra 22
从文档 python,在heapq.heappop 定义下,它说:
要访问最小的项目而不弹出它,请使用 heap[0]。
它说最小,因为它是最小堆。因此,顶部的项目将是最小的项目。
插图:
import heapq
pq = []
heapq.heappush(pq,5)
heapq.heappush(pq,3)
heapq.heappush(pq,1)
heapq.heappush(pq,2)
heapq.heappush(pq,4)
print("element at top = ",pq[0])
print("check the heapq : ", pq)
Run Code Online (Sandbox Code Playgroud)
结果:
element at top = 1
check the heapq : [1, 2, 3, 5, 4]
Run Code Online (Sandbox Code Playgroud)