Question

我有以下代码：

#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有所不同 - 实际上每次运行程序时它都会返回不同的哈希值。

有人可以解释原因吗？

Answer 1

正如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

你需要做的唯一改变是告诉它它的哈希值为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

Answer 2

如果您确实希望字符串的哈希值不是指针，那么您可以使用boost::hash_range函数或使用hash_combine的自定义循环并编写自己的哈希函数对象。 boost::hash<std::basic_string<...> >使用hash_range进行哈希，has_range依次使用hash_combine进行哈希。

e.g。像这样的东西：

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;
    }
};

boost :: hash / std :: tr1 :: hash不为复制的const char返回相同的哈希值*

2 个答案: