STL学习sort函数之自定义结构体数组

Posted 2020-10-02 路人姜。

最近经常用到结构体数组排序，所以把用sort对结构体数组排序整理一下。

    #include<iostream>
    #include<algorithm>//需要加该头文件
    using namespace std;
    struct define{
        int a;
        int b;
    }d[10];
    bool compare(const define &x,const define &y);
    int main()
    {
        for(int i=0;i<10;i++){
            cin>>d[i].a>>d[i].b;
        }
        cout<<"排序规则为，先比较a如果a相等则比较b："<<endl;
        sort(d,d+10,compare);
        for(int i=0;i<10;i++){
            cout<<d[i].a<<‘ ‘<<d[i].b<<endl;
        }
        return 0;
    }
    bool compare(const define &x,const define &y){
        if(x.a!=y.a){
            return x.a<y.a;//升序
        }else if(x.a==y.a){
            return x.b<y.b;
        }
    }

输入：

2 5
12 4
23 9
8 45
4 10
4 7
2 30
9 23
89 3
19 19

输出

排序规则为，先比较a如果a相等则比较b：
2 5
2 30
4 7
4 10
8 45
9 23
12 4
19 19
23 9
89 3