STL是否包含哈希表？

Question

  

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

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

如果是这样，你能提供一个如何使用它的简短例子吗？

Answer 1

目前的标准实施没有STL::TR1，Unordered Map。

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

• MSVC通过Service Pack 1将其用于VS2008
• GCC附带4.x版本，但您可以使用3.4.x太AFAIR

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

Answer 2

  

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

http://msdn.microsoft.com/en-us/library/0d462wfh%28VS.80%29.aspx

所以，长话短说 - 没有。

Answer 3

快速谷歌提出了this description of hash_map。