CKTIS / Python
`deque.pop()` — rimuovere l’elemento all’estremità destra
`deque.pop()` rimuove e restituisce l’elemento all’estremità destra di una coda a doppia estremità. Serve a scartare i candidati dominati nel calcolo del massimo di una finestra scorrevole.
Versione: Python 3.12
Sintassi
d.pop()collections.deque.pop è un metodo di istanza di deque, una coda a doppia estremità. La chiamata d.pop() non accetta argomenti: rimuove l’elemento all’estremità destra direttamente da d e lo restituisce. Se la coda è vuota, solleva IndexError. d[-1] legge l’elemento senza rimuoverlo, mentre d.popleft() rimuove e restituisce quello all’estremità sinistra. La rimozione da entrambe le estremità richiede un tempo di circa O(1) per operazione.
Anche list.pop() senza argomenti rimuove e restituisce l’ultimo elemento, ma il metodo delle liste accetta un indice facoltativo. deque.pop() non accetta indici: per rimuovere a sinistra usa d.popleft(), non d.pop(0).
Nel calcolo del massimo di una finestra scorrevole, un candidato più recente il cui valore è almeno pari a quello di un candidato più vecchio rimane più a lungo nella finestra. Il candidato più vecchio è quindi dominato. La condizione while candidates and candidates[-1] <= incoming verifica che la coda non sia vuota prima di leggere l’elemento a destra. Il ciclo scarta i candidati dominati da destra, poi append() aggiunge il nuovo valore a destra. L’esempio mostra solo la rimozione a destra. Un’implementazione basata sugli indici memorizza gli indici dei candidati e li usa per rimuovere a sinistra quelli usciti dalla finestra.
Esempi
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))Risultato
[3, 6] [9, 7]
Il ciclo rimuove prima `3`, poi `6`, e si ferma a `9`. Dopo aver aggiunto `7`, il programma stampa `[3, 6]` e `[9, 7]` su righe separate.
Lezioni correlate
- Python · Lezione 41 · Avanzato · Versione: 5