CKTIS / Python
heapq.merge
Fusionne des sources triées dans un itérateur qui lit les données à mesure des besoins.
Version : Python 3.14; repository image, production runtime not attested
Syntaxe
heapq.merge(*iterables, key=None, reverse=False)Fusionne des sources triées dans un itérateur qui lit les données à mesure des besoins.
Chaque source doit déjà être triée suivant la même clé key. Avec reverse=True chaque entrée doit être décroissante.
Dans l’exemple la liste vide n’apporte rien et les deux occurrences de 1 provenant de sources différentes sont conservées.
from heapq import merge
seen = []
def source():
seen.append("read")
yield 4
stream = merge(source(), [3], reverse=True)
assert seen == [] and list(stream) == [4, 3]
assert list(merge(["aa", "z"], ["bbb"], key=len, reverse=True)) == ["bbb", "aa", "z"]
Exemples
import heapq
print(list(heapq.merge([1, 4], [], [1, 3, 8])))
Résultat
[1, 1, 3, 4, 8]
Dans l’exemple la liste vide n’apporte rien et les deux occurrences de 1 provenant de sources différentes sont conservées.