c++中哈希函数fi

在C++中，哈希函数（Hash Function）是一种将任意长度的数据映射到固定大小的数值（通常是较小范围的整数）的过程。它主要用于实现数据结构如哈希表（Hash Table），其中通过哈希函数可以快速定位存储位置，提高查找、插入和删除操作的效率。

哈希函数通常需要满足以下几个特性：
1. **确定性**：相同的输入始终会产生相同的输出，即对于给定的键（key），哈希值应该是唯一的。
2. **均匀性**：理想情况下，好的哈希函数应该尽可能地分散输出，避免冲突，即不同的键尽量映射到不同的位置。
3. **高效计算**：哈希函数的计算速度应尽可能快，以便在实际应用中保持良好的性能。

C++标准库并没有提供内置的哈希函数，但是你可以自定义或者使用第三方库（比如`<unordered_map>`容器就使用了哈希函数）。例如，你自己编写的一个简单的哈希函数可能如下：

size_t custom_hash(const std::string& str) {
    size_t seed = 0;
    for (char ch : str) {
        seed ^= static_cast<size_t>(ch);
        seed += sizeof(size_t);
    }
    return seed;
}