Hash算法在C++中的稳定性测试

在C++中，哈希算法本身并不保证稳定性

#include <iostream>
#include <string>
#include <unordered_map>
#include <vector>
#include <algorithm>

// 一个简单的哈希函数示例
struct SimpleHash {
    std::size_t operator()(const std::string& key) const {
        std::size_t hash = 0;
        for (char c : key) {
            hash = (hash * 31) + c;
        }
        return hash;
    }
};

// 一个简单的相等函数示例
struct SimpleEqual {
    bool operator()(const std::string& lhs, const std::string& rhs) const {
        return lhs == rhs;
    }
};

// 测试稳定性
void testStability(const std::vector<std::pair<std::string, int>>& input,
                    const std::unordered_map<std::string, int, SimpleHash, SimpleEqual>& expected) {
    std::unordered_map<std::string, int, SimpleHash, SimpleEqual> result;

    // 使用输入数据填充结果哈希表
    for (const auto& item : input) {
        result[item.first] = item.second;
    }

    // 检查结果是否与预期相符
    if (result == expected) {
        std::cout << "The hash function is stable." << std::endl;
    } else {
        std::cout << "The hash function is not stable." << std::endl;
    }
}

int main() {
    std::vector<std::pair<std::string, int>> input = {{"apple", 1}, {"banana", 2}, {"orange", 3}};
    std::unordered_map<std::string, int, SimpleHash, SimpleEqual> expected = {{"apple", 1}, {"banana", 2}, {"orange", 3}};

    testStability(input, expected);

    return 0;
}

在这个示例中，我们定义了一个简单的哈希函数SimpleHash和一个简单的相等函数SimpleEqual。然后，我们创建了一个包含字符串键值对的向量作为输入数据，以及一个预期的哈希表作为预期结果。最后，我们调用testStability函数来检查哈希函数是否稳定。

请注意，这个示例仅用于演示目的，实际应用中的哈希函数和相等函数可能会更复杂。要测试其他哈希算法，只需将SimpleHash替换为您选择的哈希函数即可。