如何借用 RefCell<HashMap>、找到键并返回对结果的引用？ [复制]

Question

我有一个RefCell<HashMap>，想借表，找个key，返回一个对结果的引用：

use std::cell::RefCell;
use std::collections::HashMap;

struct Frame {
    map: RefCell<HashMap<String, String>>,
}

impl Frame {
    fn new() -> Frame {
        Frame {
            map: RefCell::new(HashMap::new()),
        }
    }

    fn lookup<'a>(&'a self, k: &String) -> Option<&'a String> {
        self.map.borrow().get(k)
    }
}

fn main() {
    let f = Frame::new();
    println!("{}", f.lookup(&"hello".to_string()).expect("blargh!"));
}

(playground)

如果我删除 RefCell，那么一切正常：

struct Frame {
    map: HashMap<String, String>,
}

impl Frame {
    fn lookup<'a>(&'a self, k: &String) -> Option<&'a String> {
        self.map.get(k)
    }
}

在不复制哈希表中的字符串的情况下编写查找函数的正确方法是什么？

Answer 1

当您从 RefCell 借用时，您获得的引用的生命周期比 RefCell 的寿命短。这是因为引用的生命周期受到borrow() 返回的守卫的限制。该守卫确保在解除守卫之前没有其他人可以对该值进行可变引用。

但是，您正在尝试返回一个值而不让守卫保持活动状态。如果Frame 有一个采用&self 参数但试图改变地图的方法（RefCell 是可能的——如果你不需要这样做，那么放弃RefCell 并写&mut self在改变地图的方法上），您可能会不小心破坏其他人引用的String。这正是借用检查器旨在报告的错误类型！

如果地图值实际上是不可变的（即您的类型不允许改变地图的值），您也可以将它们包装在地图中的 Rc 中。因此，您可以返回 Rc<String> 的克隆（这只克隆引用计数指针，而不是底层字符串），这样您就可以在从函数返回之前释放映射上的借用。

struct Frame {
    map: RefCell<HashMap<String, Rc<String>>>
}

impl Frame {
    fn lookup(&self, k: &String) -> Option<Rc<String>> {
        self.map.borrow().get(k).map(|x| x.clone())
    }
}