27. 迭代器

  • 理解迭代器在 Rust 中的作用。
  • 掌握 Iterator trait 的基本方法。
  • 学会使用迭代器适配器处理集合。
  • 理解惰性求值和消费迭代器的区别。

迭代器是一种可以遍历集合中元素的方式,而不需要暴露集合的底层结构。在 Rust 中,for 循环本质上就是使用迭代器:

snippet.rust
let v = vec![1, 2, 3];
 
for i in v {
    println!("{}", i);
}

for 循环会自动调用 into_iter() 获取迭代器,依次返回每个元素。

大多数集合都提供 iter() 方法,返回不可变引用的迭代器:

snippet.rust
let v = vec![1, 2, 3];
 
let mut iter = v.iter();
 
println!("{:?}", iter.next());      // Some(1)
println!("{:?}", iter.next());      // Some(2)
println!("{:?}", iter.next());      // Some(3)
println!("{:?}", iter.next());      // None
  • iter():返回 &T 的迭代器。
  • iter_mut():返回 &mut T 的迭代器。
  • into_iter():返回 T 的迭代器,会消耗集合。

调用 next() 会消费迭代器。还有一些常用的消费适配器会消耗整个迭代器:

将迭代器结果收集为集合:

snippet.rust
let v = vec![1, 2, 3];
let doubled: Vec<i32> = v.iter().map(|x| x * 2).collect();
println!("{:?}", doubled);          // [2, 4, 6]
snippet.rust
let v = vec![1, 2, 3];
let total: i32 = v.iter().sum();
println!("{}", total);              // 6
snippet.rust
let v = vec![1, 2, 3];
let n = v.iter().count();
println!("{}", n);                  // 3

适配器返回一个新的迭代器,不会立即执行,体现惰性求值:

snippet.rust
let v = vec![1, 2, 3];
let iter = v.iter().map(|x| x + 1); // 返回新迭代器,尚未执行
snippet.rust
let v = vec![1, 2, 3, 4, 5];
let even: Vec<i32> = v.iter().filter(|x| *x % 2 == 0).copied().collect();
println!("{:?}", even);             // [2, 4]

filter 中的闭包接收 &&i32,需要解引用。copied() 将 &i32 复制为 i32。

snippet.rust
let v = vec![1, 2, 3, 4, 5];
let first_three: Vec<i32> = v.iter().copied().take(3).collect();
println!("{:?}", first_three);      // [1, 2, 3]

迭代器适配器只有在被消费时才会真正执行:

snippet.rust
let v = vec![1, 2, 3];
 
let iter = v.iter().map(|x| {
    println!("处理 {}", x);
    x * 2
});
 
// 此时不会打印任何内容
 
for i in iter {
    println!("{}", i);
}
// 此时才会打印

忘记消费迭代器是常见的 bug,但 Rust 编译器通常会给出警告。

实现 Iterator trait 需要定义 next() 方法:

snippet.rust
struct Counter {
    count: u32,
}
 
impl Counter {
    fn new() -> Counter {
        Counter { count: 0 }
    }
}
 
impl Iterator for Counter {
    type Item = u32;
 
    fn next(&mut self) -> Option<Self::Item> {
        if self.count < 5 {
            self.count += 1;
            Some(self.count)
        } else {
            None
        }
    }
}
 
let sum: u32 = Counter::new().sum();
println!("{}", sum);                // 15
方法 类型 说明
iter() 创建迭代器 返回 &T 的迭代器
iter_mut() 创建迭代器 返回 &mut T 的迭代器
next() 消费 返回下一个元素
collect() 消费 收集为集合
sum() 消费 求和
map() 适配器 转换每个元素
filter() 适配器 按条件过滤
take() 适配器 取前 N 个元素
  1. 下面代码会输出什么?为什么?
snippet.rust
let v = vec![1, 2, 3];
let iter = v.iter().map(|x| x * 2);
println!("结束");
  1. 如何用迭代器实现 vec![1, 2, 3, 4, 5] 中偶数的平方和?
  2. 阅读 Iterator trait 文档,尝试用 fold 实现求和。

该主题尚不存在

您访问的页面并不存在。如果允许,您可以使用创建该页面按钮来创建它。

  • rust/迭代器.txt
  • 最后更改: 2026/08/12 23:41
  • 由 张叶安