CKTIS / Python
Retirer l’élément de gauche avec deque.popleft()
`popleft()` retire et renvoie le premier élément d’une file à double extrémité. Dans une fenêtre glissante, cette méthode permet d’écarter les indices situés avant la borne gauche.
Version : Python 3.12
Syntaxe
removed = d.popleft()collections.deque.popleft est une méthode d’instance de deque. L’appel d.popleft() ne prend aucun argument : il retire l’élément le plus à gauche de d et le renvoie. Si la file est vide, l’appel lève IndexError. En revanche, d[0] ne fait que lire le premier élément, tandis que d.pop() retire et renvoie l’élément le plus à droite.
Retirer un élément à gauche prend un temps d’environ O(1). En comparaison, list.pop(0) prend un temps O(n), car il faut décaler les éléments restants de la liste.
Si la file contient des indices en ordre croissant, retirez le premier tant que d[0] < left, où left est la borne gauche incluse de la fenêtre glissante. La condition while d and d[0] < left évite l’accès à d[0] si la file est vide. Un indice égal à left reste dans la fenêtre. Si un autre fil d’exécution peut modifier d, le test et le retrait qui suit ne forment pas une seule opération atomique.
Exemples
from collections import deque
d = deque([0, 2, 3, 5])
left = 3
while d and d[0] < left:
removed = d.popleft()
print(removed)
print(list(d))Résultat
0 2 [3, 5]
Avec `left = 3`, la boucle affiche les indices retirés `0` et `2` dans cet ordre, puis le contenu restant : `[3, 5]`.
Leçons associées
- Python · Leçon 41 · Avancé · Version : 5