Python filter、map、reduce、lambda

Python內置了一些非常有趣但非常有用的函數，充分體現了Python的語言魅力！


filter(function, sequence)：對sequence中的item依次執行function(item)，將執行結果爲True的item組成一個List/String/Tuple（取決於sequence的類型）返回：
>>> def f(x): return x % 2 != 0 and x % 3 != 0
>>> filter(f, range(2, 25))
[5, 7, 11, 13, 17, 19, 23]
>>> def f(x): return x != 'a'
>>> filter(f, "abcdef")
'bcdef'


map(function, sequence) ：對sequence中的item依次執行function(item)，見執行結果組成一個List返回：
>>> def cube(x): return x*x*x
>>> map(cube, range(1, 11))
[1, 8, 27, 64, 125, 216, 343, 512, 729, 1000]
>>> def cube(x) : return x + x
...
>>> map(cube , "abcde")
['aa', 'bb', 'cc', 'dd', 'ee']
另外map也支持多個sequence，這就要求function也支持相應數量的參數輸入：
>>> def add(x, y): return x+y
>>> map(add, range(8), range(8))
[0, 2, 4, 6, 8, 10, 12, 14]


reduce(function, sequence, starting_value)：對sequence中的item順序迭代調用function，如果有starting_value，還可以作爲初始值調用，例如可以用來對List求和：
>>> def add(x,y): return x + y
>>> reduce(add, range(1, 11))
55 （注：1+2+3+4+5+6+7+8+9+10）
>>> reduce(add, range(1, 11), 20)
75 （注：1+2+3+4+5+6+7+8+9+10+20）


lambda：這是Python支持一種有趣的語法，它允許你快速定義單行的最小函數，類似與C語言中的宏，這些叫做lambda的函數，是從LISP借用來的，可以用在任何需要函數的地方：
>>> g = lambda x: x * 2
>>> g(3)
6
>>> (lambda x: x * 2)(3)
6


我們也可以把filter map reduce 和lambda結合起來用，函數就可以簡單的寫成一行。
例如
kmpathes = filter(lambda kmpath: kmpath,                  
map(lambda kmpath: string.strip(kmpath),
string.split(l, ':')))              
看起來麻煩，其實就像用語言來描述問題一樣，非常優雅。
對 l 中的所有元素以':'做分割，得出一個列表。對這個列表的每一個元素做字符串strip，形成一個列表。對這個列表的每一個元素做直接返回操作(這個地方可以加上過濾條件限制)，最終獲得一個字符串被':'分割的列表，列表中的每一個字符串都做了strip，並可以對特殊字符串過濾。

---------------------------------------------------------------

 
lambda表達式返回一個函數對象
例子：
func = lambda x,y:x+y
func相當於下面這個函數
def func(x,y):
    return x+y
 
注意def是語句而lambda是表達式
下面這種情況下就只能用lambda而不能用def
[(lambda x:x*x)(x) for x in range(1,11)]
 
map，reduce，filter中的function都可以用lambda表達式來生成！
 
map(function,sequence)
把sequence中的值當參數逐個傳給function，返回一個包含函數執行結果的list。
如果function有兩個參數，即map(function,sequence1,sequence2)。
 
例子：
求1*1,2*2,3*3,4*4
map(lambda x:x*x,range(1,5))
返回值是[1,4,9,16]
 
reduce(function,sequence)
function接收的參數個數只能爲2
先把sequence中第一個值和第二個值當參數傳給function，再把function的返回值和第三個值當參數傳給
function，然後只返回一個結果。
 
例子：
求1到10的累加
reduce(lambda x,y:x+y,range(1,11))
返回值是55。
 
filter(function,sequence)
function的返回值只能是True或False
把sequence中的值逐個當參數傳給function，如果function(x)的返回值是True，就把x加到filter的返回值裏面。一般來說filter的返回值是list，特殊情況如sequence是string或tuple，則返回值按照sequence的類型。
 
例子：
找出1到10之間的奇數
filter(lambda x:x%2!=0,range(1,11))
返回值
[1,3,5,7,9]
 
如果sequence是一個string
filter(lambda x:len(x)!=0,'hello')返回'hello'
filter(lambda x:len(x)==0,'hello')返回''