TypeError: reduce() of empty iterable with no initial value
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ă
from functools import reduce
produs = reduce(lambda a, b: a * b, nums)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
toti = reduce(lambda a, b: a | b, vecini_seturi)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
from functools import reduce
produs = reduce(lambda a, b: a * b, nums)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ă 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ă.
from functools import reduce
def produs(nums):
return reduce(lambda a, b: a * b, nums)
print(produs([2, 3, 4]))
print(produs([]))24 1
Indiciu
Dă-i lui reduce un al treilea argument: elementul neutru al înmulțirii.
Reparația
from functools import reduce
def produs(nums):
return reduce(lambda a, b: a * b, nums, 1)
print(produs([2, 3, 4]))
print(produs([]))De ce merge
Fără valoare inițială, reduce pornește de la primul element, iar lista goală nu are niciunul. Cu 1 ca valoare inițială, calculul pornește de la 1: pentru [2, 3, 4] face 1 * 2 * 3 * 4 = 24, iar pentru lista goală returnează direct 1. Prin convenție, produsul unei liste goale e 1, la fel cum suma unei liste goale e 0. math.prod(nums) face exact același lucru.
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
ValueError: max() iterable argument is empty Ai apelat max() (sau min()) pe o listă goală, deci nu există un maxim. Tratează lista goală înainte (if not lista: return ...) sau dă-i lui max o valoare implicită: max(lista, default=0). TypeError: unsupported operand type(s) for +: 'int' and 'list' Ai apelat sum() pe o listă de liste: sum pornește de la 0 și încearcă 0 + [1, 2]. Pentru totalul unei matrice scrie sum(map(sum, matrice)), iar pentru aplatizare folosește [x for rand in matrice for x in rand]. Kadane returnează 0 pentru o listă doar cu numere negative Ai pornit maximul (sau suma curentă) de la 0, iar când toate numerele sunt negative, nicio secvență nu trece de 0. Pornește de la primul element: cel_mai_bun = curent = nums[0], apoi curent = max(x, curent + x) pentru restul. Î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.
