私は通常、特定の型の値 (文字列やその他のオブジェクトなどのキー値) に関連付けられたデータを格納する必要があるときはいつでも、C++ stdlib マップを使用します。stdlib マップの実装は、標準の配列または stdlib ベクトルよりも優れたパフォーマンス (O(log n)) を提供するツリーに基づいています。
私の質問は、さらに優れたパフォーマンス (O(1)) を提供する C++ の「標準」ハッシュテーブル実装を知っていますか? Java API の Hashtable クラスで利用できるものに似たもの。
C++11 を使用している場合は、<unordered_map>および<unordered_set>ヘッダーにアクセスできます。これらはクラスstd::unordered_mapとを提供しますstd::unordered_set。
std::tr1::unordered_mapTR1 で C++03 を使用している場合は、同じヘッダーを使用してクラスおよびにアクセスできますstd::tr1::unordered_set(GCC を使用している場合を除きます。GCC を使用している場合、ヘッダーは代わりに<tr1/unordered_map>andになり<tr1/unordered_set>ます)。
いずれの場合も、対応するunordered_multimapandunordered_multiset型もあります。
unordered_map または unordered_set をまだ持っていない場合、それらはboostの一部です。
両方のドキュメントは次のとおりです。
ここで多くの人が言及しているように、 hash_mapオブジェクトがありますが、 stl の一部ではありません。これは SGI 拡張なので、STL で何かを探していたのなら、運が悪いと思います。
Visual Studio にstdext::hash_mapはヘッダー<hash_map>にクラスがあり、gcc__gnu_cxx::hash_mapには同じヘッダーにクラスがあります。
std::tr1::unordered_map で<unordered_map>
tr1 がない場合は、boost を取得し、boost::unordered_map を使用します<boost/unordered_map.hpp>
コンパイラで TR1 拡張機能を使用できる場合は、それらを使用してください。そうでない場合、boost.org には std:: 名前空間を除いて非常によく似たバージョンがあります。その場合は、後で std:: に切り替えることができるように、using 宣言を入れます。
SGI のstd::hash_mapを参照してください。
これは、STLPortディストリビューションにも含まれています。