Python Doc Digest [2]

对于链表（lists）来讲，有三个内置函数非常有用：filter()，map()，reduce()。

filter(function, sequence) 返回一个sequence（序列），包括了给定序列中所有调用function(item) 后返回值为true 的元素。（如果可能的话，会返回相同的类型）。如果sequence 是一个string（字符串）或者tuple（元组），返回值必定是同一类型，否则，它总是list。

>>> 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) 为每一个元素依次调用function(item)并将返回值组成一个链表返回。

>>> def cube(x): return x*x*x
...
>>> map(cube, range(1, 11))
[1, 8, 27, 64, 125, 216, 343, 512, 729, 1000]

也可以传入多个序列，函数也必须要有对应数量的参数，执行时会依次用各序列上对应的元素来调用函数（如果某些序列比其它的短，就用None 来代替缺少的元素）。如果函数为None，则直接返回参数做为替代。

>>> seq = range(8)
>>> def add(x, y): return x+y
...
>>> map(add, seq, seq)
[0, 2, 4, 6, 8, 10, 12, 14]


reduce(func, sequence) 返回一个单值，它是这样构造的：首先以序列的前两个元素调用函数，再以返回值和第三个参数调用，依次执行下去。

>>> def add(x,y): return x+y
...
>>> reduce(add, range(1, 11))
55

如果序列中只有一个元素，就返回它，如果序列是空的，就抛出一个异常。

也可以传入第三个参数做为初始值。如果序列是空的，就返回初始值，否则函数会先接收初始值和序列的第一个元素，然后是返回值和下一个元素，依次类推。

>>> def sum(seq):
... def add(x,y): return x+y
... return reduce(add, seq, 0)
...
>>> sum(range(1, 11))
55
>>> sum([])
0