NameError: name 'deque' is not defined
Folosești deque (sau heapq, Counter, defaultdict, lru_cache, inf) fără să-l fi importat. Adaugă importul la începutul fișierului: from collections import deque, import heapq, from functools import lru_cache, from math import inf.
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
NameError înseamnă că Python nu cunoaște numele folosit. Structurile folosite des în algoritmi nu sunt predefinite, ci vin din biblioteca standard și trebuie importate: deque, Counter, defaultdict din collections; heapq și bisect ca module; lru_cache și cache din functools; inf din math.
Cazuri tipice: copiezi o soluție de pe o platformă de probleme care importă automat tot (LeetCode face asta), dar la tine importul lipsește; scrii import collections, dar folosești deque direct (trebuia collections.deque); sau imporți într-o funcție și folosești numele în alta.
În versiunile noi de Python, pentru module uitate (math, heapq) mesajul adaugă o sugestie: Did you forget to import 'math'?. Pentru deque nu primești sugestia, dar reparația e aceeași.
De ce apare: cauzele frecvente
1Importul lipsește cu totul
coada = deque([start])from collections import deque
coada = deque([start])deque e o clasă din modulul collections, nu o funcție predefinită.
2Ai importat modulul, dar folosești numele direct
import collections
frecv = Counter(text)import collections
frecv = collections.Counter(text)import collections aduce doar numele collections. Folosește prefixul sau from collections import Counter.
3inf scris ca nume
dist = [inf] * nfrom math import inf
dist = [inf] * ninf nu e predefinit. Alternativ, float('inf') nu are nevoie de import.
Repară eroarea, direct în pagină
Funcția nivele(graf, start) calculează cu BFS câte noduri sunt la fiecare distanță de start. Programul dă NameError: name 'deque' is not defined. Repar-o ca să afișeze [1, 2, 1].
def nivele(graf, start):
dist = {start: 0}
coada = deque([start])
while coada:
u = coada.popleft()
for v in graf[u]:
if v not in dist:
dist[v] = dist[u] + 1
coada.append(v)
numar = [0] * (max(dist.values()) + 1)
for d in dist.values():
numar[d] += 1
return numar
print(nivele({'A': ['B', 'C'], 'B': ['D'], 'C': ['D'], 'D': []}, 'A'))[1, 2, 1]
Indiciu
deque trebuie importat din modulul collections.
Reparația
from collections import deque
def nivele(graf, start):
dist = {start: 0}
coada = deque([start])
while coada:
u = coada.popleft()
for v in graf[u]:
if v not in dist:
dist[v] = dist[u] + 1
coada.append(v)
numar = [0] * (max(dist.values()) + 1)
for d in dist.values():
numar[d] += 1
return numar
print(nivele({'A': ['B', 'C'], 'B': ['D'], 'C': ['D'], 'D': []}, 'A'))De ce merge
deque nu e o funcție predefinită, ci o clasă din modulul collections, deci trebuie importată înainte să fie folosită. Cu from collections import deque la început, codul BFS rulează neschimbat: popleft() scoate nodurile în ordinea descoperirii. A e la distanța 0, B și C la 1, iar D la 2, deci rezultatul e [1, 2, 1].
Alte forme ale mesajului
NameError: name 'heapq' is not defined. Did you forget to import 'heapq'?NameError: name 'Counter' is not definedNameError: name 'inf' is not definedNameError: name 'lru_cache' is not defined
Cum o eviți pe viitor
Pune toate importurile la începutul fișierului, grupate, imediat ce decizi ce structuri folosești. Un set des folosit în algoritmi: from collections import deque, Counter, defaultdict, import heapq, from bisect import bisect_left, bisect_right, from functools import lru_cache. Când copiezi o soluție, verifică întâi liniile de import.
Întrebări frecvente
De ce soluția mergea pe LeetCode, dar la mine nu?
Mediul LeetCode importă automat modulele obișnuite. Local sau în editorul nostru trebuie să le imporți tu.
E rău să scriu from collections import *?
Merge, dar nu se vede de unde vine fiecare nume și poți umbri nume proprii. Importă explicit ce folosești.
Erori înrudite
AttributeError: 'list' object has no attribute 'popleft' popleft() există doar la collections.deque, nu la liste. Creează coada cu from collections import deque și coada = deque([start]); lista.pop(0) ar merge, dar e O(n) la fiecare scoatere. TypeError: 'module' object is not callable. Did you mean: 'bisect.bisect(...)'? Ai importat modulul (import bisect) și apoi l-ai apelat ca pe o funcție: bisect(lista, x). Modulul conține funcțiile, deci scrie bisect.bisect_left(lista, x) sau importă direct funcția: from bisect import bisect_left. BFS cu coada.pop() în loc de popleft(): distanțele ies prea mari pop() scoate ultimul element, deci coada ta funcționează ca o stivă și parcurgerea devine DFS. Nodurile sunt descoperite pe drumuri lungi și primesc distanțe prea mari. La BFS folosește deque și scoate cu popleft() (cel mai vechi element). Î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.
