Rust 引用没有实现 Eq/Hash?如何将它们用作哈希映射键?



我想构建一个hashmap,其中键是引用。我希望这些引用的相等意味着引用相等,即两个引用借用同一个对象。

use std::collections::hash_map::HashMap;
struct SomeKey();
struct SomeValue();
fn main() {
let m = HashMap::<&SomeKey, SomeValue>::new();

let t = SomeKey();
m.get(&t);
}

不幸的是,这失败了,编译器告诉我&SomeKey没有实现Hash/Eq

error[E0599]: the method `get` exists for struct `HashMap<&SomeKey, SomeValue>`, but its trait bounds were not satisfied
--> src/main.rs:10:7
|
10 |     m.get(&t);
|       ^^^ method cannot be called on `HashMap<&SomeKey, SomeValue>` due to unsatisfied trait bounds
|
= note: the following trait bounds were not satisfied:
`&SomeKey: Eq`
`&SomeKey: Hash`

(游乐场)

我注意到,如果我为SomeKey实现Eq+Hash,那么它就可以工作,但这可能会使用底层对象相等,然后这不是我想要的。

是否有一种方法,我可以使用引用作为哈希映射键基于指针相等?

您可以使用by_addresscrate。它包装了任何指针/引用类型,以便按地址而不是按内容比较对象。

use std::collections::hash_map::HashMap;
use by_address::ByAddress;
struct SomeKey();
struct SomeValue();
fn main() {
let mut m = HashMap::<ByAddress<&SomeKey>, SomeValue>::new();
let t1 = SomeKey();
let t2 = SomeKey();
m.insert(ByAddress(&t1), SomeValue());
assert!(m.get(&ByAddress(&t1)).is_some());
assert!(m.get(&ByAddress(&t2)).is_none());
}

这可以通过在引用上实现HashEq,然后使用std::ptr的函数来执行操作来处理。将引用强制转换为usize,然后对其进行操作也可以工作。你只需要确保在impls中解引用一次,因为&Self的类型是&&SomeKey

use std::collections::HashMap;
struct SomeKey();
struct SomeValue();
impl<'a> PartialEq for &'a SomeKey{
fn eq(&self, other:&Self) -> bool{
std::ptr::eq(*self, *other)
}
}
impl<'a> Eq for &'a SomeKey{}
use std::hash::Hash;
use std::hash::Hasher;
impl<'a> Hash for &'a SomeKey {
fn hash<H: Hasher>(&self, state: &mut H) {
std::ptr::hash(*self, state)
}
}

fn main() {
let m = HashMap::<&SomeKey, SomeValue>::new();

let t = SomeKey();
m.get(&&t);
}

操场。

相关内容

  • 没有找到相关文章

最新更新