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.
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
Când dai print unui obiect, Python apelează str(obiect), care la rândul lui folosește __repr__ dacă __str__ lipsește. O clasă proprie fără aceste metode primește reprezentarea implicită: <__main__.Nod object at 0x7f3a2c1b>, adică modulul (__main__), numele clasei și adresa obiectului în memorie. Adresa se schimbă la fiecare rulare.
În algoritmi apare când afișezi o listă înlănțuită, un nod de arbore sau o listă de noduri (print([nod1, nod2]) arată adresele fiecăruia). Programul nu e neapărat greșit, dar nu poți vedea ce conține, iar testele care compară textul pică.
Reparația e o metodă __repr__(self) care returnează un str: pentru un nod de listă, valorile până la capăt; pentru un arbore, valoarea nodului. Alternativ, afișezi explicit ce vrei (nod.val).
De ce apare: cauzele frecvente
1Clasa nu are __repr__
class Nod:
def __init__(self, val, urm=None):
self.val, self.urm = val, urm
print(Nod(5))class Nod:
def __init__(self, val, urm=None):
self.val, self.urm = val, urm
def __repr__(self):
return f'Nod({self.val})'
print(Nod(5))Cu __repr__, print afișează Nod(5). Metoda trebuie să returneze textul, nu să-l afișeze.
2Funcția returnează nodul, nu valoarea
def mijloc(cap):
...
return lent
print(mijloc(cap))def mijloc(cap):
...
return lent
print(mijloc(cap).val)Rezultatul e un nod. Dacă te interesează doar valoarea, afișează .val.
3__repr__ care afișează în loc să returneze
def __repr__(self):
print(self.val)def __repr__(self):
return str(self.val)Varianta greșită returnează None și dă TypeError: __repr__ returned non-string (type NoneType).
Repară eroarea, direct în pagină
Testul verifică textul unei liste înlănțuite cu str(cap), dar pică: textul conține <__main__.Nod object at 0x...>. Adaugă clasei Nod o metodă __repr__ care returnează valorile despărțite de -> , ca programul să afișeze 4 -> 8 -> 15 și 42.
class Nod:
def __init__(self, val, urm=None):
self.val = val
self.urm = urm
for cap, corect in [(Nod(4, Nod(8, Nod(15))), '4 -> 8 -> 15'), (Nod(42), '42')]:
rez = str(cap)
assert rez == corect, f'afisare gresita: {rez}'
print(rez)4 -> 8 -> 15 42
Indiciu
În __repr__ parcurge nodurile de la self până la None și returnează ' -> '.join(...) cu valorile transformate în text.
Reparația
class Nod:
def __init__(self, val, urm=None):
self.val = val
self.urm = urm
def __repr__(self):
valori = []
curent = self
while curent is not None:
valori.append(str(curent.val))
curent = curent.urm
return ' -> '.join(valori)
for cap, corect in [(Nod(4, Nod(8, Nod(15))), '4 -> 8 -> 15'), (Nod(42), '42')]:
rez = str(cap)
assert rez == corect, f'afisare gresita: {rez}'
print(rez)De ce merge
Fără __repr__, str(cap) folosea reprezentarea implicită a oricărui obiect: numele clasei și adresa din memorie. Metoda __repr__ spune lui Python cum să transforme nodul în text: pornește de la nodul curent, strânge valorile până la None și le lipește cu -> . str, print și afișarea în liste o folosesc automat.
Alte forme ale mesajului
<__main__.TreeNode object at 0x000001F3C2A5B2D0><__main__.ListNode object at 0x7f8b1c2d3e50>TypeError: __repr__ returned non-string (type NoneType)TypeError: __str__ returned non-string (type int)
Cum o eviți pe viitor
Pentru orice clasă pe care o afișezi des (noduri, puncte, muchii), scrie de la început un __repr__ scurt. La listele înlănțuite e util unul care arată tot lanțul (1 -> 2 -> 3), dar ai grijă la listele cu ciclu, unde parcurgerea nu se termină. Alternativ, folosește @dataclass, care generează automat un __repr__ cu toate câmpurile.
Întrebări frecvente
Care e diferența dintre __str__ și __repr__?
__repr__ e reprezentarea pentru programatori (folosită și în liste și în consolă), __str__ cea pentru utilizatori. Dacă scrii doar __repr__, Python îl folosește pentru amândouă.
De ce lista mea de noduri tot arată adrese, deși am __str__?
Elementele dintr-o listă sunt afișate cu __repr__, nu cu __str__. Definește __repr__.
Erori înrudite
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__. 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ă. Î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.
