CKTIS / Python
collections.deque
Gère une file dont les ajouts et retraits aux deux extrémités ont un coût approximativement constant.
Version : Python 3.14; repository image, production runtime not attested
Syntaxe
collections.deque(iterable=(), maxlen=None)Gère une file dont les ajouts et retraits aux deux extrémités ont un coût approximativement constant.
Chaque ajout ou retrait à une extrémité est sûr entre fils, sans garantie pour une suite d’opérations. insert dans une file pleine lève IndexError sans éviction et maxlen=0 garde toujours la file vide. append et pop agissent à droite, appendleft et popleft à gauche. Une fois maxlen atteint, un ajout évince l’élément de l’autre extrémité. Un retrait dans une file vide lève IndexError.
Dans l’exemple, 5 évince 2, puis 1 ajouté à gauche évince 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) ajoute à droite et évince l’élément de gauche si maxlen est atteint. pop() retire et renvoie celui de droite, popleft() celui de gauche. Les deux lèvent IndexError sur une file vide.
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
Exemples
import collections
q = collections.deque([2, 3], maxlen=2)
q.append(5)
print(list(q))
q.appendleft(1)
print(list(q))
Résultat
[3, 5] [1, 3]
Dans l’exemple, 5 évince 2, puis 1 ajouté à gauche évince 5.