STLにはハッシュテーブルが含まれていますか？

Question

可能な重複：
C++のハッシュテーブル？
C++で簡単なhash_mapの例を提供できますか？

STLにはハッシュテーブルの実装が含まれていますか？

もしそうなら、それを使用する方法の簡単な例を提供できますか？

Answer 1

現在の標準の実装ではサポートされていません STL :: TR1 でサポートされています。 nordered Map を参照してください。

最近のほとんどのコンパイラにはTR1実装があり、それが失敗した場合は、常に Boost TR1 実装を使用できます。

• MSVCには、サービスパック1を介したVS2008の機能があります。
• GCCには4.xが付属していますが、3.4.xでも動作するようにすることができます。

使用法はstd :: mapの場合とほとんど同じです。

Answer 2

公式にはSTL標準の一部ではありませんが、hash_mapおよびhash_setは、検索時間を改善するために一般的に使用されます......

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

つまり、短い話ですが、いいえ。

Answer 3

簡単なグーグルが思いついた このhash_mapの説明 。