WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / Python

Das linke Element mit deque.popleft() entnehmen

`popleft()` entfernt das erste Element einer doppelseitigen Warteschlange und gibt es zurück. Bei einem gleitenden Fenster dient die Methode dazu, Indizes vor der linken Grenze zu entfernen.

Version: Python 3.12

Syntax

removed = d.popleft()

collections.deque.popleft ist eine Instanzmethode von deque. Der Aufruf d.popleft() nimmt keine Argumente entgegen, entfernt das Element ganz links aus d und gibt es zurück. Bei einer leeren Deque löst der Aufruf IndexError aus. d[0] liest dagegen nur das erste Element, während d.pop() das Element ganz rechts entfernt und zurückgibt.

Das Entfernen eines Elements am linken Ende benötigt ungefähr O(1) Zeit. list.pop(0) benötigt dagegen O(n), weil die übrigen Listenelemente verschoben werden müssen.

Sind die Indizes in der Deque aufsteigend geordnet, entferne den ersten Index, solange d[0] < left gilt. Dabei gehört die linke Grenze left zum gleitenden Fenster. while d and d[0] < left überspringt den Zugriff bei leerer Deque. Ein Index gleich left bleibt im Fenster. Kann ein anderer Thread d verändern, bilden Prüfung und anschließendes Entfernen keine atomare Operation.

Beispiele

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

Ergebnis

0
2
[3, 5]

Bei `left = 3` gibt die Schleife zuerst die entfernten Indizes `0` und `2` aus, danach den verbleibenden Inhalt: `[3, 5]`.

Zugehörige Lektionen

  • Python · Lektion 41 · Fortgeschritten · Version: 5

Quellen