我有以下代码:
#include <cstring>
#include <boost/functional/hash.hpp>
#include <iostream>
int main(int argc, char **argv)
{
const char *str1 = "teststring";
// copy string
size_t len = strlen(str1);
char *str2 = new char[len+1];
strcpy(str2, str1);
// hash strings
std::cout << "str1: " << str1 << "; " << boost::hash<const char*>()(str1) << std::endl;
std::cout << "str2: " << str2 << "; " << boost::hash<const char*>()(str2) << std::endl;
delete[] str2;
return 0;
}
我总是为 str1 获得相同的哈希(如预期的那样)。但是 str2 不同 - 事实上,每次我运行程序时,它都会返回不同的哈希。
有人可以解释为什么吗?
正如Linuxios所建议的那样,它对指针值进行哈希处理,而不是字符串。 我用这段代码做了一个快速测试:
char str1[] = "teststring";
std::cout << "str1: " << str1 << "; " << boost::hash<const char*>()(str1) << std::endl;
str1[3] = 'x';
std::cout << "str1: " << str1 << "; " << boost::hash<const char*>()(str1) << std::endl;
这是输出。 请注意,字符串是不同的,但由于指针相同,因此哈希匹配。
str1: teststring; 158326806782903
str1: tesxstring; 158326806782903
您需要进行的唯一更改是告诉 boost 它正在散列std::string
它会给你匹配的哈希。 基础数据可以保持char*
。
std::cout << "str1: " << str1 << "; " << boost::hash<std::string>()(str1) << std::endl;
std::cout << "str2: " << str2 << "; " << boost::hash<std::string>()(str2) << std::endl;
结果:
str1: teststring; 10813257313199645213
str2: teststring; 10813257313199645213
如果你真的想要字符串的哈希而不是指针,那么你可以使用boost::hash_range
函数或使用hash_combine的自定义循环,并编写自己的哈希函数对象。 boost::hash<std::basic_string<...> >
使用hash_range
进行哈希处理,has_range
依次使用hash_combine
。
例如,像这样:
struct CStringHash : public std::unary_function<char const*, std::size_t> {
std::size_t operator()(char const* v) const {
std::size_t seed = 0;
for (; *v; ++v) {
boost::hash_combine(seed, *v);
}
return seed;
}
};