c++写一个好的哈希函数

在C++中，编写一个好的哈希函数（Hash Function）是为了将任意大小的数据映射到固定大小的数组索引，用于高效地存储和查找数据。好的哈希函数需要满足以下几个关键特性：

1. **均匀分布**：尽可能保证每个输入值产生的哈希结果均匀分布在所有的桶（数组元素）上，减少冲突概率。

2. **简洁高效**：计算速度快，尽量减少额外的开销，因为频繁的哈希运算会影响程序性能。

3. **一致性**：对于相同的输入，始终返回相同的哈希值，这对于关联数据如字典来说很重要。

4. **抗碰撞**：处理好哈希冲突，当两个不同的输入生成相同的哈希值（即哈希冲突）时，应有合适的冲突解决策略，如链地址法、开放寻址法等。

5. **随机性**：随机化的哈希函数能更好地避免恶意构造的输入导致的集中化冲突。

以下是一个简单的例子，展示如何创建一个基础的哈希函数，这里仅适用于整数，并使用取模操作实现散列：

size_t hash(int key, size_t tableSize) {
    return std::hash<int>{}(key) % tableSize;
}

这里的`std::hash<int>`是C++标准库提供的内置哈希函数模板，对整数进行哈希。`tableSize`是哈希表的大小。