如何为自定义类型T的Arc<T>实现Hash这类trait？

问题根源是Rust的孤儿规则（Orphan Rule）：要为某个类型实现trait，必须满足「trait是当前crate定义的」或者「类型是当前crate定义的」，二者至少占一个。Hash是标准库的trait，Arc也是标准库的类型，直接为Arc<T>实现Hash会违反这个规则，所以编译器报错。

下面给两种可行的实现方式：

方式一：让自定义类型T先实现Hash，Arc自动继承实现 #

标准库已经为Arc<T>实现了Hash trait，但要求内部的T必须实现Hash。所以只要你的自定义类型T实现了Hash，Arc<T>就自动拥有Hash的实现，不需要手动额外编写：

use std::sync::Arc;
use std::hash::{Hash, Hasher};

// 你的自定义类型
struct MyType {
    // 假设你的类型有这些字段
    id: u32,
    name: String,
}

// 为MyType实现Hash
impl Hash for MyType {
    fn hash<H: Hasher>(&self, state: &mut H) {
        // 按需求组合字段的哈希逻辑
        self.id.hash(state);
        self.name.hash(state);
    }
}

// 直接使用Arc<MyType>的Hash实现
fn main() {
    let arc = Arc::new(MyType { id: 1, name: "test".into() });
    let mut hasher = std::collections::hash_map::DefaultHasher::new();
    arc.hash(&mut hasher);
    println!("哈希值: {}", hasher.finish());
}

方式二：包装Arc为自定义类型，再实现Hash #

如果因为某些原因不能让T实现Hash（比如T是外部类型），可以把Arc<T>包装成自己定义的结构体，然后为这个自定义结构体实现Hash：

use std::sync::Arc;
use std::hash::{Hash, Hasher};

// 假设这是外部的T类型，或者你不想为它实现Hash
struct ExternalType;

// 自定义包装类型
struct MyWrappedArc<T>(Arc<T>);

// 为自定义包装类型实现Hash，这里需要T能提供哈希逻辑
impl<T> Hash for MyWrappedArc<T>
where
    T: Hash, // 如果T本身没实现Hash，你需要在这里写自定义的哈希逻辑
{
    fn hash<H: Hasher>(&self, state: &mut H) {
        // 直接复用Arc内部T的哈希实现
        self.0.hash(state);
        // 或者你可以自定义哈希逻辑，比如：
        // std::ptr::hash(&*self.0, state); // 用指针地址哈希（不推荐，除非是需求）
    }
}

fn main() {
    let wrapped = MyWrappedArc(Arc::new(ExternalType));
    let mut hasher = std::collections::hash_map::DefaultHasher::new();
    wrapped.hash(&mut hasher);
}

为什么直接实现Arc不行？ #

Rust的孤儿规则是为了避免不同crate对同一个类型+ trait组合实现冲突。比如如果两个crate都为Arc<MyType>实现Hash，编译器就无法确定用哪个实现，所以直接禁止这种跨crate的外部类型+外部trait的实现。

内容的提问来源于stack exchange，提问作者Test