对一个结构体或类的数组进行排序

最新推荐文章于 2025-01-19 19:01:48 发布

阿布哥

最新推荐文章于 2025-01-19 19:01:48 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/hxysea/article/details/9865157

数据结构与算法专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种根据人属性进行排序的方法，通过定义结构体和实现比较函数，实现多属性排序。详细展示了排序过程及输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

根据人的属性对人进行排序，之后输出结果。将每个人看成一个对象，这个对象有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;
        }
}