...
Eroare Algoritmi și structuri de date · Tablouri, două pointere și ferestre

TypeError: reduce() of empty iterable with no initial value

Pe scurt

Ai apelat functools.reduce pe o listă goală fără valoare inițială, iar reduce nu are de unde să pornească. Dă-i al treilea argument, elementul neutru: reduce(f, nums, 1) pentru produs, reduce(f, nums, 0) pentru sumă, sau folosește math.prod și sum.

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

Ce înseamnă

reduce(f, nums) combină elementele două câte două: pornește de la primul element, îl combină cu al doilea, rezultatul cu al treilea și așa mai departe. Fără valoare inițială, primul element e punctul de plecare. Când lista e goală, nu există niciun punct de plecare, deci Python nu poate returna nimic și dă reduce() of empty iterable with no initial value.

Eroarea apare de obicei abia pe un caz limită: lista filtrată nu mai conține nimic, un nod din graf nu are vecini, o fereastră e goală. Pe exemplele obișnuite totul merge.

Reparația e să dai reduce un al treilea argument, elementul neutru al operației: 0 pentru adunare, 1 pentru înmulțire, un set gol pentru reuniune. Pentru cazurile obișnuite există funcții gata făcute: sum, math.prod, max(..., default=...).

De ce apare: cauzele frecvente

1Produsul unei liste care poate fi goală

Greșit
PYTHON
from functools import reduce
produs = reduce(lambda a, b: a * b, nums)
Corect
PYTHON
from functools import reduce
produs = reduce(lambda a, b: a * b, nums, 1)

Cu valoarea inițială 1, lista goală returnează 1, iar pe o listă plină rezultatul nu se schimbă, pentru că 1 nu modifică un produs.

2Reuniunea mulțimilor de vecini

Greșit
PYTHON
toti = reduce(lambda a, b: a | b, vecini_seturi)
Corect
PYTHON
toti = reduce(lambda a, b: a | b, vecini_seturi, set())

Setul gol e elementul neutru al reuniunii, deci acoperă cazul fără vecini.

3Funcția potrivită există deja

Greșit
PYTHON
from functools import reduce
produs = reduce(lambda a, b: a * b, nums)
Corect
PYTHON
import math
produs = math.prod(nums)

math.prod returnează 1 pentru lista goală, iar sum returnează 0. Sunt mai clare și nu au cazul acesta limită.

Repară tu

Repară eroarea, direct în pagină

Funcția produs(nums) calculează produsul elementelor cu reduce, dar pentru lista goală dă TypeError: reduce() of empty iterable with no initial value. Repar-o ca să afișeze 24 pentru [2, 3, 4] și 1 pentru lista goală.

Codul care dă eroarea
PYTHON
from functools import reduce

def produs(nums):
    return reduce(lambda a, b: a * b, nums)

print(produs([2, 3, 4]))
print(produs([]))
După reparație, programul afișează
24
1
Indiciu

Dă-i lui reduce un al treilea argument: elementul neutru al înmulțirii.

Cum o eviți pe viitor

Ori de câte ori folosești reduce, scrie și valoarea inițială, chiar dacă acum lista nu e niciodată goală. Mai bine, folosește funcțiile dedicate (sum, math.prod, max/min cu default=, set().union(*seturi)), care au deja un comportament clar pe intrarea goală. Și adaugă lista goală printre testele tale: e primul caz limită la orice algoritm pe tablouri.

Întrebări frecvente

Ce valoare inițială aleg?

Elementul neutru al operației: valoarea care, combinată cu orice x, dă tot x. Pentru + e 0, pentru * e 1, pentru reuniune set(), pentru concatenare de liste [].

De ce reduce nu returnează pur și simplu None?

Ar ascunde problema: None ar ajunge mai departe în calcul și ar da o eroare mai greu de înțeles. Python preferă să oprească programul chiar în locul unde lipsește informația.

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.