c++ - セット連想配列の作成

Question

キャッシュに似たセット連想構造を作成したい (http://www.cs.umd.edu/class/sum2003/cmsc311/Notes/Memory/set.html)。いくつかのセットがあり、各セットにはいくつかの方法が含まれています。各ウェイにはいくつかのフィールドがありますが、セット内のすべてのウェイには固有のフィールド (タグ) があります。

std::multisetどちらが私の目的に使用できるかがわかります。他に選択肢はありますか？何か考えはありますか？

Answer 1

キャッシュの場合、私は通常、std :: map、std :: multimap、またはそれらの同等のハッシュを使用します。実際、hash_mapは通常少しパフォーマンスが良いので、ここではおそらくそれがより良い選択です。c ++ 11では、hash_mapはunordered_mapと呼ばれ、現在は標準の一部になっているため、これを使用することをお勧めします。また、 unordered_multimapと呼ばれるマルチバージョンもあります。c ++ 11がオプションでない場合、同じコンテナがブーストにあります。