CKTIS / Python
heapq.nsmallest
Vráti najviac n pôvodných prvkov vzostupne podľa kľúča, napríklad najlacnejšie ponuky.
Verzia: Python 3.14; repository image, production runtime not attested
Syntax
heapq.nsmallest(n, iterable, key=None)Vráti najviac n pôvodných prvkov vzostupne podľa kľúča, napríklad najlacnejšie ponuky.
Bez key porovnáva samotné prvky. Zhodné kľúče zachovajú poradie vstupu. V príklade obe dvojky predchádzajú hodnote 5.
Zo samotnej hodnoty 7 vznikne jediný výsledok a prázdny vstup dá prázdny zoznam.
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, []) == []
Príklady
import heapq
print(heapq.nsmallest(3, [5, 2, 2, 8]))
print(heapq.nsmallest(5, [7]))
Výsledok
[2, 2, 5] [7]
Zo samotnej hodnoty 7 vznikne jediný výsledok a prázdny vstup dá prázdny zoznam.