sort函数与结构体排序

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

转载最新推荐文章于 2025-06-21 13:48:18 发布 · 901 阅读

C++基础专栏收录该内容

5 篇文章

订阅专栏

本文深入探讨了C++中的排序方法，包括基本的数组排序和结构体排序，通过实例展示了如何使用sort函数进行升序和降序排列，并介绍了自定义排序规则的方法。同时，文章对比了使用系统提供的排序规则和自定义排序规则的效果。

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

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
*/
转载：	https://blog.youkuaiyun.com/qq_40828914/article/details/80670151