CKTIS / Python
heapq.heappop
Премахва и връща най-малкия елемент на валидна минимална пирамида.
Версия: Python 3.14; repository image, production runtime not attested
Синтаксис
heapq.heappop(heap, /)Премахва и връща най-малкия елемент на валидна минимална пирамида.
След премахването пренарежда пирамидата, така че коренът отново да съдържа най-малкия елемент според <. Това важи и за низове. Едно извикване премахва едно срещане дори при равенство. Самото четене на h[0] запазва дължината.
След премахването на 1 и 4 третото извикване поражда IndexError.
from heapq import heappop
h = [2, 2, 5]
assert h[0] == 2 and len(h) == 3
assert heappop(h) == 2 and len(h) == 2 and h[0] == 2
assert heappop(h) == 2 and heappop(h) == 5
h = ["ant", "dog", "cat"]
assert heappop(h) == "ant" and h[0] == "cat"
Примери
import heapq
heap = [1, 4]
print(heapq.heappop(heap), heapq.heappop(heap))
try:
heapq.heappop(heap)
except IndexError as error:
print(type(error).__name__)
Резултат
1 4 IndexError
След премахването на 1 и 4 третото извикване поражда IndexError.