Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / Python

heapq.heappop

Retire et renvoie le plus petit élément d’un tas minimal valide.

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

Syntaxe

heapq.heappop(heap, /)

Retire et renvoie le plus petit élément d’un tas minimal valide.

Après le retrait, le tas est réorganisé pour que sa racine contienne le plus petit élément selon <. Cela vaut aussi pour les chaînes. Chaque appel retire une occurrence, même en cas d’égalité. Lire h[0] conserve la taille.

Après les retraits de 1 et 4, le troisième appel lève 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"

Exemples

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

Résultat

1 4
IndexError

Après les retraits de 1 et 4, le troisième appel lève IndexError.

Sources