TypeError: 'Nod' object is not iterable
Ai pus un nod de listă înlănțuită (sau de arbore) într-un for, dar clasa ta nu știe să fie parcursă. Parcurge manual cu while curent: ... curent = curent.urm, sau adaugă clasei o metodă __iter__.
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
for x in obiect merge doar dacă obiectul e iterabil: listă, text, dicționar, set sau o clasă care definește __iter__. Un nod scris de tine (class Nod cu val și urm) e doar un obiect cu două atribute. Python nu știe că „parcurgerea” lui înseamnă să urmezi urm, deci dă 'Nod' object is not iterable.
Apare la listele înlănțuite (for nod in cap), la arbori (for copil in radacina), sau când o funcție returnează un nod în loc de o listă de valori și apoi o despachetezi sau o dai lui list(), sum(), sorted().
Ai două reparații: bucla clasică while curent is not None: ... curent = curent.urm, sau o metodă __iter__ în clasă, cu yield, care face clasa utilizabilă direct în for.
De ce apare: cauzele frecvente
1for direct pe capul listei
total = 0
for nod in cap:
total += nod.valtotal = 0
curent = cap
while curent is not None:
total += curent.val
curent = curent.urmParcurgerea unei liste înlănțuite înseamnă să urmezi legăturile; while face asta explicit.
2Clasa nu are __iter__
class Nod:
def __init__(self, val, urm=None):
self.val, self.urm = val, urm
print(list(cap))class Nod:
def __init__(self, val, urm=None):
self.val, self.urm = val, urm
def __iter__(self):
curent = self
while curent:
yield curent.val
curent = curent.urm
print(list(cap))Cu __iter__, Python știe cum să parcurgă nodul: for, list, sum merg direct.
Repară eroarea, direct în pagină
Funcția suma_comenzilor(cap) adună valorile dintr-o listă înlănțuită de comenzi. Programul dă TypeError: 'Nod' object is not iterable. Repar-o ca să afișeze 60 și 0.
class Nod:
def __init__(self, val, urm=None):
self.val = val
self.urm = urm
def suma_comenzilor(cap):
total = 0
for nod in cap:
total += nod.val
return total
cap = Nod(10, Nod(20, Nod(30)))
print(suma_comenzilor(cap))
print(suma_comenzilor(None))60 0
Indiciu
Parcurge lista cu while curent is not None și avansează cu curent = curent.urm.
Reparația
class Nod:
def __init__(self, val, urm=None):
self.val = val
self.urm = urm
def suma_comenzilor(cap):
total = 0
curent = cap
while curent is not None:
total += curent.val
curent = curent.urm
return total
cap = Nod(10, Nod(20, Nod(30)))
print(suma_comenzilor(cap))
print(suma_comenzilor(None))De ce merge
Clasa Nod nu spune cum se parcurge, deci for nu are ce face cu ea. Bucla while urmează legăturile: pornește de la cap, adună valoarea, apoi trece la curent.urm, până ajunge la None după ultimul nod. Pentru o listă goală (None), bucla nu rulează deloc și suma e 0, fără nicio verificare separată.
Alte forme ale mesajului
TypeError: 'ListNode' object is not iterableTypeError: 'TreeNode' object is not iterableTypeError: cannot unpack non-iterable Nod object
Cum o eviți pe viitor
Pentru listele înlănțuite, scrie o dată o funcție ajutătoare valori(cap) care returnează lista valorilor, și folosește-o la afișare și în teste. Fii atent la ce returnează funcțiile: un nod (cap) sau o listă de valori. În clase proprii pe care le parcurgi des, definește __iter__ cu yield.
Întrebări frecvente
De ce mesajul conține numele clasei mele?
Python afișează tipul obiectului care nu poate fi parcurs. La LeetCode e de obicei ListNode sau TreeNode; la noi, Nod.
Pot face nodul să meargă și cu len()?
Da, cu o metodă __len__, dar pentru o listă înlănțuită ea trebuie să parcurgă toate nodurile, deci e O(n).
Erori înrudite
AttributeError: 'NoneType' object has no attribute 'urm' Ai ajuns la capătul listei înlănțuite (nodul curent e None) și ai cerut încă .urm sau .val. Verifică nodul înainte de acces: while curent and curent.urm:, iar la doi pași (rapid.urm.urm) verifică ambii pași. Parcurgerea listei înlănțuite nu se mai oprește (lipsește curent = curent.urm) În bucla while curent: ai uitat să avansezi cu curent = curent.urm (sau avansezi doar pe o ramură a unui if), așa că nodul curent nu se schimbă și bucla rulează la nesfârșit; editorul o oprește după limita de timp. Avansează pe fiecare drum prin buclă. print(nod) afișează <__main__.Nod object at 0x7f...> în loc de valori Nu e o eroare: Python nu știe cum să afișeze un obiect din clasa ta, așa că arată tipul și adresa din memorie. Adaugă clasei o metodă __repr__ care returnează un text, de exemplu valorile listei înlănțuite, sau afișează explicit nod.val. Î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.
