迭代器与生成器

定义

迭代器是一种提供统一遍历方式的对象,它封装了如何依次取得集合中元素的逻辑,使调用者无需了解底层结构即可逐个访问。生成器则是一种能够按需逐步产生序列值的特殊函数,常被用作实现迭代器的便捷手段。

原理

迭代器通常暴露取下一个元素与判断是否还有元素的能力,遍历状态由迭代器自身维护。生成器借助挂起与恢复机制,在每次产出一个值后暂停,保留执行现场,待下次请求时继续运行。这使得序列可以被惰性地计算,只在需要时才生成下一项。

应用

二者在以下场景非常有用:

• 遍历集合而不暴露内部表示。
• 表示无限或超大序列,按需取值节省内存。
• 构建数据处理管道,逐项流式处理。

惰性求值是它们的重要优势:不必预先生成全部数据,既降低内存占用又支持提前终止。许多语言的循环语法都建立在迭代器协议之上,生成器则让产生复杂序列的代码变得简洁直观。