6

我试图在 Rust 中创建一个不相交集数据结构。相关代码为：

pub struct Set<'a, T: 'a> {
    rank: u32,
    value: T,
    parent: Option<&'a mut Set<'a, T>>,
}

impl<'a, T> Set<'a, T> {
    pub fn find(&'a mut self) -> &'a mut Set<'a, T> {
        match self.parent {
            None => self,
            Some(mut p) => {
                self.parent = Some(p.find());
                self.parent.unwrap()
            }
        }
    }
}

我得到的错误是：

error[E0507]: cannot move out of borrowed content
  --> src/main.rs:9:15
   |
9  |         match self.parent {
   |               ^^^^ cannot move out of borrowed content
10 |             None => self,
11 |             Some(mut p) => {
   |                  ----- hint: to prevent move, use `ref p` or `ref mut p`

error[E0507]: cannot move out of borrowed content
  --> src/main.rs:13:17
   |
13 |                 self.parent.unwrap()
   |                 ^^^^ cannot move out of borrowed content

我不确定我是否完全理解借用检查器，但我使用引用来避免获取结构本身的所有权，以便可以像使用其他语言一样指向和重新分配它们。

我可以通过从结构中的引用中删除 来避免这些错误mut，但是我不能更改每个集合的父级，因为它们是不可变的。

我已经阅读了类似的问题，例如：

这些并不能帮助我弄清楚如何解决这个问题。我也尝试过重构函数find以及要使用的结构本身Rc<RefCell<Set>>，Box<Set>但我总是以同样的错误告终。

这是什么错误，我该如何解决？

4

2 回答 2

4

此匹配臂将按值获取枚举变量组件。由于您的类型不可复制，这意味着该组件将被移出原始位置。这将使您的原始结构部分未定义 - 在 Rust 中是一个很大的禁忌。

为了解决这个问题，请参考编译器的建议：

Some(ref mut p) =>

接下来，不要将结果存储在 an 中Option然后立即将其取出，而是尝试将引用保留在变量中，将其放入Option并返回：

let z = p.find();
self.parent = Some(z);
z

这导致了整个想法的核心问题：

error[E0499]: cannot borrow `*z` as mutable more than once at a time
  --> src/main.rs:14:17
   |
13 |                 self.parent = Some(z);
   |                                    - first mutable borrow occurs here
14 |                 z
   |                 ^ second mutable borrow occurs here
15 |             }
   |             - first borrow ends here

您正在尝试存储一个可变引用并返回它。这将意味着对同一个项目有多个并发的可变引用（也称为别名）。防止这种情况发生是Rust 安全系统的另一个核心原则，因为这样编译器就更难保证何时何地改变了事情。

查看此答案以了解解决此问题的一种方法。

于 2015-01-28T14:50:00.193 回答
3

使用Option::takeas match self.parent.take()，这是这种情况下的基本习惯用法。

该self.parent.unwrap()表达式也会导致错误；为此，您需要解决unwrap消耗的事实self；你用Option::as_mut写self.parent.as_mut().unwrap()来unwrap代替使用参考。

最终代码将是：

pub struct Set<'a, T: 'a> {
    rank: u32,
    value: T,
    parent: Option<&'a mut Set<'a, T>>,
}

impl<'a, T> Set<'a, T> {
    pub fn find(&'a mut self) -> &'a mut Set<'a, T> {
        match self.parent.take() {
            None => self,
            Some(p) => {
                self.parent = Some(p.find());
                self.parent.as_mut().unwrap()
            }
        }
    }
}
于 2017-12-10T09:28:35.620 回答