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

CKTIS / Python

`deque.pop()` — retirer l’élément à l’extrémité droite

`deque.pop()` retire et renvoie l’élément à l’extrémité droite d’une file à double extrémité. Cette méthode permet d’écarter les candidats dominés au maximum d’une fenêtre glissante.

Version : Python 3.12

Syntaxe

d.pop()

collections.deque.pop est une méthode d’instance du type deque, une file à double extrémité. L’appel d.pop() ne prend aucun argument : il retire l’élément à l’extrémité droite de d, modifie la file sur place et renvoie cet élément. Si la file est vide, il lève IndexError. d[-1] lit l’élément sans le retirer, tandis que d.popleft() retire et renvoie celui de gauche. Un retrait à l’une ou l’autre extrémité prend un temps d’environ O(1).

Sans argument, list.pop() retire et renvoie aussi le dernier élément, mais la méthode de liste accepte un indice facultatif. deque.pop() n’accepte pas d’indice : pour retirer à gauche, utilisez d.popleft(), et non d.pop(0).

Pour calculer le maximum d’une fenêtre glissante, un candidat plus récent dont la valeur est au moins égale à celle d’un candidat plus ancien reste plus longtemps dans la fenêtre. Le candidat plus ancien est donc dominé. La condition while candidates and candidates[-1] <= incoming vérifie que la file n’est pas vide avant de lire l’élément de droite. La boucle écarte les candidats dominés par la droite, puis append() ajoute la nouvelle valeur à droite. L’exemple montre seulement les retraits à droite. Une implémentation fondée sur les indices conserve ceux des candidats et s’en sert pour retirer à gauche les candidats sortis de la fenêtre.

Exemples

from collections import deque

candidates = deque([9, 6, 3])
incoming = 7
removed = []

while candidates and candidates[-1] <= incoming:
    removed.append(candidates.pop())

candidates.append(incoming)
print(removed)
print(list(candidates))

Résultat

[3, 6]
[9, 7]

La boucle retire d’abord `3`, puis `6`, et s’arrête sur `9`. Après l’ajout de `7`, le programme affiche `[3, 6]` et `[9, 7]` sur deux lignes distinctes.

Leçons associées

  • Python · Leçon 41 · Avancé · Version : 5

Sources