与可变借贷相关的不可变借贷会导致“一次不能多次借用* self自变量”

时间:2019-05-21 06:47:04

标签: rust borrow-checker mutability

我正在通过锻炼来学习Rust。在此文件中,目标是像在电子表格中一样更新单元格:当值更改时,必须重新计算从该单元格派生的所有单元格。在这里,这些被称为该单元的父母。

更新单元格的值证明没有问题,但是更新父母会使我与借位检查程序抗争。当我从HashMap中检索了单元格并更新了值时,我不再需要可变的引用-因此我尝试将其包装在不可变的引用中。这样,我只需要找到一次即可。

但是Rust似乎是数字,因为我最初是从借来的&mut self中获得不可变的引用的,所以仍然必须将其绑定。显然,这使我无法再次使用self

use std::collections::HashMap;
use std::vec::Vec;

struct Cell {
    value: i32,
    parents: Vec<u32>,
}

pub struct Sheet {
    table: HashMap<u32, Cell>,
}

impl Sheet {
    pub fn set_value(&mut self, identifier: u32, new_value: i32) {
        let mut updated_cell: Option<&Cell> = None;
        if let Some(cell) = self.table.get_mut(&identifier) {
            let Cell { value, .. } = cell;
            *value = new_value;
            updated_cell = Some(cell);
        }
        if let Some(cell) = updated_cell {
            recalculate(self, &cell.parents);
        }
    }
}

fn recalculate(_sheet: &mut Sheet, _cells: &[u32]) {}
error[E0499]: cannot borrow `*self` as mutable more than once at a time
  --> src/lib.rs:20:16
   |
16 |         if let Some(cell) = self.table.get_mut(&identifier) {
   |                             ---------- first mutable borrow occurs here
...
22 |             recalculate(self, &cell.parents);
   |                         ^^^^  ------------- first borrow later used here
   |                         |
   |                         second mutable borrow occurs here

我想知道是否有避免第二次搜索或避免获取不必要的矢量副本的解决方案。我已经尝试过多次调整代码,但是并不是所有语法都对我尚不清楚。

1 个答案:

答案 0 :(得分:3)

铁锈保护您免受潜在危险情况的影响。 recalculate的签名中没有任何内容可以保证它不会以sheet中的引用变为无效的方式对cells进行突变。例如,recalculate 可以删除一些单元格,然后cell.parents中的引用将是悬空的指针。

您可能需要传递父细胞的克隆:

if let Some(cell) = updated_cell {
    let parents = cell.parents.clone();
    recalculate(self, &parents);
}

或者,您可能需要考虑不同的数据模型,该模型将单个单元的可变性与整个结构的可变性区分开来。例如,您可以将单元格包装在std::cell::Cellstd::cell::RefCell中,然后将不变的引用传递给Sheet