Hash Table v/s STL map in C++(C ++中的哈希表v/s STL映射)
问题描述
我正在尝试学习 C++ 映射.只是想知道 STL map 的实现.我读到它采用二叉搜索树.
I am trying to learn C++ maps. Was just wondering about the implementation of STL map. I read it employs Binary search tree.
STL 中是否有哈希表的实现?
Is there a implementation of hash table in STL?
STL map 究竟是如何存储键值对的?
How exactly do STL map stores Key Value pairs?
推荐答案
典型的 STL 实现基于红黑树.C++ TR1 提供使用哈希表实现的 std::tr1::unordered_map.Boost 还提供了一个 unordered_map 哈希表实现.
Typical STL implementations are based on Red-Black trees. C++ TR1 provides std::tr1::unordered_map which uses a hash table implementation. Boost also provides an unordered_map hash table implementation.
C++11 现在有 std::unordered_map
C++11 now has std::unordered_map
这篇关于C ++中的哈希表v/s STL映射的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持编程学习网!
本文标题为:C ++中的哈希表v/s STL映射
- 如何提取 __VA_ARGS__? 2022-01-01
- XML Schema 到 C++ 类 2022-01-01
- DoEvents 等效于 C++? 2021-01-01
- GDB 不显示函数名 2022-01-01
- OpenGL 对象的 RAII 包装器 2021-01-01
- 使用 __stdcall & 调用 DLLVS2013 中的 GetProcAddress() 2021-01-01
- 将 hdc 内容复制到位图 2022-09-04
- 哪个更快:if (bool) 或 if(int)? 2022-01-01
- 将函数的返回值分配给引用 C++? 2022-01-01
- 从父 CMakeLists.txt 覆盖 CMake 中的默认选项(...)值 2021-01-01