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

IndexError: list index out of range la lista[i + 1]

Pe scurt

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

Greșit
PYTHON
def e_sortata(lista):
    for i in range(len(lista)):
        if lista[i] > lista[i + 1]:
            return False
    return True
Corect
PYTHON
def e_sortata(lista):
    for i in range(len(lista) - 1):
        if lista[i] > lista[i + 1]:
            return False
    return True

Cu 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

Greșit
PYTHON
cresteri = 0
for i in range(len(vanzari)):
    if vanzari[i] > vanzari[i - 1]:
        cresteri += 1
Corect
PYTHON
cresteri = 0
for i in range(1, len(vanzari)):
    if vanzari[i] > vanzari[i - 1]:
        cresteri += 1

Aici 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

Greșit
PYTHON
for i in range(len(zile)):
    print(zile[i + 1] - zile[i])
Corect
PYTHON
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ă tu

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.

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

O listă cu n elemente are doar n - 1 perechi de zile consecutive.

Alte forme ale mesajului

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

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