sort+结构体实现二级排序
sort+结构体实现二级排序
用户1215536
发布于 2018-02-05 14:32:04
发布于 2018-02-05 14:32:04
之前介绍的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;
}本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2015-04-20 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读