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

AttributeError: 'int' object has no attribute 'append'

Pe scurt

Valoarea pe care apelezi .append() e un număr, nu o listă. În algoritmi, cauza tipică e defaultdict(int) folosit pentru liste de vecini sau grupe. Pentru liste folosește defaultdict(list), pentru set-uri defaultdict(set); int e doar pentru numărare.

Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la

Ce înseamnă

Mesajul spune că obiectul din fața lui .append e de tip int, iar numerele nu au metoda append. Rămâne de găsit de ce acolo e un număr.

La grafuri și grupări, cauza obișnuită e un defaultdict cu fabrica greșită. defaultdict(int) creează 0 pentru orice cheie nouă, perfect pentru frecv[x] += 1, dar graf[u].append(v) încearcă atunci 0.append(v). Ai nevoie de defaultdict(list), care creează o listă goală.

Alte cauze: ai suprascris o listă cu un contor (vecini = len(vecini)), ai inițializat un dicționar cu dict.fromkeys(noduri, 0) sau un tabel DP cu numere acolo unde trebuiau liste. Linia din stivă arată append-ul; uită-te unde a fost creată valoarea.

De ce apare: cauzele frecvente

1defaultdict(int) pentru liste de vecini

Greșit
PYTHON
graf = defaultdict(int)
for u, v in muchii:
    graf[u].append(v)
Corect
PYTHON
graf = defaultdict(list)
for u, v in muchii:
    graf[u].append(v)

list creează o listă goală pentru fiecare nod nou, pe care append o poate extinde.

2Dicționar inițializat cu 0

Greșit
PYTHON
grupe = dict.fromkeys(['A', 'B'], 0)
grupe['A'].append('Ana')
Corect
PYTHON
grupe = {g: [] for g in ['A', 'B']}
grupe['A'].append('Ana')

Valoarea de pornire trebuie să fie o listă, și câte una pentru fiecare cheie.

3Lista suprascrisă cu un număr

Greșit
PYTHON
rezultat = []
rezultat = len(rezultat) + 1
rezultat.append(5)
Corect
PYTHON
rezultat = []
nr = len(rezultat) + 1
rezultat.append(5)

Folosește nume diferite pentru colecție și pentru contor.

Repară tu

Repară eroarea, direct în pagină

Programul construiește lista de vecini a unei rețele de metrou din muchii neorientate. Codul dă AttributeError: 'int' object has no attribute 'append'. Repară-l ca să afișeze vecinii fiecărei stații: A ['B', 'C'], B ['A', 'D'], C ['A'], D ['B'].

Codul care dă eroarea
PYTHON
from collections import defaultdict

muchii = [('A', 'B'), ('A', 'C'), ('B', 'D')]
graf = defaultdict(int)
for u, v in muchii:
    graf[u].append(v)
    graf[v].append(u)
for statie in sorted(graf):
    print(statie, sorted(graf[statie]))
După reparație, programul afișează
A ['B', 'C']
B ['A', 'D']
C ['A']
D ['B']
Indiciu

Fabrica dată lui defaultdict trebuie să creeze liste.

Alte forme ale mesajului

  • AttributeError: 'int' object has no attribute 'add'
  • AttributeError: 'float' object has no attribute 'append'
  • AttributeError: 'str' object has no attribute 'append'

Cum o eviți pe viitor

Alege fabrica lui defaultdict după operația pe care o faci: int pentru +=, list pentru append, set pentru add, dict pentru valori imbricate. Dă nume care spun tipul (vecini, nr_vecini). Dacă ai dubii, afișează type(graf[u]) înainte de append.

Întrebări frecvente

De ce mesajul nu spune că e de la defaultdict?

Pentru că defaultdict a făcut exact ce i-ai cerut: a creat un 0. Eroarea apare abia când încerci să folosești acel 0 ca listă.

Pot folosi defaultdict(lambda: [])?

Da, e echivalent cu defaultdict(list). list e mai scurt și mai clar.

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.