CKTIS / Python
heapq.heappushpop
Combine l’insertion et le retrait du minimum en conservant la taille du tas.
Version : Python 3.14; repository image, production runtime not attested
Syntaxe
heapq.heappushpop(heap, item, /)Combine l’insertion et le retrait du minimum en conservant la taille du tas.
Le tas garde les valeurs les plus grandes pour suivre les meilleurs candidats. Un tas vide renvoie l’élément fourni et reste vide.
Avec [4, 8], la valeur 2 ressort immédiatement, puis 6 remplace la racine 4 et l’appel renvoie 4.
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]
Exemples
import heapq
heap = [4, 8]
print(heapq.heappushpop(heap, 2), heap)
print(heapq.heappushpop(heap, 6), sorted(heap))
Résultat
2 [4, 8] 4 [6, 8]
Avec [4, 8], la valeur 2 ressort immédiatement, puis 6 remplace la racine 4 et l’appel renvoie 4.