Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / Python

heapq.heappop

Retira e devolve o menor elemento de um heap de mínimos válido.

Versão: Python 3.14; repository image, production runtime not attested

Sintaxe

heapq.heappop(heap, /)

Retira e devolve o menor elemento de um heap de mínimos válido.

Após a remoção reorganiza o heap para que a raiz contenha o menor elemento segundo <. Também funciona com cadeias. Cada chamada retira uma ocorrência mesmo em caso de empate. Ler h[0] conserva o comprimento.

Depois de retirar 1 e 4, a terceira chamada gera 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"

Exemplos

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

Resultado

1 4
IndexError

Depois de retirar 1 e 4, a terceira chamada gera IndexError.

Fontes