ペア

Question

Heyho、

のベクトルをソート私はペアのベクトルをソートについて質問があります：

std::vector<std::pair<double,Processor*>> baryProc; 

このベクトルはすでにペアで埋めています。 今私はペアの内側に二重の値に基づいて、ベクトル内のペアをソートしたかった

例：

iは、ベクトル内の3つのペアを持っていると仮定します。ペア1は正面にあり、ペア3は最後にあります。 pair2が真ん中にあります：

pair1(1, proc1) 
pair2(3, proc2) 
pair3(2.5, proc3) 

今、私は二重の値に基づいてペアを並べ替える必要があります。ベクター内の順序は次のとおりです。

pair1(1, proc1) 
pair3(2.5, proc3) 
pair2(3, proc2) 

どうすればいいですか？私はかなり固執しています。 C++では、ヘルプ

Answer 1

ため

おかげで、あなたは、ソートするときに一つの要素が他の前に行くかどうかを決定する方法を指定するカスタムコンパレータ機能を持つことができます。あなたのケースでは、2つのペアが与えられた場合、最初の要素の値が小さいほうがもう一方の要素の前に移動します。あなたはそのようにコンパレータ機能を書き込むことができます。

//The sort function will use your custom comparator function 
std::sort(baryProc.begin(), baryProc.end(), pairCompare); 

Answer 2

#include <algorithm> 

int main(){ 

    std::vector<std::pair<double,Processor*>> baryProc; 

    std::sort(baryProc.begin(),baryProc.end()); 
} 

（注）のデフォルトのコンパレータためのカスタムコンパレータを必要としません：

今

// This function returns true if the first pair is "less" 
// than the second one according to some metric 
// In this case, we say the first pair is "less" if the first element of the first pair 
// is less than the first element of the second pair 
bool pairCompare(const std::pair<double, Processor*>& firstElem, const std::pair<double, Processor*>& secondElem) { 
    return firstElem.first < secondElem.first; 

} 

、あなたのソート方法には、この関数を渡しますペアはあなたが望むことをします。最初に最初の要素と比較し、一致した場合はペアの2番目の要素を比較します。