Python內建函數之filter map reduce介紹_python

Python內建了一些非常有趣、有用的函數，如：filter、map、reduce，都是對一個集合進行處理，filter很容易理解用於過濾，map用於映射，reduce用于歸並. 是Python列表方法的三架馬車。

1. filter函數的功能相當於過濾器。調用一個布爾函數bool_func來迭代遍曆每個seq中的元素；返回一個使bool_seq傳回值為true的元素的序列。

>>> N=range(10)>>> print filter(lambda x:x>5,N)[6, 7, 8, 9]

2. map函數func作用於給定序列的每個元素，並用一個列表來提供傳回值。

>>> N1=[1,2,3]>>> N2=[6,5,4]>>> map(lambda x,y:x+y,N1,N2)[7, 7, 7]>>> map(lambda x:x+3,N1)[4, 5, 6]

3. reduce函數，func為二元函數，將func作用於seq序列的元素，每次攜帶一對（先前的結果以及下一個序列的元素），連續的將現有的結果和下一個值作用在獲得的隨後的結果上，最後減少我們的序列為一個單一的傳回值。

>>> N=range(1,101)>>> reduce(lambda x,y:x+y,N)5050

例1：用map和reduce實現5的階乘相加（5!+4!+3!+2!+1!）

>>>print reduce(lambda x,y:x*y,range(1,6))>>>print reduce(lambda x,y:x*y,range(1,5))>>>print reduce(lambda x,y:x*y,range(1,4))>>>print reduce(lambda x,y:x*y,range(1,3))>>>print reduce(lambda x,y:x*y,range(1,2))'''

結果為

12024621'''

#把上一步的結果變成一個階乘列表

>>>print map(lambda a:reduce(lambda x,y:x*y,range(1,a+1)),range(1,6))[1, 2, 6, 24, 120]

#最後把階乘列表相加，第一題解決

>>>print reduce(lambda m,n:m+n,map(lambda a:reduce(lambda x,y:x*y,range(1,a+1)),range(1,6)))153

例2：用filter將100~200以內的質數過濾出來
質數又稱素數。指在一個大於1的自然數中，除了1和此整數自身外，不能被其他自然數整除的數

>>>filter(lambda N:len(filter(lambda M:N%M==0,range(2,int(N**0.5)+1)))==0,range(100,201))