闭包与迭代器
整理自官方 Book 第十三章(Functional Language Features: Iterators and Closures)。闭包和迭代器是 Rust 里最接近函数式风格的部分,也是「零成本抽象」的最佳例证——写起来是高阶函数链,编译出来是手写循环。
闭包:能捕获环境的匿名函数
闭包是可以存进变量、作为参数传递的匿名函数,与函数的本质区别只有一条:可以从定义它的作用域里捕获值。
1 |
|
unwrap_or_else 的参数就是一个闭包:|| self.most_stocked()——竖线之间没有参数(这个闭包不接受参数),函数体返回当前库存最多的颜色。没有偏好的用户拿到库存最多的那种。
语法与类型推断
闭包与函数的语法对照,后三种完全等价:
1 | fn add_one_v1 (x: u32) -> u32 { x + 1 } |
闭包通常不用标类型:函数必须标注,因为类型是其对外接口的一部分;闭包只活在狭小的上下文里,编译器推断即可(推断依据往往来自首次调用)。这也意味着闭包的类型会被首次调用锁死:
1 | let example_closure = |x| x; |
捕获环境的三种方式
闭包捕获值的方式与函数拿参数的三种方式一一对应,由闭包体怎么使用捕获值决定:
1 | // 不可变借用:只读 |
move 强制闭包夺取环境值的所有权,最典型的场景是把闭包交给新线程——新线程可能活得比原作用域久,引用会悬垂,必须移动。
Fn、FnMut、FnOnce
闭包按「如何处理捕获的值」自动实现一至三个 trait(可叠加),函数与结构体就是用这些 trait 声明「我能接受哪种闭包」:
| Trait | 适用闭包 | 可调用次数 |
|---|---|---|
FnOnce |
把捕获值移出函数体 | 只能一次 |
FnMut |
不移出、但可能修改捕获值 | 多次 |
Fn |
不移出不修改(或什么都不捕获) | 多次、可并发 |
三者是累加关系:所有闭包至少实现 FnOnce。标准库的签名用的正是它们——unwrap_or_else(self, f: F) where F: FnOnce() -> T 只调用一次闭包,所以只要求 FnOnce;要求越低,能接受的闭包越多。
迭代器:惰性的序列抽象
所有迭代器实现标准库的 Iterator trait:
1 | pub trait Iterator { |
实现者只需定义 next:每次调用返回 Some(item),迭代耗尽返回 None。for 循环的底层就是反复调用 next。
三种形态的迭代器来自 Vec 的三个方法,与所有权对应:iter() 产不可变引用、iter_mut() 产可变引用、into_iter() 拿走值的所有权。
惰性求值
Iterator 的方法分两类:
- 消费适配器(consuming adaptors):调用
next把迭代器耗尽,如sum()、collect(); - 迭代器适配器(iterator adaptors):不消费,只返回改造过的新迭代器,如
map()、filter()。
关键性质:迭代器是惰性的——不调用消费方法就什么都不会发生:
1 | let v1: Vec<i32> = vec![1, 2, 3]; |
适配器可以链式组合,读起来像数据流水线:
1 | shoes.into_iter().filter(|s| s.size == shoe_size).collect() |
filter 的闭包捕获了外部变量 shoe_size——迭代器方法大量接收闭包,两种特性在这里合流:迭代行为由 Iterator 复用,元素级行为由闭包定制。
零成本抽象
迭代器是不是比手写循环慢?不需要。官方用重构同一个搜索程序实测过:迭代器版本与手写索引循环编译产物性能相当,sum() 这类操作还能被编译器进一步优化。原理是零成本抽象(zero-cost abstraction)——抽象不引入额外运行时开销,编译器早已把迭代边界、去边界检查等优化做在编译期。
1 | let buffer: &mut [i32] = …; |
这段解码器风格的代码里,zip、map、sum 串成一条链,编译器知道迭代的次数是固定的(系数 12 个),能把结果存进寄存器、去掉所有边界检查——性能与手写的 SIMD 友好循环一致。
小结
- 闭包 = 匿名函数 + 环境捕获;捕获方式自动决定
Fn家族归属,move强制夺取所有权; - 迭代器 =
next驱动的惰性序列;适配器返回新迭代器,消费适配器才真正执行; - 两者结合让 Rust 能写出函数式风格的流水线,同时保持与手写循环同级的性能——抽象的代价在编译期付清。
评论