如何用sort按照结构体里的某一元素进行排序?
具体题目如下:
输入n个朋友的信息,包括姓名、生日、电话号码,本题要求编写程序,按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。
输入格式:
输入第一行给出正整数n(<10)。随后n行,每行按照“姓名 生日 电话号码”的格式给出一位朋友的信息,其中“姓名”是长度不超过10的英文字母组成的字符串,“生日”是yyyymmdd格式的日期,“电话号码”是不超过17位的数字及+、-组成的字符串。
输出格式:
按照年龄从大到小输出朋友的信息,格式同输出。
输入样例:
3
zhang 19850403 13912345678
wang 19821020 +86-0571-88018448
qian 19840619 13609876543
输出样例:
wang 19821020 +86-0571-88018448
qian 19840619 13609876543
zhang 19850403 13912345678
这个题的主要难点就是对于初学者不知道该如何用sort按照结构体里的某一元素进行排序,因为我也在这卡了多次,故把它分享出来,解决小伙伴们的一些疑惑。
由于是本人第一次发博客,不到之处请多多见谅!
代码如下:
#include<bits/stdc++.h>
using namespace std;
typedef struct Book//定义一个名为Book的结构体,里面有三个元素
{
char name[10];
long int bir;
char tel[18];
}Book;
bool cmp(Book b1,Book b2)
//定义一个比较函数,目的是 使数组按数组里的生日元素进行排序
{
return b1.bir<b2.bir;
}
int main()
{
int n,i;
cin>>n;
Book a[100];
//现在Book就是一个新的类型 ,和int类似,即定义一个这种类型的数组
//现在把a[i]可以看成一个大房间,这里面有三个小房间存这三种元素,三个元素是绑在
//一起的,然后排序的话,就是按照每个房间里选的代表来进行排序的。
for(i=0;i<n;i++)
{
cin>>a[i].name;
cin>>a[i].bir;
cin>>a[i].tel;
}
sort(a,a+n,cmp);
//这里是函数的嵌套在sort函数里再调用定义的cmp函数,使排序按照
//cmp的规则进行
for(i=0;i<n;i++)
{
cout<<a[i].name<<" "<<a[i].bir<<" "<<a[i].tel<<endl;
}
return 0;
}