第 49 章 / 70 · 高级 · 标准库深入
functools 模块
reduce / lru_cache / partial
先介绍1 个 demo6 个任务答案可展开
一、本章介绍
functools 提供函数式工具:reduce 累积、lru_cache 缓存、partial 固定参数、wraps 保留元信息。
这一章从累积计算到缓存加速,再到偏函数。
本章要点
- reduce 累积
- lru_cache 缓存
- partial 固定参数
- wraps 装饰器元信息
二、先看 demo
下面这个例子把本章涉及的用法尽量全面地串了一遍,代码带逐行注释,可以直接复制到本地 .py 文件运行。
案例
先看一个完整例子
介绍 · 逐行注释from functools import reduce,lru_cache,partial
print(reduce(lambda a,b:a+b,[1,2,3,4]))
@lru_cache(None)
def fib(n): return n if n<2 else fib(n-1)+fib(n-2)
print(fib(10))
sq=partial(pow,exp=2)
print(sq(5))运行结果
10
55
25要点:reduce 把序列累积成一个值;lru_cache 记住函数结果避免重复计算;partial 固定部分参数造新函数。
三、6 个任务(自己先写,再看答案)
难度从入门到挑战逐步增加。每个任务的答案默认折叠,点开可看参考代码、运行结果;有第二种解法的也一并给出。代码都可以直接运行。
任务 1
累积求和
自己写 · 附答案入门 ★☆☆解题提示:本题主要用到 reduce 累积、lru_cache 缓存、partial 固定参数。先对照要求自己写一遍,卡住了再展开答案。
用 reduce 求 [1,2,3,4,5] 的和
参考答案(先自己写,再看)
参考答案一
from functools import reduce
print(reduce(lambda a,b:a+b,[1,2,3,4,5]))运行结果
15参考答案二(另一种解法)
print(sum([1,2,3,4,5]))任务 2
累积求积
自己写 · 附答案入门 ★☆☆解题提示:本题主要用到 reduce 累积、lru_cache 缓存、partial 固定参数。先对照要求自己写一遍,卡住了再展开答案。
用 reduce 求 [1,2,3,4] 的乘积
参考答案(先自己写,再看)
参考答案一
from functools import reduce
print(reduce(lambda a,b:a*b,[1,2,3,4]))运行结果
24参考答案二(另一种解法)
import math
print(math.prod([1,2,3,4]))任务 3
缓存加速
自己写 · 附答案进阶 ★★☆解题提示:本题主要用到 reduce 累积、lru_cache 缓存、partial 固定参数。先对照要求自己写一遍,卡住了再展开答案。
用 lru_cache 的 fib 算 fib(20)
参考答案(先自己写,再看)
参考答案一
from functools import lru_cache
@lru_cache(None)
def fib(n): return n if n<2 else fib(n-1)+fib(n-2)
print(fib(20))运行结果
6765参考答案二(另一种解法)
def fib(n):
a,b=0,1
for _ in range(n): a,b=b,a+b
return a
print(fib(20))任务 4
偏函数平方
自己写 · 附答案进阶 ★★☆解题提示:本题主要用到 reduce 累积、lru_cache 缓存、partial 固定参数。先对照要求自己写一遍,卡住了再展开答案。
用 partial 固定 pow 的 exp=2 造平方函数
参考答案(先自己写,再看)
参考答案一
from functools import partial
f=partial(pow,exp=2)
print(f(6))运行结果
36参考答案二(另一种解法)
print(pow(6,2))任务 5
偏函数加固定值
自己写 · 附答案挑战 ★★★解题提示:本题主要用到 reduce 累积、lru_cache 缓存、partial 固定参数。先对照要求自己写一遍,卡住了再展开答案。
用 partial 固定一个加 10 的函数
参考答案(先自己写,再看)
参考答案一
from functools import partial
def add(a,b): return a+b
f=partial(add,10)
print(f(5))运行结果
15参考答案二(另一种解法)
print(10+5)任务 6
字符串拼接
自己写 · 附答案挑战 ★★★解题提示:本题主要用到 reduce 累积、lru_cache 缓存、partial 固定参数。先对照要求自己写一遍,卡住了再展开答案。
用 reduce 把 ["a","b","c"] 拼成一个字符串
参考答案(先自己写,再看)
参考答案一
from functools import reduce
print(reduce(lambda a,b:a+b,["a","b","c"]))运行结果
abc参考答案二(另一种解法)
print("".join(["a","b","c"]))