27. 迭代器
学习目标
- 理解迭代器在 Rust 中的作用。
- 掌握
Iteratortrait 的基本方法。 - 学会使用迭代器适配器处理集合。
- 理解惰性求值和消费迭代器的区别。
27.1 什么是迭代器
迭代器是一种可以遍历集合中元素的方式,而不需要暴露集合的底层结构。在 Rust 中,for 循环本质上就是使用迭代器:
- snippet.rust
let v = vec![1, 2, 3]; for i in v { println!("{}", i); }
for 循环会自动调用 into_iter() 获取迭代器,依次返回每个元素。
27.2 创建迭代器
大多数集合都提供 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的迭代器,会消耗集合。
27.3 消费迭代器
调用 next() 会消费迭代器。还有一些常用的消费适配器会消耗整个迭代器:
`collect()`
将迭代器结果收集为集合:
- snippet.rust
let v = vec![1, 2, 3]; let doubled: Vec<i32> = v.iter().map(|x| x * 2).collect(); println!("{:?}", doubled); // [2, 4, 6]
`sum()`
- snippet.rust
let v = vec![1, 2, 3]; let total: i32 = v.iter().sum(); println!("{}", total); // 6
`count()`
- snippet.rust
let v = vec![1, 2, 3]; let n = v.iter().count(); println!("{}", n); // 3
27.4 迭代器适配器
适配器返回一个新的迭代器,不会立即执行,体现惰性求值:
`map`
- snippet.rust
let v = vec![1, 2, 3]; let iter = v.iter().map(|x| x + 1); // 返回新迭代器,尚未执行
`filter`
- 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。
`take`
- 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]
27.5 惰性求值
迭代器适配器只有在被消费时才会真正执行:
- 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 编译器通常会给出警告。
27.6 实现自己的迭代器
实现 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
27.7 小结
| 方法 | 类型 | 说明 |
iter() | 创建迭代器 | 返回 &T 的迭代器 |
iter_mut() | 创建迭代器 | 返回 &mut T 的迭代器 |
next() | 消费 | 返回下一个元素 |
collect() | 消费 | 收集为集合 |
sum() | 消费 | 求和 |
map() | 适配器 | 转换每个元素 |
filter() | 适配器 | 按条件过滤 |
take() | 适配器 | 取前 N 个元素 |
27.8 思考题
- 下面代码会输出什么?为什么?
- snippet.rust
let v = vec![1, 2, 3]; let iter = v.iter().map(|x| x * 2); println!("结束");
- 如何用迭代器实现
vec![1, 2, 3, 4, 5]中偶数的平方和? - 阅读
Iteratortrait 文档,尝试用fold实现求和。