原文使用的是python2,现修改为python3,全部都实际输出过，可以运行。
引用自:http://www.cnblogs.com/duyaya/p/8562898.html
https://blog.csdn.net/cv_you/article/details/70880405
python内置常用高阶函数:
一、函数式编程
•函数本身可以赋值给变量，赋值后变量为函数；
•允许将函数本身作为参数传入另一个函数；
•允许返回一个函数。
1、map()函数
是 Python 内置的高阶函数，它接收一个函数 f 和一个 list，
并通过把函数 f 依次作用在 list 的每个元素上，得到一个新的 list 并返回
代码语言：javascript复制def add(x):
return x x
print(map(add,[1, 2, 3]))
# Out:<map object at 0x00000239E833DE48>
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() 函数：
代码语言：javascript复制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*1003、filter()函数
是 Python 内置的另一个有用的高阶函数，filter()函数接收一个函数 f 和一个list，
这个函数f的作用是对每个元素进行判断，返回 True或 False，filter()根据判断结果自动过滤掉不符合条件的元素，
返回由符合条件元素组成的新list。
代码语言：javascript复制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]View Code
4、sorted() 函数
对所有可迭代的对象进行排序操作。
sort 与 sorted 区别：
sort 是应用在 list 上的方法，sorted 可以对所有可迭代的对象进行排序操作。
list 的 sort 方法返回的是对已经存在的列表进行操作，而内建函数 sorted 方法返回的是一个新的 list，而不是在原来的基础上进行的操作。
sorted(iterable, key=None, reverse=False)
iterable -- 可迭代对象。
key -- 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。
reverse -- 排序规则，reverse = True 降序 ， reverse = False 升序（默认）。
返回重新排序的列表
代码语言：javascript复制print(sorted([5, 2, 3, 1, 4]))
# Out:[1, 2, 3, 4, 5]
print(sorted({1:'D', 2:'B', 3:'B', 4:'E', 5: 'A'}))
# Out:[1, 2, 3, 4, 5]利用key进行倒序排序
代码语言：javascript复制example_list = [5, 0, 6, 1, 2, 7, 3, 4]
result_list = sorted(example_list, key=lambda x: x*-1)
print(result_list)要进行反向排序，也可以通过传入第三个参数 reverse=True：
代码语言：javascript复制example_list = [5, 0, 6, 1, 2, 7, 3, 4]
print(sorted(example_list, reverse=True))
# Out:[7, 6, 5, 4, 3, 2, 1, 0]5、Python的函数不但可以返回int、str、list、dict等数据类型，还可以返回函数！
请注意区分返回函数和返回值：
代码语言：javascript复制def my_abs():
return abs # 返回函数，返回函数可以把一些计算延迟
def my_abs2(x):
return abs(x) # 返回函数调用的结果，返回值是一个数值View Code
代码语言：javascript复制def calc_prod(lst):
def lazy_prod():
prod = 1
for i in lst:
prod = prod*i
return prod
return lazy_prod
f = calc_prod([1, 2, 3, 4])
print(f())
# Out:24View Code
5.1、为什么定义lazy_prod()函数和返回函数cal_prod()?
python支持返回函数的基本语法
代码语言：javascript复制def f():
print('call f()...')
# 定义函数g:
def g():
print('call g()...')
# 返回函数g:
return g只返回函数的作用：
返回函数可以把一些计算延迟执行。例如，如果定义一个普通的求和函数：
代码语言：javascript复制def calc_sum(lst):
return sum(lst)
print(calc_sum([1,2,3,4]))
# Out:10
def calc_sum(lst):
def lazy_sum():
return sum(lst)
return lazy_sum
f = calc_sum([1, 2, 3, 4])
print(f) # 代码并没有对函数进行执行计算出结果，而是返回函数,所以打印出来的是类型
#Out: <function calc_sum.<locals>.lazy_sum at 0x000001FF43462E18>
print(f()) # 对返回的函数进行调用时，才计算出结果
# Out:10
