H ++中的Hashtable？

Question

每当我需要存储与特定类型的值（键值 - 例如字符串或其他对象）相关联的一些数据时，我通常使用C ++ stdlib映射。 stdlib映射实现基于树，它提供比标准数组或stdlib向量更好的性能（O（log n））。

我的问题是，你知道任何C ++ <！> quot; standard <！> quot;哈希表实现，提供更好的性能（O（1））？类似于Java API中Hashtable类中可用的内容。

Answer 1

如果您使用的是C ++ 11，则可以访问<unordered_map>和<unordered_set>标题。这些提供 std::unordered_map 和 std::unordered_set 。

如果您正在使用带有TR1的C ++ 03，则可以使用相同的标题访问类std::tr1::unordered_map和std::tr1::unordered_set（除非您使用的是GCC，在这种情况下标题是<tr1/unordered_map>并且<tr1/unordered_set>代替）。

在所有情况下，也有相应的unordered_multimap和unordered_multiset类型。

Answer 2

如果您还没有unordered_map或unordered_set，则它们是提升的一部分。
以下是两者的文档。

Answer 3

这里有许多 hash_map 对象，但它不是stl的一部分。这是SGI的延伸，所以如果你在寻找STL中的东西，我认为你运气不好。

Answer 4

std :: tr1 :: unordered_map，在<unordered_map>

中

如果你没有tr1，请加强并使用 <boost/unordered_map.hpp>

中的boost :: unordered_map

Answer 5

Visual Studio在标题stdext::hash_map中有<hash_map>类，而gcc在同一标题中有类__gnu_cxx::hash_map。

Answer 6

请参阅SGI的 std :: hash_map 。

这也包含在 STLPort 发行版中。

Answer 7

GNU的 libstdc ++

Dinkumware还

如果你有可用于yor编译器的TR1扩展，请使用它们。如果没有，boost.org有一个非常相似的版本，除了std :: namespace。在这种情况下，请输入using声明，以便切换到std :: later。

std :: hash_map

Answer 8

Answer 9

Answer 10

如果你有可用于yor编译器的TR1扩展，请使用它们。如果没有，boost.org有一个非常相似的版本，除了std :: namespace。在这种情况下，请输入using声明，以便切换到std :: later。

Answer 11

Answer 12

std :: hash_map

Answer 13

Answer 14

Answer 15