KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / Python

heapq.heappop

Verwijdert het kleinste element van een geldige min-heap en geeft het terug.

Versie: Python 3.14; repository image, production runtime not attested

Syntax

heapq.heappop(heap, /)

Verwijdert het kleinste element van een geldige min-heap en geeft het terug.

Na verwijdering herstelt het de heap zodat de wortel het kleinste element volgens < bevat. Dat geldt ook voor tekenreeksen. Elke aanroep verwijdert één exemplaar, ook bij gelijke prioriteit. Alleen h[0] lezen behoudt de lengte.

Na het wegnemen van 1 en 4 geeft de derde aanroep 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"

Voorbeelden

import heapq
heap = [1, 4]
print(heapq.heappop(heap), heapq.heappop(heap))
try:
    heapq.heappop(heap)
except IndexError as error:
    print(type(error).__name__)

Resultaat

1 4
IndexError

Na het wegnemen van 1 en 4 geeft de derde aanroep IndexError.

Bronnen