Rust设计模式之Fold
Fold (折叠)
如Rust Collection中的fold方法,是消耗迭代器适配器,将闭包应用于每一个元素,并将结果返回一样。Fold模式的中心思想也是如此,将元素折叠处理,最终计算出新的元素。
代码示例:
iterator fold:
rust
fn main() {
let even_sum = (1..=10).fold(0, |acc, num| if num % 2 == 0 { acc + num } else { acc });
println!("{even_sum:?}");
}
而我们自己实现的Fold模式,一般用于映射数据结构,不同于面向对象的原地修改,由于Rust的引用和借用以及不可变性,生成新的结构从而替代老的结构调理更为清晰。
代码示例:
rust
mod ast {
pub enum Stmt {
Node(Box<Node>),
Let(Box<Info>, Box<Node>),
}
pub struct Info {
value: String,
}
pub enum Node {
IntLit(i64),
}
}
mod fold {
use crate::ast::{self, Info, Node, Stmt};
pub trait Folder {
// A leaf node just returns the node itself. In some cases, we can do this
// to inner nodes too.
fn fold_Info(&mut self, n: Box<Info>) -> Box<Info> {
n
}
// Create a new inner node by folding its children.
fn fold_stmt(&mut self, s: Box<Stmt>) -> Box<Stmt> {
match *s {
Stmt::Node(e) => Box::new(Stmt::Node(self.fold_Node(e))),
Stmt::Let(n, e) => Box::new(Stmt::Let(self.fold_Info(n), self.fold_Node(e))),
}
}
fn fold_Node(&mut self, e: Box<Node>) -> Box<Node> {
e
}
}
}
总结:通常来说只有我们在自己编写一些数据结构的时候方才用得到这种fold模式,一般的业务逻辑相对的较少能够涉及到此,不过多懂一些也是极好的~
"万全之计便是即刻行动"