Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / Python

Uklanjanje s lijevog kraja metodom deque.popleft()

`popleft()` uklanja i vraća prvi element dvostranog reda. U kliznom prozoru omogućuje odbacivanje indeksa koji se nalaze prije lijeve granice.

Verzija: Python 3.12

Sintaksa

removed = d.popleft()

collections.deque.popleft metoda je instance klase deque. Poziv d.popleft() ne prima argumente: uklanja krajnji lijevi element iz d i vraća ga. Ako je red prazan, poziv podiže iznimku IndexError. Izraz d[0] samo čita prvi element, dok d.pop() uklanja i vraća krajnji desni element.

Uklanjanje jednog elementa s lijevog kraja traje približno O(1). Za usporedbu, list.pop(0) traje O(n) jer se preostali elementi liste moraju pomaknuti.

Ako su indeksi u redu poredani uzlazno, uklanjaj prvi indeks dok vrijedi d[0] < left, pri čemu je left lijeva granica koja pripada kliznom prozoru. Uvjet while d and d[0] < left preskače pristup izrazu d[0] ako je red prazan. Indeks jednak left ostaje u prozoru. Ako druga dretva može promijeniti d, provjera i naknadno uklanjanje ne čine jednu atomsku operaciju.

Primjeri

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]

Za `left = 3` petlja redom ispisuje uklonjene indekse `0` i `2`, a zatim preostali sadržaj: `[3, 5]`.

Povezane lekcije

  • Python · Lekcija 41 · Napredno · Verzija: 5

Izvori