База знанияИзпитен център
BGБългарски
Избери език13

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.

Източници