WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / Python

heapq.nsmallest

Liefert bis zu n ursprüngliche Elemente aufsteigend nach key, etwa die günstigsten Angebote.

Version: Python 3.14; repository image, production runtime not attested

Syntax

heapq.nsmallest(n, iterable, key=None)

Liefert bis zu n ursprüngliche Elemente aufsteigend nach key, etwa die günstigsten Angebote.

Ohne key werden die Elemente selbst verglichen. Gleiche Schlüssel bleiben in Eingabereihenfolge. Im Beispiel stehen beide Zweien vor 5.

Aus dem einzelnen Element 7 entstehen keine fünf Ergebnisse und eine leere Eingabe ergibt eine leere Liste.

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, []) == []

Beispiele

import heapq
print(heapq.nsmallest(3, [5, 2, 2, 8]))
print(heapq.nsmallest(5, [7]))

Ergebnis

[2, 2, 5]
[7]

Aus dem einzelnen Element 7 entstehen keine fünf Ergebnisse und eine leere Eingabe ergibt eine leere Liste.

Quellen