用python编写函数

Question

我有一个函数数组，我试图生成一个函数，它由数组中的元素组成。我的做法是：

def compose(list):
    if len(list) == 1:
        return lambda x:list[0](x)
    list.reverse()
    final=lambda x:x
    for f in list:
        final=lambda x:f(final(x))
    return final

此方法似乎不起作用，请给予帮助。

（我正在反转列表，因为这是我希望函数的组合顺序）

Answer 1

它不起作用，因为您在循环中创建的所有匿名函数都引用同一个循环变量，因此共享其最终值。

作为一个快速解决方案，您可以用以下内容替换该赋值：

final = lambda x, f=f, final=final: f(final(x))

或者，您可以从函数返回lambda：

def wrap(accum, f):
    return lambda x: f(accum(x))
...
final = wrap(final, f)

要了解发生了什么，试试这个实验：

>>> l = [lambda: n for n in xrange(10)]
>>> [f() for f in l]
[9, 9, 9, 9, 9, 9, 9, 9, 9, 9]

这个结果出乎很多人的意料，他们期望结果是[0,1,2，...]。然而，所有lambdas都指向同一个n变量，并且都引用其最终值，即9。在你的例子中，所有应该嵌套的版本最终都引用了同一个版本，更糟糕的是，引用了同一个版本。

在Python中的lambdas和for循环的主题已经在SO中讨论过了。

Answer 2

def compose (*functions):
    def inner(arg):
        for f in reversed(functions):
            arg = f(arg)
        return arg
    return inner

示例：

>>> def square (x):
        return x ** 2
>>> def increment (x):
        return x + 1
>>> def half (x):
        return x / 2

>>> composed = compose(square, increment, half) # square(increment(half(x)))
>>> composed(5) # square(increment(half(5))) = square(increment(2.5)) = square(3.5) = 12,25
12.25

Answer 3

最简单的方法是首先编写两个函数的组合：

def compose2(f, g):
    return lambda *a, **kw: f(g(*a, **kw))

然后使用reduce组合更多函数：

import functools

def compose(*fs):
    return functools.reduce(compose2, fs)

或者您可以使用一些已经包含compose函数的库。