ペアの2番目の要素に基づいてペアのベクトルをソートするにはどうすればよいですか？

ペアのベクトルがある場合：

std::vector<std::pair<int, int> > vec;

ペアの2番目の要素に基づいてリストを昇順でソートする簡単な方法はありますか？

私は仕事を行います小さな関数オブジェクトを書くことができます知っているが、既存の部品を使用する方法があるSTLをし、std::less直接作業を行うには？

編集：私は、ソートするために3番目の引数に渡す別の関数またはクラスを作成できることを理解しています。問題は、標準的なものから構築できるかどうかです。私は本当に次のようになります：

std::sort(vec.begin(), vec.end(), std::something_magic<int, int, std::less>());

編集：c ++ 14を使用すると、型のパラメーターを持つことができるラムダのおかげで、最善の解決策は非常に簡単に記述できますauto。これが私のお気に入りのソリューションです

std::sort(v.begin(), v.end(), [](auto &left, auto &right) {
    return left.second < right.second;
});

カスタムコンパレーターを使用するだけです（これはのオプションの3番目の引数ですstd::sort）。

struct sort_pred {
    bool operator()(const std::pair<int,int> &left, const std::pair<int,int> &right) {
        return left.second < right.second;
    }
};

std::sort(v.begin(), v.end(), sort_pred());

C ++ 11コンパイラを使用している場合は、ラムダを使用して同じように記述できます。

std::sort(v.begin(), v.end(), [](const std::pair<int,int> &left, const std::pair<int,int> &right) {
    return left.second < right.second;
});

編集：質問への編集に応じて、ここにいくつかの考えがあります... 本当に創造的になり、このコンセプトをたくさん再利用したい場合は、テンプレートを作成してください：

template <class T1, class T2, class Pred = std::less<T2> >
struct sort_pair_second {
    bool operator()(const std::pair<T1,T2>&left, const std::pair<T1,T2>&right) {
        Pred p;
        return p(left.second, right.second);
    }
};

その後、あなたもこれを行うことができます：

std::sort(v.begin(), v.end(), sort_pair_second<int, int>());

あるいは

std::sort(v.begin(), v.end(), sort_pair_second<int, int, std::greater<int> >());

正直なところ、これは少しやり過ぎです。3行の関数を記述して、それで完了してください:-P

あなたはこのようにブーストを使うことができます：

std::sort(a.begin(), a.end(), 
          boost::bind(&std::pair<int, int>::second, _1) <
          boost::bind(&std::pair<int, int>::second, _2));

これを同じように短くて簡潔にする標準的な方法はわかりませんが、boost::bindすべてヘッダーで構成されていることを理解できます。

アルゴリズムのソート関数を使用して独自の比較関数を追加するのはかなり簡単です

vector< pair<int,int > > v;
sort(v.begin(),v.end(),myComparison);

次に、2番目の選択に基づいて比較を行う必要があるため、「myComparison」を次のように宣言します。

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

C ++ 0xでは、ラムダ関数を使用できます。

using namespace std;
vector<pair<int, int>> v;
        .
        .
sort(v.begin(), v.end(),
     [](const pair<int, int>& lhs, const pair<int, int>& rhs) {
             return lhs.second < rhs.second; } );

この例では、戻り値の型boolは暗黙的に推定されています。

ラムダの戻り値の型

ラムダ関数に単一のステートメントがあり、これがreturnステートメントである場合、コンパイラーは戻りの型を推定できます。C ++ 11から、§5.1.2/ 4：

...

• 複合ステートメントの形式が{ return expression ; }、左辺値から右辺値への変換（4.1）、配列からポインターへの変換（4.2）、および関数からポインターへの変換（4.3）の後に返される式のタイプである場合。
• それ以外の場合void。

戻り値の型を明示的に指定するには[]() -> Type { }、次のような形式を使用します。

sort(v.begin(), v.end(),
     [](const pair<int, int>& lhs, const pair<int, int>& rhs) -> bool {
             if (lhs.second == 0)
                 return true;
             return lhs.second < rhs.second; } );

再利用可能なもの：

template<template <typename> class P = std::less >
struct compare_pair_second {
    template<class T1, class T2> bool operator()(const std::pair<T1, T2>& left, const std::pair<T1, T2>& right) {
        return P<T2>()(left.second, right.second);
    }
};

次のように使用できます

std::sort(foo.begin(), foo.end(), compare_pair_second<>());

または

std::sort(foo.begin(), foo.end(), compare_pair_second<std::less>());

非標準のselect2ndに依存する必要があります

std::sort()通常どおりに使用できるように、ペアの要素を交換してみてください。