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

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

#include <algorithm>

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

 int _tmain(int argc, _TCHAR* argv[])
 {
  int a[]={,,,,,,,,,},i;
  for(i=;i<;i++)
   cout<<a[i]<<endl;
  sort(a,a+);
  for(i=;i<;i++)
  cout<<a[i]<<endl;
  return ;
 }

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[]={,,,,,,,,,},i;
      for(i=;i<;i++)
        cout<<a[i]<<endl;
      sort(a,a+,compare);
      for(i=;i<;i++)
        cout<<a[i]<<endl;
      return ;
 }

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 = ;i < N; i++){
             cin>>S[i].p>>S[i].q;
         }
         sort(S,S+N,cmp);

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