制作使用项目字段作为键的查找表的惯用方法是什么？

我有一个收藏Foo.

struct Foo {
    k: String,
    v: String,
}

我想要一个HashMap哪个有钥匙&foo.k和价值foo.

显然，不重新设计是不可能的Foo通过介绍Rc或克隆/复制k.

fn t1() {
    let foo = Foo { k: "k".to_string(), v: "v".to_string() };
    let mut a: HashMap<&str, Foo> = HashMap::new();
    a.insert(&foo.k, foo); // Error
}

似乎有一个解决方法：滥用get() from HashSet (操场):

use std::collections::{HashMap, HashSet};
use std::hash::{Hash, Hasher, BuildHasher};
use std::collections::hash_map::Entry::*;

struct Foo {
    k: String,
    v: String,
}

impl PartialEq for Foo {
    fn eq(&self, other: &Self) -> bool { self.k == other.k }
}

impl Eq for Foo {}

impl Hash for Foo {
    fn hash<H: Hasher>(&self, h: &mut H) { self.k.hash(h); }
}

impl ::std::borrow::Borrow<str> for Foo {
    fn borrow(&self) -> &str {
        self.k.as_str()
    }
}

fn t2() {
    let foo = Foo { k: "k".to_string(), v: "v".to_string() };
    let mut a: HashSet<Foo> = HashSet::new();
    a.insert(foo);
    let bar = Foo { k: "k".to_string(), v: "v".to_string() };
    let foo = a.get("k").unwrap();
    println!("{}", foo.v);
}

这非常乏味。如果一个Foo有多个字段和不同的集合Foo键入不同的字段？

显然，不重新设计是不可能的Foo通过介绍Rc或克隆/复制k.

说得对，不可能有HashMap<&K, V>其中键指向值的某些组成部分。

The HashMap拥有键和值，概念上将两者存储在大向量中。当新值添加到HashMap，由于哈希冲突，这些现有值可能需要移动or向量可能需要重新分配以容纳更多项目。这两个操作都会使任何现有键的地址无效，使其指向无效内存。这会破坏 Rust 的安全保证，因此是不允许的。

Read 为什么我不能在同一结构中存储值和对该值的引用？进行彻底的讨论。

此外，特伦茨尔指出 that HashMap::get_mut将允许您获得对的可变引用key，这将允许您在地图不知道的情况下更改密钥。正如文档所述：

如果键的哈希值（由 Hash 特征确定）或其相等性（由 Eq 特征确定）在映射中发生变化，则修改键是逻辑错误。

解决方法包括：

• 从结构中删除密钥并单独存储。代替HashMap<&K, V>其中 V 是(K, Data), store HashMap<K, Data>。您可以返回一个结构体，它将对键和值的引用粘合在一起（example)

• 使用共享密钥所有权Rc (example)

• 使用创建重复键Clone or Copy.

• Use a HashSet正如您所做的那样，增强了塞巴斯蒂安·雷德尔的建议. A HashSet<K>实际上只是一个HashMap<K, ()>，所以这是通过将所有所有权转移给密钥来实现的。