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

IndexError: list index out of range la parcurgerea unei matrice

Pe scurt

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

Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la

Ce înseamnă

O matrice în Python este o listă de rânduri: grila[r] este rândul r, iar grila[r][c] este celula din rândul r, coloana c. Numărul de rânduri este len(grila), iar numărul de coloane este len(grila[0]).

Pe o matrice pătrată (3×3) poți inversa rândurile cu coloanele fără să observi, pentru că ambele sunt 3. Pe o hartă de 2×4, însă, range(len(grila)) dă 2, iar range(len(grila[0])) dă 4: dacă le folosești invers, ajungi să ceri rândul 2 sau 3, care nu există, și primești list index out of range.

Alte surse frecvente: vecinii unei celule (r + 1, c - 1) folosiți fără să verifici că sunt în interiorul hărții, sau o matrice cu rânduri de lungimi diferite. Verifică ce pereche (r, c) a produs eroarea afișând-o înainte de acces.

De ce apare: cauzele frecvente

1Rânduri și coloane inversate

Greșit
PYTHON
for c in range(len(grila[0])):
    for r in range(len(grila[0])):
        print(grila[r][c])
Corect
PYTHON
randuri, coloane = len(grila), len(grila[0])
for r in range(randuri):
    for c in range(coloane):
        print(grila[r][c])

Pentru r trebuie numărul de rânduri, nu de coloane. Cu nume clare (randuri, coloane) greșeala se vede imediat.

2Vecini fără verificarea limitelor

Greșit
PYTHON
for dr, dc in [(1, 0), (-1, 0), (0, 1), (0, -1)]:
    if grila[r + dr][c + dc] == '#':
        zid += 1
Corect
PYTHON
for dr, dc in [(1, 0), (-1, 0), (0, 1), (0, -1)]:
    nr, nc = r + dr, c + dc
    if 0 <= nr < randuri and 0 <= nc < coloane and grila[nr][nc] == '#':
        zid += 1

Pe marginea hărții vecinul de jos sau din dreapta nu există. Mai grav, indicele -1 nu dă eroare și citește celula de pe partea opusă, deci verifică ambele limite.

Repară tu

Repară eroarea, direct în pagină

Funcția suma_coloane(grila) returnează suma fiecărei coloane dintr-o hartă de vânzări cu 2 rânduri și 4 coloane, dar dă IndexError: list index out of range. Repar-o ca să afișeze [6, 8, 10, 12] și [7].

Codul care dă eroarea
PYTHON
def suma_coloane(grila):
    sume = []
    for c in range(len(grila[0])):
        total = 0
        for r in range(len(grila[0])):
            total += grila[r][c]
        sume.append(total)
    return sume

print(suma_coloane([[1, 2, 3, 4], [5, 6, 7, 8]]))
print(suma_coloane([[7]]))
După reparație, programul afișează
[6, 8, 10, 12]
[7]
Indiciu

Numărul de rânduri este len(grila), numărul de coloane este len(grila[0]).

Alte forme ale mesajului

  • IndexError: list index out of range
  • IndexError: string index out of range

Cum o eviți pe viitor

Scrie la începutul funcției randuri, coloane = len(grila), len(grila[0]) și folosește doar aceste nume. Respectă mereu ordinea grila[r][c] (rând, apoi coloană). Pentru vecini, scrie o singură funcție in_harta(r, c) cu 0 <= r < randuri and 0 <= c < coloane și apeleaz-o înainte de fiecare acces. Testează pe o matrice dreptunghiulară (2×4), nu doar pe una pătrată.

Întrebări frecvente

De ce codul merge pe exemplul din enunț și pică pe alte teste?

Exemplul din enunț e adesea o matrice pătrată, unde numărul de rânduri e egal cu numărul de coloane, deci inversarea lor nu se vede. Pe o matrice dreptunghiulară apare eroarea.

Ce fac dacă matricea poate fi goală?

grila[0] pe o listă goală dă tot IndexError. Verifică la început if not grila or not grila[0]: return ....

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.