python：reduce 可以翻译成 map、lambda 和 filter 之类的列表理解吗？

Question

在 python 中编程时，我现在通过使用列表推导来避免map、lambda 和filter，因为它更易于阅读且执行速度更快。但是reduce也可以替换吗？

例如一个对象有一个运算符union()，它作用于另一个对象a1.union(a2)，并给出第三个相同类型的对象。

我有一个对象列表：

L = [a1, a2, a3, ...]

如何将所有这些对象的 union() 与列表推导式结合起来，相当于：

result = reduce(lambda a, b :a.union(b), L[1:], L[0])

Answer 1

不是真的。列表推导更类似于map 和filter。

Answer 2

由于列表推导式定义会生成另一个列表，因此您不能使用它来生成单个值。不是为。 （嗯...有this nasty trick 使用旧版本python 中泄露的实现细节可以做到这一点。我什至不打算在这里复制示例代码。不要这样做。）

如果您担心reduce() 及其同类的风格方面，请不要担心。说出你的减少，你会没事的。所以虽然：

all_union = reduce(lambda a, b: a.union(b), L[1:], L[0])

不好，这个：

from functools import reduce

def full_union(input):
    """ Compute the union of a list of sets """
    return reduce(set.union, input[1:], input[0])

result = full_union(L)

很清楚。

如果您担心速度，请查看toolz 和cytoolz 包，它们分别是“快速”和“非常快”。在大型数据集上，与列表推导相比，它们通常可以让您避免多次处理数据或一次将整个数据集加载到内存中。

Answer 3

reduce 是 Python 达人的not among the favored functions，这已经不是什么秘密了。

一般来说，reduce 是 left fold on a list

在 Python 中编写折叠在可迭代对象上向左或向右折叠在概念上很容易：

def fold(func, iterable, initial=None, reverse=False):
    x=initial
    if reverse:
        iterable=reversed(iterable)
    for e in iterable:
        x=func(x,e) if x is not None else e
    return x

如果没有一些残暴的 hack，这将无法在推导中复制，因为推导中没有累加器类型的函数。

只需使用 reduce —— 或者写一个对你更有意义的。

Answer 4

reduce 的一个常见用途是展平列表列表。您可以改用列表推导式。

L = [[1, 2, 3], [2, 3, 4], [3, 4, 5]]

减少

from functools import reduce  # python 3
flattened = reduce(lambda x, y: x + y, L)

print(flattened)

[1, 2, 3, 2, 3, 4, 3, 4, 5]

与列表组合

flattened = [item for sublist in L for item in sublist]

print(flattened)

[1, 2, 3, 2, 3, 4, 3, 4, 5]

---

如果你的问题可以通过对扁平化列表进行操作来解决，这是一个有效的替代方法。对比给定示例的这些单行代码：

all_union = reduce(lambda a, b: set(a).union(set(b)), L)

{1, 2, 3, 4, 5}

all_union = set([item for sublist in L for item in sublist])

{1, 2, 3, 4, 5}