Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / Python

heapq.nsmallest

Zwraca do n pierwotnych elementów uporządkowanych rosnąco według key, np.

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

Składnia

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

Zwraca do n pierwotnych elementów uporządkowanych rosnąco według key, np.

najniższe oferty. Bez key porównuje same elementy. Równe klucze zachowują kolejność wejścia. W przykładzie dwie wartości 2 poprzedzają 5.

Z jednego elementu 7 nie powstaje pięć wyników, a puste wejście daje pustą listę.

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

Przykłady

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

Wynik

[2, 2, 5]
[7]

Z jednego elementu 7 nie powstaje pięć wyników, a puste wejście daje pustą listę.

Źródła