在 HashMap 中搜索一个条目，如果不存在则创建一个

Question

我目前正在做 2021 年代码练习的出现。因为我现在正在尝试学习 Rust，所以我想，我会尝试一下。我目前处于 12/1 天，目标是找到穿过洞穴的方法系统。我这样建模洞穴：

pub enum Cave {
    Big(String, Vec<Cave>),
    Small(String, Vec<Cave>, bool),
}

字符串是洞穴的标识符，Vec是所有连接的洞穴，Cave::Small中的bool是因为小洞穴只能被访问一次，所以我必须保留跟踪，如果我已经访问过他们。现在我想读取包含数据的文件，创建并连接洞穴。为此，我创建了一个 HashMap<&str, Cave>，在其中存储所有洞穴，并以标识符作为键。为此，我编写了一个函数，它采用 HashMap 和一个 &str（它是标识符）。该函数会查找 HashMap 来检查它是否已在其中，如果没有，则创建一个新的并将其放入 HashMap 中，如下所示：

pub fn assure_cave(cave_system: &mut HashMap<&str, Cave>, name: &str) {
    if cave_system.contains_key(name) {
        if name
            .chars()
            .next()
            .expect("No name specified")
            .is_uppercase()
        {
            let cave = Cave::Big(name.to_string(), Vec::new());
            cave_system.insert(cave.name(), cave);
        } else {
            let cave = Cave::Small(name.to_string(), Vec::new(), false);
            cave_system.insert(cave.name(), cave);
        }
    };
}

Cave.name() 只是一个小函数，它返回一个对标识符的引用。现在，我在尝试插入 HashMap 的行中遇到两个错误。第一个是在 Cave.name() 处，它表示“cave 的寿命不够长，借用的值寿命不够长”。如果我理解正确的话，这是因为局部变量 Cave 超出了范围，并且 name 不会引用任何内容，这不好。第二个错误是在洞穴中，它显示“无法移出洞穴，因为它是借来的”。我认为，这是由于洞穴的名称被借用，所以我无法将洞穴移动到地图中，因为名称将指向任何内容。这是正确的吗？我该如何修复它？我刚刚尝试过并且似乎有效的是将 HashMap<&str, Cave> 更改为 HashMap 并使用 cave_system.insert 插入(cave.name().to_string(), Cave)，但这看起来非常浪费，因为它不必要地复制了很多字符串。是否可以使用对名称的引用作为键，如果可以，如何使用？如果不是，我的解决方法是否正确，或者是否有更理想的方法？

Answer 1

查看 canton7 和 Jmb 的链接后，我决定保留原样，并采用创建名称的新字符串副本的解决方案。