Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

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.

Viri