在 HashMap 中使用 char 作为 &str

Question

我想创建一个HashMap ，它将单词（ &str的Vec ）和这些单词的字母映射到另一个。 比如vec,["ab", "b", "abc"]会被转换为如下的HashMap

{
    // Letters are keys, words which contain the keys are values
    "a" => ["ab", "abc"],
    "b" => ["ab", "bc", "abc"],
    "c" => ["bc", "abc"],
    // Words are keys, letters which are in the words are values
    "ab" => ["a", "b"],
    "abc" => ["a", "b", "c"],
}

我试过这段代码[ 游乐场]：

let words = vec!["ab", "bc", "abc"];
let mut map: HashMap<&str, Vec<&str>> = HashMap::new();
for word in words.iter() {
    for letter in word.chars() {
        map.entry(letter).or_default().push(word);
        map.entry(word).or_default().push(letter);
    }
}

但有一个问题： letter是char类型，但我需要一个&str因为map只接受&str作为键。 我还尝试将letter转换为&str ：

for word in words.iter() {
    for letter in word.chars() {
        let letter = letter.to_string()
        // no changes

但是这段代码创建了一个新的String ，它的生命周期比map的生命周期短。 换句话说， letter在嵌套for循环之后被删除但是我得到了编译器错误。

如何在仅接受&str作为键的HashMap中使用char ？

Answer 1

我会将地图分成两部分：

• 一个是char -> Vec<&str> 。 它将字母映射到单词列表。

• 第二个是&str -> Vec<char> ，但我不知道你是否真的需要它：为什么不直接迭代&str的chars ？

  存储Vec<char>本质上只会使您使用的内存量加倍，除非Vec<char>例如按特定顺序排序（这可能是必要的，也可能不是必要的）。

如果您真的想将它们保存在一张地图中，我认为使用HashMap<String, Vec<String>>会更容易。

问题似乎是chars一个接一个地给你一个char ，但你真正想要的是一个接一个的&str ，其中每个&str实际上包含一个字符。 我在&str的文档中没有找到类似的东西，但也许某处有类似这样的迭代。

您可以使用matches解决它：

let words = vec!["ab", "bc", "abc"];
let mut map: HashMap<&str, Vec<&str>> = HashMap::new();
for word in words.iter() {
    for letter in word.matches(|_| true) { // iterates over &str's that encompass one single character
        map.entry(letter).or_default().push(word);
        map.entry(word).or_default().push(letter);
    }
}