学习Python（4）——面向函数编程

可以说，现代程序语言都或多或少地受到了Lisp家族的影响，Python当然也不例外。因为我以前了解一些Lisp（Scheme）方面的知识，感觉Python在这方面学得还挺像。

filter( function, sequence)可以从sequence（通过是List、Tuple、String）中筛选出满足function条件的元素（要求function返回类型为boolean）。例如：
>>> def f(x): return x % 2 != 0 and x % 3 != 0
...
>>> filter(f, range(2, 25))
[5, 7, 11, 13, 17, 19, 23]

map( function, sequence)会依次把sequence中的每一个元素代入到function里运算一遍，例如：
>>> def cube(x): return x*x*x
...
>>> map(cube, range(1, 11))
[1, 8, 27, 64, 125, 216, 343, 512, 729, 1000]
map函数中也可以跟多个参数，但要和第一个参数（function）相符：
>>> seq = range(8)
>>> def add(x, y): return x+y
...
>>> map(add, seq, seq)
[0, 2, 4, 6, 8, 10, 12, 14]

reduce( function, sequence)的说法要复杂一些。它首先把sequence中前两个元素代入到function中，将结果和第三个元素再代入到function中……直到最后得到一个值。还是用例子来说明吧：
>>> def sum(seq):
... def add(x,y): return x+y
... return reduce(add, seq, 0)
...
>>> sum(range(1, 11))
55
>>> sum([])
0
Python的文档中最后指出，不要用这样的方法实现求和。因为这种运算十分常见，所以Python提供了一个内置函数：sum( sequence)