學習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)