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).
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
Set-urile și dicționarele găsesc elementele în O(1) folosind hash-ul fiecărui element. Un obiect poate avea hash doar dacă nu se poate modifica: numere, texte, tupluri (de elemente imuabile), frozenset. Listele, dicționarele și set-urile se pot modifica, deci sunt unhashable.
În algoritmi eroarea apare când ții minte stări vizitate sau rezultate deja găsite: o poziție pe grilă [r, c], o pereche de noduri, o combinație sortată. Python 3.14 afișează și unde ai încercat să o folosești: „as a set element” sau „as a dict key”. În versiunile mai vechi mesajul e doar unhashable type: 'list'.
Reparația e aproape mereu aceeași: transformă lista într-un tuplu ((r, c) în loc de [r, c], tuple(sorted(combinatie))). Tuplurile se compară și se afișează la fel de ușor, iar codul rămâne aproape identic.
De ce apare: cauzele frecvente
1Poziții pe grilă ca liste
vizitate = set()
poz = [0, 0]
vizitate.add(poz)vizitate = set()
poz = (0, 0)
vizitate.add(poz)Tuplul (0, 0) e imuabil și are hash. În plus, nu riști să modifici din greșeală o poziție deja salvată.
2Combinații găsite, păstrate fără duplicate
gasite = set()
for combinatie in candidati:
gasite.add(sorted(combinatie))gasite = set()
for combinatie in candidati:
gasite.add(tuple(sorted(combinatie)))sorted întoarce o listă. tuple(...) o face potrivită pentru set, iar sortarea face ca (1, 2) și (2, 1) să fie același element.
3Listă ca cheie de dicționar
distanta = {}
distanta[[1, 2]] = 5distanta = {}
distanta[(1, 2)] = 5Cheile de dicționar au aceleași reguli ca elementele unui set. Mesajul devine „cannot use 'list' as a dict key”.
Repară eroarea, direct în pagină
Funcția numar_celule(grila, start) numără celulele libere (.) pe care le poate atinge un robot pornind din start, mergând sus, jos, stânga, dreapta. Codul dă TypeError: cannot use 'list' as a set element. Repar-o ca să afișeze 5 și 1.
def numar_celule(grila, start):
randuri, coloane = len(grila), len(grila[0])
vizitate = set()
stiva = [start]
while stiva:
r, c = stiva.pop()
if [r, c] in vizitate:
continue
vizitate.add([r, c])
for dr, dc in [(1, 0), (-1, 0), (0, 1), (0, -1)]:
nr, nc = r + dr, c + dc
if 0 <= nr < randuri and 0 <= nc < coloane and grila[nr][nc] == '.':
stiva.append([nr, nc])
return len(vizitate)
harta = ["..#", ".##", "..#"]
print(numar_celule(harta, [0, 0]))
print(numar_celule(["."], [0, 0]))5 1
Indiciu
Pozițiile puse în set-ul vizitate trebuie să fie tupluri, nu liste.
Reparația
def numar_celule(grila, start):
randuri, coloane = len(grila), len(grila[0])
vizitate = set()
stiva = [tuple(start)]
while stiva:
r, c = stiva.pop()
if (r, c) in vizitate:
continue
vizitate.add((r, c))
for dr, dc in [(1, 0), (-1, 0), (0, 1), (0, -1)]:
nr, nc = r + dr, c + dc
if 0 <= nr < randuri and 0 <= nc < coloane and grila[nr][nc] == '.':
stiva.append((nr, nc))
return len(vizitate)
harta = ["..#", ".##", "..#"]
print(numar_celule(harta, [0, 0]))
print(numar_celule(["."], [0, 0]))De ce merge
Set-ul vizitate are nevoie de elemente cu hash, iar listele [r, c] nu au, pentru că se pot modifica. Tuplurile (r, c) sunt imuabile și pot fi puse în set, iar verificarea (r, c) in vizitate devine O(1). Poziția de start primită ca listă e convertită cu tuple(start). Pe hartă, robotul atinge (0,0), (0,1), (1,0), (2,0) și (2,1), adică 5 celule.
Alte forme ale mesajului
TypeError: cannot use 'list' as a dict key (unhashable type: 'list')TypeError: unhashable type: 'list'TypeError: cannot use 'set' as a set element (unhashable type: 'set')TypeError: cannot use 'dict' as a set element (unhashable type: 'dict')
Cum o eviți pe viitor
Reprezintă stările pe care le pui în set-uri sau dicționare ca tupluri de la început: poziții (r, c), muchii (a, b), stări (nod, pasi). Dacă ai nevoie de un set ca element (de exemplu mulțimea cheilor găsite), folosește frozenset. Când primești o listă de la altă funcție, convertește-o cu tuple(...) chiar în momentul în care o adaugi.
Întrebări frecvente
De ce Python nu acceptă liste în set-uri?
Dacă ai modifica o listă după ce ai pus-o într-un set, hash-ul ei s-ar schimba, iar set-ul n-ar mai găsi-o. Ca să evite asta, Python acceptă doar obiecte imuabile.
Merge if [r, c] in vizitate?
Dacă vizitate e un set, nu: și verificarea cu in calculează hash-ul, deci primești unhashable type: 'list'. Dacă vizitate e o listă, merge, dar e O(n) la fiecare verificare.
Erori înrudite
TypeError: unhashable type: 'list' cu @lru_cache @lru_cache folosește argumentele funcției ca cheie de dicționar, iar o listă nu poate fi cheie. Transmite un tuplu (tuple(lista)) sau, mai bine, păstrează lista în afara funcției memoizate și trimite doar indici. KeyError: 'a' la frecv[litera] += 1 frecv[litera] += 1 citește întâi valoarea cheii, iar la prima apariție a literei cheia nu există încă. Folosește frecv[litera] = frecv.get(litera, 0) + 1, un defaultdict(int) sau direct Counter(text). 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. Î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.
