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).
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
list index out of range înseamnă că ai cerut o poziție care nu există: o listă cu n elemente are indicii de la 0 la n - 1. Când compari perechi alăturate (e lista sortată?, câte creșteri sunt?, diferența dintre zile consecutive), folosești lista[i] și lista[i + 1]. Dacă i merge până la n - 1, ultima iterație cere lista[n], care nu există.
Eroarea apare la ultima iterație, deci programul poate afișa deja câteva rezultate înainte să se oprească. În mesaj, linia indicată este cea cu lista[i + 1]. Gândește-te câte perechi alăturate are o listă cu n elemente: exact n - 1, deci bucla trebuie să aibă n - 1 pași.
În Python, lista[i - 1] la i = 0 nu dă eroare, ci întoarce ultimul element (indice negativ), ceea ce poate ascunde aceeași greșeală la celălalt capăt.
De ce apare: cauzele frecvente
1Bucla merge până la ultimul element
def e_sortata(lista):
for i in range(len(lista)):
if lista[i] > lista[i + 1]:
return False
return Truedef e_sortata(lista):
for i in range(len(lista) - 1):
if lista[i] > lista[i + 1]:
return False
return TrueCu range(len(lista) - 1), ultimul i este n - 2, deci i + 1 este cel mult n - 1, ultimul indice valid.
2Compari cu elementul anterior pornind de la 0
cresteri = 0
for i in range(len(vanzari)):
if vanzari[i] > vanzari[i - 1]:
cresteri += 1cresteri = 0
for i in range(1, len(vanzari)):
if vanzari[i] > vanzari[i - 1]:
cresteri += 1Aici nu primești eroare, dar la i = 0 compari primul element cu ultimul (vanzari[-1]). Pornind de la 1, fiecare element e comparat doar cu cel real dinaintea lui.
3Perechi alăturate fără indici
for i in range(len(zile)):
print(zile[i + 1] - zile[i])for a, b in zip(zile, zile[1:]):
print(b - a)zip(lista, lista[1:]) produce exact perechile alăturate și se oprește singur la ultima pereche.
Repară eroarea, direct în pagină
Funcția cresteri(vanzari) numără zilele în care vânzările au crescut față de ziua anterioară, dar dă IndexError: list index out of range. Repar-o ca să afișeze 3, 0 și 0 pentru testele de mai jos.
def cresteri(vanzari):
numar = 0
for i in range(len(vanzari)):
if vanzari[i + 1] > vanzari[i]:
numar += 1
return numar
print(cresteri([10, 12, 9, 15, 20]))
print(cresteri([5]))
print(cresteri([]))3 0 0
Indiciu
O listă cu n elemente are doar n - 1 perechi de zile consecutive.
Reparația
def cresteri(vanzari):
numar = 0
for i in range(len(vanzari) - 1):
if vanzari[i + 1] > vanzari[i]:
numar += 1
return numar
print(cresteri([10, 12, 9, 15, 20]))
print(cresteri([5]))
print(cresteri([]))De ce merge
Bucla compară ziua i cu ziua i + 1, deci ultimul i permis este penultimul indice. Cu range(len(vanzari)) ultima iterație cerea vanzari[5] într-o listă de 5 elemente. range(len(vanzari) - 1) face exact n - 1 comparații: 10→12, 12→9, 9→15, 15→20, dintre care 3 sunt creșteri. Pentru o listă cu un element sau goală, range primește 0 sau -1 și bucla nu rulează, deci rezultatul e 0.
Alte forme ale mesajului
IndexError: list index out of rangeIndexError: string index out of range
Cum o eviți pe viitor
La fiecare acces cu i + 1, i + k sau i - 1, întreabă-te care sunt prima și ultima valoare a lui i și dacă indicele calculat rămâne între 0 și len(lista) - 1. Testează funcția pe o listă goală, pe una cu un singur element și pe una cu două: acolo apar aproape toate erorile off-by-one. Pentru perechi alăturate preferă zip(lista, lista[1:]).
Întrebări frecvente
De ce programul afișează ceva și apoi se oprește?
Toate iterațiile până la ultima sunt valide. Doar ultima cere un element inexistent. De aceea vezi rezultate parțiale și apoi eroarea.
Merge dacă pun try/except IndexError?
Ar ascunde eroarea, dar codul ar rămâne greșit și mai greu de citit. Limitele corecte ale buclei sunt reparația potrivită.
Erori înrudite
IndexError: list index out of range la două pointere Pointerul din dreapta a pornit de la len(lista) în loc de len(lista) - 1, sau unul din pointeri a ieșit din listă fără ca bucla să se oprească. Pornește cu dreapta = len(lista) - 1 și pune condiția stanga < dreapta în while. Fereastra glisantă sare peste ultima fereastră (off-by-one la range) O listă cu n elemente are n - k + 1 ferestre de lungime k, deci bucla trebuie să fie range(len(lista) - k + 1). Cu range(len(lista) - k) ultima fereastră nu e verificată, iar rezultatul e greșit fără nicio eroare. IndexError: list index out of range la parcurgerea unei matrice Ai inversat numărul de rânduri cu numărul de coloane (sau i cu j) la o matrice care nu e pătrată. len(grila) e numărul de rânduri, len(grila[0]) e numărul de coloane, iar accesul se face mereu grila[rand][coloana]. Î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.
