C++で別のベクトルと並べ替えてベクトルを並べ替える

Question

私はxvaluesとyvaluesという2つのベクトルの2つのベクトルを取り込む関数をC++で作成しています。私の目的は、これらの入力を使って補間を作成することです。しかし、x値が昇順になり、y値が正しいx値に対応するように、（x、y）のペアがソートされていると便利です。

これを効率的に行う方法を知っている人はいますか？

Answer 1

またはペアのベクトルを使用して、stl sort algorithmで簡単に並べ替えることも、独自の並べ替え方法を記述することもできます。したがって、あなたはseveral optionsです。 独自のソートアルゴリズムでは、xベクトルだけでなくyベクトルもソートすることができます。

ここでは、2つのベクトル（vec1とvec2）にバブルソートを使用する例を示します。他の人がここで指摘したように

bool bDone = false; 
while (!done) { 
    done = true; 
    for(unsigned int i=0; i<=vec1.size()-1; ++i) { 
     if (vec1.at(i) > vec1.at(i+1)) { 
      double tmp = vec1.at(i); 
      vec1.at(i) = vec1.at(i+1); 
      vec1.at(i+1) = tmp; 
      tmp   = vec2.at(i); 
      vec2.at(i) = vec2.at(i+1); 
      vec2.at(i+1) = tmp; 
      done = false; 
     } 
    } 
} 

しかし、再び、あなたはdefenitely std::vector< std::pair<double, double> >を使用する必要がありますし、それを並べ替えます。

Answer 2

私はおそらくペアのベクトルを作成し、必要な手段でソートします。

データ抽象化（実際にリンクされている値の2つの別々のコレクションは間違っています）のようです。

Answer 3

代わりに、2つのイテレータを内部的に保持し、それらを同時に増減させる何らかのイテレータアダプタを記述することもできます。これらは、スワップ時に両方のベクトルの2つの値を入れ替える特別な型に逆参照しますが、比較する場合は比較するだけです。これはいくつかの仕事（余分なスワップ、オペラ<、クラス）かもしれませんが、テンプレートとして実行され、これをより頻繁に必要とする場合、支払うことができます。

Answer 4

ソートアルゴリズムを実装することは簡単です（例：quicksortは簡単ですが、ほとんどの使用例ではOKです）。多くの実装が利用可能です：http://www.java-samples.com/showtutorial.php?tutorialid=445）。

• 両方のベクター上のスワップを行い、あなたのxベクトルと
• に比較してください。

ソート方法は両方のベクトルを入力する必要がありますが、それは軽微な問題です。