CKTIS / Python
heapq.nsmallest
Vraća do n izvornih elemenata uzlazno prema ključu, primjerice najjeftinije ponude.
Verzija: Python 3.14; repository image, production runtime not attested
Sintaksa
heapq.nsmallest(n, iterable, key=None)Vraća do n izvornih elemenata uzlazno prema ključu, primjerice najjeftinije ponude.
Bez key uspoređuje same elemente. Jednaki ključevi zadržavaju ulazni poredak. U primjeru su obje dvojke prije 5.
Iz jedne ulazne vrijednosti 7 dobiva se samo jedan rezultat, a prazan ulaz daje prazan popis.
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, []) == []
Primjeri
import heapq
print(heapq.nsmallest(3, [5, 2, 2, 8]))
print(heapq.nsmallest(5, [7]))
Rezultat
[2, 2, 5] [7]
Iz jedne ulazne vrijednosti 7 dobiva se samo jedan rezultat, a prazan ulaz daje prazan popis.