map&unordered_map<key,value>key使用自定义类的要求

1. std::unordered_map 的键要求：

   • std::unordered_map 是基于哈希表的数据结构。
   • 它要求键类型必须支持哈希计算，也就是必须有对应的 std::hash 函数。
   • 另外，键类型还必须支持相等比较（通过 operator==）。

   如果键类型没有定义哈希函数（例如你自定义的 Json 类型），std::unordered_map 就无法工作，因为它不知道如何计算 Json 对象的哈希值，这会导致编译报错。

2. std::map 的键要求：

   • std::map 是基于红黑树（或其他自平衡二叉搜索树）实现的。
   • 它要求键类型必须支持严格的弱排序，也就是必须实现 operator< 或类似的比较运算符。通过这些运算符，std::map 可以根据键的顺序来组织元素。

   std::map 不需要哈希函数，因此即使键类型没有 std::hash 定义，只要能进行比较，它就可以正常工作。

总结：

• std::unordered_map 依赖哈希表存储键值对，因此要求键类型必须提供哈希函数（通过 std::hash 实现）和相等比较（operator==）。
• std::map 依赖排序的树结构存储键值对，因此只需要键类型支持比较（通常通过 operator< 实现）。
• 尽量不要自定义类作为key，会有很多麻烦