如何在 Rust 中实现自定义迭代器？

在Rust中，实现一个自定义迭代器通常涉及以下几个步骤：

1. 定义一个结构体：首先，你需要一个结构体来保存迭代器的状态。
2. 实现Iterator trait：为该结构体实现Rust标准库中的Iterator trait，这个trait要求你定义一个next方法，这个方法在被调用时应当返回集合中的下一个元素，通常是一个Option<Self::Item>类型的值。

示例: 迭代器生成斐波那契数列

下面是一个简单的例子，展示了如何在Rust中创建一个生成斐波那契序列的迭代器：

rust
// 定义一个结构体来保存迭代器的状态
struct Fibonacci {
    current: u32,
    next: u32,
}

// 为结构体实现创建新实例的方法
impl Fibonacci {
    fn new() -> Self {
        Fibonacci { current: 0, next: 1 }
    }
}

// 为Fibonacci结构体实现Iterator trait
impl Iterator for Fibonacci {
    type Item = u32;

    fn next(&mut self) -> Option<Self::Item> {
        let new_next = self.current + self.next;

        // 更新状态
        self.current = self.next;
        self.next = new_next;

        // 返回当前值
        Some(self.current)
    }
}

// 使用Fibonacci迭代器
fn main() {
    let fib = Fibonacci::new();
    for num in fib.take(10) { // 只取序列的前10个数
        println!("{}", num);
    }
}

在这个例子中，Fibonacci结构体有两个字段current和next，用于保存迭代器的当前状态。迭代器的next方法首先计算下一个斐波那契数，然后更新状态，并返回当前的斐波那契数。

main函数中通过调用.take(10)方法来限制输出斐波那契数的个数，使得只输出序列的前10个数。

通过这个例子，你可以看到在Rust中实现自定义迭代器是相对直接和结构化的。你可以根据这个模式来创建各种能够按需生成数据的迭代器。