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

RuntimeError: Set changed size during iteration

Pe scurt

Ai adăugat sau ai șters elemente dintr-un set în timp ce îl parcurgeai cu for. Python oprește bucla, pentru că ordinea internă a set-ului se schimbă. Parcurge o copie (for x in list(multime)) sau construiește un set nou.

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

Ce înseamnă

Un set nu are o ordine fixă a elementelor: la adăugări și ștergeri structura internă se poate reorganiza. Dacă modifici set-ul în timp ce îl parcurgi, bucla ar putea sări elemente sau le-ar putea vedea de două ori. Ca să nu primești un rezultat imprevizibil, Python oprește programul cu RuntimeError: Set changed size during iteration.

În algoritmi apare când extinzi o „frontieră” (de exemplu toate nodurile atinse până acum) chiar în bucla care o parcurge, sau când elimini elementele care nu mai îndeplinesc o condiție. Mesajul apare la linia cu for, chiar dacă modificarea e câteva linii mai jos.

Reparația: parcurge o copie (list(multime) sau set(multime)), sau separă clar „ce citesc” de „ce scriu”, cu un set nou pentru elementele adăugate în acest pas.

De ce apare: cauzele frecvente

1Extinzi frontiera în aceeași buclă

Greșit
PYTHON
atinse = {start}
for nod in atinse:
    for v in graf[nod]:
        atinse.add(v)
Corect
PYTHON
atinse = {start}
frontiera = [start]
while frontiera:
    nod = frontiera.pop()
    for v in graf[nod]:
        if v not in atinse:
            atinse.add(v)
            frontiera.append(v)

Parcurgerea se face pe o listă de lucru separată, iar set-ul doar ține minte ce s-a atins. Așa nu modifici colecția parcursă.

2Ștergi elemente în bucla pe set

Greșit
PYTHON
for cod in coduri:
    if cod < 0:
        coduri.discard(cod)
Corect
PYTHON
coduri = {cod for cod in coduri if cod >= 0}

Comprehension-ul construiește un set nou, fără să modifice set-ul parcurs.

Repară tu

Repară eroarea, direct în pagină

Funcția camere_accesibile(chei, start) află ce camere poți deschide pornind din camera start, unde chei[c] sunt camerele pentru care găsești cheie în camera c. Codul dă RuntimeError: Set changed size during iteration. Repar-o ca să afișeze [0, 1, 2, 3] și [0, 2].

Codul care dă eroarea
PYTHON
def camere_accesibile(chei, start):
    deschise = {start}
    for camera in deschise:
        for c in chei[camera]:
            deschise.add(c)
    return sorted(deschise)

print(camere_accesibile([[1], [2], [3], []], 0))
print(camere_accesibile([[2], [3], [0], []], 0))
După reparație, programul afișează
[0, 1, 2, 3]
[0, 2]
Indiciu

Folosește o stivă de lucru pentru camerele de explorat și păstrează set-ul doar pentru camerele deja deschise.

Alte forme ale mesajului

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

Cum o eviți pe viitor

Tratează orice colecție pe care o parcurgi cu for ca fiind „doar pentru citire” în acea buclă. Dacă trebuie s-o modifici, parcurge o copie (for x in list(s)), sau calculează schimbările separat și aplică-le după buclă (s -= de_sters, s |= de_adaugat). La BFS și DFS folosește o coadă sau o stivă de lucru, iar set-ul doar pentru „vizitate”.

Întrebări frecvente

De ce pentru liste Python nu dă eroare?

La liste ordinea e fixă, iar Python lasă bucla să continue, chiar dacă rezultatul e adesea greșit (elemente sărite). La set-uri și dicționare ordinea internă se poate reorganiza complet, așa că Python te oprește.

Merge dacă modific un element fără să schimb numărul de elemente?

Elementele unui set nu se pot modifica (sunt imuabile). Orice schimbare înseamnă o ștergere urmată de o adăugare, deci tot o modificare a set-ului.

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.