哈希表统计法 c++

根据提供的引用内容，哈希表统计法是一种基于哈希表的算法实现，用于解决数据冲突的问题。下面是一个使用C++实现哈希表统计法的例子：

#include <iostream>
#include <unordered_map>
#include <string>

using namespace std;

int main() {
    unordered_map<string, int> hash_table; // 创建哈希表
    string str = "hello world";
    for (char c : str) {
        hash_table[string(1, c)]++; // 统计每个字符出现的次数
    }
    for (auto p : hash_table) {
        cout << p.first << ": " << p.second << endl; // 输出每个字符及其出现次数
    }
    return 0;
}

在上面的例子中，我们使用了C++ STL中的unordered_map容器来实现哈希表。首先创建了一个空的哈希表hash_table，然后遍历字符串str中的每个字符，将每个字符作为键值存入哈希表中，并将其对应的值加1。最后遍历哈希表，输出每个字符及其出现次数。