CKTIS / Python
collections.deque
Beheert een wachtrij waarin toevoegen en wegnemen aan beide uiteinden ongeveer constante tijd kosten.
Versie: Python 3.14; repository image, production runtime not attested
Syntax
collections.deque(iterable=(), maxlen=None)Beheert een wachtrij waarin toevoegen en wegnemen aan beide uiteinden ongeveer constante tijd kosten.
Afzonderlijk toevoegen en wegnemen aan de uiteinden is threadveilig, een reeks van zulke aanroepen heeft geen gezamenlijke bescherming. insert geeft bij een volle wachtrij IndexError zonder iets te verdringen en met maxlen=0 blijft de wachtrij altijd leeg. append en pop werken rechts, appendleft en popleft links. Als maxlen is bereikt, verdringt een nieuw element het element aan het andere uiteinde. Wegnemen uit een lege wachtrij geeft IndexError.
In het voorbeeld verdringt 5 eerst de 2 en daarna verdringt de links toegevoegde 1 de 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) voegt rechts toe en verwijdert het linkerelement bij een volle maxlen. pop() verwijdert en retourneert het rechterelement, popleft() het linker. Beide veroorzaken IndexError op een lege deque.
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
Voorbeelden
import collections
q = collections.deque([2, 3], maxlen=2)
q.append(5)
print(list(q))
q.appendleft(1)
print(list(q))
Resultaat
[3, 5] [1, 3]
In het voorbeeld verdringt 5 eerst de 2 en daarna verdringt de links toegevoegde 1 de 5.