База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / Python

heapq.nsmallest

Връща до n оригинални елемента във възходящ ред по ключ, например най-евтините оферти.

Версия: Python 3.14; repository image, production runtime not attested

Синтаксис

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

Връща до n оригинални елемента във възходящ ред по ключ, например най-евтините оферти.

Без key сравнява самите елементи. Равните ключове запазват входния ред. В примера двете стойности 2 предхождат 5.

От единствената входна стойност 7 се получава един резултат, а празен вход дава празен списък.

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

Примери

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

Резултат

[2, 2, 5]
[7]

От единствената входна стойност 7 се получава един резултат, а празен вход дава празен списък.

Източници