Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

CKTIS / Python

Extraer el elemento de la izquierda con deque.popleft()

`popleft()` quita y devuelve el primer elemento de una cola de doble extremo. En una ventana deslizante, permite descartar los índices anteriores al límite izquierdo.

Versión: Python 3.12

Sintaxis

removed = d.popleft()

collections.deque.popleft es un método de instancia de deque. La llamada d.popleft() no recibe argumentos: quita el elemento situado más a la izquierda de d y lo devuelve. Si la cola está vacía, la llamada lanza IndexError. En cambio, d[0] solo lee el primer elemento y d.pop() quita y devuelve el elemento situado más a la derecha.

Quitar un elemento por la izquierda tarda aproximadamente O(1). En comparación, list.pop(0) tarda O(n) porque hay que desplazar los elementos restantes de la lista.

Si los índices de la cola están en orden creciente, quita el primero mientras d[0] < left, donde left es el límite izquierdo inclusivo de la ventana deslizante. La condición while d and d[0] < left evita el acceso a d[0] si la cola está vacía. Un índice igual a left se queda en la ventana. Si otro hilo puede modificar d, la comprobación y la extracción posterior no forman una sola operación atómica.

Ejemplos

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))

Resultado

0
2
[3, 5]

Con `left = 3`, el bucle imprime los índices extraídos `0` y `2`, en ese orden, y después el contenido restante: `[3, 5]`.

Lecciones relacionadas

  • Python · Lección 41 · Avanzado · Versión: 5

Fuentes