【Rust设计模式之Fold模式】

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模式,一般的业务逻辑相对的较少能够涉及到此,不过多懂一些也是极好的~

"万全之计便是即刻行动"

相关推荐
wuh23333 分钟前
golang-基础知识(函数)
开发语言·后端·golang
神奇夜光杯6 分钟前
Python酷库之旅-第三方库Pandas(211)
开发语言·人工智能·python·excel·pandas·标准库及第三方库·学习与成长
小爬虫程序猿9 分钟前
Python爬虫精准获取京东(JD)商品SKU信息
开发语言·爬虫·python
秋の花19 分钟前
【JAVA基础】JVM双亲委派
java·开发语言·jvm
Kalika0-020 分钟前
Python模拟A卷选择题
开发语言·python·学习
Minyy1124 分钟前
Jdbc学习笔记(二)核心API--ResultSet
java·开发语言·数据库·mysql
迂幵myself35 分钟前
09C++结构体
开发语言·c++
杜杜的man1 小时前
【go从零单排】XML序列化和反序列化
xml·开发语言·golang
你的微笑,乱了夏天1 小时前
微服务链路追踪skywalking安装
分布式·后端·中间件·架构·skywalking
编程修仙1 小时前
Java接口
java·开发语言