Python 函数式编程高阶函数 map/reduce

最新推荐文章于 2022-03-25 17:47:56 发布

宫美婷

最新推荐文章于 2022-03-25 17:47:56 发布

阅读量130

点赞数

分类专栏： Python

本文链接：https://blog.csdn.net/weixin_51652371/article/details/110877230

版权

Python 专栏收录该内容

40 篇文章 0 订阅

订阅专栏

高阶函数英文叫Higher-order function。什么是高阶函数？

变量可以指向函数

# 以Python内置的求绝对值的函数abs()为例，调用该函数用以下代码：
print(abs(-2))
# 但是，如果只写abs呢？报错
# print(abs())
# 可见，abs(-10)是函数调用，而abs是函数本身。
# 要获得函数调用结果，把结果赋值给变量：
x=abs(-10)
print(x)
# 把函数本身赋值给变量呢
f = abs
print(f)
print(f(-5))
# 结论：函数本身也可以赋值给变量，即：变量可以指向函数。
# 直接调用abs()函数和调用变量f()完全相同
D:\annicoda\envs\untitled\python.exe "D:/day py/sixteen.py"
2
10
<built-in function abs>
5

Process finished with exit code 0

函数名也是变量

# 函数名也是变量.函数名其实就是指向函数的变量
# 对于abs()这个函数，完全可以把函数名abs看成变量，
# 它指向一个可以计算绝对值的函数
# 把abs指向其他对象,再调用abs不能用了，报错
# abs=10
# print(abs(-10))
# D:\annicoda\envs\untitled\python.exe "D:/day py/sixteen.py"
# Traceback (most recent call last):
#   File "D:/day py/sixteen.py", line 6, in <module>
#     print(abs(10))
# TypeError: 'int' object is not callable
#
# Process finished with exit code 1
# 因为abs这个变量已经不指向求绝对值函数而是指向一个整数10！
# 当然实际代码绝对不能这么写，这里是为了说明函数名也是变量。(要恢复abs函数，请重启Python交互环境)。
# 注：由于abs函数实际上是定义在import builtins模块中的，所以要让修改abs变量的指向在其它模块也生效，要用import builtins; builtins.abs = 10。
print(abs(-100))
D:\annicoda\envs\untitled\python.exe "D:/day py/sixteen.py"
100

Process finished with exit code 0

传入函数(高阶函数)

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

# 既然变量可以指向函数，函数的参数能接收变量，那么一个函数就可以接收另一个函数作为参数，这种函数就称之为高阶函数。
# 一个最简单的高阶函数
def add(x,y,f):
    return f(x)+f(y)
x=-5
y=6
f=abs
print(add(x,y,f))
# 一样的，编写高阶函数，就是让函数的参数能够接收别的函数。
def add(x, y, f):
    return f(x) + f(y)

print(add(-5, 6, abs))
D:\annicoda\envs\untitled\python.exe "D:/day py/sixteen.py"
11
11

Process finished with exit code 0

map/reduce

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

# 我们先看map。map()函数接收两个参数，一个是函数，
# 一个是Iterable，map将传入的函数依次作用到序列的每个元素，
# 并把结果作为新的Iterator返回。
# 举例：求平方
# 比如我们有一个函数f(x)=x2
# 要把这个函数作用在一个list [1, 2, 3, 4, 5, 6, 7, 8, 9]上，
# 就可以用map()实现如下：
def f(x):
    return x*x
r=map(f,[1,2,3,4,5,6,7,8,9])
print(list(r))
# map()传入的第一个参数是f，即函数对象本身。
# 由于结果r是一个Iterator
# Iterator是惰性序列，
# 因此通过list()函数让它把整个序列都计算出来并返回一个list
# 不需要map()函数，写一个循环，
def f(x):
    return x*x
L=[]
for i in [1,2,3,4,5,6,7,8,9]:
    L.append(f(i))
print(L)
D:\annicoda\envs\untitled\python.exe "D:/day py/sixteen.py"
[1, 4, 9, 16, 25, 36, 49, 64, 81]
[1, 4, 9, 16, 25, 36, 49, 64, 81]

Process finished with exit code 0

map()作为高阶函数，事实上它把运算规则抽象了，因此，我们不但可以计算简单的f(x)=x2，还可以计算任意复杂的函数，比如，把这个list所有数字转为字符串：

# map把数字转为字符串
print(list(map(str,[1,2,3])))
print(type(list(map(str,[1,2,3]))))
D:\annicoda\envs\untitled\python.exe "D:/day py/sixteen.py"
['1', '2', '3']
<class 'list'>

Process finished with exit code 0

reduce的用法

序列求和

# 序列求和
from functools import reduce
def add(x,y):
    return x+y
print(reduce(add,[1,3,5,7,9]))

# 当然求和运算可以直接用Python内建函数sum()，没必要动用reduce。
print(sum([1,3,5,7,9]))
D:\annicoda\envs\untitled\python.exe "D:/day py/sixteen.py"
25
25

Process finished with exit code 0

把序列[1, 3, 5, 7, 9]变换成整数13579，reduce就可以派上用场

# 演示一个没用的例子
# 但是如果要把序列[1, 3, 5, 7, 9]变换成整数13579
# reduce就可以派上用场：
from  functools import reduce
def fn(x,y):
    return x * 10 + y
print(reduce(fn,[1,3,5,7,9]))
print(reduce(fn,[0,1]))
D:\annicoda\envs\untitled\python.exe "D:/day py/sixteen.py"
13579
1

Process finished with exit code 0

map/reduce

# 把字符串转化为整数的函数
# 考虑到字符串str也是一个序列
# 对上面的例子稍加改动
# 配合map()，我们就可以写出把str转换为int的函数：
from functools import reduce
def fn(x,y):
    return x * 10 + y
def char2num(s):
    digits = {'0':0,'1':1,'2':2,'3':3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9}
    return digits[s]
print(reduce(fn,map(char2num,'13579')))
D:\annicoda\envs\untitled\python.exe "D:/day py/sixteen.py"
13579

Process finished with exit code 0

利用map()函数，把用户输入的不规范的英文名字，变为首字母大写，其他小写的规范名字。输入：[‘adam’, ‘LISA’, ‘barT’]，输出：[‘Adam’, ‘Lisa’, ‘Bart’]：

def normalize(name):
    result = name[0].upper() + name[1:].lower()
    return result
L1 = ["adam", "LISA", "barT"]
L2 = list(map(normalize, L1))
print(L2)
D:\annicoda\envs\untitled\python.exe "D:/day py/sixteen.py"
['Adam', 'Lisa', 'Bart']

Process finished with exit code 0

Python提供的sum()函数可以接受一个list并求和，请编写一个prod()函数，可以接受一个list并利用reduce()求积：

from functools import reduce
def prod(L):
    return reduce(lambda x, y: x * y, L)
print('3 * 5 * 7 * 9 =', prod([3, 5, 7, 9]))
if prod([3, 5, 7, 9]) == 945:
    print('测试成功!')
else:
    print('测试失败!')
D:\annicoda\envs\untitled\python.exe "D:/day py/sixteen.py"
3 * 5 * 7 * 9 = 945
测试成功!

Process finished with exit code 0