高阶函数

map() 是Pyhton内置高阶函数，他接受一个y函数和一个list,并把y函数作用在每一个list变量上。然后生成一个新的list

如：

def f(x):
    return x*x
print map(f,[1,2,3,4])

>>>[1,4,9,16]

reduce() 

def f(x):
    return x+x
print reduce(f,[1,2,3,4])   #实现方式1+2=3 ，3+3=6,6+4=10，逐个依次相加

>>> 10

filter()函数是 Python 内置的另一个有用的高阶函数，filter()函数接收一个函数 f 和一个list，这个函数 f 的作用是对每个元素进行判断，返回 True或 False，filter()根据判断结果自动过滤掉不符合条件的元素，返回由符合条件元素组成的新list。

 def f(x)
    return x%2==1
 print filter(f,[1,4,6,7,9,12])
 
 >>>[1,7,9]