Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / Python

`deque.pop()` — uklanjanje elementa s desnog kraja

`deque.pop()` uklanja i vraća krajnji desni element dvostranog reda. Koristi se za odbacivanje dominiranih kandidata pri traženju maksimuma u kliznom prozoru.

Verzija: Python 3.12

Sintaksa

d.pop()

collections.deque.pop metoda je instance dvostranog reda deque. Poziv d.pop() ne prima argumente: uklanja krajnji desni element iz samog reda d i vraća ga. Ako je red prazan, poziv podiže IndexError. Izraz d[-1] samo čita element, dok d.popleft() uklanja i vraća krajnji lijevi element. Uklanjanje s bilo kojeg kraja traje približno O(1).

list.pop() bez argumenta također uklanja i vraća posljednji element, ali metoda liste prima neobavezan indeks. deque.pop() ne prima indeks: za uklanjanje s lijevog kraja upotrijebi d.popleft(), a ne d.pop(0).

Pri traženju maksimuma u kliznom prozoru noviji kandidat čija je vrijednost barem jednaka vrijednosti starijeg kandidata ostaje dulje u prozoru. Stariji je kandidat zato dominiran. Uvjet while candidates and candidates[-1] <= incoming provjerava da red nije prazan prije čitanja krajnjeg desnog elementa. Petlja uklanja dominirane kandidate zdesna, a zatim append() dodaje novu vrijednost na desni kraj. Primjer prikazuje samo uklanjanje zdesna. Izvedba koja se temelji na indeksima pohranjuje indekse kandidata i prema njima slijeva uklanja one koji su ispali iz prozora.

Primjeri

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

Rezultat

[3, 6]
[9, 7]

Petlja najprije uklanja `3`, zatim `6` i zaustavlja se kod `9`. Nakon dodavanja `7` program ispisuje `[3, 6]` i `[9, 7]` u zasebnim redcima.

Povezane lekcije

  • Python · Lekcija 41 · Napredno · Verzija: 5

Izvori