KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

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.

Bronnen