CKTIS / Python
Het meest linkse element verwijderen met deque.popleft()
`popleft()` verwijdert het eerste element van een dubbelzijdige wachtrij en geeft het terug. In een schuivend venster verwijder je zo indices vóór de linkergrens.
Versie: Python 3.12
Syntax
removed = d.popleft()collections.deque.popleft is een instantiemethode van deque. De aanroep d.popleft() neemt geen argumenten aan: hij verwijdert het meest linkse element uit d en geeft het terug. Is de deque leeg, dan veroorzaakt de aanroep een IndexError. Met d[0] lees je alleen het eerste element; d.pop() verwijdert het meest rechtse element en geeft het terug.
Eén element aan de linkerkant verwijderen kost ongeveer O(1) tijd. list.pop(0) kost daarentegen O(n), omdat de overige lijstelementen moeten opschuiven.
Staan de indices in oplopende volgorde in de deque, verwijder dan de eerste index zolang d[0] < left, waarbij left de inclusieve linkergrens van het schuivende venster is. De voorwaarde while d and d[0] < left slaat het lezen van d[0] over als de deque leeg is. Een index gelijk aan left blijft in het venster. Als een andere thread d kan wijzigen, vormen de controle en het daaropvolgende verwijderen samen geen atomaire bewerking.
Voorbeelden
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))Resultaat
0 2 [3, 5]
Bij `left = 3` toont de lus eerst de verwijderde indices `0` en `2`, in die volgorde, en daarna de resterende inhoud: `[3, 5]`.
Gerelateerde lessen
- Python · Les 41 · Gevorderd · Versie: 5