Rust实现get_or_insert报cannot borrow *self多次可变借用错误如何解决

报错原因 #

这是Rust当前借用检查器的已知限制导致的：只要函数分支中存在返回self可变借用的逻辑，编译器就会认为该借用的生命周期和函数返回值的生命周期绑定，贯穿整个函数作用域。你尝试用独立作用域包裹检查逻辑也无法生效，只要作用域内存在返回可变引用的代码路径，后续修改self的操作依然会被判定为和该借用冲突。

解决方案 #

方案1：拆分存在性检查和引用获取

不要通过get_mut返回的引用来判断元素是否存在，单独实现无引用返回的存在性检查接口（比如contains_key、边界长度判断），先执行检查，确认需要插入时先完成插入操作，最后再统一获取可变引用返回。
contains_key仅对self做不可变借用，检查完成后借用就会释放，不会和后续的插入、引用获取操作冲突。
针对你给出的Vec示例，正确实现如下：

impl Foo {
    fn new() -> Self {
        Foo { data: vec![42; 5] }
    }

    fn get_mut(&mut self, index: usize) -> Option<&mut i32> {
        if index < self.data.len() {
            Some(&mut self.data[index])
        } else {
            None
        }
    }

    fn get_or_insert(&mut self, index: usize, value: i32) -> &mut i32 {
        // 先做无引用的边界检查
        if index >= self.data.len() {
            self.data.resize(index + 1, value);
        }
        // 最后统一返回可变引用
        &mut self.data[index]
    }
}

针对二叉搜索树场景，写法如下：

pub fn get_or_insert(&mut self, key: &K, value: V) -> &mut V {
    // 先调用无引用返回的存在性检查
    if !self.contains_key(key) {
        self.insert(key.clone(), value);
    }
    self.get_mut(key).unwrap()
}

方案2：单次遍历实现逻辑（性能更优）

如果不想两次遍历数据结构（一次检查、一次获取/插入），可以直接在get_or_insert内部实现完整的遍历逻辑，遍历过程中如果找到对应节点直接返回可变引用，找不到则当场插入新节点后返回引用，全程只做一次遍历，也不会产生借用冲突。

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