高阶函数是在Python中一个非常有用的功能函数，所谓高阶函数就是一个函数可以用来接收另一个函数作为参数，这样的函数叫做高阶函数。

python内置常用高阶函数:

一、函数式编程

•函数本身可以赋值给变量，赋值后变量为函数；

•允许将函数本身作为参数传入另一个函数；

•允许返回一个函数。

1、map()函数

是 Python 内置的高阶函数，它接收一个函数 f 和一个 list，

并通过把函数 f 依次作用在 list 的每个元素上，得到一个新的 list 并返回

def add(x):
return x+x
print(map(add,[1, 2, 3]))
# Out:
print(list(map(add,[1, 2, 3])))
# Out:[2, 4, 6]

2、reduce()函数

reduce()函数也是Python内置的一个高阶函数。

reduce()函数接收的参数和 map()类似，一个函数 f，一个list，但行为和 map()不同，reduce()传入的函数f必须接收两个参数，

reduce()对list的每个元素反复调用函数f，并返回最终结果值。

在 Python3 中，reduce() 函数已经被从全局名字空间里移除了，它现在被放置在 functools 模块里，如果想要使用它，

则需要通过引入 functools 模块来调用 reduce() 函数：

from functools import reduce
def prod(x, y):
return x*y
print(reduce(prod, [2, 4, 5, 7, 12]))
# Out:3360 # 2*4*5*7*12
# reduce()还可以接收第3个可选参数，作为计算的初始值。如果把初始值设为100
print(reduce(prod, [2, 4, 5, 7, 12], 100))
# Out:336000 # 2*4*5*7*12*100

3、filter()函数

是 Python 内置的另一个有用的高阶函数，filter()函数接收一个函数 f 和一个list，

这个函数f的作用是对每个元素进行判断，返回 True或 False，filter()根据判断结果自动过滤掉不符合条件的元素，

返回由符合条件元素组成的新list。

import math
def is_sqr(x):
return math.sqrt(x) == int(math.sqrt(x))
print(list(filter(is_sqr, range(1, 101))))
# Out:[1, 4, 9, 16, 25, 36, 49, 64, 81, 100]

4、sorted() 函数

对所有可迭代的对象进行排序操作。

sort 与 sorted 区别：

sort 是应用在 list 上的方法，sorted 可以对所有可迭代的对象进行排序操作。

list 的 sort 方法返回的是对已经存在的列表进行操作，而内建函数 sorted 方法返回的是一个新的 list，而不是在原来的基础上进行的操作。

sorted(iterable, key=None, reverse=False)

iterable -- 可迭代对象。

key -- 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。

reverse -- 排序规则，reverse = True 降序 ， reverse = False 升序(默认)。