IndexError: tuple index out of range la muchii[i][3]
Ai cerut dintr-un tuplu o poziție care nu există, de obicei m[3] dintr-o muchie (u, v, cost), care are doar pozițiile 0, 1 și 2. Numără elementele tuplului de la 0 sau, mai sigur, despachetează-l: for u, v, cost in muchii.
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
Un tuplu cu trei elemente are indicii 0, 1 și 2. m[3] încearcă să citească al patrulea element și primești IndexError: tuple index out of range. E același tip de eroare ca la liste, doar că apare pe tupluri, iar în algoritmi tuplurile sunt peste tot: muchii (u, v, cost), intrări de heap (distanta, nod), coordonate (rand, coloana).
Cauzele tipice: numeri pozițiile de la 1 (costul e „al treilea”, deci scrii m[3]), datele au o formă diferită de cea presupusă (unele muchii nu au cost), sau ai adăugat în heap tupluri cu două elemente și citești trei.
În traceback, linia indicată e cea cu indexarea. Afișează tuplul (print(m)) chiar înainte de linia respectivă și numără elementele.
De ce apare: cauzele frecvente
1Pozițiile numărate de la 1
muchii.sort(key=lambda m: m[3])muchii.sort(key=lambda m: m[2])Într-o muchie (u, v, cost), costul e la indicele 2. Primul element e la indicele 0.
2Indicii înlocuiți cu despachetare
for m in muchii:
graf[m[1]].append((m[2], m[3]))for u, v, cost in muchii:
graf[u].append((v, cost))Despachetarea dă nume fiecărei poziții. Dacă tuplul are alt număr de elemente, eroarea spune exact câte erau așteptate și câte au venit.
3Intrările din heap au mai puține elemente
heapq.heappush(heap, (dist, nod))
...
nod, parinte = intrare[1], intrare[2]heapq.heappush(heap, (dist, nod, parinte))
...
dist, nod, parinte = heapq.heappop(heap)Ce pui în heap trebuie să aibă aceeași formă cu ce citești. Păstrează forma într-un singur loc și despachetează la scoatere.
Repară eroarea, direct în pagină
Programul sortează muchiile unui graf după cost, ca primul pas din algoritmul lui Kruskal, dar dă IndexError: tuple index out of range. Repară-l ca să afișeze muchiile în ordinea costului: ['BC', 'AC', 'AB'].
muchii = [('A', 'B', 4), ('B', 'C', 1), ('A', 'C', 3)]
muchii.sort(key=lambda m: m[3])
print([m[0] + m[1] for m in muchii])['BC', 'AC', 'AB']
Indiciu
Într-o muchie (u, v, cost), costul e la indicele 2.
Reparația
muchii = [('A', 'B', 4), ('B', 'C', 1), ('A', 'C', 3)]
muchii.sort(key=lambda m: m[2])
print([m[0] + m[1] for m in muchii])De ce merge
Tuplul ('A', 'B', 4) are trei elemente, cu indicii 0, 1 și 2, deci m[3] nu există. Costul e al treilea element, adică m[2]. Cu cheia corectă, muchiile se sortează după costurile 1, 3 și 4, iar programul afișează ['BC', 'AC', 'AB']. Varianta key=lambda m: m[-1] ar fi dat același rezultat.
Alte forme ale mesajului
IndexError: list index out of rangeValueError: not enough values to unpack (expected 3, got 2)
Cum o eviți pe viitor
Pentru tupluri cu sens fix (muchii, intrări de heap, stări de BFS), folosește despachetarea în loc de indici numerici: for u, v, cost in muchii, dist, nod = heapq.heappop(heap). Codul devine mai ușor de citit, iar o formă greșită a datelor se vede imediat. Pentru structuri mai mari, collections.namedtuple îți dă și nume de câmpuri (m.cost).
Întrebări frecvente
E diferit de list index out of range?
E aceeași greșeală, pe alt tip: indicele cerut nu există. Mesajul spune doar ce tip de colecție ai indexat.
Pot folosi m[-1] pentru cost?
Da, m[-1] e mereu ultimul element, deci merge și dacă tuplurile au lungimi diferite. Totuși, despachetarea e mai clară când forma e fixă.
Erori înrudite
ValueError: too many values to unpack (expected 2, got 3) Ai mai puține variabile în stânga decât valori în elementul pe care îl despachetezi: for u, v in muchii, dar fiecare muchie e (u, v, cost). Pune atâtea variabile câte valori are fiecare element (for u, v, cost in muchii) sau folosește _ pentru cele de care nu ai nevoie. TypeError: cannot unpack non-iterable NoneType object Ai scris a, b = functie(...), dar funcția a returnat None, de obicei pentru că nu a găsit perechea căutată și s-a terminat fără return. Returnează explicit ceva pe toate drumurile și verifică rezultatul înainte să-l despachetezi. Union-Find leagă nodurile, nu rădăcinile: ciclurile nu sunt detectate La reuniune ai scris parinte[a] = b, care rupe nodul a din grupul lui vechi. Trebuie să legi rădăcinile: ra, rb = gaseste(a), gaseste(b); dacă sunt diferite, parinte[ra] = rb. Altfel grupurile se despart și găsirea ciclurilor dă rezultate greșite. Î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.
