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