CKTIS / Python
heapq.nsmallest
Vrátí nejvýše n původních prvků vzestupně podle klíče, například nejlevnější nabídky.
Verze: Python 3.14; repository image, production runtime not attested
Syntaxe
heapq.nsmallest(n, iterable, key=None)Vrátí nejvýše n původních prvků vzestupně podle klíče, například nejlevnější nabídky.
Bez key porovnává samotné prvky. Shodné klíče zachovají pořadí vstupu. V příkladu obě dvojky předcházejí hodnotě 5.
Ze samotné hodnoty 7 vznikne jediný výsledek a prázdný vstup dá prázdný 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, []) == []
Příklady
import heapq
print(heapq.nsmallest(3, [5, 2, 2, 8]))
print(heapq.nsmallest(5, [7]))
Výsledek
[2, 2, 5] [7]
Ze samotné hodnoty 7 vznikne jediný výsledek a prázdný vstup dá prázdný seznam.