CKTIS / Python
heapq.heappop
Entfernt das kleinste Element eines gültigen Min-Heaps und gibt es zurück.
Version: Python 3.14; repository image, production runtime not attested
Syntax
heapq.heappop(heap, /)Entfernt das kleinste Element eines gültigen Min-Heaps und gibt es zurück.
Danach wird der Heap so geordnet, dass die Wurzel wieder das kleinste Element gemäß < enthält. Das gilt auch für Zeichenketten. Ein Aufruf entfernt auch bei Gleichstand nur ein Vorkommen. Lesen von h[0] erhält die Länge.
Nach dem Entnehmen von 1 und 4 löst der dritte Aufruf IndexError aus.
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"
Beispiele
import heapq
heap = [1, 4]
print(heapq.heappop(heap), heapq.heappop(heap))
try:
heapq.heappop(heap)
except IndexError as error:
print(type(error).__name__)
Ergebnis
1 4 IndexError
Nach dem Entnehmen von 1 und 4 löst der dritte Aufruf IndexError aus.