习题9-5 通讯录排序 (20分)
输入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
思路：刚开始用3维数组 char[9][3][18]和指向三维数组的指针char ( * pz[9] )[18] 解了一遍，后来感觉太繁琐，又想了一个自定义函数的解法:
首先定义一个二维的字符串数组 char[10][38],然后定义一个包含十个指针的数组char * pz[9]分别指向每一个字符串，然后编写一个只比较出生日期排序的函数strcmp0（char * ptr1,char * ptr2），最后以从小到大的日期形式来输出字符串；只比较字符串的出生日期就需要先遍历到日期部分，我的实现方法是先找到第一个空格，然后把空格之后的第一个字符的地址传给strcmp函数来进行比较，如果前边儿的大于后边儿的日期，那函数的返还值就是正数，否则就是负数；
前后两次的解法如下：
第一次解法
#include <stdio.h>
#include <string.h>
int main()
{
char ch[9][3][18];//3维数组
char (*pz[9])[18];//指向3维数组的指针
int n;
scanf( "%d", &n );
int i,j;
for( i=0; i<n; i++ )
{
for( j=0; j<3; j++ )
{
scanf( "%s",ch[i][j] );
}
pz[i] = ch[i];
}
for( i=0; i<n; i++ )
{
for( j=i+1; j<n; j++ )
{
char * end;
char * temp;
if(strcmp(pz[i][1],pz[j][1])>0 )
//如果 出生日期前大后小（1985>1982）,交换指针
{
temp = pz[i];
pz[i] = pz[j];
pz[j] = temp;
}
}
}
for( i=0; i<n; i++ )
{
printf("%s %s %s\n",pz[i][0],pz[i][1],pz[i][2]);//最后分别输出3个字符串
}
return 0;
}
第二种解法：
#include <stdio.h>
#include <string.h>
int strcmp0( char* pz1,char*pz2 );
int main()
{
int n;
scanf( "%d", &n );
getchar();
char ch[9][38];//二维数组存放字符串；
char * pz[9]; //包含十个指针的数组；
for( int i=0; i<n; i++ )
{
gets(ch[i]);
pz[i] = ch[i];
}
for( int i=0; i<n; i++ )
{
for(int j=i+1; j<n; j++ )
{
if( strcmp0( pz[i],pz[j] ) > 0 )//自定义的函数进行比较，大在前就交换指针
{
char * temp = pz[i];
pz[i] = pz[j];
pz[j] = temp;
}
}
}
for( int i=0; i<n; i++ )
printf( "%s\n", pz[i] );
return 0;
}
int strcmp0( char* pz1,char*pz2 )
{
int status;
char * ptr1 = pz1;
char * ptr2 = pz2;
while( *ptr1 != ' ' )//找到空格，然后退出
ptr1++;
while( *ptr2 != ' ' )
ptr2++;
status = strcmp( (ptr1++),(ptr2++) );//比较第一个指针之后的字符串就是比较出生日期了
return status;
}