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