无法移出“当前”，因为它是在从递归返回时借用的-解网

问：

让我们考虑一下我的存储结构，它包含 u16 中的键向量：

pub struct Storage {
    ...
    pub root: Option<RefCell<Node>>,
}


pub struct Node {
    pub keys: RefCell<Vec<u16>>,
    pub children: RefCell<Vec<Node>>,
}

在递归期间的某个时间点，作为调用遍历子项的子项并搜索提供的键，

pub fn search(&'a self, key: u16, current: Ref<'a, Node>) -> (usize, Ref<'a, Node>) {
    let keys = current.keys.borrow();
    for index in 0..keys.len() {
        if keys[index] == key && current.is_leaf() {
            return (index, current);
        }
    }
}

递归通过 return 语句终止。函数调用应返回匹配键和当前 Node 实例的索引，以便调用方可以进行一些修改。但是，rustc 正在抱怨它：

error[E0505]: cannot move out of `current` because it is borrowed
  --> src/index/btree.rs:87:36
   |
84 |             let keys = current.keys.borrow();
   |                        ------- borrow of `current` occurs here
...
87 |                     return (index, current);
   |                                    ^^^^^^^ move out of `current` occurs here
...
90 |         }
   |         - borrow might be used here, when `keys` is dropped and runs the destructor for type `Ref<'_, Vec<u16>>`

我知道该函数借用了第 84 行的键，只要“键”引用在附近，即直到它们在方法调用后被丢弃，但我的问题是在算法中处理这个问题的惯用方法是什么？尤其是在没有克隆对象的情况下，这对我来说听起来像是一种解决方法？

Rust 借用检查器

use std::cell::RefCell;

pub struct Node {
    pub keys: RefCell<Vec<u16>>,
    pub children: RefCell<Vec<Node>>,
}

impl Node {
    fn is_leaf(&self) -> bool {
        todo!()
    }
}

pub fn search(key: u16, current: &Node) -> Option<(usize, &Node)> {
    let keys = current.keys.borrow();
    for index in 0..keys.len() {
        if keys[index] == key && current.is_leaf() {
            return Some((index, current));
        }
    }
    None
}

https://play.rust-lang.org/?version=stable&mode=debug&edition=2021&gist=f0ae75422458645b6521ac3803f0411c

无法移出“当前”，因为它是在从递归返回时借用的

Cannot move out of `current` because it is borrowed while returning from recursion

评论

评论