Python中的高阶函数与匿名函数
高阶函数
高阶函数就是把函数当做参数传递的一种函数。其与C#中的委托有点相似，个人认为。
def add(x,y,f):
return f( x)+ f( y)
print add(-18,11,abs)
它将这么执行：
abs(-18) + abs(11)
结果则会是：
29
map()函数
map()是 Python 内置的高阶函数，它接收一个函数 f 和一个list，并通过把函数 f 依次作用在 list 的每个元素上，得到一个新的 list 并返回。
def f(x):
return x* x
print map(f,[1,2,3,4,5,6,7]) #list里的每个元素都会走一遍f(x)方法
结果将会是：
[1, 4, 9, 10, 25, 36, 49]
reduce()函数
reduce()函数也是Python内置的一个高阶函数。reduce()函数接收的参数和 map()类似，一个函数 f，一个list，但行为和 map()不同，reduce()传入的函数 f 必须接收两个参数，reduce()对list的每个元素反复调用函数f，并返回最终结果值。
def f(x ,y ):
return x* y
print reduce(f,[1,2,3,4]) #1*2*3*4
它的结果将会是这样：
24
如若想给初始值呢？需要这样：
def f(a,b):
return a+ b
print reduce(f,[1,2,3,4],10) #1+2+3+4+10.这里的第三个参数是做为初始值的。
结果会是：
20
filter()函数
filter()函数是 Python 内置的另一个有用的高阶函数，filter()函数接收一个函数 f 和一个list，这个函数 f 的作用是对每个元素进行判断，返回 True或 False，filter()根据判断结果自动过滤掉不符合条件的元素，返回由符合条件元素组成的新list。
def is_odd(x):
return x%2==1
print filter(is_odd,[1,2,3,4,5,6,7])
结果是：
[1, 3, 5, 7]
自定义排序函数
Python内置的 sorted()函数可对list进行排序：
sorted([36, 5, 12, 9, 21])
结果是：
[5, 9, 12, 21, 36]
但 sorted()也是一个高阶函数，它可以接收一个比较函数来实现自定义排序，比较函数的定义是，传入两个待比较的元素 x, y，如果 x 应该排在 y 的前面，返回 -1，如果 x 应该排在 y 的后面，返回 1。如果 x 和 y 相等，返回 0。
匿名函数
高阶函数是可以把函数当参数来传递的，那么当不需要显示传递的函数名称时应该怎么办呢？我们就可以用到匿名函数。
比如上面讲了Map()函数，当时的例子是这样：
def f(x):
return x* x
print map(f,[1,2,3,4,5,6,7]) #list里的每个元素都会走一遍f(x)方法
要将其改成匿名函数，匿名函数的话需要用到lambda关键字，后面跟参数，然后冒号，再后面就写表达式，也就是返回的结果，不用写return。那么这个匿名方法将会是这样：
print map(lambda x:x*x,[1,2,3,4,5,6,7])
最后将上面的reduce()函数改成匿名函数吧，略体会下匿名方法的写法。原本是这样：
def f(x ,y ):
return x* y
print reduce(f,[1,2,3,4]) #这里是写"f",而不是"f()"
匿名方法将是：
print reduce(lambda x,y:x+y,[1,2,3,4,5])