TypeError: can only concatenate list (not "int") to list
Ai încercat să lipești un număr la o listă cu +, de obicei drum + nod într-un backtracking. Operatorul + între liste cere o listă și în dreapta: scrie drum + [nod], sau folosește drum.append(nod) urmat de drum.pop().
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
Operatorul + aplicat unei liste face concatenare: lipește două liste și construiește una nouă. Partea dreaptă trebuie să fie tot o listă. Mesajul îți spune exact ce s-a întâmplat: la stânga era o list, la dreapta un int, iar Python nu știe să „adune” un număr la o listă.
În algoritmi eroarea apare aproape mereu la backtracking și la căutarea drumurilor: trimiți mai departe drum + vecin în loc de drum + [vecin], sau construiești rezultatul cu rez + i. Apare și cu alte tipuri: drum + 'A' dă can only concatenate list (not "str") to list, iar drum + (1, 2) dă același mesaj cu tuple.
În traceback, linia indicată e cea cu +. Uită-te la ce e în dreapta semnului: dacă e un singur element, pune-l între paranteze drepte.
De ce apare: cauzele frecvente
1Drumul primește nodul fără paranteze drepte
for vecin in graf[nod]:
cauta(vecin, drum + vecin)for vecin in graf[nod]:
cauta(vecin, drum + [vecin])drum + [vecin] lipește o listă cu un singur element și creează un drum nou pentru apelul recursiv, fără să-l modifice pe cel curent.
2Rezultatul adunat cu un element, nu cu o listă
rez = []
for x in nums:
if x % 2 == 0:
rez = rez + xrez = []
for x in nums:
if x % 2 == 0:
rez.append(x)append adaugă un element pe loc. rez = rez + [x] ar merge și el, dar copiază toată lista la fiecare pas, deci e O(n²).
3+= cu un șir de caractere adaugă literele separat
drum = ['A']
drum += 'BC'
print(drum) # ['A', 'B', 'C']drum = ['A']
drum.append('BC')
print(drum) # ['A', 'BC']Spre deosebire de +, += acceptă orice iterabil, deci nu dă eroare la un text, dar îl desface literă cu literă. Cu un int, += dă 'int' object is not iterable.
Repară eroarea, direct în pagină
Funcția drumuri(graf, nod, tinta, drum) caută toate drumurile de la nodul 1 la nodul 4, dar dă TypeError: can only concatenate list (not "int") to list. Repar-o ca să afișeze cele două drumuri, [1, 2, 4] și [1, 3, 4], fiecare pe câte o linie.
def drumuri(graf, nod, tinta, drum):
if nod == tinta:
return [drum]
rez = []
for vecin in graf[nod]:
rez += drumuri(graf, vecin, tinta, drum + vecin)
return rez
graf = {1: [2, 3], 2: [4], 3: [4], 4: []}
for d in drumuri(graf, 1, 4, [1]):
print(d)[1, 2, 4] [1, 3, 4]
Indiciu
Vecinul trebuie lipit la drum ca listă cu un singur element.
Reparația
def drumuri(graf, nod, tinta, drum):
if nod == tinta:
return [drum]
rez = []
for vecin in graf[nod]:
rez += drumuri(graf, vecin, tinta, drum + [vecin])
return rez
graf = {1: [2, 3], 2: [4], 3: [4], 4: []}
for d in drumuri(graf, 1, 4, [1]):
print(d)De ce merge
drum e o listă, iar vecin un număr, deci drum + vecin nu are sens pentru Python. drum + [vecin] construiește o listă nouă, cu vecinul la capăt, și o trimite apelului recursiv. Pentru că fiecare apel primește propria copie, drumurile diferite nu se amestecă, iar la nodul țintă lista e salvată așa cum e. rez += ... funcționează pentru că apelul recursiv returnează o listă de drumuri.
Alte forme ale mesajului
TypeError: can only concatenate list (not "str") to listTypeError: can only concatenate list (not "tuple") to listTypeError: can only concatenate list (not "NoneType") to list
Cum o eviți pe viitor
Când construiești drumuri sau soluții parțiale, alege o singură variantă și folosește-o consecvent:
- varianta „copie nouă”:
drum + [x], trimisă direct în apelul recursiv; - varianta „pe loc”:
drum.append(x), apelul recursiv, apoidrum.pop().
Când salvezi o soluție găsită cu varianta pe loc, salvează o copie (list(drum)), altfel lista se golește după pop().
Întrebări frecvente
De ce lista + [x] merge, iar lista + x nu?
Pentru că + între liste e definit doar pentru două liste. [x] e o listă cu un element, deci concatenarea are sens. Python nu transformă automat un număr într-o listă.
Care e mai rapid la backtracking: drum + [x] sau append și pop?
append și pop sunt O(1), iar drum + [x] copiază tot drumul, deci costă O(lungimea drumului) la fiecare apel. Pentru drumuri scurte diferența nu contează, iar varianta cu copie e mai greu de stricat.
Erori înrudite
Backtracking fără drum.pop(): drumul se lungește și lipsesc soluții Ai adăugat elementul în drum înainte de apelul recursiv, dar nu l-ai scos după. Drumul crește la fiecare ramură și nu mai are lungimea cerută. Pune drum.pop() imediat după apelul recursiv, ca să anulezi alegerea înainte de următoarea. Backtracking-ul returnează liste goale: [[], [], []] Ai adăugat în rezultat chiar lista de lucru (rezultat.append(drum)), nu o copie a ei. La final backtracking-ul golește lista, deci toate intrările arată goale. Adaugă o copie: rezultat.append(drum[:]) sau list(drum). TypeError: unsupported operand type(s) for +: 'int' and 'NoneType' Ai adunat un număr cu rezultatul unei funcții care a returnat None: de obicei o funcție recursivă care, într-o ramură, face apelul recursiv fără return în fața lui. Pune return pe fiecare ramură a funcției. Î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.
