代替:: multi_index

Question

私は、任意のキーに基づいて調べたい

マルチキー

Key1      which will map to    SomeObject 
Key2 
Key3 
Key4 
etc 

、などの辞書を作成することができるものを使用したいと思います。私はboost :: multi_indexで奇妙な問題があり、代替案を探しています。

私のコンパイラはVisual Studio 2005で、boostとDONT USE C++ 11を使用しています。どんなboost（multi_index以外のもの）も大歓迎です。

あなたは奇妙な問題が修正を受ける必要があります。もちろん、

Answer 1

が、ここではうまく動作技術です：もちろん

std::vector<X> v; // elements of X in some order 
std::vector<std::reference_wrapper<X const> > index1(v.begin(), v.end()); 
std::vector<std::reference_wrapper<X const> > index2(v.begin(), v.end()); 

// sort the indexes 
std::sort(index1.begin(), index1.end(), by_property1); 
std::sort(index2.begin(), index2.end(), by_property2); 

は、突然変異の下で同期で物事を維持し、インデックスをソートの実行時のコストを制御することが多少なりほとんどの時間 - - なぜ、よりトリッキーなタスク、あなたはもっと気楽することに注意し、また、multi_index_container

をしたいと思います、あなたはイテレータ/リファレンスの安定性を楽しむことがlistでvectorを交換する必要があると思います。