这是一篇关于C语言根据姓名拼音首字母排序的文章。
我想到写这篇文章,主要是因为我在学校期末课设做通讯录管理,我想做一个姓名拼音首字母排序,但是在网上找了好多都是些奇奇怪怪的方法,有用glib库里的,但是现在版本的Dev-C++并没有这个库。还有用一些神奇的函数取文字拼音首字母再排序的,这个方法我是没看懂也不确定是否是C语言的(因为那篇文章没有标明所用语言,里面还用了好多我没见过的指令)
后来,我在重新翻教材看案例时看到了strcmp,虽然教材上的案例是对英文单词进行排序,但是我也发现,当我们储存字符串时,储存名字时其实是把拼音字母存进去的,那我是否也可以用strcmp实现汉字的排序呢?
这是教材上的排序函数部分:
void sort(char *strings[],int n){char *temp;int i,j;for(i=0;i<n-i;i++){for(j=i+1;j<n;j++){if(strcmp(strings[i],strings[j])>0){temp=strings[i];strings[i]=strings[j];strings[j]=temp;}}}}
是不是发现这其实就是冒泡排序,没错,这就是用冒泡排序来排序字符,用strcmp来实现字符的先后顺序比较。然后再以跳板temp来实现两个字符串的交换。
但是我在运用到我的通讯录管理系统的时候却提示"error:assignment to expression with array type."这是赋值失败的提示,可能是类型不同或者其他什么原因导致的。在我多次尝试修改类型无果后,我决定用strcpy来交换字符串内容。
以下是优化后的教材代码:
void sort(char *strings[],int n){char *temp;int i,j;for(i=0;i<n-i;i++){for(j=i+1;j<n;j++){if(strcmp(strings[i],strings[j])>0){strcpy(temp,strings[i]);strcpy(strings[i],strings[j]);strcpy(strings[j],temp); }}}}
这样就解决了赋值失败的问题。
其实都是旧方法,都是学过的知识,但是重点就在于如何运用。
接下来奉上我的通讯录管理系统的完整代码:
#include<stdio.h>#include<string.h>#include<stdlib.h>typedef struct//定义结构体 {char name[20];char phone[50];char address[20];int post;char mail[50];}data;int n=0;//定义储存数量 data a[1000];//定义结构体数组 FILE*fp;//定义文件指针 void load(data*p)//读取文件函数 {int i;fp=fopen("link.dat","rb");//打开文件,初始化文件指针为读取/更新if(fp==NULL)//判空 return;fread(&n,sizeof(int),1,fp);//读取数量 for(i=0;i<n;i++)//读取文件中的内容 fread(&p[i],sizeof(data),1,fp);return;}void save (data*p)//写入/更新文件函数 {int i;fp=fopen("link.dat","wb");//打开文件,初始化文件指针为写入/更新 if(fp==NULL)//判空操作 {printf("文件打开失败\n");exit(0);}elsefwrite(&n,sizeof(int),1,fp);//输入数量for(i=0;i<n;i++)//输入进文件中 fwrite(&p[i],sizeof(data),1,fp);printf("\n");fclose(fp);//关闭文件 return;}void add(data*p)//添加联系人 {if(n==1000)//判断容量是否超过 printf("容量已满\n");else{printf("请输入姓名:\n");scanf("%s",p[n].name);printf("请输入电话号码:\n");scanf("%s",p[n].phone);printf("请输入住址:\n");scanf("%s",p[n].address);printf("请输入邮编:\n");scanf("%d",&p[n].post);printf("请输入电子邮箱:\n");scanf("%s",p[n].mail);printf("添加成功\n");n++;}return;}void find(data*p)//查询联系人 {int i,x;char b[20];//定义存储输入的名字数组 char c[20];//定义存储输入的电话数组 printf("请选择查询方式:\n");printf("1.姓名 2.电话号码 3.返回主菜单\n");loop2:scanf("%d",&x);switch(x){case 1:printf("请输入姓名:\n");scanf("%s",b);for(i=0;i<n;i++){if(strcmp(p[i].name,b)==0)//判断输入的名字中是否有与文件中相同的 {printf("姓名\t\t电话号码\t\t住址\t\t邮编\t\t电子邮箱\n");printf("%s\t\t%s\t\t%s\t\t%d\t\t%s\n",p[i].name,p[i].phone,p[i].address,p[i].post,p[i].mail);break;}}if(i==n)//循环一轮未找到则输出查无此人 printf("查无此人\n");break;case 2:printf("请输入电话号码:\n");scanf("%s",c);for(i=0;i<n;i++){if(strcmp(p[i].phone,c)==0)//判断输入的电话号码是否有与文件中相同的 {printf("姓名\t\t电话号码\t\t住址\t\t邮编\t\t电子邮箱\n");printf("%s\t\t%s\t\t%s\t\t%d\t\t%s\n",p[i].name,p[i].phone,p[i].address,p[i].post,p[i].mail);break;}}if(i==n)//循环一轮未找到则输出查无此人printf("查无此人\n");break;case 3:return; default://若使用者未输入指定选项则重新选择 printf("输入错误,请输入1或2或3\n");goto loop2;}return;}void cancel(data*p)//删除联系人 {int i,x,j,z;char b[20];//定义存储输入的名字数组 char c[20];//定义存储输入的电话数组 printf("请选择查询方式:\n");printf("1.姓名 2.电话号码 3.返回主菜单\n");loop3:scanf("%d",&x);switch(x){case 1:printf("请输入姓名:\n");scanf("%s",b);for(i=0;i<n;i++){if(strcmp(p[i].name,b)==0)//判断输入的名字是否有与文件中相同的 {printf("姓名\t\t电话号码\t\t住址\t\t邮编\t\t电子邮箱\n");printf("%s\t\t%s\t\t%s\t\t%d\t\t%s\n",p[i].name,p[i].phone,p[i].address,p[i].post,p[i].mail);loop8:printf("是否删除?\n");printf("1.是 2.否\n");scanf("%d",&z);switch(z){case 1:for(j=i+1;j<=n;j++)p[j-1]=p[j];n--;printf("删除成功\n");break;case 2:return;default:printf("输入错误,请输入1或2或3\n");goto loop8;}break;}}if(i==n)printf("查无此人\n");break;case 2:printf("请输入电话号码:\n");scanf("%s",c);for(i=0;i<n;i++){if(strcmp(p[i].phone,c)==0)//判断输入的电话号码是否有与文件中相同的 {printf("姓名\t\t电话号码\t\t住址\t\t邮编\t\t电子邮箱\n");printf("%s\t\t%s\t\t%s\t\t%d\t\t%s\n",p[i].name,p[i].phone,p[i].address,p[i].post,p[i].mail);printf("是否删除?\n");printf("1.是 2.否\n");scanf("%d",&z);switch(z){case 1:for(j=i+1;j<=n;j++)p[j-1]=p[j];n--;printf("删除成功\n");break;case 2:return;default:printf("输入错误,请输入1或2或3\n");goto loop8;}break;}}if(i==n)printf("查无此人\n");break;case 3:return;default:printf("输入错误,请输入1或2或3\n");goto loop3;}}void alter(data*p)//修改联系人信息 {int i,x,z;char b[20];//定义存储输入的名字数组 char c[20];//定义存储输入的电话数组 printf("请选择查询方式:\n");printf("1.姓名 2.电话号码 3.返回主菜单\n");loop4:scanf("%d",&x);switch(x){case 1:printf("请输入姓名:\n");scanf("%s",b);for(i=0;i<n;i++){if(strcmp(p[i].name,b)==0)//判断输入的名字是否有与文件中相同的 {printf("姓名\t\t电话号码\t\t住址\t\t邮编\t\t电子邮箱\n");printf("%s\t\t%s\t\t%s\t\t%d\t\t%s\n",p[i].name,p[i].phone,p[i].address,p[i].post,p[i].mail);printf("是否修改?\n");printf("1.是 2.否\n");loop5:scanf("%d",&z);switch(z){case 1:loop9:printf("请输入需要修改的项:\n1.姓名 2.电话 3.住址 4.邮编 5.电子邮箱 6.全部\n");scanf("%d",&x);switch(x){case 1:printf("请输入姓名:\n");scanf("%s",p[i].name);printf("修改成功\n");break;case 2: printf("请输入电话号码:\n");scanf("%s",p[i].phone);printf("修改成功\n");break;case 3:printf("请输入住址:\n");scanf("%s",p[i].address);printf("修改成功\n");break;case 4:printf("请输入邮编:\n");scanf("%d",&p[i].post);printf("修改成功\n");break;case 5:printf("请输入电子邮箱:\n");scanf("%s",p[i].mail);printf("修改成功\n");break;case 6:printf("请重新输入该同学的信息\n");printf("请输入姓名:\n");scanf("%s",p[i].name);printf("请输入电话号码:\n");scanf("%s",p[i].phone);printf("请输入住址:\n");scanf("%s",p[i].address);printf("请输入邮编:\n");scanf("%d",&p[i].post);printf("请输入电子邮箱:\n");scanf("%s",p[i].mail);printf("修改成功\n");break;default:printf("输入错误,请重新输入\n");goto loop9; } return;case 2:return;default:printf("输入错误,请输入1或2\n");goto loop5;}break;}}if(i==n)printf("查无此人\n");break;case 2:printf("请输入电话号码:\n");scanf("%s",c);for(i=0;i<n;i++){if(strcmp(p[i].phone,c)==0)//判断输入的电话号码是否有与文件中相同的 {printf("姓名\t\t电话号码\t\t住址\t\t邮编\t\t电子邮箱\n");printf("%s\t\t%s\t\t%s\t\t%d\t\t%s\n",p[i].name,p[i].phone,p[i].address,p[i].post,p[i].mail);printf("是否修改?\n");loop6:printf("1.是 2.否\n");scanf("%d",&z);switch(z){case 1:printf("请输入需要修改的项:\n1.姓名 2.电话 3.住址 4.邮编 5.电子邮箱 6.全部\n");scanf("%d",&x);switch(x){case 1:printf("请输入姓名:\n");scanf("%s",p[i].name);printf("修改成功\n");break;case 2: printf("请输入电话号码:\n");scanf("%s",p[i].phone);printf("修改成功\n");break;case 3:printf("请输入住址:\n");scanf("%s",p[i].address);printf("修改成功\n");break;case 4:printf("请输入邮编:\n");scanf("%d",&p[i].post);printf("修改成功\n");break;case 5:printf("请输入电子邮箱:\n");scanf("%s",p[i].mail);printf("修改成功\n");break;case 6:printf("请重新输入该同学的信息\n");printf("请输入姓名:\n");scanf("%s",p[i].name);printf("请输入电话号码:\n");scanf("%s",p[i].phone);printf("请输入住址:\n");scanf("%s",p[i].address);printf("请输入邮编:\n");scanf("%d",&p[i].post);printf("请输入电子邮箱:\n");scanf("%s",p[i].mail);printf("修改成功\n");break;default:printf("输入错误,请重新输入\n"); goto loop9;}return;case 2:return;default:printf("输入错误,请输入1或2\n");goto loop6;}break;}}if(i==n)printf("查无此人\n");break;case 3:return; default:printf("输入错误,请输入1或2或3\n");goto loop4;}return;}void sort(data*p)//排序 {char temp[20]={0};int h;int i,j;for(i=0;i<n-1;i++){for(j=0;j<n-1-i;j++){if(strcmp(a[j].name,a[j+1].name)>0){strcpy(temp,a[j].name);//用strcpy来交换两个字符串(下同) strcpy(a[j].name,a[j+1].name);strcpy(a[j+1].name,temp);//交换名字顺序 strcpy(temp,a[j].phone);strcpy(a[j].phone,a[j+1].phone);strcpy(a[j+1].phone,temp); //交换电话顺序 strcpy(temp,a[j].address);strcpy(a[j].address,a[j+1].address);strcpy(a[j+1].address,temp); //交换地址顺序 h=a[j].post;a[j].post=a[j+1].post;a[j+1].post=h;//交换邮编顺序 strcpy(temp,a[j].mail);strcpy(a[j].mail,a[j+1].mail);strcpy(a[j+1].mail,temp); //交换电子邮箱顺序 }}} printf("姓名\t\t电话号码\t\t住址\t\t邮编\t\t电子邮箱\n");for(i=0;i<n;i++)printf("%s\t\t%s\t\t%s\t\t%d\t\t%s\n",p[i].name,p[i].phone,p[i].address,p[i].post,p[i].mail);return;}void output(data*p)//输出全部信息 {int i;if(n==0)//判断文件中是否有数据 {printf("无数据\n");return;}else{printf("姓名\t\t电话号码\t\t住址\t\t邮编\t\t电子邮箱\n");for(i=0;i<n;i++)printf("%s\t\t%s\t\t%s\t\t%d\t\t%s\n",p[i].name,p[i].phone,p[i].address,p[i].post,p[i].mail);return;}}void menu()//主菜单 {system("cls");//清屏 printf("\t\t\t\t\t\t******************\n");printf("\t\t\t\t\t\t* 通讯录管理 *\n");printf("\t\t\t\t\t\t* 1.添加个人信息 *\n");printf("\t\t\t\t\t\t* 2.查询个人信息 *\n");printf("\t\t\t\t\t\t* 3.删除个人信息 *\n");printf("\t\t\t\t\t\t* 4.修改个人信息 *\n");printf("\t\t\t\t\t\t* 5.信息排序*\n");printf("\t\t\t\t\t\t* 6.输出全部信息 *\n");printf("\t\t\t\t\t\t* 0.退出 *\n");printf("\t\t\t\t\t\t******************\n");printf("请输入您需要的操作\n");return;} int main()//主函数 {int x;menu();loop1:scanf("%d",&x);switch(x){case 1:load(a);add(a);save(a);getch();//隔空 menu();goto loop1;case 2:load(a);find(a);getch();menu();goto loop1;case 3:load(a);cancel(a);save(a);getch();menu();goto loop1;case 4:load(a);alter(a);save(a);getch();menu();goto loop1;case 5:load(a);sort(a);save(a);getch();menu();goto loop1;case 6:load(a);output(a);getch();menu();goto loop1;case 0:system("cls");printf("\t\t\t\t\t\t感谢使用!!!!!\n");return 0;default:printf("输入错误,请输入0~6\n");goto loop1;}return 0;}
如有错误或优化方案,望高人指点。