我的理解— Hash equal

 

一、

继承于Object 的 Equal  :是指两个对象引用值—堆中的地址 相等。

Object 甚至HashCode()相等。

 

二、HashCode 是Hash算法 key值。

      Hash算法经过Key值计算地址空间。

 

三、 Equal 相等,对象肯定相等;

      Equal相等 HashCode一定相等。 

      Equal 不相等  HashCode不一定不相等。(不同的地址值对应同一个hash key)

      HashCode相等,Equal不一定相等(可能相等、可能不相等)。

    

     

 

 

 

 

 

转载于:https://www.cnblogs.com/lm3306/archive/2012/12/05/2804149.html

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
unordered_map是一个C++标准库中的容器,用于存储键-值对,并且提供了快速的查找和插入操作。如果你想要使用自定义的hash函数来定义unordered_map的键的哈希值,你可以通过提供一个自定义的哈希函数对象来实现。 举个例子,假设你有一个类叫做Customer,你想要使用自定义的hash函数来计算它的哈希值。你可以创建一个自定义的哈希函数类,并重载其中的operator()函数来定义你的哈希函数。在这个函数中,你可以使用默认的哈希函数来计算每个成员变量的哈希值,然后将它们组合起来以生成最终的哈希值。 下面是一个示例代码: ```cpp class CustomerHash { public: std::size_t operator()(const Customer& c) const { std::size_t hashValue = 0; // 使用默认的哈希函数计算每个成员变量的哈希值 hashValue ^= std::hash<std::string>()(c.fname); hashValue ^= std::hash<std::string>()(c.lname); hashValue ^= std::hash<long>()(c.no); return hashValue; } }; // 创建一个使用自定义哈希函数的unordered_map std::unordered_map<Customer, std::string, CustomerHash> customerMap; ``` 在这个示例中,CustomerHash是一个自定义的哈希函数类,它重载了operator()函数来计算Customer对象的哈希值。在operator()函数中,我们使用了默认的哈希函数std::hash来计算每个成员变量的哈希值,并将它们进行异或操作以生成最终的哈希值。 通过将CustomerHash传递给unordered_map的第三个模板参数,我们告诉unordered_map要使用自定义的哈希函数来计算键的哈希值。 请注意,为了正确使用自定义的哈希函数,你还需要定义一个等价准则,以确保在unordered_map中键的比较正确。你可以使用std::equal_to作为默认的等价准则,或者自定义一个等价准则类并传递给unordered_map的第四个模板参数。 希望这个例子能帮助你理解如何在unordered_map中使用自定义的哈希函数。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值