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

CKTIS / Python

collections.deque

Spravuje rad s pridávaním a odoberaním na oboch koncoch v približne konštantnom čase.

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

Syntax

collections.deque(iterable=(), maxlen=None)

Spravuje rad s pridávaním a odoberaním na oboch koncoch v približne konštantnom čase.

Jednotlivé pridanie či odobratie na koncoch je bezpečné pre vlákna, postupnosť operácií spoločnú ochranu nemá. insert do plného radu vyvolá IndexError bez vytlačenia prvku a pri maxlen=0 zostáva rad vždy prázdny. append a pop pracujú vpravo, appendleft a popleft vľavo. Po dosiahnutí maxlen pridaný prvok vytlačí prvok na opačnom konci. Odobratie z prázdneho radu vyvolá IndexError.

V príklade 5 vytlačí 2 a potom 1 pridaná zľava vytlačí 5.

from collections import deque
d = deque([1, 2], maxlen=2)
d.appendleft(0)
assert list(d) == [0, 1] and d.pop() == 1
d.clear()
try:
    d.popleft()
except IndexError:
    pass
else:
    raise AssertionError
z = deque(maxlen=0)
z.append(1)
assert list(z) == []
d = deque([1], maxlen=1)
try:
    d.insert(0, 2)
except IndexError:
    assert list(d) == [1]
else:
    raise AssertionError

collections.deque.append · collections.deque.pop · collections.deque.popleft

append(x) pridá prvok vpravo a pri plnom maxlen vytlačí ľavý prvok. pop() odoberie a vráti pravý, popleft() ľavý prvok. Obe metódy pri prázdnom rade vyvolajú IndexError.

from collections import deque
q = deque([1, 2], maxlen=2)
assert q.append(3) is None and list(q) == [2, 3]
assert q.popleft() == 2 and q.pop() == 3
for remove in (q.pop, q.popleft):
    try: remove()
    except IndexError: pass
    else: raise AssertionError

Príklady

import collections
q = collections.deque([2, 3], maxlen=2)
q.append(5)
print(list(q))
q.appendleft(1)
print(list(q))

Výsledok

[3, 5]
[1, 3]

V príklade 5 vytlačí 2 a potom 1 pridaná zľava vytlačí 5.

Zdroje