Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

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

Fonti