生成固定大小的哈希

时间:2018-02-28 10:03:18

标签: c++ hash stdhash fixed-size-types

我在cpp实用程序中使用std :: hash来生成字符串的哈希值。我的要求是生成11位数的固定大小的哈希值。哈希函数不一定非常好,永远不会发生冲突。 我唯一的要求是生成11位数的固定大小哈希值。任何输入都会很棒,我也可以使用一些自定义哈希函数。

#include <iostream>
#include <string>
#include <functional>
#include <iomanip>
#include <unordered_set>
int main()
{
    std::hash<std::string> hash_fn;

    std::string s1 = "Stand back! I've got jimmies!";
    size_t hash1 = hash_fn(s1);
    std::cout << hash1 << '\n'; // OUTPUT: 3544599705012401047

    s1 = "h";
    hash1 = hash_fn(s1);
    std::cout << hash1 << '\n'; // OUTPUT: 11539147918811572172

    return 1;
}

1 个答案:

答案 0 :(得分:1)

这很简单,你可以模拟结果:

size_t fix_11digits(size_t n) { return n % 100000000000LU; }

用法:

size_t hash1 = fix_11digits(hash_fn(s1));

修改

如果要获取哈希的实际字符串,请注意前导零:

std::ostringstream ss;
ss << std::setw(11) << std::setfill('0') << hash1;
std::string s{ss.str()};