Map Filter和Reduce函数

Map Filter和Reduce函数

Map函数

map中文意思是映射，和数学中的集合映射是一样的

a = [1,2,3,4,5] #集合a

def f (x):      #映射规则f(x)
        return x*x

b = map(f, a)   #每一个x属于a 经过映射规则产生b集合，b集合是a集合的一个满射（python3返回的是一个迭代器）

print(list(b))
'''
结果：[1, 4, 9, 16, 25]
'''

Filter函数

filter意思是过滤器，过滤掉不需要的留下需要的。

a = [1,2,3,4,5 ]    #集合a
def f(x):           #映射规则f(x) ->[true,false] 相当于f(x)和Filter的复合映射，if f(x)== true: return x
        return x>3

b = filter(f, a)    #留下f(x)=true 的x

print(list(b))
'''
结果：[4, 5]
'''

Reduce函数

Reduce的含义有减少；缩小；归纳为，这我我觉得它的意思倾向于归纳。

from functools import reduce #需要引入reduce

a = [1,2,3,4,5]

def f( a, b ):
        print(a,b)
        return a+b;

b = reduce( f, a )

print(b)
'''
结果：
1 2
3 3
6 4
10 5
15
从结果可以看出 如果a为一个数列[a0,a1,a2,...,an]
a前n项和为S[n] = S[n-1] + an
f就是用来数列求和的作用，S[n] = f(S[n-1],an)
'''