CKTIS / Python
Odebírání z levého konce pomocí deque.popleft()
`popleft()` odebere a vrátí první prvek oboustranné fronty. U posuvného okna tak lze vyřadit indexy, které leží před jeho levou hranicí.
Verze: Python 3.12
Syntaxe
removed = d.popleft()collections.deque.popleft je metoda instance typu deque. Volání d.popleft() nepřijímá žádné argumenty: odebere krajní levý prvek z d a vrátí ho. U prázdné fronty vyvolá IndexError. Naproti tomu d[0] první prvek pouze přečte, zatímco d.pop() odebere a vrátí krajní pravý prvek.
Odebrání jednoho prvku zleva trvá přibližně O(1). Naproti tomu list.pop(0) trvá O(n), protože zbývající prvky seznamu je nutné posunout.
Jsou-li indexy ve frontě seřazené vzestupně, odebírej první index, dokud platí d[0] < left, kde left je levá hranice, která do posuvného okna patří. Podmínka while d and d[0] < left při prázdné frontě přeskočí přístup k d[0]. Index rovný left zůstane v okně. Pokud může d měnit jiné vlákno, kontrola a následné odebrání netvoří jedinou atomickou operaci.
Pří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ýsledek
0 2 [3, 5]
Při `left = 3` smyčka vypíše odebrané indexy `0` a `2` v tomto pořadí a potom zbývající obsah: `[3, 5]`.
Související lekce
- Python · Lekce 41 · Pokročilá · Verze: 5