从Box <t>切换到Rc <t>的类似方案的Cons列表无法编译

时间:2018-09-24 19:33:27

标签: rust match refcounting

如果将Rc替换为Box,则下面的程序将编译并运行。为什么在使用引用计数时无法编译?这是关于Rc<T>Box<T>之间的区别的问题。

use std::rc::Rc;

#[derive(Debug, Clone)]
pub enum ILst {
    Nil,
    Cons(i32, Rc<ILst>),
}

impl ILst {
    pub fn new() -> Self {
        ILst::Nil
    }

    pub fn cons(self, item: i32) -> Self {
        ILst::Cons(item, Rc::new(self)) 
    }

    pub fn car(&self) -> Option<i32> {
        match *self {
            ILst::Cons(u, ref _v) => Some(u),
            ILst::Nil => None,
        }
    }

    pub fn cdr(&self) -> Self {
        match *self {
            ILst::Cons(_u, ref v) => *v.clone(),
            ILst::Nil => ILst::Nil,
        }
    }
}

fn main() {
    let list = ILst::new().cons(17).cons(29);
    let rest = list.cdr();
    println!("list  = {:?}", rest);
}
error[E0507]: cannot move out of borrowed content
  --> src/main.rs:27:38
   |
27 |             ILst::Cons(_u, ref v) => *v.clone(),
   |                                      ^^^^^^^^^^ cannot move out of borrowed content

1 个答案:

答案 0 :(得分:1)

解决方案似乎是替换

*v.clone()

使用

Rc::deref(v).clone()

然后添加行

use::ops::Deref;

到程序的开始。