Question

vector中的结构题排序

vector存放一个结构体，结构体中有两个a,b两个int，对vector排序，先按a升序排列，如果a相等，按b降序排列，如何用代码实现。求详细代码
return l.a< r.a||(l.a==r.a&&l.b>r.b);这一句怎么理解啊？

Answer 1

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
typedef struct sq
{
int a;
int b;
}Sq;

void PrintInfo (Sq & abc1) //自定义输出函数
{
cout << abc1.a <<" "<< abc1.b<< endl;
};

bool operator<(const Sq& l,const Sq& r) //重载<运算符，用于比较结构体
{
return l.a< r.a||(l.a==r.a&&l.b>r.b); //先按a升序排列，如果a相等，按b降序排列
}

void main()
{
int c,d;
vector<Sq> array;
Sq n;
while(cin>>c>>d) //直到输入一个非整数
{
n.a=c;
n.b=d;
array.push_back(n); //入栈
}
sort(array.begin(),array.end()); //排序

for_each(array.begin(),array.end(),PrintInfo); //输出结果

}