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].
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
for c in range(len(grila[0])):
for r in range(len(grila[0])):
print(grila[r][c])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
for dr, dc in [(1, 0), (-1, 0), (0, 1), (0, -1)]:
if grila[r + dr][c + dc] == '#':
zid += 1for 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 += 1Pe 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ă 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].
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]]))[6, 8, 10, 12] [7]
Indiciu
Numărul de rânduri este len(grila), numărul de coloane este len(grila[0]).
Reparația
def suma_coloane(grila):
randuri, coloane = len(grila), len(grila[0])
sume = []
for c in range(coloane):
total = 0
for r in range(randuri):
total += grila[r][c]
sume.append(total)
return sume
print(suma_coloane([[1, 2, 3, 4], [5, 6, 7, 8]]))
print(suma_coloane([[7]]))De ce merge
Bucla interioară parcurge rândurile unei coloane, deci trebuie să meargă până la numărul de rânduri, len(grila). Codul stricat folosea len(grila[0]), adică 4, și cerea rândurile 2 și 3 dintr-o hartă cu doar 2 rânduri. Cu variabilele randuri și coloane fiecare buclă are limita ei: 4 coloane, fiecare însumată pe 2 rânduri (1 + 5, 2 + 6 și așa mai departe).
Alte forme ale mesajului
IndexError: list index out of rangeIndexError: 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
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). [[0] * m] * n: modifici o celulă și se schimbă toată coloana [[0] * m] * n nu creează n rânduri, ci n referințe la același rând, așa că dp[0][1] = 5 apare în toate rândurile. Creează fiecare rând separat: [[0] * m for _ in range(n)]. TypeError: 'int' object is not subscriptable la dp[i][j] Ai creat tabelul DP cu o singură dimensiune (dp = [0] * n), deci dp[i] este un număr, iar dp[i][j] încearcă să ia un element dintr-un număr. Creează o matrice: dp = [[0] * coloane for _ in range(randuri)]. Î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.
