c++ - 如何对包含对的向量进行排序元素？根据比较功能进行排序

Question

typedef pair<int,int>ii;
vector<ii>vii;

sort(vii.begin(),vii.end(),comp);

 ii comp(ii a,ii b){
   if(a.first>b.first)
   return a;
   else if(a.first==b.first){
    if(a.second>b.second)
    return a;
    else
    return b;
   }
   else{
    return b;
   }
 }

//这样会抛出编译错误。你能指导如何根据比较函数中给出的条件对这个向量进行排序吗？

Answer 1

大概您想按字典顺序按递增顺序对它们进行排序。你可以这样做：

std::sort(vii.begin(), vii.end(), std::greater<std::pair<int,int>>());

比较函子是一个二元谓词，必须返回一个布尔值，并实现严格的弱排序。std::greater<std::pair<int,int>>为你做。