When programming in python, I now avoid map
, lambda
and filter
by using list comprehensions because it is easier to read and faster in execution. But can reduce
be replaced as well?
E.g. an object has an operator union()
that works on another object, a1.union(a2)
, and gives a 3rd object of same type.
I have a list of objects:
L = [a1, a2, a3, ...]
How to have the union() of all these objects with list comprehensions, the equivalent of:
result = reduce(lambda a, b :a.union(b), L[1:], L[0])
It is no secret that reduce is not among the favored functions of the Pythonistas.
Generically, reduce is a left fold on a list
It is conceptually easy to write a fold in Python that will fold left or right on a iterable:
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
Without some atrocious hack, this cannot be replicated in a comprehension because there is not accumulator type function in a comprehension.
Just use reduce -- or write one that makes more sense to you.