Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

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.

Izvori