Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / Python

Retirar o elemento da esquerda com deque.popleft()

`popleft()` retira e devolve o primeiro elemento de uma fila de duas extremidades. Numa janela deslizante, permite descartar os índices anteriores ao limite esquerdo.

Versão: Python 3.12

Sintaxe

removed = d.popleft()

collections.deque.popleft é um método de instância de deque. A chamada d.popleft() não recebe argumentos: retira o elemento mais à esquerda de d e devolve-o. Se a fila estiver vazia, a chamada lança IndexError. Em contraste, d[0] apenas lê o primeiro elemento, enquanto d.pop() retira e devolve o elemento mais à direita.

Retirar um elemento pela esquerda demora aproximadamente O(1). Em comparação, list.pop(0) demora O(n), porque é necessário deslocar os restantes elementos da lista.

Se os índices na fila estiverem por ordem crescente, retira o primeiro enquanto d[0] < left, sendo left o limite esquerdo inclusivo da janela deslizante. A condição while d and d[0] < left evita o acesso a d[0] se a fila estiver vazia. Um índice igual a left permanece na janela. Se outra thread puder modificar d, a verificação e a remoção subsequente não constituem uma única operação atómica.

Exemplos

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]

Com `left = 3`, o ciclo imprime os índices retirados `0` e `2`, por esta ordem, e depois o conteúdo restante: `[3, 5]`.

Lições relacionadas

  • Python · Lição 41 · Avançado · Versão: 5

Fontes