База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / Python

Премахване от левия край с deque.popleft()

`popleft()` премахва и връща първия елемент на двустранна опашка. При плъзгащ се прозорец така се отстраняват индексите преди лявата му граница.

Версия: Python 3.12

Синтаксис

removed = d.popleft()

collections.deque.popleft е метод на инстанция на deque. Извикването d.popleft() не приема аргументи: то премахва най-левия елемент от d и го връща. При празна опашка извикването предизвиква IndexError. За разлика от него d[0] само прочита първия елемент, а d.pop() премахва и връща най-десния.

Премахването на един елемент от левия край отнема приблизително O(1) време. За сравнение, list.pop(0) отнема O(n), защото останалите елементи на списъка трябва да се изместят.

Ако индексите в опашката са в нарастващ ред, премахвай първия индекс, докато е изпълнено d[0] < left, където left е включената лява граница на плъзгащия се прозорец. Условието while d and d[0] < left пропуска достъпа до d[0], ако опашката е празна. Индекс, равен на left, остава в прозореца. Ако друга нишка може да променя d, проверката и последващото премахване не са една атомарна операция.

Примери

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

Резултат

0
2
[3, 5]

При `left = 3` цикълът отпечатва последователно премахнатите индекси `0` и `2`, а накрая останалото съдържание: `[3, 5]`.

Свързани уроци

  • Python · Урок 41 · Напреднало · Версия: 5

Източници