python 高阶函数

• 定义
  高阶函数：能够接收函数作为参数的函数。
  函数可以赋值给变量，函数的参数可以接收变量，因此一个函数可以接收另一个函数作为参数，这种函数就称为高阶函数。
• DEMO

def add(x,y,f):  #f式一个函数参数
 return f(x)+f(y)
add(-1,2 abs) #结果等于1

• Python 内置的高阶函数

1. map/reduce
   map()定义： Python 内置的高阶函数，它接收一个函数 f 和一个 list，并通过把函数 f 依次作用在 list 的每个元素上，得到一个新的 list 并返回。
   reduce()定义：它接收一个函数 f （这个函数必须能够接收两个参数）和一个 list，函数会依次作用在list的每个元素，并且reduce会将每次作用在元素的值与下一个元素作用在函数的值进行累加。reduce(f, [x1, x2, x3, x4]) = f(f(f(x1, x2), x3), x4)。

#map() DEMO
def f(x):
	return 2*x
result=map(f,[1,2,3,4])
print（result）#打印的结果为[2,4,6,8]

#reduce() DEMO
def add(x,y):
	return x+y
result = reduce(add,[1,2,3,4]) 
print(result) #打印的结果为10（1+2+3+4）

3. filter
   定义：用于过滤掉不符合条件的序列，该函数接收两个参数，一个是函数，一个是序列，序列的每个元素传递给函数进行判断，函数返回true或false，最后将true的元素重新组成一个新的序列。

#DEMO
def is_odd(x):
	return x%2==1
result=filter(is_odd,[1,2,3,4,5,6,7])
print(result) #[1,3,5,7]

4. sorted
   定义：sorted()也是一个高阶函数，它可以接收一个比较函数来实现自定义的排序。

#DEMO
def cmp(x,y):
	if x>y:
		return -1
	if x<y:
		return 1
	return 0
result=sorted([1,2,3,45,0],cmp)
print(result) #[45, 3, 2, 1, 0]