...
Eroare Algoritmi și structuri de date · Dicționare și set-uri

TypeError: first argument must be callable or None

Pe scurt

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

Greșit
PYTHON
from collections import defaultdict
frecv = defaultdict(0)
Corect
PYTHON
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

Greșit
PYTHON
graf = defaultdict([])
graf[1].append(2)
Corect
PYTHON
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()

Greșit
PYTHON
dist = defaultdict(float('inf'))
Corect
PYTHON
dist = defaultdict(lambda: float('inf'))

lambda: float('inf') e o funcție fără parametri care returnează infinit.

Repară tu

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

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

defaultdict primește clasa list, nu o listă goală.

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

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