Python3 里,reduce已经被移出内置函数,使用 reduce 需要先通过 from functools import reduce 引入。
reduce 做的事情就是把一个序列根据某种规则,归纳为一个输出。
求1累加到100的和。寻常的做法大概是这样:
sum = 0
for i in xrange(1, 101):
sum += i
print sum
如果用 reduce 函数,就可以写成:
lst = xrange(1, 101)
def add(x, y):
return x + y
print reduce(add, lst)
reduce(function, iterable[, initializer])
第一个参数是作用在序列上的方法,第二个参数是被作用的序列,这与 map 一致。另外有一个可选参数,是初始值。
function 需要是一个接收2个参数,并有返回值的函数。它会从序列 iterable 里从左到右依次取出元素,进行计算。每次计算的结果,会作为下次计算的第一个参数。
提供初始值 initializer 时,它会作为第一次计算的第一个参数。否则,就先计算序列中的前两个值。
同样,可以用 lambda 函数:
reduce((lambda x, y: x + y), xrange(1, 101))