...
Eroare Algoritmi și structuri de date · Tablouri, două pointere și ferestre

lista.remove(x) în bucla for sare peste elemente: rămân valori care trebuiau șterse

Pe scurt

Când ștergi din listă în timp ce o parcurgi cu for, elementele de după cel șters se mută cu o poziție la stânga, iar bucla sare peste următorul. Construiește o listă nouă cu elementele păstrate: [x for x in nums if x >= 0], sau parcurge o copie (for x in nums[:]).

Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la

Ce înseamnă

for x in nums parcurge lista după poziție: elementul 0, apoi 1, apoi 2. Când ștergi elementul de pe poziția 1, tot ce urmează se mută la stânga, iar elementul care era pe poziția 2 ajunge pe 1. Bucla merge totuși la poziția 2, deci elementul mutat nu e verificat niciodată.

De aceea două valori de șters alăturate (-1, -2) lasă mereu a doua în listă. Python nu dă eroare la liste (spre deosebire de dicționare și set-uri, unde primești RuntimeError), deci greșeala se vede doar în rezultat.

Variantele del nums[i] cu for i in range(len(nums)) ajung în schimb la IndexError, pentru că lista se scurtează. În „Repară tu”, testul cu assert afișează lista rămasă.

De ce apare: cauzele frecvente

1remove() în timpul parcurgerii

Greșit
PYTHON
for x in nums:
    if x < 0:
        nums.remove(x)
Corect
PYTHON
nums = [x for x in nums if x >= 0]

Comprehensiunea construiește o listă nouă și parcurge lista veche neatinsă, deci verifică fiecare element.

2Trebuie modificată chiar lista primită

Greșit
PYTHON
def curata(nums):
    for x in nums:
        if x < 0:
            nums.remove(x)
Corect
PYTHON
def curata(nums):
    nums[:] = [x for x in nums if x >= 0]

nums[:] = ... înlocuiește conținutul aceleiași liste, deci și apelantul vede rezultatul.

3Ștergere pe loc, cu doi indici

Greșit
PYTHON
for i in range(len(nums)):
    if nums[i] < 0:
        del nums[i]
Corect
PYTHON
k = 0
for x in nums:
    if x >= 0:
        nums[k] = x
        k += 1
del nums[k:]

Tehnica cu două pointere suprascrie elementele păstrate la început și taie restul o singură dată, în O(n).

Repară tu

Repară eroarea, direct în pagină

Funcția sterge_negative(nums) trebuie să elimine toate valorile negative dintr-o listă de tranzacții. Testul cu assert pică: unele negative rămân. Repar-o ca să afișeze [3, 5, 7].

Codul care dă eroarea
PYTHON
def sterge_negative(nums):
    for x in nums:
        if x < 0:
            nums.remove(x)
    return nums

rez = sterge_negative([3, -1, -2, 5, -4, -6, 7])
assert rez == [3, 5, 7], f'lista gresita: {rez}'
print(rez)
După reparație, programul afișează
[3, 5, 7]
Indiciu

Nu șterge din lista pe care o parcurgi; construiește o listă nouă doar cu valorile păstrate.

Cum o eviți pe viitor

Regula simplă: nu modifica lungimea unei colecții în timp ce o parcurgi. Construiește o colecție nouă sau parcurge o copie (for x in nums[:]). Pentru ștergere pe loc, folosește tehnica cu doi indici, care e și mai rapidă: remove() caută elementul de la început de fiecare dată, deci în buclă devine O(n²). Testează cu două valori de șters alăturate.

Întrebări frecvente

De ce nu primesc o eroare ca la dicționare?

Listele nu țin evidența modificărilor în timpul parcurgerii. Iteratorul doar crește un index, deci vede lista așa cum e în acel moment.

Merge dacă parcurg lista de la coadă?

Da, for i in range(len(nums) - 1, -1, -1): if nums[i] < 0: del nums[i] funcționează, pentru că ștergerea nu mută elementele încă neverificate. Comprehensiunea rămâne mai clară.

Erori înrudite

← Toate erorile Algoritmi și structuri de date

Tudor Andrei Dumitrescu
Cine a explicat eroarea

Tudor Andrei Dumitrescu

Senior Software Developer · fondatorul Academiei Programatorilor

LinkedIn
  1. 2019 Junior JavaCognizant Softvision
  2. 2021 Mid JavaCognizant Softvision
  3. 2022 Team LeaderEndava
  4. 2023 Senior Software DeveloperUniCredit
  5. Acum Senior Software DeveloperHCLTech
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu
Certificat de formator autorizatMinisterul Muncii și Ministerul Educației · 2022
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu

Certificat de formator autorizat · Ministerul Muncii și Ministerul Educației · 2022

Din 2020 construiește Academia Programatorilor, iar din 2026 și JoburiIT.ro. Fiecare eroare de aici a fost reprodusă în editorul nostru: codul greșit chiar dă mesajul din titlu, iar reparația chiar funcționează.

Învață Algoritmi și structuri de date de la zero, cu exerciții la fiecare lecție

Curs Algoritmi pentru interviuri: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 2 lecții sunt gratuite.