lista.remove(x) în bucla for sare peste elemente: rămân valori care trebuiau șterse
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
for x in nums:
if x < 0:
nums.remove(x)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ă
def curata(nums):
for x in nums:
if x < 0:
nums.remove(x)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
for i in range(len(nums)):
if nums[i] < 0:
del nums[i]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ă 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].
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)[3, 5, 7]
Indiciu
Nu șterge din lista pe care o parcurgi; construiește o listă nouă doar cu valorile păstrate.
Reparația
def sterge_negative(nums):
return [x for x in nums if x >= 0]
rez = sterge_negative([3, -1, -2, 5, -4, -6, 7])
assert rez == [3, 5, 7], f'lista gresita: {rez}'
print(rez)De ce merge
După ștergerea lui -1, valoarea -2 s-a mutat pe poziția 1, dar bucla trecuse deja de ea și a continuat cu poziția 2, unde era 5. La fel s-a întâmplat cu -6 după ștergerea lui -4, deci rezultatul era [3, -2, 5, -6, 7]. Comprehensiunea parcurge lista originală fără s-o modifice și păstrează doar valorile nenegative.
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
IndexError: list index out of range după del lista[i] în buclă Ștergi elemente din listă în timp ce o parcurgi cu for i in range(len(lista)). Lista se scurtează, dar range-ul a fost calculat la început, așa că i ajunge dincolo de capăt. Construiește o listă nouă cu elementele păstrate sau parcurge lista de la coadă. ValueError: list.remove(x): x not in list Ai cerut ștergerea unei valori care nu (mai) e în listă: lista.remove(x) caută valoarea, nu poziția, și aruncă eroare dacă nu o găsește. Verifică înainte cu if x in lista sau folosește un set / un Counter pentru elementele disponibile. RuntimeError: Set changed size during iteration Ai adăugat sau ai șters elemente dintr-un set în timp ce îl parcurgeai cu for. Python oprește bucla, pentru că ordinea internă a set-ului se schimbă. Parcurge o copie (for x in list(multime)) sau construiește un set nou. Î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.
