Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

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

Sources