Rust中Cacher结构体借用冲突与参数移动问题解决

我之前按照Rust官方书籍的思路实现带泛型的Cacher结构体时，也碰到了一模一样的问题——这个结构体用来缓存闭包的计算结果，包含calculation闭包和HashMap类型的value字段，核心逻辑是：调用value方法时，先检查HashMap里有没有对应输入参数的缓存值，有就直接返回，没有就执行闭包计算，再把结果存进HashMap。

遇到的两个编译错误 #

一开始的实现代码触发了两个典型的Rust编译错误：

1. E0502：可变借用与不可变借用冲突：self.value.entry()会对self.value发起可变借用，但闭包内部又不可变借用了self（调用self.calculation），Rust的借用检查器不允许这种同时存在的冲突借用。
2. E0382：值已被移动：arg被传入entry()后已经被移动到HashMap的键中，闭包里又试图再次使用arg，导致了“使用已移动值”的错误。

初始错误代码 #

use std::{collections::HashMap, hash::Hash};
struct Cacher<T, U, V> 
where 
    T: Fn(U) -> V, 
    U: Eq + Hash, 
{
    calculation: T,
    value: HashMap<U, V>,
}

impl<T, U, V> Cacher<T, U, V> 
where 
    T: Fn(U) -> V, 
    U: Eq + Hash, 
{
    fn new(calculation: T) -> Cacher<T, U, V> {
        Cacher {
            calculation,
            value: HashMap::new(),
        }
    }

    fn value(&mut self, arg: U) -> &V {
        self.value
            .entry(arg)
            .or_insert_with(|| (self.calculation)(arg))
    }
}

最终解决方案 #

尝试了多种调整都没解决借用冲突后，我换了一种思路：

• 把闭包的签名改为Fn(&U) -> V，这样计算时只需要借用键的引用，不需要获取所有权
• 用match显式处理Entry的两种状态，在Vacant分支里通过e.key()获取键的引用传给闭包，既避免了重复使用已移动的arg，也让借用检查器能明确识别借用的生命周期，解决了冲突问题。

修正后的value方法代码如下（完整结构体定义和new方法和初始版本一致，只修改value方法）：

use std::collections::hash_map::Entry; // 需要引入Entry枚举

// ... 结构体定义和new方法保持不变 ...

fn value(&mut self, arg: U) -> &V {
    match self.value.entry(arg) {
        Entry::Occupied(e) => e.into_mut(),
        Entry::Vacant(e) => {
            let v = (self.calculation)(e.key());
            e.insert(v)
        }
    }
}

这样调整后，代码就能正常编译运行了：当缓存未命中时，我们通过VacantEntry的key()方法拿到键的引用，传给闭包计算，计算完成后再插入HashMap，整个过程的借用关系清晰，不会触发借用检查器的报错。

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