sort+结构体实现二级排序

以前介绍的sort函数因为其效率较高，使用较为简单让我用起来那叫一个爽，今天再写一篇使用sort+结构体实现二级排序的方法。

仍是先想个问题吧，好比我想输入5个同窗的名字和身高，而后获得他们身高的降序，可是若是出现相同身高的状况，名字的拼音靠前的排在前面。

好，如今这个问题已经涉及到了二级排序，要按照身高的降序和姓名的升序排列，那么就要先定义一个结构体，将姓名和身高都包含进去，而后用sort对结构体排序，而实现二级排序，关键在于本身写的cmp函数(sort的比较方法)

 1 #include<iostream>
 2 #include<string>
 3 #include<algorithm>
 4 using namespace std;
 5 struct Person
 6 {
 7     string name;
 8     int hegh;
 9 };
10 bool cmp(Person p1,Person p2)
11 {
12     if(p1.hegh>p2.hegh)//一级排序
13     {
14         return true;
15     }
16     else
17     {
18         if(p1.hegh==p2.hegh)
19         {
20             if(p1.name<p2.name)//二级排序
21             {
22                 return true;
23             }
24             else
25             {
26                 return false;
27             }
28         }
29         else
30         {
31             return false;
32         }
33     }
34 }
35 int main()
36 {
37     Person p[5];
38     for(int i=0;i<5;i++)
39     {
40         cin>>p[i].name>>p[i].hegh;
41     }
42     cout<<"排序前:"<<endl;
43     for(int i=0;i<5;i++)
44     {
45         cout<<p[i].name<<" "<<p[i].hegh<<endl;
46     }
47     sort(p,p+5,cmp);
48     cout<<"排序后:"<<endl;
49     for(int i=0;i<5;i++)
50     {
51         cout<<p[i].name<<" "<<p[i].hegh<<endl;
52     }
53     return 0;
54 }

下面来个稍微复杂一点的应用

若是统计的个数相同，则按照ASII码由小到大排序输出 。若是有其余字符，则对这些字符不用进行统计。

实现如下接口：
输入一个字符串，对字符中的各个英文字符，数字，空格进行统计（可反复调用）
按照统计个数由多到少输出统计结果，若是统计的个数相同，则按照ASII码由小到大排序输出
清空目前的统计结果，从新统计

思路：先构造hash表统计字符出现的次数，而后对hash表进行二级排序

#include<iostream>
#include<string>
using namespace std; int main() { int num; string str; string s; cin>>num; while(num-->0) { cin>>s; if(!str.empty()) { str=str+s; } else { str=s; } if(str.length()==8) { cout<<str<<endl; str.clear(); } else if(str.length()<8) { str.insert(str.length(),8-str.length(),'0'); cout<<str<<endl; str.clear(); } else if(str.length()>8) { cout<<str.substr(0,8)<<endl; str=str.substr(8,str.length()-8); break; } } if(!str.empty()) { str.insert(str.length(),8-str.length(),'0'); cout<<str<<endl; } return 0; }