Rust / 系统课时
实现自定义迭代器
实现自定义迭代器
本课通过实现 Iterator Trait 的 next 方法,构建一个按顺序产生数字的计数器,并继续使用 filter、map 和 collect 组合处理结果。完成后,你将掌握自定义迭代器最小实现、状态推进规则以及终止条件。
学习目标
- 理解
Iterator::Item与next的职责 - 实现一个可重复调用且能正确终止的迭代器
- 使用迭代器适配器组合处理自定义序列
Iterator 的最小契约
自定义迭代器需要保存“下一次从哪里继续”的状态,并实现 Iterator Trait。关联类型 Item 表示每次成功迭代产生的数据类型;next 每调用一次,要么返回 Some(value),要么在序列结束后返回 None。
next 的关键不是一次性生成全部数据,而是推进一步状态。实现时必须保证状态持续前进,否则调用方可能陷入无限循环。已经返回 None 的有限迭代器,也应继续返回 None。
实现计数器
下面的 Counter 从 1 开始,依次产生不大于 end 的整数。结构体中的 current 记录已经产生到的位置,end 决定序列终点。
#[derive(Debug)]
struct Counter {
current: u32,
end: u32,
}
impl Counter {
fn new(end: u32) -> Self {
Self { current: 0, end }
}
}
impl Iterator for Counter {
type Item = u32;
fn next(&mut self) -> Option<Self::Item> {
// 每次调用只推进一步,避免预先分配整个序列
if self.current < self.end {
self.current += 1;
Some(self.current)
} else {
// 到达终点后保持结束状态
None
}
}
}
fn main() {
let values: Vec<u32> = Counter::new(5)
.filter(|value| value % 2 == 0)
.map(|value| value * value)
.collect();
println!("{values:?}");
}预期输出:
[4, 16]Counter::new(5) 原始序列是 1、2、3、4、5。filter 保留偶数,map 计算平方,collect 最终把惰性计算结果收集为 Vec<u32>。自定义类型一旦实现 Iterator,就能直接接入标准迭代器工具链。
检查状态推进与边界
当 end 为 0 时,第一次调用 next 就会返回 None;当 end 为 1 时,只返回一次 Some(1)。这说明边界由同一个条件统一处理,不需要额外分支。
实现自定义迭代器时,重点检查三件事:返回值类型是否与 Item 一致、每次成功返回后状态是否推进、结束后是否稳定返回 None。如果迭代过程需要借用外部数据,还要让迭代器结构体保存相应引用并声明生命周期。
何时实现自定义迭代器
当数据可以按需生成、逐步读取或通过内部状态计算时,自定义迭代器比先构造集合更合适,例如分页读取、树节点遍历、范围生成和解析器扫描。它既能减少不必要的中间分配,也能复用标准适配器完成过滤、转换和聚合。
如果类型本身代表集合,通常还会进一步实现 IntoIterator,让值、共享引用或可变引用能够直接用于 for 循环。本课只实现产生序列所需的核心 Iterator。
本课总结
Item定义元素类型,next负责推进状态并返回Some或None- 自定义迭代器实现后可直接组合
filter、map、collect等适配器 - 正确实现必须保证状态前进、边界明确且结束状态稳定
下一课预告
下一课将继续认识 Rust 的包与 Crate,区分 Cargo package、binary crate 和 library crate,并查看它们在项目目录中的对应关系。