目录/第 49 章 · functools 模块
第 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] 的和

我的代码草稿(可复制到本地 .py 文件运行)
参考答案(先自己写,再看)
参考答案一
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] 的乘积

我的代码草稿(可复制到本地 .py 文件运行)
参考答案(先自己写,再看)
参考答案一
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)

我的代码草稿(可复制到本地 .py 文件运行)
参考答案(先自己写,再看)
参考答案一
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 造平方函数

我的代码草稿(可复制到本地 .py 文件运行)
参考答案(先自己写,再看)
参考答案一
from functools import partial
f=partial(pow,exp=2)
print(f(6))
运行结果
36
参考答案二(另一种解法)
print(pow(6,2))
任务 5

偏函数加固定值

自己写 · 附答案挑战 ★★★
解题提示:本题主要用到 reduce 累积、lru_cache 缓存、partial 固定参数。先对照要求自己写一遍,卡住了再展开答案。

用 partial 固定一个加 10 的函数

我的代码草稿(可复制到本地 .py 文件运行)
参考答案(先自己写,再看)
参考答案一
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"] 拼成一个字符串

我的代码草稿(可复制到本地 .py 文件运行)
参考答案(先自己写,再看)
参考答案一
from functools import reduce
print(reduce(lambda a,b:a+b,["a","b","c"]))
运行结果
abc
参考答案二(另一种解法)
print("".join(["a","b","c"]))