CKTIS / Python
Estrarre l’elemento a sinistra con deque.popleft()
`popleft()` rimuove e restituisce il primo elemento di una coda a doppia estremità. In una finestra scorrevole consente di scartare gli indici precedenti al limite sinistro.
Versione: Python 3.12
Sintassi
removed = d.popleft()collections.deque.popleft è un metodo di istanza di deque. La chiamata d.popleft() non accetta argomenti: rimuove da d l’elemento più a sinistra e lo restituisce. Se la coda è vuota, la chiamata solleva IndexError. Invece d[0] legge soltanto il primo elemento, mentre d.pop() rimuove e restituisce l’elemento più a destra.
Rimuovere un elemento a sinistra richiede un tempo di circa O(1). Per confronto, list.pop(0) richiede un tempo O(n), perché gli elementi rimanenti della lista devono essere spostati.
Se la coda contiene indici in ordine crescente, rimuovi il primo finché d[0] < left, dove left è il limite sinistro incluso della finestra scorrevole. La condizione while d and d[0] < left evita l’accesso a d[0] se la coda è vuota. Un indice uguale a left rimane nella finestra. Se un altro thread può modificare d, il controllo e la rimozione successiva non costituiscono un’unica operazione atomica.
Esempi
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))Risultato
0 2 [3, 5]
Con `left = 3`, il ciclo stampa nell’ordine gli indici rimossi `0` e `2`, poi il contenuto rimanente: `[3, 5]`.
Lezioni correlate
- Python · Lezione 41 · Avanzato · Versione: 5