C++sort()对结构体类型排序

最新推荐文章于 2025-06-21 13:48:18 发布

原创最新推荐文章于 2025-06-21 13:48:18 发布 · 1.2w 阅读

53 ·

CC 4.0 BY-SA版权

c/c++ 同时被 2 个专栏收录

31 篇文章

订阅专栏

STL

7 篇文章

订阅专栏

本文详细介绍如何使用C++对自定义结构体进行排序，包括使用比较函数和重载小于运算符两种方法，以及在结构体内和结构体外实现的不同方式。

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

struct类型排序

#include <iostream>
#include <algorithm>
#include<vector>
using namespace std;
struct Date
{
    int a;
    int b;
};
bool com(const Date x,const Date y)
{
    if(x.a==y.a)
        return x.b>y.b;
    return x.a>y.a;
}
int main()
{
    Date dat[5] = {{1,10},{2,9},{3,8},{3,7},{5,6}};
    sort(dat,dat+5,com); //按照第1个数由大到小排序，当第1个数相同时，按照第2个数由大到小排序
    for(int i=0;i<5;i++)
    {
        cout<<dat[i].a<<" "<<dat[i].b<<endl;
    }
    return 0;
}

输出:
5 6
3 8
3 7
2 9
1 10

`bool operator`型写法

operator重载小于运算符，可以设定由小到大排序，也可以设定由大到小排序
两种写法，可以写在struct内，也可以写在struct外。
这种写法区分于那种重载()运算符写法。

在struct外重载小于运算符

#include <iostream>
#include <algorithm>
#include<vector>
using namespace std;
struct Date
{
    int a;
    int b;
    
};
bool operator<(const Date &x,const Date &y)
{
    if(x.a == y.a)
        return x.b>y.b;
    return x.a>y.a;
}
int main()
{
    Date dat[5] = {{1,10},{2,9},{3,8},{3,7},{5,6}};
    sort(dat,dat+5);
    for(int i=0;i<5;i++)
    {
        cout<<dat[i].a<<" "<<dat[i].b<<endl;
    }
    return 0;
}
输出:
5 6
3 8
3 7
2 9
1 10

在struct内重载小于运算符

#include <iostream>
#include <algorithm>
#include<vector>
using namespace std;
struct Date
{
    int a;
    int b;
    bool operator < (const Date &y) const
    {
        return b>y.b; //设定按照b由大到小排列
    }
};
int main()
{
    Date dat[5] = {{1,10},{2,9},{3,8},{3,7},{5,6}};
    sort(dat,dat+5);
    for(int i=0;i<5;i++)
    {
        cout<<dat[i].a<<" "<<dat[i].b<<endl;
    }
    return 0;
}
输出:
1 10
2 9
3 8
3 7
5 6