如何在C++中实现类似Java的以Map为键的嵌套Map结构

可以实现类似Java中的嵌套Map结构，但你遇到的编译错误是因为C++标准库没有为std::unordered_map类型提供默认的哈希函数（std::hash特化），而std::unordered_map作为哈希容器，必须为键类型提供合法的哈希逻辑。下面是两种可行的解决方案：

方案一：使用std::map替代std::unordered_map #

std::map是基于红黑树的有序容器，仅要求键类型支持<比较运算符，而std::unordered_map默认已经重载了operator<，因此可以直接使用：

#include <map>
#include <unordered_map>
#include <vector>
#include <string>

int main() {
    std::map<std::unordered_map<char, int>, std::vector<std::string>> nested_map;
    
    // 插入示例数据
    std::unordered_map<char, int> key = {{'a', 1}, {'b', 2}};
    nested_map[key] = {"foo", "bar"};
    
    return 0;
}

方案二：为内层unordered_map自定义哈希函数 #

如果必须使用std::unordered_map作为外层容器，需要手动实现哈希函数，并在声明容器时指定该哈希类型：

#include <unordered_map>
#include <vector>
#include <string>
#include <functional>

// 自定义哈希函数：组合内层map的键值对生成哈希值
struct InnerMapHash {
    size_t operator()(const std::unordered_map<char, int>& inner_map) const {
        size_t hash_result = 0;
        for (const auto& [key_char, value_int] : inner_map) {
            // 合并每个键值对的哈希值，可根据需求调整算法
            hash_result ^= std::hash<char>()(key_char) + 0x9e3779b9 + (hash_result << 6) + (hash_result >> 2);
            hash_result ^= std::hash<int>()(value_int) + 0x9e3779b9 + (hash_result << 6) + (hash_result >> 2);
        }
        return hash_result;
    }
};

int main() {
    // 声明外层unordered_map时指定自定义哈希函数
    std::unordered_map<std::unordered_map<char, int>, std::vector<std::string>, InnerMapHash> nested_map;
    
    // 插入示例数据
    std::unordered_map<char, int> key = {{'x', 5}, {'y', 10}};
    nested_map[key] = {"hello", "world"};
    
    return 0;
}

注意事项 #

自定义哈希函数时必须保证：两个逻辑相等的内层unordered_map必须生成相同的哈希值，否则会导致容器的查找、插入等操作出现异常。示例中的哈希算法是基础实现，你可以根据数据特征优化哈希值的分布性，避免冲突。

内容的提问来源于stack exchange，提问作者CodeTalker