stl实现结构体排序关键语法要点（sort）

sort函数，调用时使用函数头：

#include <algorithm>

sort(begin,end);用来表示一个范围。

int _tmain(int argc, _TCHAR* argv[])
{
 int a[20]={2,4,1,23,5,76,0,43,24,65},i;
 for(i=0;i<20;i++)
  cout<<a[i]<<endl;
 sort(a,a+20);
 for(i=0;i<20;i++)
 cout<<a[i]<<endl;
 return 0;
}

sort默认是升序排列的，当要更改为降序排列：

那么首先是自己写一个比较函数，然后调用三个参数的sort即可

调用三个参数的sort：sort(begin,end,compare)

bool compare(int a,int b)
{
      return a<b;   //升序排列，如果改为return a>b，则为降序

}

int _tmain(int argc, _TCHAR* argv[])
{
     int a[20]={2,4,1,23,5,76,0,43,24,65},i;
     for(i=0;i<20;i++)
       cout<<a[i]<<endl;
     sort(a,a+20,compare);
     for(i=0;i<20;i++)
       cout<<a[i]<<endl;
     return 0;
}

struct name{
char a[20];
int b;
}ch[max];

bool cmp(name A, name B){
return A.b>B.b;
}

for(int i=0; i<n; i++){
cin>>ch[i].a>>ch[i].b;
}
sort(ch, ch+n, cmp);

for(int i=0; i<n; i++){
cout<<ch[i].a<<" "<<ch[i].b<<endl;
}

当是有一些条件进行排序时，可以使用下边的方式：

题目描述

用一维数组存储学号和成绩，然后，按成绩排序输出。 
输入描述:
输入第一行包括一个整数N(1<=N<=100)，代表学生的个数。
接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。


输出描述:
按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。
如果学生的成绩相同，则按照学号的大小进行从小到大排序。

输入例子:
3
1 90
2 87
3 92

输出例子:
2 87
1 90
3 92

　　

#include <iostream>
#include <algorithm>
#define max 105

using namespace std;

struct tianxia{
    int p;
    int q;
}S[max];

bool cmp(tianxia A,tianxia B){
    if(A.q==B.q){
        return A.p<B.p;
    }else{
        return A.q<B.q;
    }
}

int main()
{
    int N;
    while(cin>>N){
        for(int i = 0;i < N; i++){
            cin>>S[i].p>>S[i].q;
        }
        sort(S,S+N,cmp);

        for(int i = 0;i < N; i++){
            cout<<S[i].p<<" "<<S[i].q<<endl;
        }
    }
    return 0;
}