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

RuntimeError: dictionary changed size during iteration

Pe scurt

Parcurgi un dicționar (de obicei graful) cu for, iar în buclă adaugi sau ștergi chei. Cu defaultdict, chiar și citirea graf[v] pentru un nod nou adaugă o cheie. Parcurge list(graf) sau citește cu graf.get(v, []).

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

Ce înseamnă

Python nu permite schimbarea numărului de chei ale unui dicționar în timp ce îl parcurgi: ordinea internă s-ar putea schimba, iar bucla ar sări sau ar repeta chei. În loc de un rezultat imprevizibil, primești RuntimeError: dictionary changed size during iteration, la linia cu for.

La grafuri, capcana tipică este defaultdict. Ai construit graful cu defaultdict(list) și acum parcurgi nodurile: for nod in graf: for v in graf[nod]: ... graf[v] .... Dacă v nu era cheie (un nod fără muchii de ieșire), simpla citire graf[v] creează cheia cu o listă goală, deci dicționarul s-a modificat în timpul buclei.

Alte cauze: ștergi noduri dintr-un dicționar de grade (sortarea topologică) chiar în bucla care îl parcurge, sau adaugi intrări noi într-un memo în timp ce îl parcurgi.

De ce apare: cauzele frecvente

1defaultdict creează chei la citire

Greșit
PYTHON
from collections import defaultdict
grad = defaultdict(int)
graf = defaultdict(list, {'a': ['b']})
for nod in graf:
    for v in graf[nod]:
        grad[v] += 1
        print(graf[v])
Corect
PYTHON
from collections import defaultdict
grad = defaultdict(int)
graf = defaultdict(list, {'a': ['b']})
for nod in list(graf):
    for v in graf[nod]:
        grad[v] += 1
        print(graf.get(v, []))

graf.get(v, []) citește fără să creeze cheia. list(graf) face o copie a cheilor, deci bucla nu mai depinde de dicționarul modificat.

2Ștergi chei în bucla pe dicționar

Greșit
PYTHON
for nod in grad:
    if grad[nod] == 0:
        del grad[nod]
Corect
PYTHON
grad = {nod: g for nod, g in grad.items() if g != 0}

Construiește un dicționar nou cu cheile păstrate, sau parcurge list(grad) dacă vrei neapărat să ștergi din original.

Repară tu

Repară eroarea, direct în pagină

Funcția grade_intrare(graf) calculează câte muchii intră în fiecare nod al unui graf orientat construit cu defaultdict(list). Codul dă RuntimeError: dictionary changed size during iteration. Repar-o ca să afișeze {'curs': 0, 'teme': 1, 'examen': 2}.

Codul care dă eroarea
PYTHON
from collections import defaultdict

def grade_intrare(graf):
    grad = {}
    for nod in graf:
        grad.setdefault(nod, 0)
        for v in graf[nod]:
            grad[v] = grad.get(v, 0) + 1
            if not graf[v]:
                grad.setdefault(v, 0)
    return grad

graf = defaultdict(list)
graf['curs'] += ['teme', 'examen']
graf['teme'] += ['examen']
print(grade_intrare(graf))
După reparație, programul afișează
{'curs': 0, 'teme': 1, 'examen': 2}
Indiciu

Citirea graf[v] pe un defaultdict adaugă cheia v dacă lipsește; parcurge o copie a cheilor.

Alte forme ale mesajului

  • RuntimeError: Set changed size during iteration
  • RuntimeError: dictionary keys changed during iteration

Cum o eviți pe viitor

Cât timp parcurgi un dicționar cu for, nu adăuga și nu șterge chei. Dacă ai nevoie, parcurge list(d) sau list(d.items()). Cu defaultdict, citește nodurile care pot lipsi cu get sau in, nu cu [ ]. O soluție sigură: după construirea grafului, transformă-l în dicționar obișnuit cu toate nodurile ca chei (graf = {n: graf.get(n, []) for n in noduri}).

Întrebări frecvente

Dar doar am citit graf[v], nu am scris nimic. De ce se schimbă dicționarul?

La defaultdict, citirea unei chei care lipsește apelează fabrica (list) și salvează rezultatul ca valoare nouă. E o scriere ascunsă în spatele unei citiri.

Pot modifica valorile, fără să schimb cheile?

Da. d[cheie] = valoare_noua pentru o cheie existentă sau d[cheie].append(x) nu schimbă numărul de chei, deci bucla continuă normal.

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.