Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / Python

Odoberanie z ľavého konca pomocou deque.popleft()

`popleft()` odoberie a vráti prvý prvok obojstranného radu. V posuvnom okne umožňuje vyradiť indexy, ktoré ležia pred jeho ľavou hranicou.

Verzia: Python 3.12

Syntax

removed = d.popleft()

collections.deque.popleft je metóda inštancie typu deque. Volanie d.popleft() neprijíma žiadne argumenty: odoberie krajný ľavý prvok z d a vráti ho. Pri prázdnom rade vyvolá IndexError. Na rozdiel od toho d[0] prvý prvok iba prečíta, kým d.pop() odoberie a vráti krajný pravý prvok.

Odobratie jedného prvku zľava trvá približne O(1). V porovnaní s tým trvá list.pop(0) O(n), pretože zvyšné prvky zoznamu treba posunúť.

Ak sú indexy v rade zoradené vzostupne, odoberaj prvý index, kým platí d[0] < left, kde left je ľavá hranica, ktorá patrí do posuvného okna. Podmienka while d and d[0] < left preskočí prístup k d[0], ak je rad prázdny. Index rovný left zostane v okne. Ak môže d meniť iné vlákno, kontrola a následné odobratie netvoria jedinú atomickú operáciu.

Príklady

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))

Výsledok

0
2
[3, 5]

Pri `left = 3` cyklus vypíše odobraté indexy `0` a `2` v tomto poradí a potom zvyšný obsah: `[3, 5]`.

Súvisiace lekcie

  • Python · Lekcia 41 · Pokročilá · Verzia: 5

Zdroje