CKTIS / Python
heapq.nsmallest
Vrne do n izvirnih elementov naraščajoče po ključu, denimo najcenejše ponudbe.
Različica: Python 3.14; repository image, production runtime not attested
Sintaksa
heapq.nsmallest(n, iterable, key=None)Vrne do n izvirnih elementov naraščajoče po ključu, denimo najcenejše ponudbe.
Brez key primerja same elemente. Enaki ključi ohranijo vhodni vrstni red. V primeru sta obe dvojki pred 5.
Iz ene vhodne vrednosti 7 dobimo samo en rezultat, prazen vhod pa da prazen seznam.
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, []) == []
Primeri
import heapq
print(heapq.nsmallest(3, [5, 2, 2, 8]))
print(heapq.nsmallest(5, [7]))
Rezultat
[2, 2, 5] [7]
Iz ene vhodne vrednosti 7 dobimo samo en rezultat, prazen vhod pa da prazen seznam.