rust 中的嵌套动态函数对象

如何解决rust 中的嵌套动态函数对象

我正在尝试为嵌套函数调用构建一个对象。 这个想法是基于简单的常用表达式（例如 f64 + f64）编写一些东西。 Expr 对象然后通过以下方式构建类似于解析的数学表达式的内容 实现它自己的算术运算并对其子项进行操作。 理论上，然后会调用上层 Expr 对象，然后它会依次调用其子对象并因此拥有它，直到找到没有子对象的 Expr 并且结果可以向后传播。

但是，关于移动的对象，我无法满足编译器的要求（下面的代码无法编译）... 我将不胜感激！

use std::ops::Add;

pub struct Expr {
    children: (Box<Option<Expr>>,Box<Option<Expr>>),//children expressions
    func: Box<dyn Fn(f64,f64) -> f64>,//expr's function
}

impl Add<Expr> for Expr {
    type Output = Expr;

    fn add(self,rhs: Expr) -> Self::Output {
        let children = (Box::new(Some(self)),Box::new(Some(rhs)));
        let mut res = Expr {
            children,func: Box::new(|l,r| -> f64 { 1. }),//dummy function to be replaced
        };
        res.func = Box::new(
            |l,r| -> f64 {
                (&res.children.0.unwrap().func)(l,r) + (&res.children.1.unwrap().func)(l,r)
            }
        );
        res
    }
}

解决方法

问题是 res.func 存储在堆上的 Box 中，它本身没有连接到 res.children，即使两个框都存储在同一个 Expr 中。如果函数知道这个 Expr，一切都会好起来，因为它可以使用 Expr 访问 children。但是它不知道它，它只是存储在一个中，它所知道的只是在创建闭包时捕获的内容或您提供给它的任何参数。 （当你查看自己的邮箱邮箱时，你也不能查看邻居的邮箱邮箱，除非他们给了你钥匙。）

更有意义的是在 Expr 上实现一个函数来获取值，然后用它们调用函数，这样你就可以像@kmdreko 评论的那样编写一个更简单的闭包。该函数可能如下所示：

impl Expr {
    pub fn do_the_thing(self) -> Option<f64> {
        let left = (*self.children.0)?.do_the_thing()?;
        let right = (*self.children.1)?.do_the_thing()?;
        Some((self.func)(left,right))
    }
}

这将允许您简化 Add 的实现：

impl Add<Expr> for Expr {
    type Output = Expr;

    fn add(self,rhs: Expr) -> Self::Output {
        let children = (Box::new(Some(self)),Box::new(Some(rhs)));
        Expr {
            children,func: Box::new(|l,r| l + r),}
    }
}