rust - 为什么这会变成堆栈溢出？

Question

因堆栈溢出而失败的简单测试用例:

// trait to say FnMut has a clone_box method
pub trait ClonableFnMut<A>: FnMut(A) {
    fn clone_box(&self) -> Box<dyn ClonableFnMut<A> + Send + 'static>;
}

// overridden .clone() for Box<ClonableFnMut> that calls .clone_box on f
impl<A: 'static> Clone for Box<dyn ClonableFnMut<A> + Send + 'static> {
    fn clone(&self) -> Self {
        self.clone_box()
    }
}

// .clone_box() on FnMut clones itself and wraps itself in a new Box
impl<A, F: FnMut(A) + Clone + Send + 'static> ClonableFnMut<A> for F {
    fn clone_box(&self) -> Box<dyn ClonableFnMut<A> + Send + 'static> {
        Box::new(self.clone())
    }
}

fn main() {
    let mut f: Box<dyn ClonableFnMut<u8> + Send + 'static> = Box::new(|_x|{});

    println!("{:?}", f(3));
    println!("{:?}", f.clone()(4));
}

理论上:

1. 调用.clone()在 Box<ClonableFnMut> .
2. 自定义实现调用 .clone_box()在内FnMut .
3. 内部FnMut现在可以调用.clone()自身，因为它被标记为克隆。
4. .clone_box()返回这个克隆的 FnMut (自己)在一个新的盒子里

但实际上:

1. 调用 .clone()手动 Box<ClonableFnMut> .
2. 调用 .clone_box()在内Box<FnMut> .
3. 调用 self.clone()这似乎意味着 self = box .
4. 自定义 Box<FnMut> clone()再次调用，从第 1 步开始。

第 4 步发生的真正原因是什么？

Answer 1

实际发生的事情略有不同:

1. 有人调用 clone在 Box ...
2. ...调用clone_box在相同Box ...
3. ...调用clone在相同Box 再次关闭循环。

发生这种情况是因为您实现了 Clone只调用 self.clone_box() ，但是 clone_box是 ClonableFnMut 的一种方法特征。此特性特别在 Box<dyn ClonableFnMut<A> + Send + 'static> 上实现由于一揽子实现，其要求 F: FnMut(A) + Clone + Send + 'static对 Box 本身感到满意。

为避免这种情况，您需要强制执行 Clone调用 clone_box 的实现Box 内容的方法, 不适用于 Box本身。有两种风格略有不同的明显方式:

1. Replace self.clone_box()与 self.deref().clone_box()并添加所需的导入 use std::ops::Deref;某处。

2. 或者，replace self.clone_box()与 (**self).clone_box() ，不需要额外导入，但看起来有点神秘。请注意克隆的参数，&self , 基本上是 self: &Self 的语法糖, 所以第一个 *从 &Box<F> 中取消引用它至 Box<F>第二个再次将其取消引用为 F .打电话clone_box然后将其自动引用到 &F因为它需要 &self也是。