42.高阶函数、匿名函数

一、高阶函数

高阶函数的实参是函数名，返回值是一个函数。
函数可以赋值给变量，变量也可以指向函数：

二、内置高阶函数

（1）map（）函数
map（）函数接受两个参数，一个是函数，一个是序列。map将传入的函数依次作用到序列的每个元素，并且把结果做新的的序列返回
例题：求10个2~7之间随机数的阶乘

（2）reduce（）函数
把一个函数作用在一个序列上，这个函数必须接收两个参数，reduce把结果继续和序列的下一个元素做累积计算。
reduce（f，[x1，x2，x3，x4]） = f（f（f（x1，x2），x3），x4）
在Python2中，reduce是内置函数；在Python3中，需要通过函数工具导入

（3）filter（）过滤函数
和map（）类似，也接受一个函数和一个序列，但和map（）不同的是，filter（）把传入的函数依次作用于每个元素，然后根据返回值是True还是False决定保留还是丢弃该元素。

（4）sorted
用来排序

例题：

三、练习

（1）给定一个整形数组，将数组中所有的0移动到末尾，非0项保持不变，在原始数组上进行移动操作，勿创建新的数组。
输入：第一行是数组的长度，后续每一行是数组的一条记录
4
0
7
3
0
输出：调整后数组的内容
4
7
3
0
0

四、匿名函数定义

匿名函数的关键字是lambda，冒号前面是形参，冒号后面是返回值

五、练习

移动数组中的0
nums = [ 0，7，0，1，2，1，5，1，7，8，0，67，1，3，4 ]