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

CKTIS / Python

heapq.heappushpop

Combina a inserção e a extração do mínimo mantendo o tamanho do heap.

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

Sintaxe

heapq.heappushpop(heap, item, /)

Combina a inserção e a extração do mínimo mantendo o tamanho do heap.

Os valores maiores ficam no heap para acompanhar os melhores candidatos. Um heap vazio devolve o elemento recebido e continua vazio.

Com [4, 8] o valor 2 sai logo, enquanto 6 substitui a raiz 4 e a chamada devolve 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]

Exemplos

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

Resultado

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

Com [4, 8] o valor 2 sai logo, enquanto 6 substitui a raiz 4 e a chamada devolve 4.

Fontes