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 决定序列终点。

rust
#[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:?}");
}

预期输出:

text
[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,并查看它们在项目目录中的对应关系。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

实现自定义迭代器

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通