目录/第 39 章 · 生成器与迭代器
第 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() 收集

我的代码草稿(可复制到本地 .py 文件运行)
参考答案(先自己写,再看)
参考答案一
def gen():
    yield 1
    yield 2
    yield 3
print(list(gen()))
运行结果
[1, 2, 3]
任务 2

next 逐个取值

自己写 · 附答案入门 ★☆☆
解题提示:本题主要用到 iter() 与 next()、自定义 __iter__/__next__、yield 暂停与恢复。先对照要求自己写一遍,卡住了再展开答案。

用 next() 取生成器的前两个值

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

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

我的代码草稿(可复制到本地 .py 文件运行)
参考答案(先自己写,再看)
参考答案一
g=(x*x for x in range(1,6))
print(sum(g))
运行结果
55
任务 5

自定义迭代器

自己写 · 附答案挑战 ★★★
解题提示:本题主要用到 iter() 与 next()、自定义 __iter__/__next__、yield 暂停与恢复。先对照要求自己写一遍,卡住了再展开答案。

实现 __iter__/__next__ 产出 5,6,7

我的代码草稿(可复制到本地 .py 文件运行)
参考答案(先自己写,再看)
参考答案一
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 暂停与恢复。先对照要求自己写一遍,卡住了再展开答案。

判断生成器创建时是否执行了循环体(打印标记)

我的代码草稿(可复制到本地 .py 文件运行)
参考答案(先自己写,再看)
参考答案一
def g():
    print("开始")
    yield 1
it=g()
print("已创建")
print(next(it))
运行结果
已创建
开始
1