Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / Python

heapq.merge

Zlúči zoradené zdroje do jedného iterátora a číta údaje podľa potreby.

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

Syntax

heapq.merge(*iterables, key=None, reverse=False)

Zlúči zoradené zdroje do jedného iterátora a číta údaje podľa potreby.

Každý zdroj už musí byť zoradený podľa rovnakého kľúča key. Pri reverse=True sa vyžadujú zostupne zoradené vstupy.

V príklade prázdny zoznam ničím neprispeje a jednotka z dvoch zdrojov sa objaví dvakrát.

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"]

Príklady

import heapq
print(list(heapq.merge([1, 4], [], [1, 3, 8])))

Výsledok

[1, 1, 3, 4, 8]

V príklade prázdny zoznam ničím neprispeje a jednotka z dvoch zdrojov sa objaví dvakrát.

Zdroje