WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / Python

heapq.heappushpop

Verbindet Einfügen und Entnehmen des Minimums bei gleichbleibender Heapgröße.

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

Syntax

heapq.heappushpop(heap, item, /)

Verbindet Einfügen und Entnehmen des Minimums bei gleichbleibender Heapgröße.

Die größeren Werte bleiben im Heap, etwa für eine Auswahl der besten Kandidaten. Ein leerer Heap liefert den Eingabewert und bleibt leer.

Bei [4, 8] kommt 2 sofort zurück, während 6 die Wurzel 4 ersetzt und der Aufruf 4 liefert.

from heapq import heappushpop
h = []
assert heappushpop(h, 3) == 3 and h == []
h[:] = [3, 7]
assert heappushpop(h, 2) == 2 and h == [3, 7]
assert heappushpop(h, 5) == 3 and sorted(h) == [5, 7]

Beispiele

import heapq
heap = [4, 8]
print(heapq.heappushpop(heap, 2), heap)
print(heapq.heappushpop(heap, 6), sorted(heap))

Ergebnis

2 [4, 8]
4 [6, 8]

Bei [4, 8] kommt 2 sofort zurück, während 6 die Wurzel 4 ersetzt und der Aufruf 4 liefert.

Quellen