...
Eroare Algoritmi și structuri de date · Dicționare și set-uri

dict.fromkeys(chei, []): toate cheile au aceeași listă

Pe scurt

dict.fromkeys pune aceeași valoare la toate cheile, iar dacă valoarea e o listă, e același obiect pentru toate. Un append la o cheie apare la toate. Folosește un dict comprehension ({g: [] for g in chei}) sau defaultdict(list).

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

Ce înseamnă

dict.fromkeys(chei, valoare) creează un dicționar în care fiecare cheie primește aceeași valoare, adică același obiect. Pentru numere și texte nu contează, pentru că nu se pot modifica pe loc. Pentru o listă, un set sau un dicționar, toate cheile indică spre aceeași colecție, iar grupe['A'].append(...) modifică lista văzută și de 'B' și de 'C'.

Nu primești nicio eroare. Simptomul tipic: toate grupele, toate listele de vecini sau toate cozile conțin aceleași elemente, adică toate valorile adăugate.

E aceeași capcană ca la [[0] * m] * n și la argumentele implicite mutabile: o singură listă, multe referințe. Poți verifica rapid cu grupe['A'] is grupe['B']: dacă e True, e aceeași listă.

De ce apare: cauzele frecvente

1fromkeys cu o listă

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

Comprehensiunea evaluează [] din nou pentru fiecare cheie, deci fiecare cheie are lista ei.

2Liste de vecini pentru un graf

Greșit
PYTHON
graf = dict.fromkeys(noduri, set())
Corect
PYTHON
from collections import defaultdict
graf = defaultdict(set)

defaultdict(set) creează un set nou la prima folosire a fiecărei chei.

3Aceeași listă atribuită în buclă

Greșit
PYTHON
gol = []
for g in chei:
    grupe[g] = gol
Corect
PYTHON
for g in chei:
    grupe[g] = []

gol e un singur obiect; [] scris în buclă creează o listă nouă la fiecare pas.

Repară tu

Repară eroarea, direct în pagină

Programul împarte elevii în grupele A, B și C. Toate grupele ajung să conțină toți elevii, iar testul cu assert pică. Repară crearea dicționarului ca programul să afișeze A ['Ana', 'Ion'], B ['Dan'] și C [].

Codul care dă eroarea
PYTHON
grupe = dict.fromkeys(['A', 'B', 'C'], [])
for elev, grupa in [('Ana', 'A'), ('Dan', 'B'), ('Ion', 'A')]:
    grupe[grupa].append(elev)
assert grupe['B'] == ['Dan'], f'grupe gresite: {grupe}'
for g, elevi in grupe.items():
    print(g, elevi)
După reparație, programul afișează
A ['Ana', 'Ion']
B ['Dan']
C []
Indiciu

Fiecare grupă are nevoie de lista ei: creeaz-o cu un dict comprehension.

Cum o eviți pe viitor

Folosește dict.fromkeys doar cu valori nemodificabile (0, None, False, ''). Pentru liste, set-uri sau dicționare ca valori, scrie un dict comprehension sau folosește defaultdict(list). Când toate valorile „se umplu la fel”, verifică cu is dacă sunt același obiect.

Întrebări frecvente

Merge dict.fromkeys(chei, 0) pentru numărare?

Da. grupe['A'] += 1 creează un număr nou și îl atribuie doar cheii 'A', pentru că numerele nu se modifică pe loc.

De ce Python nu copiază automat valoarea?

Pentru că nu are de unde ști cum s-o copieze (superficial sau în adâncime). Atribuirea în Python nu copiază niciodată, doar leagă un nume de un obiect.

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.