c++ - 拼写检查器，单词的唯一编号

Question

在学校里，我的老师研究了使用数字哈希或表示单词的键的高性能拼写检查。因此，存储的不是单词，而是 key 。然后使用字典中使用的相同算法将要检查的单词转换为其唯一编号。但是我不记得这个方法叫什么了，需要自己写一个类似的方法。

有人知道这种为一组字符生成唯一编号的方法吗？

Answer 1

实际上标准 C++ 库有一个 hash template structure为此:

#include <iostream>
#include <functional>

int main() {
    std::string str = "Programmer";
    std::size_t str_hash = std::hash<std::string>{}(str);
    std::cout << str_hash ;
    return 0;
}

将输出 2561445211。

"std::hash{}(str)"计算哈希值；