CKTIS / Python
collections.deque
Upravlja vrsto, v kateri dodajanje in odvzemanje na obeh koncih porabita približno konstanten čas.
Različica: Python 3.14; repository image, production runtime not attested
Sintaksa
collections.deque(iterable=(), maxlen=None)Upravlja vrsto, v kateri dodajanje in odvzemanje na obeh koncih porabita približno konstanten čas.
Posamično dodajanje ali odvzem na koncih je varno med nitmi, zaporedje takih klicev nima skupne zaščite. insert v polni vrsti sproži IndexError brez izrivanja, z maxlen=0 pa vrsta vedno ostane prazna. append in pop delujeta na desni, appendleft in popleft na levi. Ko je dosežena dolžina maxlen, novi element izrine element na nasprotnem koncu. Odvzem iz prazne vrste sproži IndexError.
V primeru 5 izrine 2, nato pa 1, dodana na levi, izrine 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) doda na desni in pri polnem maxlen izrine levi element. pop() odstrani in vrne desnega, popleft() levega. Obe metodi pri prazni vrsti sprožita 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
Primeri
import collections
q = collections.deque([2, 3], maxlen=2)
q.append(5)
print(list(q))
q.appendleft(1)
print(list(q))
Rezultat
[3, 5] [1, 3]
V primeru 5 izrine 2, nato pa 1, dodana na levi, izrine 5.