CKTIS / Python
Odstranjevanje z levega konca z metodo deque.popleft()
`popleft()` odstrani in vrne prvi element dvostranske vrste. Pri drsečem oknu z njo odstranimo indekse, ki ležijo pred levim robom okna.
Različica: Python 3.12
Sintaksa
removed = d.popleft()collections.deque.popleft je metoda primerka razreda deque. Klic d.popleft() ne sprejme argumentov: odstrani skrajni levi element iz d in ga vrne. Če je vrsta prazna, klic sproži IndexError. Izraz d[0] prvi element samo prebere, medtem ko d.pop() odstrani in vrne skrajni desni element.
Odstranitev enega elementa z levega konca traja približno O(1). Operacija list.pop(0) pa traja O(n), ker je treba preostale elemente seznama premakniti.
Če so indeksi v vrsti urejeni naraščajoče, odstranjuj prvi indeks, dokler velja d[0] < left, pri čemer left označuje vključeni levi rob drsečega okna. Pogoj while d and d[0] < left preskoči dostop do d[0], če je vrsta prazna. Indeks, enak left, ostane v oknu. Če lahko druga nit spremeni d, preverjanje in poznejša odstranitev nista ena sama atomska operacija.
Primeri
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))Rezultat
0 2 [3, 5]
Pri `left = 3` zanka po vrsti izpiše odstranjena indeksa `0` in `2`, nato pa še preostalo vsebino: `[3, 5]`.
Povezane lekcije
- Python · Lekcija 41 · Napredna · Različica: 5