C++、stl、キーではなく値で並べ替える方法

Question

マップコンテナ内の要素をキーではなく値を使って並べ替える必要があります。どうやってするの？私はそのマップがキー値でソートできることを知っていますが、その逆はどうやって行うのですか。私はstackoverfrlowで同じ質問を見つけました。私はこれが好きですsolution。しかし、私は "ダンプin pair<K,V>"という意味を明確にしたいと思います。私はそれのための特別な構造を作成したくない、それはエレガントではありません。あなたはどうすればsolutionを実装していますか？

Answer 1

std :: mapの情報をstd :: vectorにダンプするために、2つのイテレータをとるstd :: vectorのコンストラクタを使用することができます。

std::vector<std::pair<K,V> > myVec(myMap.begin(), myMap.end()); 

あなたは、その後でそれをソートします：あなたは彼らが正しい順序になっている場合、それは真を返す持っ

bool myFunction(std::pair<K,V> first, std::pair<K,V> second); 

：署名で定義された関数になり

std::sort(myVec.begin(),myVec.end(),&myFunction); 

myFunction （最初は2番目の前にすべきです）。それらの順序が間違っている場合はfalseを返します（つまり、2番目は最初のものにする必要があります）。

---

また、あなたはあなたの問題にもっと敏感に思われる、boost::bimapで見たいと思うかもしれません。