第 39 章 / 70 · 进阶 · 语法机制
生成器与迭代器
yield / __iter__ / __next__ / yield from / 生成器表达式
先介绍1 个 demo6 个任务答案可展开
一、本章介绍
迭代器协议由 __iter__() 和 __next__() 组成:for 循环本质就是不断调用 next() 直到 StopIteration。生成器函数用 yield 自动实现这套协议,写起来比手写迭代器类简单得多。
这一章从「可迭代对象 vs 迭代器」讲起,再学 yield 暂停/恢复、yield from 委托、生成器表达式的惰性特性。重点理解:生成器一次只产出一个值,不一次性占用内存。
本章要点
- iter() 与 next()
- 自定义 __iter__/__next__
- yield 暂停与恢复
- yield from 委托子生成器
- 生成器表达式惰性求值
- 生成器只能遍历一次
二、先看 demo
下面这个例子把本章涉及的用法尽量全面地串了一遍,代码带逐行注释,可以直接复制到本地 .py 文件运行。
案例
先看一个完整例子
介绍 · 逐行注释# 1) 手写迭代器:实现 __iter__ 与 __next__
class Count:
def __init__(self, n): self.i, self.n = 0, n
def __iter__(self): return self
def __next__(self):
if self.i >= self.n: raise StopIteration
v = self.i; self.i += 1; return v
print(list(Count(3)))
# 2) 生成器函数:yield 逐个产出
def squares(n):
for i in range(n):
yield i * i
g = squares(4)
print(next(g), next(g)) # 每次调用从上次 yield 继续
print(list(g)) # 剩下的一次取完
# 3) yield from 委托另一个生成器
def both():
yield from squares(2)
yield from [100, 200]
print(list(both()))
# 4) 生成器表达式:惰性、省内存
e = (x*2 for x in range(5))
print(next(e), list(e))运行结果
[0, 1, 2]
0 1
[4, 9]
[0, 1, 100, 200]
0 [2, 4, 6, 8]要点:yield 让函数「暂停」在当前位置,下次 next() 从那里继续;yield from 可以把另一个可迭代对象展开进来。生成器表达式用圆括号,和列表推导式的方括号区别是:它一次只算一个值,遍历完就没了。
三、6 个任务(自己先写,再看答案)
难度从入门到挑战逐步增加。每个任务的答案默认折叠,点开可看参考代码、运行结果;有第二种解法的也一并给出。代码都可以直接运行。
任务 1
生成器函数
自己写 · 附答案入门 ★☆☆解题提示:本题主要用到 iter() 与 next()、自定义 __iter__/__next__、yield 暂停与恢复。先对照要求自己写一遍,卡住了再展开答案。
写一个生成器产出 1,2,3,用 list() 收集
参考答案(先自己写,再看)
参考答案一
def gen():
yield 1
yield 2
yield 3
print(list(gen()))运行结果
[1, 2, 3]任务 2
next 逐个取值
自己写 · 附答案入门 ★☆☆解题提示:本题主要用到 iter() 与 next()、自定义 __iter__/__next__、yield 暂停与恢复。先对照要求自己写一遍,卡住了再展开答案。
用 next() 取生成器的前两个值
参考答案(先自己写,再看)
参考答案一
def g():
yield 10
yield 20
yield 30
it=g(); print(next(it), next(it))运行结果
10 20任务 3
yield from 展开
自己写 · 附答案进阶 ★★☆解题提示:本题主要用到 iter() 与 next()、自定义 __iter__/__next__、yield 暂停与恢复。先对照要求自己写一遍,卡住了再展开答案。
用 yield from 展开一个列表
参考答案(先自己写,再看)
参考答案一
def f():
yield from [1,2]
yield from (3,4)
print(list(f()))运行结果
[1, 2, 3, 4]任务 4
生成器表达式
自己写 · 附答案进阶 ★★☆解题提示:本题主要用到 iter() 与 next()、自定义 __iter__/__next__、yield 暂停与恢复。先对照要求自己写一遍,卡住了再展开答案。
用生成器表达式求 1~5 的平方和
参考答案(先自己写,再看)
参考答案一
g=(x*x for x in range(1,6))
print(sum(g))运行结果
55任务 5
自定义迭代器
自己写 · 附答案挑战 ★★★解题提示:本题主要用到 iter() 与 next()、自定义 __iter__/__next__、yield 暂停与恢复。先对照要求自己写一遍,卡住了再展开答案。
实现 __iter__/__next__ 产出 5,6,7
参考答案(先自己写,再看)
参考答案一
class C:
def __init__(self): self.i=5
def __iter__(self): return self
def __next__(self):
if self.i>7: raise StopIteration
v=self.i; self.i+=1; return v
print(list(C()))运行结果
[5, 6, 7]任务 6
惰性求值
自己写 · 附答案挑战 ★★★解题提示:本题主要用到 iter() 与 next()、自定义 __iter__/__next__、yield 暂停与恢复。先对照要求自己写一遍,卡住了再展开答案。
判断生成器创建时是否执行了循环体(打印标记)
参考答案(先自己写,再看)
参考答案一
def g():
print("开始")
yield 1
it=g()
print("已创建")
print(next(it))运行结果
已创建
开始
1