CKTIS / Python
`deque.pop()` — премахване на елемент от десния край
`deque.pop()` премахва и връща най-десния елемент на двустранна опашка. Методът служи за отстраняване на доминирани кандидати при намиране на максимум в плъзгащ се прозорец.
Версия: Python 3.12
Синтаксис
d.pop()collections.deque.pop е метод на екземпляр на двустранната опашка deque. Извикването d.pop() не приема аргументи: то премахва най-десния елемент от самата опашка d и го връща. Ако опашката е празна, извикването предизвиква IndexError. Изразът d[-1] само прочита елемента, а d.popleft() премахва и връща най-левия елемент. Премахването от който и да е край отнема приблизително O(1) време.
Без аргумент list.pop() също премахва и връща последния елемент, но методът на списъка приема незадължителен индекс. deque.pop() не приема индекс: за премахване отляво използвай d.popleft(), а не d.pop(0).
При намиране на максимум в плъзгащ се прозорец по-нов кандидат със стойност, която е поне толкова голяма, колкото стойността на по-стар кандидат, остава по-дълго в прозореца. Затова по-старият кандидат е доминиран. Условието while candidates and candidates[-1] <= incoming проверява дали опашката не е празна, преди да прочете най-десния елемент. Цикълът премахва доминираните кандидати отдясно, след което append() добавя новата стойност вдясно. Примерът показва само премахването отдясно. Вариантът с индекси пази индексите на кандидатите и ги използва, за да премахва отляво кандидатите, които вече са извън прозореца.
Примери
from collections import deque
candidates = deque([9, 6, 3])
incoming = 7
removed = []
while candidates and candidates[-1] <= incoming:
removed.append(candidates.pop())
candidates.append(incoming)
print(removed)
print(list(candidates))Резултат
[3, 6] [9, 7]
Цикълът премахва първо `3`, после `6` и спира при `9`. След добавянето на `7` програмата отпечатва `[3, 6]` и `[9, 7]` на отделни редове.
Свързани уроци
- Python · Урок 41 · Напреднало · Версия: 5