STL包含哈希表吗？

Question

可能的重复问题:
C++中的哈希表？
有人能提供一个简单的C++ hash_map示例吗？

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

如果是这样，您可以提供一个简短的如何使用它的示例吗？

- Mithrax

---

有一个数据结构，我认为它被称为 hashmap 或 hash_map。你可以通过谷歌来获取更多帮助。 - falstro

请问需要翻译的内容是：Dupe https://dev59.com/DnVC5IYBdhLWcg3w9GPM。实际上，它是此页面右侧“相关”列表中的第一篇文章。另外有一个使用案例：https://dev59.com/CHI95IYBdhLWcg3wvgh9。 - anon

也可以在第一个相关问题中找到此问题的副本 https://dev59.com/DnVC5IYBdhLWcg3w9GPM - falstro

Answer 1

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

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

• MSVC通过服务包1支持VS2008
• GCC随4.x一起发布，但我记得您也可以让它在3.4.x上运行

使用方式与std :: map几乎相同。

- Kornel Kisielewicz

---

C++11标准库现已加入了std::unordered_map，详情请见http://en.cppreference.com/w/cpp/container/unordered_map。 - Simon Featherstone

Answer 2

虽然不是STL标准的一部分，但hash_map和hash_set通常用于提高搜索时间......

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

总之，长话短说——不行。

- bdd

---

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

Answer 3

快速谷歌搜索出现了这个hash_map的描述。

- Maurits Rijk

---

我猜这个被踩是因为hash_map不是标准的。 - Maurits Rijk

我没有给你的帖子点踩，但是请在将来提供一两个句子来解释“这”链接指向的内容。 - anon

该链接已失效。请不要以链接的形式发布答案，正是因为这个原因。 - Scott Baker