手写reduce：reduce的使用及实现

reduce函数是Python内置的一个高阶函数，用于对可迭代对象进行累积操作。reduce接受一个二元操作函数和一个可迭代对象作为参数，返回一个单值结果。

使用reduce函数的语法为：

reduce(function, iterable[, initializer])

• function：二元操作函数，接受两个参数，将前两个参数作为输入，返回一个结果。
• iterable：可迭代对象，reduce函数将对它进行迭代。
• initializer（可选）：初始值，作为初始的第一个参数传递给二元操作函数。

下面是一个使用reduce函数的例子，对一个列表中的元素进行求和：

from functools import reduce

nums = [1, 2, 3, 4, 5]
sum_nums = reduce(lambda x, y: x + y, nums)
print(sum_nums)  # 输出15

现在，我们手写一个简化版的reduce函数来实现类似的功能。

def my_reduce(function, iterable, initializer=None):
    it = iter(iterable)
    if initializer is None:
        value = next(it)
    else:
        value = initializer
    for element in it:
        value = function(value, element)
    return value

nums = [1, 2, 3, 4, 5]
sum_nums = my_reduce(lambda x, y: x + y, nums)
print(sum_nums)  # 输出15

这个简化版的reduce函数首先将可迭代对象转换为迭代器，并初始化累积值value。然后使用for循环遍历迭代器，每次将当前元素与累积值传递给二元操作函数，并将结果更新为新的累积值。最后返回最终的累积值。