TypeError: first argument must be callable or None
defaultdict primește o funcție care creează valoarea implicită, nu valoarea însăși. Scrie defaultdict(int) pentru 0, defaultdict(list) pentru [], defaultdict(set) pentru set(), nu defaultdict(0) sau defaultdict([]).
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
defaultdict(fabrica) creează un dicționar care, la o cheie lipsă, apelează fabrica() și pune rezultatul ca valoare. Primul argument trebuie deci să fie ceva apelabil (o funcție sau o clasă), sau None. Mesajul first argument must be callable or None apare când dai direct o valoare: defaultdict(0), defaultdict([]), defaultdict('').
De ce nu se dă valoarea? Pentru că fiecare cheie nouă trebuie să primească propria listă sau propriul set. Dacă defaultdict ar primi o singură listă [], toate cheile ar împărți-o. Apelând list() la fiecare cheie nouă, primești liste separate.
Pentru alte valori implicite folosește lambda: defaultdict(lambda: float('inf')) pentru distanțe, defaultdict(lambda: -1).
De ce apare: cauzele frecvente
1Valoarea 0 în loc de int
from collections import defaultdict
frecv = defaultdict(0)from collections import defaultdict
frecv = defaultdict(int)int() returnează 0, deci defaultdict(int) dă 0 la fiecare cheie nouă.
2Listă goală în loc de list
graf = defaultdict([])
graf[1].append(2)graf = defaultdict(list)
graf[1].append(2)list e clasa, care se apelează pentru fiecare cheie nouă și creează o listă separată.
3Valoare implicită care nu e 0, [] sau set()
dist = defaultdict(float('inf'))dist = defaultdict(lambda: float('inf'))lambda: float('inf') e o funcție fără parametri care returnează infinit.
Repară eroarea, direct în pagină
Funcția grupeaza_anagrame(cuvinte) pune cuvintele care au aceleași litere în același grup, folosind un defaultdict. Programul dă TypeError: first argument must be callable or None. Repar-o ca să afișeze [['rac', 'car', 'arc'], ['mar', 'ram']].
from collections import defaultdict
def grupeaza_anagrame(cuvinte):
grupuri = defaultdict([])
for c in cuvinte:
grupuri[''.join(sorted(c))].append(c)
return list(grupuri.values())
print(grupeaza_anagrame(['rac', 'mar', 'car', 'ram', 'arc']))[['rac', 'car', 'arc'], ['mar', 'ram']]
Indiciu
defaultdict primește clasa list, nu o listă goală.
Reparația
from collections import defaultdict
def grupeaza_anagrame(cuvinte):
grupuri = defaultdict(list)
for c in cuvinte:
grupuri[''.join(sorted(c))].append(c)
return list(grupuri.values())
print(grupeaza_anagrame(['rac', 'mar', 'car', 'ram', 'arc']))De ce merge
defaultdict trebuie să poată crea o listă nouă pentru fiecare cheie lipsă, deci primește clasa list, pe care o apelează de fiecare dată. O listă [] dată direct nu se poate apela. Cheia fiecărui grup e cuvântul cu literele sortate ('acr', 'amr'), identică pentru toate anagramele, iar grupurile apar în ordinea în care au fost create.
Cum o eviți pe viitor
Reține forma: defaultdict(TIP) sau defaultdict(lambda: VALOARE). Cele mai folosite în algoritmi: defaultdict(int) pentru frecvențe, defaultdict(list) pentru liste de adiacență și grupări, defaultdict(set) pentru vecini fără duplicate. Pentru simple numărări, Counter e și mai comod.
Întrebări frecvente
E mai bine defaultdict sau dict.get(cheie, 0)?
Ambele merg. defaultdict e mai curat când ai multe actualizări; get nu adaugă chei noi doar pentru că le-ai citit.
Citirea unei chei lipsă o adaugă în defaultdict?
Da, chiar și print(d['x']) adaugă 'x' cu valoarea implicită. Folosește 'x' in d dacă vrei doar să verifici.
Erori înrudite
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). KeyError: 'D' la graf[nod] (nodul nu are listă de vecini) Graful e un dicționar de liste de vecini, dar un nod apare doar ca vecin, nu și ca cheie (de obicei un nod fără muchii de ieșire). graf[nod] dă KeyError. Folosește graf.get(nod, []) sau construiește graful cu defaultdict(list) și adaugă toate nodurile. TypeError: 'int' object is not callable Ai pus paranteze după ceva care e un număr. Aproape mereu ai dat unei variabile numele unei funcții (max = 0, sum = 0, min = ...) și apoi ai apelat funcția. Redenumește variabila (cel_mai_bun, total) și, în consolă, șterge-o cu del max. Î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.
