高阶函数

python

高阶函数有如下特点：

• 变量可以指向函数
• 函数名也是变量
• 传入函数
  既然变量可以指向函数，函数的参数能接收变量，那么一个函数就可以接收另一个函数作为参数，这种函数就称之为高阶函数。

把函数作为参数传入，这样的函数称为高阶函数，函数式编程就是指这种高度抽象的编程范式。

1.map/reduce

Python内建了map()和reduce()函数。

• map()函数接收两个参数，一个是函数，一个是Iterable，map将传入的函数依次作用
• reduce把一个函数作用在一个序列[x1, x2, x3, ...]上，这个函数必须接收两个参数，reduce把结果继续和序列的下一个元素做累积计算，其效果就是：
  reduce(f, [x1, x2, x3, x4]) = f(f(f(x1, x2), x3), x4)

2.filter

Python内建的filter()函数用于过滤序列。filter()把传入的函数依次作用于每个元素，然后根据返回值是True还是False决定保留还是丢弃该元素。

注意到filter()函数返回的是一个Iterator，也就是一个惰性序列，所以要强迫filter()完成计算结果，需要用list()函数获得所有结果并返回list。

3.sorted

Python内置的sorted()函数就可以对list进行排序；此外，sorted()函数也是一个高阶函数，它还可以接收一个key函数来实现自定义的排序；要进行反向排序，不必改动key函数，可以传入第三个参数reverse=True。