How to Efficiently Sort a Vector of Pairs by the Second Element?

How to Efficiently Sort a Vector of Pairs by Pair's Second Element

This article addresses the question of sorting a vector of pairs based on the second element of each pair in ascending order. While creating a custom function object for this task is a viable solution, there are alternative methods that utilize existing STL components and std::less.

Using std::sort with a Custom Comparator

One approach is to employ a custom comparator as an optional third argument to std::sort. This custom comparator, called sort_pred, is defined as follows:

struct sort_pred {
    bool operator()(const std::pair<int> &left, const std::pair<int> &right) {
        return left.second <p>To utilize this comparator, simply pass it to std::sort:</p>
<pre class="brush:php;toolbar:false">std::sort(v.begin(), v.end(), sort_pred());

Using C 11 Lambdas

If using a C 11 compiler, you can leverage lambdas in place of a custom comparator:

std::sort(v.begin(), v.end(), [](const std::pair<int> &left, const std::pair<int> &right) {
    return left.second <p><strong>Using a Generic Template for Pair Sorting</strong></p>
<p>For greater flexibility and reusability, you can create a generic template called sort_pair_second:</p>
<pre class="brush:php;toolbar:false">template <class t1 class t2 pred="std::less<T2"> >
struct sort_pair_second {
    bool operator()(const std::pair<t1>&left, const std::pair<t1>&right) {
        Pred p;
        return p(left.second, right.second);
    }
};</t1></t1></class>

With this template, you can achieve the desired sorting as follows:

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

The above is the detailed content of How to Efficiently Sort a Vector of Pairs by the Second Element?. For more information, please follow other related articles on the PHP Chinese website!