赞
踩
这是一篇关于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); } else fwrite(&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; }
如有错误或优化方案,望高人指点。
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。