根据人的属性对人进行排序,之后输出结果。将每个人看成一个对象,这个对象有ACM、金钱、人品三个属性,排序优先顺序是ACM、金钱、人品。因此ACM成绩相同时比较金钱,如果金钱再相同时比较人品值。
首先我们先定义一个men对象:
struct men
{
int ACM;
int Money;
int RP;
};
men对象一共有三个成员。
比较函数:
bool cmp(men a, men b)
{
if(a.ACM != b.ACM)
{
return a.ACM < b.ACM;
}else if(a.ACM == b.ACM )
{
if(a.ACM == b.ACM && a.Money == b.Money)
{
return a.RP < b.RP;
}
return a.Money < b.Money;
}
}
当ACM值不等时返回a.ACM > b.ACM,如果ACM相等时返回a.Money > b.Money,如果ACM和Money值都相等则返回a.RP > b.RP。这样就实现了对一个有多个成员的结构体类型进行比较,但是比较结构体类型时一定要写比较函数。在进行完排序之后就可以对排完序的结构体数组进行输出了。cmp函数的形参类型一定要对应要排序的数据类型才可以。对应各种应用sort进行排序的程序,比较函数大体都是这样一个形式。
完整代码:
#include <algorithm>
#include <vector>
using namespace std;
struct men
{
int ACM;
int Money;
int RP;
};
bool cmp(men a, men b)
{
if(a.ACM != b.ACM)
{
return a.ACM < b.ACM;
}else if(a.ACM == b.ACM )
{
if(a.ACM == b.ACM && a.Money == b.Money)
{
return a.RP < b.RP;
}
return a.Money < b.Money;
}
}
int main()
{
men a;
men b;
men c;
a.ACM = 1;
a.Money = 2;
a.RP = 4;
b.ACM = 1;
b.Money = 2;
b.RP = 3;
c.ACM = 1;
c.Money = 2;
c.RP = 5;
vector<men> vec;
vec.push_back(a);
vec.push_back(b);
vec.push_back(c);
sort(vec.begin(), vec.end(), cmp);
for(vector<men>::iterator itr = vec.begin(); itr != vec.end(); ++itr)
{
cout << (*itr).ACM << " " ;
cout << (*itr).Money << " ";
cout << (*itr).RP << endl;
}
}