CKTIS / Python
collections.deque
Spravuje frontu s přidáváním a odebíráním na obou koncích v přibližně konstantním čase.
Verze: Python 3.14; repository image, production runtime not attested
Syntaxe
collections.deque(iterable=(), maxlen=None)Spravuje frontu s přidáváním a odebíráním na obou koncích v přibližně konstantním čase.
Jednotlivé přidání či odebrání na koncích je bezpečné pro vlákna, posloupnost operací společnou ochranu nemá. insert do plné fronty vyvolá IndexError bez vytlačení prvku a s maxlen=0 zůstává fronta vždy prázdná. append a pop pracují vpravo, appendleft a popleft vlevo. Po dosažení maxlen přidaný prvek vytlačí prvek na opačném konci. Odebrání z prázdné fronty vyvolá IndexError.
V příkladu 5 vytlačí 2 a následně 1 přidaná zleva 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) přidá prvek vpravo a při vyčerpání maxlen vytlačí levý prvek. pop() odebere a vrátí pravý, popleft() levý prvek. Obě metody u prázdné fronty 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
Příklady
import collections
q = collections.deque([2, 3], maxlen=2)
q.append(5)
print(list(q))
q.appendleft(1)
print(list(q))
Výsledek
[3, 5] [1, 3]
V příkladu 5 vytlačí 2 a následně 1 přidaná zleva vytlačí 5.