Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

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.

Zdroje