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

defaultdict adaugă chei noi doar pentru că le-ai citit: len() iese prea mare

Pe scurt

La un defaultdict, frecv[cheie] pentru o cheie lipsă nu doar returnează 0, ci și adaugă cheia în dicționar. După ce ai citit cuvinte care nu existau, len(frecv) și parcurgerile le includ. Pentru citire fără efecte folosește frecv.get(cheie, 0) sau cheie in frecv.

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

Ce înseamnă

defaultdict(int) e comod pentru numărare: frecv[x] += 1 merge și când x lipsește. Mecanismul din spate e metoda __missing__: la orice acces cu [] pe o cheie lipsă, creează valoarea implicită și o salvează în dicționar.

Asta înseamnă că o simplă verificare, if frecv['kiwi'] > 0, sau o afișare, print(frecv['kiwi']), adaugă cheia 'kiwi' cu valoarea 0. Numărul de chei distincte crește, cheile apar în parcurgeri și în rezultate, iar dacă citești în timpul unei bucle peste dicționar primești RuntimeError: dictionary changed size during iteration.

get și in nu declanșează __missing__, deci nu modifică dicționarul. În „Repară tu”, testul cu assert afișează numărul de chei.

De ce apare: cauzele frecvente

1Citire cu [] pentru chei care pot lipsi

Greșit
PYTHON
for c in cautate:
    print(c, frecv[c])
Corect
PYTHON
for c in cautate:
    print(c, frecv.get(c, 0))

get returnează valoarea implicită fără să adauge cheia.

2Verificare de existență cu []

Greșit
PYTHON
if graf[nod]:
    ...
Corect
PYTHON
if nod in graf and graf[nod]:
    ...

in verifică fără efecte; abia apoi accesezi lista.

3Citire în timpul parcurgerii

Greșit
PYTHON
for nod in graf:
    for v in graf[nod]:
        total += len(graf[v])
Corect
PYTHON
for nod in list(graf):
    for v in graf[nod]:
        total += len(graf.get(v, []))

Accesul graf[v] pe un vecin fără listă adaugă o cheie în timpul parcurgerii și dă RuntimeError.

Repară tu

Repară eroarea, direct în pagină

Funcția raport(text, cautate) returnează frecvența cuvintelor căutate și numărul de cuvinte distincte din text. Testul cu assert pică: numărul de cuvinte distincte include și cuvântul căutat care nu apare în text. Repar-o ca să afișeze [('mere', 2), ('kiwi', 0)] și 3.

Codul care dă eroarea
PYTHON
from collections import defaultdict

def raport(text, cautate):
    frecv = defaultdict(int)
    for cuvant in text.split():
        frecv[cuvant] += 1
    gasite = [(c, frecv[c]) for c in cautate]
    return gasite, len(frecv)

gasite, distincte = raport('mere pere mere prune', ['mere', 'kiwi'])
assert distincte == 3, f'cuvinte distincte gresite: {distincte}'
print(gasite)
print(distincte)
După reparație, programul afișează
[('mere', 2), ('kiwi', 0)]
3
Indiciu

Citește frecvențele cu frecv.get(c, 0), nu cu frecv[c].

Alte forme ale mesajului

  • RuntimeError: dictionary changed size during iteration

Cum o eviți pe viitor

Folosește [] pe un defaultdict doar când vrei să scrii (+=, append). Pentru citire, get și in. După faza de construire, poți transforma rezultatul în dicționar obișnuit (dict(frecv)), care dă KeyError la chei lipsă în loc să le creeze. Testează cu o cheie căutată care nu există în date.

Întrebări frecvente

Counter are aceeași problemă?

Nu. Counter returnează 0 pentru cheile lipsă fără să le adauge, deci e mai sigur pentru numărare și citire.

De ce defaultdict funcționează așa?

Pentru că a fost gândit pentru d[k].append(x): lista creată trebuie salvată, altfel append ar modifica o listă aruncată imediat.

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.