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[5];
    for(int i=0;i<5;i++)
    {
        cin>>p[i].name>>p[i].hegh;
    }
    cout<<"排序前:"<<endl;
    for(int i=0;i<5;i++)
    {
        cout<<p[i].name<<" "<<p[i].hegh<<endl;
    }
    sort(p,p+5,cmp);
    cout<<"排序后:"<<endl;
    for(int i=0;i<5;i++)
    {
        cout<<p[i].name<<" "<<p[i].hegh<<endl;
    }
    return 0;
}

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

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