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

IndexError: list index out of range după del lista[i] în buclă

Pe scurt

Ș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(...))

Greșit
PYTHON
for i in range(len(coduri)):
    if coduri[i] < 0:
        del coduri[i]
Corect
PYTHON
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

Greșit
PYTHON
for c in coduri:
    if c < 0:
        coduri.remove(c)
Corect
PYTHON
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ă

Greșit
PYTHON
i = 0
while i < len(coduri):
    if coduri[i] < 0:
        del coduri[i]
    i += 1
Corect
PYTHON
for 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ă tu

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].

Codul care dă eroarea
PYTHON
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]))
După reparație, programul afișează
[3, 8, 5]
[]
[1, 2]
Indiciu

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

Alte forme ale mesajului

  • IndexError: list index out of range
  • IndexError: 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

← 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.