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

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

相关推荐
kikyo哎哟喂4 分钟前
Java 代理模式详解
java·开发语言·代理模式
duration~10 分钟前
SpringAOP模拟实现
java·开发语言
一条晒干的咸魚19 分钟前
【Web前端】实现基于 Promise 的 API:alarm API
开发语言·前端·javascript·api·promise
就爱六点起36 分钟前
C/C++ 中的类型转换方式
c语言·开发语言·c++
我明天再来学Web渗透37 分钟前
【SQL50】day 2
开发语言·数据结构·leetcode·面试
猫猫的小茶馆39 分钟前
【C语言】指针常量和常量指针
linux·c语言·开发语言·嵌入式软件
潜洋1 小时前
Spring Boot教程之五:在 IntelliJ IDEA 中运行第一个 Spring Boot 应用程序
java·spring boot·后端
DanielYQ1 小时前
LCR 001 两数相除
开发语言·python·算法
yngsqq1 小时前
037集——JoinEntities连接多段线polyline和圆弧arc(CAD—C#二次开发入门)
开发语言·c#·swift
Zԅ(¯ㅂ¯ԅ)1 小时前
C#桌面应用制作计算器进阶版01
开发语言·c#