...
Eroare Algoritmi și structuri de date · Grafuri: BFS și DFS

TypeError: 'int' object is not iterable la deque(start)

Pe scurt

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

Greșit
PYTHON
from collections import deque
coada = deque(0)
Corect
PYTHON
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

Greșit
PYTHON
vazut = set('Cluj')
coada = deque('Cluj')
Corect
PYTHON
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

Greșit
PYTHON
for i in n:
    graf.append([])
Corect
PYTHON
for i in range(n):
    graf.append([])

Un număr nu se poate parcurge; range(n) produce numerele 0..n-1.

Repară tu

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}.

Codul care dă eroarea
PYTHON
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))
După reparație, programul afișează
{0: 0, 1: 1, 2: 1, 3: 2}
{5: 0}
Indiciu

Coada pornește cu un singur element, care trebuie pus într-o listă.

Alte forme ale mesajului

  • TypeError: 'int' object is not iterable
  • TypeError: 'NoneType' object is not iterable
  • TypeError: 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

← Toate erorile Algoritmi și structuri de date

Tudor Andrei Dumitrescu
Cine a explicat eroarea

Tudor Andrei Dumitrescu

Senior Software Developer · fondatorul Academiei Programatorilor

LinkedIn
  1. 2019 Junior JavaCognizant Softvision
  2. 2021 Mid JavaCognizant Softvision
  3. 2022 Team LeaderEndava
  4. 2023 Senior Software DeveloperUniCredit
  5. Acum Senior Software DeveloperHCLTech
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu
Certificat de formator autorizatMinisterul Muncii și Ministerul Educației · 2022
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu

Certificat de formator autorizat · Ministerul Muncii și Ministerul Educației · 2022

Din 2020 construiește Academia Programatorilor, iar din 2026 și JoburiIT.ro. Fiecare eroare de aici a fost reprodusă în editorul nostru: codul greșit chiar dă mesajul din titlu, iar reparația chiar funcționează.

Î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.