Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

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.

Viri