Question

#include "bits/stdc++.h"
using namespace std;
int main()
{
int i,j;
vector< pair<int,int> > v;

    v.push_back(make_pair(4,2));
    v.push_back(make_pair(1,3));
    v.push_back(make_pair(5,4));

sort(v.begin(), v.end());

for(i=0;i<v.size();i++)
    cout<<v[i].first<<" "<<v[i].second<<endl;
}

以上代码的输出为---

1 3 
4 2
5 4

我们可以从输出看到排序函数已经排序了v [i] .first但是如果我们只想排序v [i] .second或者如果我们想要对它们进行排序，然后如何完成任务？

Answer 1

指定自定义比较器。在C ++ 14中，它可以非常简洁地完成：

sort(v.begin(), v.end(), [](const auto& x, const auto& y){return x.second < y.second;});

Answer 2

std::sort()函数接受比较函数对象作为参数：

template<class RandomIt, class Compare> void sort(
    RandomIt first, RandomIt last, Compare comp);

second pair成员的工作比较函数为：

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

Answer 3

默认情况下，它会根据您的程序执行的第一个元素进行排序。但是你可以传递第三个参数来排序为你定义的比较器来做你想做的事情......

您可以使用自己的比较器对右侧元素进行排序： -

struct sort_second {
    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_second());

用c ++对一对矢量进行排序

3 个答案: