3番目のパラメータ（コンパレータ関数）を使用したオーバーロードされたsort（）はどのように機能しますか？

Question

iはペアのベクトルを持っている：

vector<pair<char,int> > pAB; 

私は、ソート機能でそれを注文しました。私が昇順に並べ替えることにしたので、sort関数には3番目のパラメータがあります（booleanまたはbooleanを返す関数かもしれません）。そのために、あなたはこのsortbysec目的球を必要とする：

bool sortbysec(const pair<char,int> &a, 
     const pair<char,int> &b){ 
     return (a.second < b.second);} 

私はこの機能を使用する場合、私は、パラメータ送信する必要はありませんでした。私はこれが働いた理由を知りたい

sort(pAB.begin(),pAB.end(),sortbysec); 

を。

注：私はすでにインターネット上でそれを探すには、自動的にaとbの両方にペアを割り当てるもの

Answer 1

sort機能を見つけることができませんでした。

使用する関数（ここではsortbysec）の戻り値の型はBooleanである必要があります。このように、それを定義することによって

：(a.second < b.second)がtrueとき

bool sortbysec(const pair<char,int> &a, const pair<char,int> &b){ 
    return (a.second < b.second); 
} 

は、ベクター内のペアは、各ペアのsecond値に基づいて降順にソートされます。

More info：

void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp); 

comp 
    Binary function that accepts two elements in the range as arguments, 
    and returns a value convertible to bool. The value returned indicates whether the 
    element passed as first argument is considered to go before the second in the specific 
    strict weak ordering it defines.The function shall not modify any of its arguments. 
    This can either be a function pointer or a function object.