Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

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

Zdroje