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