- Git Book - 合并:[https://git-scm.com/book/zh/v2/Git-分支-分支的衍合](https://git-scm.com/book/zh/v2/Git-%E5%88%86%E6%94%AF-%E5%88%86%E6%94%AF%E7%9A%84%E8%A1%8D%E5%90%88)
## 参考文献
[1] Scott Chacon & Ben Straub. *Pro Git (2nd Edition)*. Apress, 2014. 第 3.2 节 "分支的合并"。
[1] Python Packaging. *Context Managers and Python's with Statement*. [https://book.pythontips.com/en/latest/context_managers.html](https://book.pythontips.com/en/latest/context_managers.html)
---
### 1.2.6 迭代器与生成器
> 用 1-2 句话说清:**迭代器让你能遍历集合,生成器让你懒加载地产生数据**。
---
## 什么是迭代器?
### 一句话定义
迭代器是实现 `__iter__` 和 `__next__` 的对象,能逐个返回数据。
### 什么是生成器?
### 一句话定义
生成器是使用 `yield` 的特殊函数,按需产生数据,节省内存。
### 为什么重要
处理大数据或无限序列时,生成器只在需要时才计算,内存效率高。
### 生活类比
- **列表**:一次打印出所有菜名(占满桌子)
- **生成器**:服务员端一道吃一道(按需上菜)
---
## 举个例子
### 输入
```python
# 列表:一次性生成所有数据
squares = [x**2 for x in range(10)] # 内存占用大
# 生成器:按需生成
squares_gen = (x**2 for x in range(10)) # 只记录规则
print(next(squares_gen)) # 0
print(next(squares_gen)) # 1
```
### 自定义迭代器
```python
class Counter:
def __init__(self, start: int, end: int):
self.current = start
self.end = end
def __iter__(self):
return self
def __next__(self):
if self.current >= self.end:
raise StopIteration
result = self.current
self.current += 1
return result
for i in Counter(1, 4):
print(i, end=" ") # 1 2 3
```
### 自定义生成器
```python
def fibonacci(n: int):
"""斐波那契数列生成器"""
a, b = 0, 1
for _ in range(n):
yield a
a, b = b, a + b
for num in fibonacci(10):
print(num, end=" ") # 0 1 1 2 3 5 8 13 21 34
```
---
## 正解 vs 错误
| 维度 | 正解 ✅ | 错误 ❌ |
| --- | --- | --- |
| 大数据处理 | 用生成器 | 用列表一次性加载 |
| yield 位置 | 在函数中用 yield | 把 yield 和 return 混用 |
| 迭代器复用 | 每次创建新实例 | 一个迭代器用完再遍历 |
---
## 实战代码
### 1. MyRange 实现
```python
def my_range(start: int, stop: int = None, step: int = 1):
"""实现类似 range() 的生成器"""
if stop is None:
start, stop = 0, start
while start < stop:
yield start
start += step
# 使用
for i in my_range(5):
print(i, end=" ") # 0 1 2 3 4
for i in my_range(1, 10, 2):
print(i, end=" ") # 1 3 5 7 9
```
### 2. 读取大文件
```python
def read_large_file(filepath: str, chunk_size: int = 1024):
[1] Bruce Eckel. *Python 3 Patterns, Recipes and Idioms*. [https://python-3-patterns-idioms-test.readthedocs.io/](https://python-3-patterns-idioms-test.readthedocs.io/)