...
Eroare Algoritmi și structuri de date · Capcane Python în algoritmi

grila.copy() (sau grila[:]) pe o matrice: modifici copia și se schimbă și originalul

Pe scurt

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

Greșit
PYTHON
copie = grila.copy()
copie[0][0] = 'X'
Corect
PYTHON
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

Greșit
PYTHON
stare_noua = stare[:]
Corect
PYTHON
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

Greșit
PYTHON
for i in range(n):
    for j in range(m):
        grila[i][j] = regula(grila, i, j)
Corect
PYTHON
noua = [rand[:] for rand in grila]
for i in range(n):
    for j in range(m):
        noua[i][j] = regula(grila, i, j)
grila = noua

Toate celulele noi trebuie calculate din starea veche; scrii în copie, citești din original.

Repară tu

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 ['.', '.'].

Codul care dă eroarea
PYTHON
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])
După reparație, programul afișează
['.', 'X']
['.', '.']
Indiciu

Copiază fiecare rând al hărții, nu doar lista exterioară.

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

← 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.