Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / Python

heapq.heappushpop

Łączy dołożenie elementu i zdjęcie minimum, zachowując rozmiar kopca.

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

Składnia

heapq.heappushpop(heap, item, /)

Łączy dołożenie elementu i zdjęcie minimum, zachowując rozmiar kopca.

W kopcu zostają większe wartości, co pozwala utrzymać zbiór najlepszych kandydatów. Pusty kopiec oddaje przekazany element i pozostaje pusty.

Dla [4, 8] wartość 2 wraca od razu, a 6 zajmuje miejsce korzenia 4, który staje się wynikiem.

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]

Przykłady

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

Wynik

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

Dla [4, 8] wartość 2 wraca od razu, a 6 zajmuje miejsce korzenia 4, który staje się wynikiem.

Źródła