sort+结构体实现二级排序

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

还是先想个问题吧，比如我想输入5个同学的名字和身高，然后得到他们身高的降序，但是如果出现相同身高的情况，名字的拼音靠前的排在前面。

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

 #include<iostream>
 #include<string>
 #include<algorithm>
 using namespace std;
 struct Person
 {
     string name;
     int hegh;
 };
 bool cmp(Person p1,Person p2)
 {
     if(p1.hegh>p2.hegh)//一级排序
     {
         return true;
     }
     else
     {
         if(p1.hegh==p2.hegh)
         {
             if(p1.name<p2.name)//二级排序
             {
                 return true;
             }
             else
             {
                 return false;
             }
         }
         else
         {
             return false;
         }
     }
 }
 int main()
 {
     Person p[];
     for(int i=;i<;i++)
     {
         cin>>p[i].name>>p[i].hegh;
     }
     cout<<"排序前:"<<endl;
     for(int i=;i<;i++)
     {
         cout<<p[i].name<<" "<<p[i].hegh<<endl;
     }
     sort(p,p+,cmp);
     cout<<"排序后:"<<endl;
     for(int i=;i<;i++)
     {
         cout<<p[i].name<<" "<<p[i].hegh<<endl;
     }
     return ;
 }

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

如果统计的个数相同，则按照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;
}