unordered_map之自定义哈希函数

最新推荐文章于 2025-04-17 16:16:33 发布

fslse

最新推荐文章于 2025-04-17 16:16:33 发布

阅读量1.3k

点赞数

文章标签： c++

本文链接：https://blog.youkuaiyun.com/m0_51262775/article/details/120943652

版权

本文详细探讨了如何在C++中为unordered_map容器编写自定义的哈希函数，以实现特定类型的键值对高效存储和查找。通过实例解析哈希函数的设计原理和实现步骤，帮助读者深入理解哈希表的工作机制。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

struct custom_hash
{
   
    static uint64_t splitmix64(uint64_t x)
    {
   
        x += 0x9e3779b97f4a7c15;
        x = (x ^ (x >> 30)) * 0xbf58476d1ce4e5b9;
        x = (x ^ (x >> 27)) * 0x94d049bb133111eb;
        return x ^ (x >> 31);
    }

    size_t operator()(uint64_t x