dict.fromkeys(chei, []): toate cheile au aceeași listă
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ă
grupe = dict.fromkeys(['A', 'B', 'C'], [])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
graf = dict.fromkeys(noduri, set())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ă
gol = []
for g in chei:
grupe[g] = golfor g in chei:
grupe[g] = []gol e un singur obiect; [] scris în buclă creează o listă nouă la fiecare pas.
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 [].
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)A ['Ana', 'Ion'] B ['Dan'] C []
Indiciu
Fiecare grupă are nevoie de lista ei: creeaz-o cu un dict comprehension.
Reparația
grupe = {g: [] for g in ['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)De ce merge
dict.fromkeys(..., []) a creat o singură listă și a legat-o de toate cele trei chei, deci fiecare append apărea la toate grupele. În comprehensiune, expresia [] se evaluează separat pentru fiecare cheie, așa că fiecare grupă primește lista ei, iar C rămâne goală.
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
[[0] * m] * n: modifici o celulă și se schimbă toată coloana [[0] * m] * n nu creează n rânduri, ci n referințe la același rând, așa că dp[0][1] = 5 apare în toate rândurile. Creează fiecare rând separat: [[0] * m for _ in range(n)]. Argumentul implicit mutabil (rezultat=[]) păstrează valorile între apeluri Valoarea implicită a unui parametru (rezultat=[], memo={}) se creează o singură dată, când e definită funcția, și e aceeași listă la toate apelurile, așa că al doilea apel vede ce a adăugat primul. Folosește rezultat=None și creează lista în funcție: if rezultat is None: rezultat = []. nou = stare nu copiază lista: modifici „copia” și se schimbă și originalul nou = stare nu creează o listă nouă, ci un al doilea nume pentru aceeași listă. Orice modificare prin nou se vede și prin stare. Copiază explicit: nou = stare[:] sau list(stare), iar pentru liste de liste [r[:] for r in stare]. Î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.
