c – 具有三个整数的struct key的良好哈希函数

发布时间：2020-12-16 07:07:47 所属栏目：百科来源：网络整理

导读：对于一个简单的C结构,它有三个整数来标识一个独特的结构,对于a,b和c的实际值,如果不是太多则可以是一个好的散列函数实现.我需要使用struct作为unordered_map的Key？ struct Key { int a,b,c; } 解决方法将整个结构传递给Murmurhash： https://sites.google.

对于一个简单的C结构,它有三个整数来标识一个独特的结构,对于a,b和c的实际值,如果不是太多则可以是一个好的散列函数实现.我需要使用struct作为unordered_map的Key？

struct Key {

        int a,b,c;

    }

解决方法

将整个结构传递给Murmurhash： https://sites.google.com/site/murmurhash/

不要试图自己混合这些值(例如上面的建议乘以,添加,xor等).利用哈希函数的全部意义在于它已经可以非常有效地混合它们.如果你预先混合,你只是带走了有用的熵.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!