c++ - uuid_t 的现有哈希函数

Question

uuid.h(包:uuid-dev)是否有散列uuid_t变量的函数？

如果它存在的话，使用它会比我自己滚动更好。如果没有函数，关于可以产生相对可靠的唯一结果的散列过程有什么建议吗？

#ifdef WIN32
    #define GUID UUID
    #define generateGUID          UuidCreate                    // returns RPC_S_OK, RPC_S_UUID_LOCAL_ONLY, RPC_S_UUID_NO_ADDRESS
    #define hashGUID(gUid)        hash<long>()(gUid.Data1) ^ (hash<short>()(gUid.Data2) << 1) >> 1 ^ hash<short>()(gUid.Data3) << 1 ^ hash<char>()(gUid.Data4[0]) << 1
#else
    #define GUID uuid_t
    #define generateGUID          uuid_generate_random
    #define hashGUID(gUid)        ???
#endif // WIN32

namespace std
{
    template<>
    struct hash<GUID>
    {
        std::size_t operator()(const GUID& gUid) const
        {
            using std::size_t;
            using std::hash;

            return hashGUID(gUid);
        }
    };
}

编辑 用法:在标准容器中作为键

std::unordered_map<GUID, Component> components;

Answer 1

由于您想对 UUID 进行哈希处理以便将它们存储在哈希表中，因此我建议采用一些简单的方法:

 std::size_t operator()(const GUID& gUid) const
 {
     const uint64_t* half = reinterpret_cast<const uint64_t*>(&gUid);
     return half[0] ^ half[1];
 }

以上假定您使用的是 64 位平台(因此 uint64_t 与 size_t 一样宽)。