c++ 结构体排序（sort）实现

个人比较喜欢用结构体来存两个有关联的变量，而不喜欢用二维数组，因为很容易出错.

头文件

我最经常用的是sort排序,这里头文件用的是

#include<algorithm>

使用方法

sort()函数的最常用，就是数组的排序，但是它也可以用在结构体排序上面

1.我们的结构体命名为一个结构体数组

struct Student {  
    char name[11];  
    int solve;  
    int time;  
}p[10000];

2.之后这样引用

int main()  
{  
    sort(p,p+n,cmp);//在主函数中调用，结构体排序；  
}

3.具体的cmp函数为自己写的，像这个例子里，

按照题数，再按时间，再名字（名字按字典序排列）

bool cmp(const Student& a, const Student& b)  
{  
    if (a.solve != b.solve)  
     {   
        if (a.solve > b.solve)  
            return true;  
        else  
            return false;  
    }  
    else if (a.time != b.time)  
           return a.time < b.time;  
    else  
          return (strcmp(a.name, b.name) < 0);  
}

完整的案例代码

#include<iostream>  
#include<algorithm>  
using namespace std;  
struct Student {  
    char name[11];  
    int solve;  
    int time;  
}p[10000];  
bool cmp(const Student& a, const Student& b)  
{  
    if (a.solve != b.solve)  
     {   
        if (a.solve > b.solve)  
            return true;  
        else  
            return false;  
    }  
    else if (a.time != b.time)  
           return a.time < b.time;  
    else  
          return (strcmp(a.name, b.name) < 0);  
}  
int main()  
{  
    cin>>n;  
    for(int i=0;i<n;i++)  
      cin>>p[i].name>>p[i].solve>>p[i].time;  
    sort(p,p+n,cmp);//在主函数中调用，结构体排序；  
    for(int i=0;i<n;i++)  
      cout<<p[i].name;  
    return 0;  
}  
//按照题数，再罚时间，再名字（名字按字典序排列）