C++中的map与hash_map?

内容来源于 Stack Overflow,并遵循CC BY-SA 3.0许可协议进行翻译与使用

  • 回答 (2)
  • 关注 (0)
  • 查看 (44)

这两者有什么区别?

提问于
用户回答回答于

hash_map、使用哈希表,其中键被散列到表中的一个槽中,并且值存储在绑定到该键的列表中。

map作为平衡的二叉树(通常是红色/黑色树)实现。

用户回答回答于

hash_map是许多库实现提供的公共扩展。map通常是用一个平衡的二叉树来实现的,比如红黑树(当然,实现是不同的)。hash_mapunordered_map通常使用哈希表实现。因此,秩序没有得到维持。

扫码关注云+社区

领取腾讯云代金券