c++ - C++中的哈希表v/s STL映射

标签 c++ hashtable hashmap

我正在尝试学习 C++ 映射。只是想知道 STL map 的实现。我读到它采用二叉搜索树。

  1. STL 中是否有哈希表的实现?

  2. STL map 究竟是如何存储键值对的?

最佳答案

典型的 STL 实现基于红黑树。 C++ TR1 提供使用哈希表实现的 std::tr1::unordered_map。 Boost 还提供了一个 unordered_map 哈希表实现。

C++11 现在有 std::unordered_map

关于c++ - C++中的哈希表v/s STL映射,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2460387/

相关文章:

c++ - 查找精确或最接近的解决方案

c++ - 什么时候应该使用带括号和不带括号的sizeof

java - 关于收集框架

java - Hashmap null 转换为 int

c++ - 模板并拆分为 .h/.cpp 文件

c++ - CombineRgn功能后出现白色闪烁

c# - 使用具有容差的 IEqualityComparer GetHashCode

c# - 带有正确实现的比较器的 SortedList<>/SortedDictionary<> 能否用于保证插入顺序?

HashMap 中的 Java 线程

java - 按值对 Java HashMap 键进行分组