C++排序

C++排序

一、心得

有多个数据的，无脑排个序，会使问题好想很多

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

二、排序详细

1、所需头文件：

<algorithm>

2、排序方法：

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

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

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

3、例子：

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;
}