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

CKTIS / Python

heapq.nsmallest

Devolve até n elementos originais por chave crescente, por exemplo as propostas mais baratas.

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

Sintaxe

heapq.nsmallest(n, iterable, key=None)

Devolve até n elementos originais por chave crescente, por exemplo as propostas mais baratas.

Sem key comparam-se os próprios elementos. Chaves iguais mantêm a ordem de entrada. No exemplo os dois valores 2 precedem 5.

Uma entrada que contém apenas 7 dá um único resultado e uma entrada vazia dá uma lista vazia.

from heapq import nsmallest
rows = [("A", 4), ("B", 1), ("C", 1), ("D", 2)]
assert nsmallest(2, rows, key=lambda r: r[1]) == [("B", 1), ("C", 1)]
assert nsmallest(0, rows) == [] and nsmallest(3, []) == []

Exemplos

import heapq
print(heapq.nsmallest(3, [5, 2, 2, 8]))
print(heapq.nsmallest(5, [7]))

Resultado

[2, 2, 5]
[7]

Uma entrada que contém apenas 7 dá um único resultado e uma entrada vazia dá uma lista vazia.

Fontes