Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

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

Viri