STL 是否包含哈希表？ [复制]答案

【问题标题】：Does the STL contain a hashtable? [duplicate]STL 是否包含哈希表？ [复制]
【发布时间】：2011-01-12 16:09:45
【问题描述】：

可能的重复：
Hashtable in C++?
can anybody offer a simple hash_map example in C++?

STL 是否包含哈希表的实现？

如果是这样，您能否提供一个简短的示例来说明如何使用它？

【问题讨论】：

有，我认为它被称为 hashmap 或 hash_map。 Google 应该能够帮助您。
欺骗stackoverflow.com/questions/133569/hashtable-in-c。这实际上是此页面 RHS 上“相关”列表中的第一个条目。对于一个用例，stackoverflow.com/questions/2179946/…
也是第一个相关问题stackoverflow.com/questions/133569/hashtable-in-c的副本

【解决方案1】：

当前的标准实现不支持，STL::TR1 支持，请参阅 Unordered Map。

大多数现代编译器都有 TR1 实现，如果失败，您可以始终使用 Boost TR1 实现。

用法与 std::map 几乎相同。

【讨论】：

std::unordered_map 现在是 C++ 11 的 STL 的一部分 - en.cppreference.com/w/cpp/container/unordered_map

【解决方案2】：

一个快速的谷歌想出了this description of hash_map。

【讨论】：

【解决方案3】：

虽然不是 STL 标准的正式组成部分，但 hash_map 和 hash_set 通常用于缩短搜索时间......

所以，长话短说——不。

【讨论】：

std::unordered_map 现在是 C++ 11 的 STL 的一部分 - en.cppreference.com/w/cpp/container/unordered_map