本文要点
1.什么是高阶函数
2.python中有哪些常用的高阶函数
什么是高阶函数？
在了解什么是高阶函数之前，我们来看几个小例子。我们都知道在 python 中一切皆对象，函数也不例外。比如求绝对值函数 abs，我们可以用一个变量 f 指向 abs 函数，那么当调用 f() 的时候可以得到和 abs() 一样的效果，这说明变量可以指向函数！
同理我们将 abs 指向另一个函数 abs = len，那么 abs 将不再是求绝对值的函数了，abs指向的是求长度的 len 函数。这说明函数名其实就是指向函数的变量！
既然变量可以指向函数，而函数的参数可以接收变量。也就是说一个函数可以接收另一个函数作为参数。下面我们来看一个DEMO。定义一个 add 函数，它接受三个参数 x, y, f，其中 x, y 是数字，f 是一个函数。
1defadd(x, y, f):
2returnf(x) + f(y)
3
4result = add(-12,-98, abs)
5print(result)
输出结果：110
上面的 add() 函数就是一个高阶函数，其实高阶函数的概念很简单，能接收函数作参数的函数就是高阶函数。
python中常用的高阶函数
1.map()
map() 是 Python 内置的高阶函数，它接收一个函数 f 和一个 list，并通过把函数 f 依次作用在 list 的每个元素上，得到一个新的 list 并返回。
例如，对于 list [1, 2, 3, 4, 5, 6, 7, 8, 9]
如果希望把 list 的每个元素都作平方，就可以用 map() 函数：
因此，我们只需要传入函数 f(x)=x * x，就可以利用 map() 函数完成这个计算：
1deff(x):
2returnx * x
3
4
5print(list(map(f, [iforiinrange(1,10)])))
输出结果：
1[1,4,9,16,25,36,49,64,81]
注意：map() 函数不改变原有的 list，而是返回一个新的 list。
由于 list 包含的元素可以是任何类型，因此，map() 不仅仅可以处理只包含数值的 list，事实上它可以处理包含任意类型的 list，只要传入的函数f可以处理这种数据类型。
2.reduce()
reduce() 函数接收的参数和 map() 类似，一个函数 f，一个 list，但行为和 map() 不同，reduce() 传入的函数 f 必须接收两个参数，reduce() 对 list 的每个元素反复调用函数f，并返回最终结果值。
下面我们来看个 demo：
1defprod(x, y):
2returnx * y
3
4
5print(reduce(prod, [2,4,5,7,12]))
输出结果：3360
prod() 函数接收两个参数，返回 x 和 y 的乘积
调用 reduce(prod, [2, 4, 5, 7, 12]) 时，reduce 函数将做如下计算：
先计算头两个元素prod(2, 4)结果为:8，
再把计算结果和第3个元素传给 prod(8, 5) 结果为:40，
再把计算结果和第4个元素传给 prod(40, 7) 结果为:280，
再把计算结果和第5个元素传给 prod(280, 12) 结果为:3360，
由于没有更多元素了，最终返回结果:3360
reduce() 还可以接收第 3 个可选参数，作为计算的初始值。如果把初始值设为 100，计算：
1reduce(prod, [2,4,5,7,12],100)
结果变为：336000，因为第一轮的计算是：
计算初始值和第一个元素：prod(100, 2)，结果为：200。
3.filter()
filter() 函数是 Python 内置的另一个有用的高阶函数，filter() 函数接收一个函数 f 和一个 list，这个函数 f 的作用是对每个元素进行判断，返回 True 或 False，filter() 根据判断结果自动过滤掉不符合条件的元素，返回由符合条件元素组成的新 list。
例如，要从一个 list [1, 4, 6, 7, 9, 12, 17]中删除偶数，保留奇数，首先，要编写一个判断奇数的函数：
1defis_odd(x):
2
3ifx %2==1:
4returnx
然后用 filter() 过滤掉偶数：
1print(list(filter(is_odd, [1,4,6,7,9,12,17])))
结果：[1, 7, 9, 17]
利用 filter()，可以完成很多有用的功能，例如，删除 None 或者空字符串：
1defis_not_empty(s):
2returnsandlen(s.strip()) >0
3
4print(list(filter(is_not_empty, ['test',None,'','str',' ','END'])))
1
给大家留一个小小的练习题：
请利用 filter() 过滤出1~100中平方根是整数的数，即结果应该是：
1[1,4,9,16,25,36,49,64,81,100]
