sort对结构体排序

版权声明:所有内容仅供大家学习与复习使用,请勿用于任何商业用途 https://blog.csdn.net/qq_40828914/article/details/80670151

1、排序方法:

sort(数组起始指针,数组尾指针,排序规则);

数组起始指针,数组尾指针是左闭右开

排序规则可以省略,也可以用系统的,也可以自己写

2、例子:

int a[]={9,2,4,5,10,7,30};

sort(a,a+7);

这是默认的对数组从小到大排列

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

//结构体排序一
//按姓名从小到大排序,姓名一样,按年龄从小到大排序 
struct student{
    string name;//姓名 
    int age;//年龄 
}; 
int comp(const student &s1,const student &s2){//自己定义的排序规则 
    if(s1.name==s2.name){
        return s1.age<s2.age;
    }
    else{
        return s1.name<s2.name;
    }
} 
//结构体排序二
//按姓名从小到大排序,姓名一样,按年龄从小到大排序 
struct student2{
    string name;//姓名 
    int age;//年龄 
    bool operator < (const student2 & s2) const {//符号重载 
        if(name==s2.name){
            return age<s2.age;
        }
        else{
            return name<s2.name;
        }
    }
}; 
int main(){
    //普通数组排序  
    int a[]={9,2,4,5,10,7,30};
    sort(a,a+7);//省略掉排序规则的形式,默认从小到大 
    sort(a,a+7,less<int>());//用系统的排序规则,从小到大 
    sort(a,a+7,greater<int>());//用系统的排序规则,从大到小 
    for(int i=0;i<7;i++){
        cout<<a[i]<<" ";
    }
    cout<<endl; 
    //结构体数组排序一 
    student s[100];
    s[0].name="zhangsan";s[0].age=18;
    s[1].name="zhangsan";s[1].age=19;
    s[2].name="lisi";s[2].age=20;
    sort(s,s+3,comp);//左闭右开,所以是对s[0]到s[2]排序 
    for(int i=0;i<3;i++){
        cout<<s[i].name<<" "<<s[i].age<<endl;
    }
    //结构体数组排序二:符合重载
    student2 s2[100]; 
    s2[0].name="zhangsan";s2[0].age=18;
    s2[1].name="zhangsan";s2[1].age=19;
    s2[2].name="lisi";s2[2].age=20;
    sort(s2,s2+3);//左闭右开,所以是对s[0]到s[2]排序 
    for(int i=0;i<3;i++){
        cout<<s2[i].name<<" "<<s2[i].age<<endl;
    }


    return 0;
}
/*
30 10 9 7 5 4 2
lisi 20
zhangsan 18
zhangsan 19
lisi 20
zhangsan 18
zhangsan 19
*/




阅读更多
换一批

没有更多推荐了,返回首页