Python 函数式编程

匿名函数

Python 允许用 lambda 关键字创造匿名函数。匿名顾名思义就是没有名字，即不需要以标准的方式来声明，比如说，使用 def 加函数名来声明。一个完整的 lambda “语句”代表了一个表达式，这个表达式的定义体必须和声明放在同一行。语法如下：

lambda [arg1[, arg2, ... argN]]: expression

参数是可选的，如果使用参数的话，参数通常也会出现在表达式中。

注意：lambda 表达式返回可调用的函数对象。其实 lambda 表达式本身就是一个函数，这个函数定义了输入（冒号左边）和输出（冒号右边），只不过这个函数没有名字，但是我们可以把它赋给一个变量。

比如简单的加法函数。一般我们是这么写的：

lambda 表达式这么写： 

 

我们可以把 lambda x, y : x + y 赋值给 f ，然后给 f 传参数： 

 

可以看到，f 确实是个函数，可以接收两个参数，并返回这两个参数的和，等价于上面的 add 函数。

高阶函数

高阶函数英文叫 Higher-order function 。一般函数的输入参数和返回值都只能是变量或常量，如果某个函数可以接收函数作为其输入参数，或者其返回值中包含函数，那么该函数就是高阶函数。

Python 中有三个内建的用来支持函数式编程的高阶函数，分别是 filter()，map() 和 reduce()。

filter()

filter(function, sequence) 返回一个 sequence (序列)，返回的序列中包括了输入序列中所有调用 function(item) 后返回值为 true 的元素。

filter() 工作流程如下图：

 

因为 filter() 的输入参数中包含函数 f() ，所以 filter() 是高阶函数。上面的例子中返回 2~24 中能被 3 或 5 整除的数组成的列表。

当然，也可以使用匿名函数 lambda 表达式实现：

 或者使用列表生成式：