RuntimeError: Set changed size during iteration
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ă
atinse = {start}
for nod in atinse:
for v in graf[nod]:
atinse.add(v)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
for cod in coduri:
if cod < 0:
coduri.discard(cod)coduri = {cod for cod in coduri if cod >= 0}Comprehension-ul construiește un set nou, fără să modifice set-ul parcurs.
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].
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))[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.
Reparația
def camere_accesibile(chei, start):
deschise = {start}
stiva = [start]
while stiva:
camera = stiva.pop()
for c in chei[camera]:
if c not in deschise:
deschise.add(c)
stiva.append(c)
return sorted(deschise)
print(camere_accesibile([[1], [2], [3], []], 0))
print(camere_accesibile([[2], [3], [0], []], 0))De ce merge
Bucla stricată adăuga camere noi în chiar set-ul pe care îl parcurgea, iar Python o oprea la prima adăugare. Varianta corectă este un DFS: stiva conține camerele încă neexplorate, iar set-ul deschise ține minte ce a fost deja deschis, ca să nu revii în aceeași cameră. Fiecare cameră intră o singură dată în stivă, deci complexitatea e O(camere + chei).
Alte forme ale mesajului
RuntimeError: dictionary changed size during iterationRuntimeError: 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
RuntimeError: dictionary changed size during iteration 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, []). IndexError: list index out of range după del lista[i] în buclă Ștergi elemente din listă în timp ce o parcurgi cu for i in range(len(lista)). Lista se scurtează, dar range-ul a fost calculat la început, așa că i ajunge dincolo de capăt. Construiește o listă nouă cu elementele păstrate sau parcurge lista de la coadă. TypeError: cannot use 'list' as a set element (unhashable type: 'list') Ai pus o listă (de exemplu o poziție [r, c] sau o combinație) într-un set sau ca cheie de dicționar. Listele se pot modifica, deci nu au hash. Folosește un tuplu: vizitate.add((r, c)) sau tuple(combinatie). Î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.
