grila.copy() (sau grila[:]) pe o matrice: modifici copia și se schimbă și originalul
copy() și [:] fac o copie superficială: lista nouă conține aceleași rânduri ca originalul. Modificarea unei celule apare în ambele. Pentru o matrice copiază fiecare rând: [rand[:] for rand in grila], sau folosește copy.deepcopy(grila).
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
O matrice în Python e o listă de liste. grila.copy(), grila[:] și list(grila) creează o listă exterioară nouă, dar elementele ei sunt aceleași liste-rând ca în original. Dacă înlocuiești un rând întreg (copie[0] = [...]), originalul nu se schimbă; dacă modifici o celulă (copie[0][1] = 'X'), modifici rândul comun, deci schimbarea apare și în original.
Nu primești nicio eroare. În algoritmi, simptomul tipic e la simulări (jocul vieții, răspândirea unui incendiu), la flood fill pe o copie și la backtracking pe grile: starea „de dinainte” se strică, iar rezultatul depinde de ordinea în care parcurgi celulele.
Poți verifica rapid cu copie[0] is grila[0]: dacă e True, rândurile sunt comune.
De ce apare: cauzele frecvente
1copy() pe o listă de liste
copie = grila.copy()
copie[0][0] = 'X'copie = [rand[:] for rand in grila]
copie[0][0] = 'X'Fiecare rând e copiat separat, deci celulele copiei nu mai sunt legate de original.
2Structuri imbricate mai adânc
stare_noua = stare[:]import copy
stare_noua = copy.deepcopy(stare)deepcopy copiază recursiv toate nivelurile (liste în dicționare în liste).
3Simulare care citește din grila pe care o scrie
for i in range(n):
for j in range(m):
grila[i][j] = regula(grila, i, j)noua = [rand[:] for rand in grila]
for i in range(n):
for j in range(m):
noua[i][j] = regula(grila, i, j)
grila = nouaToate celulele noi trebuie calculate din starea veche; scrii în copie, citești din original.
Repară eroarea, direct în pagină
Funcția marcheaza(harta, i, j) trebuie să returneze o hartă nouă cu un marcaj X pe poziția dată, fără să modifice harta originală. Testul cu assert pică: harta originală se schimbă și ea. Repar-o ca să afișeze ['.', 'X'] și ['.', '.'].
def marcheaza(harta, i, j):
noua = harta.copy()
noua[i][j] = 'X'
return noua
harta = [['.', '.'], ['#', '.']]
noua = marcheaza(harta, 0, 1)
assert harta[0] == ['.', '.'], f'harta originala modificata: {harta}'
print(noua[0])
print(harta[0])['.', 'X'] ['.', '.']
Indiciu
Copiază fiecare rând al hărții, nu doar lista exterioară.
Reparația
def marcheaza(harta, i, j):
noua = [rand[:] for rand in harta]
noua[i][j] = 'X'
return noua
harta = [['.', '.'], ['#', '.']]
noua = marcheaza(harta, 0, 1)
assert harta[0] == ['.', '.'], f'harta originala modificata: {harta}'
print(noua[0])
print(harta[0])De ce merge
harta.copy() a creat o listă exterioară nouă, dar cu aceleași rânduri ca originalul, deci noua[0] și harta[0] erau aceeași listă, iar X apărea în ambele. Comprehensiunea [rand[:] for rand in harta] copiază fiecare rând separat, așa că marcajul modifică doar harta nouă.
Cum o eviți pe viitor
Pentru matrice, folosește mereu [rand[:] for rand in grila] sau copy.deepcopy. Pentru liste simple (de numere sau texte), lista[:] e suficient. Când o funcție nu trebuie să modifice datele primite, testează explicit că originalul a rămas la fel după apel.
Întrebări frecvente
deepcopy sau comprehensiunea cu rand[:]?
Pentru o matrice de numere sau texte, comprehensiunea e mai rapidă și suficientă. deepcopy e pentru structuri cu mai multe niveluri sau obiecte.
E aceeași problemă ca la [[0] * m] * n?
E înrudită. Acolo toate rândurile matricei sunt același rând; aici rândurile copiei sunt aceleași cu ale originalului.
Erori înrudite
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]. [[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)]. 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). Î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.
