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.