python 迭代器底层实现源码分析 PyGenObject(generator)

最新推荐文章于 2025-05-10 19:00:01 发布

原创

最新推荐文章于 2025-05-10 19:00:01 发布 · 1.1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#python #python3 #generator #c #源码

本文深入分析Python 3.8.0a0版本的PyGenObject，探讨generator的设计模式和实现原理。通过源码解读，揭示gi_frame、gi_running、gi_code等关键属性的作用，展示如何通过send方法与generator交互，控制执行流程。通过对示例代码的解释，阐述generator如何记录执行状态，并在不同交互中恢复运行。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

PyGenObject

本文参考的是 3.8.0a0 版本的代码，详见 cpython 源码分析基本篇

以后都在 github 更新，请参考图解 python generator

用过 python 的同学都知道 python 内置了一个类型叫做 generator, 翻译过来是迭代器/生成器

generator 也是一种设计模式，在其他语言里面，只要能记录下函数/某个算法运行的状态，就可以通过不同的技巧来实现 generator

比如生成斐波那契数列:

class Fib(object):
    def __init__(self):
        self.curr_val = 0
        self.next_val = 1

    def next(self):
        next_val = self.next_val
        self.next_val = self.curr_val + self.next_val
        self.curr_val = next_val
        return self.curr_val


def fib2():
    curr_val = 0
    next_val = 1
    while True:
        temp_next_val = next_