Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / Python

heapq.nsmallest

Renvoie jusqu’à n éléments d’origine par clé croissante, par exemple les offres les moins chères.

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

Syntaxe

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

Renvoie jusqu’à n éléments d’origine par clé croissante, par exemple les offres les moins chères.

Sans key, la comparaison porte sur les éléments eux-mêmes. Les clés égales gardent leur ordre d’arrivée. Dans l’exemple les deux 2 précèdent 5.

Une entrée limitée à 7 ne fournit qu’une valeur et une entrée vide donne une liste vide.

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

Exemples

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

Résultat

[2, 2, 5]
[7]

Une entrée limitée à 7 ne fournit qu’une valeur et une entrée vide donne une liste vide.

Sources