Rust递归返回时`current`因借用无法移出的惯用解决方法

问题原因 #

你的代码中，let keys = current.keys.borrow()创建了对current内部keys的共享借用，该借用在当前函数作用域内持续有效。当尝试返回current时，需要移动这个Ref<'a, Node>实例，但此时它内部的数据仍被keys借用，Rust的借用检查器会阻止这种操作，触发E0505错误。

惯用解决方法 #

方法1：将借用限制在局部作用域内 #

把keys的借用放在单独代码块中，块执行完毕后keys自动销毁，借用随之释放，此时移动current无冲突：

pub fn search(&'a self, key: u16, current: Ref<'a, Node>) -> (usize, Ref<'a, Node>) {
    // 将keys的借用限制在该块内
    let found_index = {
        let keys = current.keys.borrow();
        // 用iter().position简化遍历，逻辑与原代码一致
        keys.iter().position(|&k| k == key && current.is_leaf())
    };

    match found_index {
        Some(idx) => (idx, current),
        None => {
            // 补充未找到key的处理逻辑，比如递归子节点或返回错误
            panic!("Key not found in current node");
        }
    }
}

方法2：手动提前释放借用 #

若需保留手动遍历逻辑，可在找到索引后手动调用drop释放keys的借用，再返回current：

pub fn search(&'a self, key: u16, current: Ref<'a, Node>) -> (usize, Ref<'a, Node>) {
    let keys = current.keys.borrow();
    let mut found_index = None;

    for index in 0..keys.len() {
        if keys[index] == key && current.is_leaf() {
            found_index = Some(index);
            break;
        }
    }

    // 手动释放keys的借用
    drop(keys);

    match found_index {
        Some(idx) => (idx, current),
        None => panic!("Key not found in current node"),
    }
}

注意事项 #

• 确保Node::is_leaf的实现无新借用冲突：若is_leaf需访问children，使用self.children.borrow().is_empty()即可，RefCell允许多个共享借用同时存在。
• 两种方法均无需克隆Node或keys，完全基于Rust借用规则解决问题，是此类场景的惯用处理方式。

内容的提问来源于stack exchange，提问作者Erhan Bagdemir