Question

我很困惑，当我有很多关键值时，我应该如何调用MurmurHash3_x86_128（）。可以找到murmurhash3代码https://github.com/aappleby/smhasher/blob/master/src/MurmurHash3.cpp。方法定义如下。

void MurmurHash3_x86_128 ( const void * key, const int len,
                   uint32_t seed, void * out )

我使用for循环传递不同的键值，如下所示，但哈希值返回仍然相同。如果我删除for循环并传递单个键值，则值不同。我做错了什么？

int main()
{
uint64_t seed = 100;
vector <string> ex;
ex.push_back("TAA");
ex.push_back("ATT");

for(int i=0; i < ex.size(); i++)
{

uint64_t hash_otpt[2]= {};

cout<< hash_otpt << "\t" << endl;
const char *key = ex[i].c_str();
cout << key << endl;
MurmurHash3_x64_128(key, strlen(key), seed, hash_otpt); // 0xb6d99cf8
cout  << hash_otpt << endl;


}

return 0;

Answer 1

该行

cout  << hash_otpt << endl;

发出hash_otpt的地址，而不是其内容。

Answer 2

应该是

cout << hash_otpt[0] << hash_otpt[1] << endl;

基本上，128 位散列被拆分并存储在两个 64 位无符号整数中（一个是 MSB，另一个是 LSB）。将它们组合起来，您将获得完整的哈希值。

C ++ MurmurHash3为不同的键返回相同的值

2 个答案: