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

TypeError: 'tuple' object does not support item assignment

Pe scurt

Tuplurile nu se pot modifica după ce le-ai creat, deci pozitie[0] += 1 nu e permis. Creează un tuplu nou (pozitie = (r + 1, c)), lucrează cu variabile separate, sau folosește o listă dacă valoarea trebuie schimbată pe loc.

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

Ce înseamnă

Un tuple e imuabil, ca un str: poți citi t[0], dar nu poți scrie t[0] = .... Mesajul apare la atribuire, la += pe un element și la del t[i].

În algoritmi, tuplurile apar peste tot: coordonate (r, c) în grile, muchii (u, v, cost), intrări de heap (distanta, nod), chei de memo, stări în BFS. Sunt alese tocmai pentru că sunt imuabile, deci pot fi chei în dicționare și elemente în set-uri. Când vrei să „muți” o poziție sau să „actualizezi” o muchie, nu modifici tuplul, ci creezi unul nou.

Dacă ai nevoie de o structură care se schimbă des (de exemplu un contor pentru fiecare muchie), folosește o listă sau un dicționar. Dacă ai nevoie de câmpuri cu nume, dataclass sau namedtuple cu _replace.

De ce apare: cauzele frecvente

1Coordonată mutată pe loc

Greșit
PYTHON
pozitie = (0, 0)
pozitie[0] += 1
Corect
PYTHON
pozitie = (0, 0)
pozitie = (pozitie[0] + 1, pozitie[1])

Tuplul nou înlocuiește tuplul vechi. Mai simplu: ține r și c ca variabile separate.

2Actualizarea costului unei muchii

Greșit
PYTHON
muchii = [(1, 2, 7), (2, 3, 4)]
muchii[0][2] = 5
Corect
PYTHON
muchii = [(1, 2, 7), (2, 3, 4)]
u, v, _ = muchii[0]
muchii[0] = (u, v, 5)

Lista e mutabilă, deci poți înlocui elementul de pe poziția 0 cu un tuplu nou.

3Prioritate schimbată în heap

Greșit
PYTHON
heap[0][0] = noua_distanta
Corect
PYTHON
heapq.heappush(heap, (noua_distanta, nod))

La Dijkstra nu modifici intrările din heap: adaugi una nouă și le ignori pe cele vechi la scoatere.

Repară tu

Repară eroarea, direct în pagină

Funcția muta_robot(comenzi) pornește un robot din (0, 0) și îl mută cu comenzile U (sus, rândul scade), D (jos), L (stânga) și R (dreapta). Programul dă TypeError: 'tuple' object does not support item assignment. Repar-o ca să afișeze (-1, 1) și (0, 0).

Codul care dă eroarea
PYTHON
def muta_robot(comenzi):
    pozitie = (0, 0)
    pasi = {'U': (-1, 0), 'D': (1, 0), 'L': (0, -1), 'R': (0, 1)}
    for c in comenzi:
        dr, dc = pasi[c]
        pozitie[0] += dr
        pozitie[1] += dc
    return pozitie

print(muta_robot('UURD'))
print(muta_robot(''))
După reparație, programul afișează
(-1, 1)
(0, 0)
Indiciu

Ține rândul și coloana în două variabile și returnează tuplul abia la final.

Alte forme ale mesajului

  • TypeError: 'tuple' object doesn't support item deletion
  • TypeError: 'str' object does not support item assignment

Cum o eviți pe viitor

Folosește tupluri pentru valori care nu se schimbă (coordonate, chei, muchii fixe) și liste pentru stări care se modifică. Când ai nevoie de o versiune modificată a unui tuplu, construiește-l din nou din părțile lui. Pentru starea unui algoritm care se schimbă la fiecare pas, variabilele separate (r, c) sunt de obicei cele mai clare.

Întrebări frecvente

De ce lista dintr-un tuplu se poate modifica?

Tuplul ține doar referințe fixe. t = ([1], 2) nu permite t[0] = [5], dar t[0].append(5) modifică lista, nu tuplul. Un astfel de tuplu nu mai poate fi cheie în dicționar.

Tuplurile sunt mai rapide decât listele?

Puțin, la creare și memorie. Principalul avantaj în algoritmi e că sunt hashable: pot fi chei în dict și elemente în set.

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.