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替換為您選擇的哈希函數即可。