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ă.
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
range(len(lista)) se calculează o singură dată, la începutul buclei. Dacă în buclă faci del lista[i] sau lista.pop(i), lista devine mai scurtă, dar i continuă până la lungimea inițială minus 1. La un moment dat i depășește noul capăt și primești list index out of range.
Chiar înainte de eroare, rezultatul e deja greșit: după fiecare ștergere, elementele din dreapta se mută cu o poziție la stânga, iar elementul care ajunge pe poziția i este sărit. Două elemente de eliminat alăturate rămân, de obicei, unul în listă.
Varianta cu for x in lista: lista.remove(x) nu dă eroare, dar are aceeași problemă de elemente sărite. Regula: nu modifica lungimea unei liste pe care o parcurgi.
De ce apare: cauzele frecvente
1del în bucla cu range(len(...))
for i in range(len(coduri)):
if coduri[i] < 0:
del coduri[i]coduri = [c for c in coduri if c >= 0]List comprehension construiește o listă nouă, fără să modifice lista parcursă, deci nu sare peste elemente și nu iese din listă.
2remove() în for: elemente sărite, fără eroare
for c in coduri:
if c < 0:
coduri.remove(c)for c in coduri[:]:
if c < 0:
coduri.remove(c)coduri[:] parcurge o copie, iar remove modifică originalul. E corect, dar O(n²); varianta cu listă nouă e mai rapidă.
3Ștergere pe loc cu indici, de la coadă
i = 0
while i < len(coduri):
if coduri[i] < 0:
del coduri[i]
i += 1for i in range(len(coduri) - 1, -1, -1):
if coduri[i] < 0:
del coduri[i]Parcurgând de la coadă, o ștergere mută doar elementele deja verificate. În prima variantă i crește și după ștergere, deci sare elementul următor.
Repară eroarea, direct în pagină
Funcția elimina_negative(coduri) trebuie să scoată codurile negative (comenzi anulate) dintr-o listă, dar dă IndexError: list index out of range. Repar-o ca să afișeze [3, 8, 5], [] și [1, 2].
def elimina_negative(coduri):
for i in range(len(coduri)):
if coduri[i] < 0:
del coduri[i]
return coduri
print(elimina_negative([3, -1, -4, 8, -2, 5]))
print(elimina_negative([-1, -2]))
print(elimina_negative([1, 2]))[3, 8, 5] [] [1, 2]
Indiciu
Nu șterge din lista pe care o parcurgi: construiește o listă nouă doar cu codurile păstrate.
Reparația
def elimina_negative(coduri):
return [c for c in coduri if c >= 0]
print(elimina_negative([3, -1, -4, 8, -2, 5]))
print(elimina_negative([-1, -2]))
print(elimina_negative([1, 2]))De ce merge
Bucla stricată calcula range(6) la început, dar fiecare del scurta lista, așa că indicii de la final nu mai existau. În plus, după ștergerea lui -1, valoarea -4 se muta pe poziția 1 și era sărită. Lista nouă construită cu list comprehension trece o singură dată prin toate elementele, păstrează doar codurile pozitive, în ordine, și nu modifică lista parcursă. Complexitatea e O(n).
Alte forme ale mesajului
IndexError: list index out of rangeIndexError: pop index out of range
Cum o eviți pe viitor
Când trebuie să elimini elemente dintr-o listă, alege una din trei variante sigure: o listă nouă ([x for x in lista if pastrez(x)]), parcurgerea unei copii (for x in lista[:]) sau tehnica pe loc cu un indice de scriere (k), din exercițiile cu două pointere. Nu combina for pe listă cu del, pop sau remove pe aceeași listă.
Întrebări frecvente
De ce codul cu remove() nu dă eroare, dar lasă elemente în listă?
for x in lista folosește intern un indice care crește la fiecare pas. După remove, elementul următor ajunge pe poziția curentă, iar indicele trece peste el. Nu ieși din listă, dar sari elemente.
Pentru dicționare e la fel?
La dicționare și set-uri Python te oprește direct cu RuntimeError: dictionary changed size during iteration. Pentru liste nu există această protecție.
Erori înrudite
RuntimeError: dictionary changed size during iteration Parcurgi un dicționar (de obicei graful) cu for, iar în buclă adaugi sau ștergi chei. Cu defaultdict, chiar și citirea graf[v] pentru un nod nou adaugă o cheie. Parcurge list(graf) sau citește cu graf.get(v, []). IndexError: list index out of range la lista[i + 1] Compari fiecare element cu următorul (lista[i] și lista[i + 1]), dar bucla merge până la ultimul element, care nu are un următor. Oprește bucla cu un pas mai devreme: for i in range(len(lista) - 1). 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. Î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.
