ペアの2番目の要素でペアのベクトルを効率的に並べ替える方法

この記事では、この記事は、ペアのベクトルをソートするという質問に対処します。昇順で各ペアの2番目の要素。このタスクのカスタム関数オブジェクトを作成することは実行可能なソリューションですが、既存のSTLコンポーネントとstd :: lessを使用する代替方法があります。

1つのアプローチは、STD :: sortのオプションの3番目の引数としてカスタムコンパレータを採用することです。 sort_predと呼ばれるこのカスタムコンパレーターは、次のように定義されています。 bool operator（）（const std :: pair& left、const std :: pair& right）{ left.second このコンパレータを利用するには、単にstd :: sortに渡すだけです：

std :: sort（v.begin（）、v.end（）、sort_pred（））;

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());

std :: sort（v.begin（）、v.end（）、[]（const std :: pair& left、const std :: pair右）{ left.second

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

テンプレートと呼ばれる一般的なテンプレートを作成できます。 > struct sort_pair_second { bool operator（）（const std :: pair& left、const std :: pair& right）{ Pred P; p（left.second、right.second）を返します。 } }; このテンプレートを使用すると、次のように目的のソートを実現できます。 （））;