高阶函数:能接受函数作为参数的函数。
如:
f=abs
def add(x,y,f):
return f(x)+f(y)
如果我们用:add(-5,9,f)来调用该高阶函数,则返回结果为:14。(abs是Python提供的求绝对值的函数)
Python中的map()函数
map() 是Python中的内置高阶函数,接受一个函数f和一个list作为参数,返回一个新的被函数f处理过的list集合,不会改变原有list集合
如: def f(x):
return x+3
print map(f,[1,2,3])
输出结果为:[4,5,6]
Python中的又一内置高阶函数:reduce()
reduce()与map()一样接受两个参数,f和list。但函数f必须接受两个参数。reduce(f,list)一般用于对list集合中的元素进行累积运算:如果函数f是计算两数之和,那么reduce(f,list)则是返回list中的元素之和;如果f是计算两数之积,则reduce(f,list)则是返回list中所有元素相乘的结果。如:
调用 reduce(f, [1, 3, 5, 7, 9])时,reduce函数将做如下计算:
先计算头两个元素:f(1, 3),结果为4;
再把结果和第3个元素计算:f(4, 5),结果为9;
再把结果和第4个元素计算:f(9, 7),结果为16;
再把结果和第5个元素计算:f(16, 9),结果为25;
由于没有更多的元素了,计算结束,返回结果25。
上述计算实际上是对 list 的所有元素求和。虽然Python内置了求和函数sum(),但是,利用reduce()求和也很简单。
reduce()还可以接受三个参数:reduce(f,list,z),这时第三个参数将会作为初始值去进行函数f所定义的运算。即是:将初始值Z与list集合中的第一个元素传递给f进行运算,作为计算的初始值。
如果把初始值设为100,计算:
reduce(f, [1, 3, 5, 7, 9], 100)
结果将变为125,因为第一轮计算是:
计算初始值和第一个元素:f(100, 1),结果为101
python 中的filter()函数:
filter(f,list)同样接受两个参数,但函数f是对集合中的每个元素进行判断是否符合f中所定义的规则,并返回True和False;最后filter()函数返回一个符合f所定义规则的新的list集合。
如:选出list集合中所有的偶数:
def f_odd(x):
return x%2==0
print filter(f,[1,2,3,4,5,6])
结果为: [2,4,6]''
filter的用处很多,我们还可以利用filter()删除空字符串:
def isnt_empty(s):
return s and len(s.strip())>0
print filter(isnt_empty,['test',None,"a re",'str',''END'])
结果为:[‘test’,‘are’,'str','End']