TypeError: 'int' object is not iterable la deque(start)
deque(...) primește o colecție pe care o parcurge, nu un element. deque(start) cu start = 0 încearcă să parcurgă numărul 0. Pune elementul într-o listă: deque([start]) sau deque([(start, 0)]).
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
Constructorul deque(iterabil) (la fel ca list(...), set(...)) primește o colecție și pune fiecare element al ei în coadă. Dacă îi dai direct un număr (deque(0)), Python încearcă să parcurgă numărul și aruncă TypeError: 'int' object is not iterable.
Cu texte, greșeala e mai perfidă: deque('A') merge, iar coada conține 'A', dar deque('Cluj') creează patru elemente, 'C', 'l', 'u', 'j', fără nicio eroare. La fel set('Cluj') și vizitate = set(start).
Reparația este să pui elementul de start într-o listă: deque([start]), set([start]) sau {start}. Același mesaj apare și când scrii for i in n în loc de for i in range(n).
De ce apare: cauzele frecvente
1Nodul de start dat direct lui deque
from collections import deque
coada = deque(0)from collections import deque
coada = deque([0])[0] este o listă cu un element, pe care deque o parcurge și pune 0 în coadă.
2Text dat lui deque sau set
vazut = set('Cluj')
coada = deque('Cluj')vazut = {'Cluj'}
coada = deque(['Cluj'])Fără eroare, dar greșit: un text e iterabil, deci fiecare literă devine un element separat.
3Bucla peste un număr
for i in n:
graf.append([])for i in range(n):
graf.append([])Un număr nu se poate parcurge; range(n) produce numerele 0..n-1.
Repară eroarea, direct în pagină
Funcția niveluri(graf, start) calculează cu BFS nivelul fiecărui nod (distanța în muchii față de start). Codul dă TypeError: 'int' object is not iterable la crearea cozii. Repar-o ca să afișeze {0: 0, 1: 1, 2: 1, 3: 2} și {5: 0}.
from collections import deque
def niveluri(graf, start):
nivel = {start: 0}
coada = deque(start)
while coada:
nod = coada.popleft()
for v in graf.get(nod, []):
if v not in nivel:
nivel[v] = nivel[nod] + 1
coada.append(v)
return nivel
print(niveluri({0: [1, 2], 1: [3], 2: [3], 3: []}, 0))
print(niveluri({}, 5)){0: 0, 1: 1, 2: 1, 3: 2}
{5: 0}Indiciu
Coada pornește cu un singur element, care trebuie pus într-o listă.
Reparația
from collections import deque
def niveluri(graf, start):
nivel = {start: 0}
coada = deque([start])
while coada:
nod = coada.popleft()
for v in graf.get(nod, []):
if v not in nivel:
nivel[v] = nivel[nod] + 1
coada.append(v)
return nivel
print(niveluri({0: [1, 2], 1: [3], 2: [3], 3: []}, 0))
print(niveluri({}, 5))De ce merge
deque(start) încerca să parcurgă numărul 0 ca pe o colecție. deque([start]) primește o listă cu un singur element și creează coada cu nodul de start. Restul BFS-ului era corect: dicționarul nivel ține și rolul de „vizitat”, iar nodul 3, descoperit din 1, primește nivelul 2 o singură dată, chiar dacă e și vecinul lui 2.
Alte forme ale mesajului
TypeError: 'int' object is not iterableTypeError: 'NoneType' object is not iterableTypeError: cannot unpack non-iterable int object
Cum o eviți pe viitor
Ține minte regula: constructorii list(), set(), deque(), tuple() primesc o colecție. Pentru un singur element folosește forma literală: [x], {x}, deque([x]). La BFS scrie mereu coada = deque([start]) și vazut = {start}. Când vezi 'int' object is not iterable, caută un loc unde un număr a ajuns acolo unde se aștepta o listă.
Întrebări frecvente
De ce deque('A') merge, dar deque(0) nu?
Un text este iterabil (se parcurge literă cu literă), deci deque('A') creează o coadă cu elementul 'A'. Un număr nu e iterabil. Pentru texte mai lungi rezultatul e greșit, chiar dacă nu primești eroare.
Pot scrie coada = deque() și apoi coada.append(start)?
Da, e echivalent cu deque([start]) și uneori mai clar când adaugi mai multe elemente de start (BFS cu surse multiple).
Erori înrudite
AttributeError: 'list' object has no attribute 'popleft' popleft() există doar la collections.deque, nu la liste. Creează coada cu from collections import deque și coada = deque([start]); lista.pop(0) ar merge, dar e O(n) la fiecare scoatere. IndexError: pop from an empty deque Ai apelat coada.popleft() (sau pop()) pe un deque gol: bucla a continuat după ce coada s-a golit, sau ai scos de două ori pentru un singur element pus. Folosește while coada: și scoate un singur element pe iterație. 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. Î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.
