-
std::unordered_map
的键要求:std::unordered_map
是基于哈希表的数据结构。- 它要求键类型必须支持哈希计算,也就是必须有对应的
std::hash
函数。 - 另外,键类型还必须支持相等比较(通过
operator==
)。
如果键类型没有定义哈希函数(例如你自定义的
Json
类型),std::unordered_map
就无法工作,因为它不知道如何计算Json
对象的哈希值,这会导致编译报错。 -
std::map
的键要求:std::map
是基于红黑树(或其他自平衡二叉搜索树)实现的。- 它要求键类型必须支持严格的弱排序,也就是必须实现
operator<
或类似的比较运算符。通过这些运算符,std::map
可以根据键的顺序来组织元素。
std::map
不需要哈希函数,因此即使键类型没有std::hash
定义,只要能进行比较,它就可以正常工作。
总结:
std::unordered_map
依赖哈希表存储键值对,因此要求键类型必须提供哈希函数(通过std::hash
实现)和相等比较(operator==
)。std::map
依赖排序的树结构存储键值对,因此只需要键类型支持比较(通常通过operator<
实现)。