这是一篇关于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;
}
如有错误或优化方案，望高人指点。
4549
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
