当前位置:   article > 正文

C语言根据汉字拼音首字母排序_用名字首字母如何排序c语言

用名字首字母如何排序c语言

这是一篇关于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;
			}
		}
	}
} 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17

是不是发现这其实就是冒泡排序,没错,这就是用冒泡排序来排序字符,用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); 
			}
		}
	}
} 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17

这样就解决了赋值失败的问题。

其实都是旧方法,都是学过的知识,但是重点就在于如何运用。

接下来奉上我的通讯录管理系统的完整代码:

#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;
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38
  • 39
  • 40
  • 41
  • 42
  • 43
  • 44
  • 45
  • 46
  • 47
  • 48
  • 49
  • 50
  • 51
  • 52
  • 53
  • 54
  • 55
  • 56
  • 57
  • 58
  • 59
  • 60
  • 61
  • 62
  • 63
  • 64
  • 65
  • 66
  • 67
  • 68
  • 69
  • 70
  • 71
  • 72
  • 73
  • 74
  • 75
  • 76
  • 77
  • 78
  • 79
  • 80
  • 81
  • 82
  • 83
  • 84
  • 85
  • 86
  • 87
  • 88
  • 89
  • 90
  • 91
  • 92
  • 93
  • 94
  • 95
  • 96
  • 97
  • 98
  • 99
  • 100
  • 101
  • 102
  • 103
  • 104
  • 105
  • 106
  • 107
  • 108
  • 109
  • 110
  • 111
  • 112
  • 113
  • 114
  • 115
  • 116
  • 117
  • 118
  • 119
  • 120
  • 121
  • 122
  • 123
  • 124
  • 125
  • 126
  • 127
  • 128
  • 129
  • 130
  • 131
  • 132
  • 133
  • 134
  • 135
  • 136
  • 137
  • 138
  • 139
  • 140
  • 141
  • 142
  • 143
  • 144
  • 145
  • 146
  • 147
  • 148
  • 149
  • 150
  • 151
  • 152
  • 153
  • 154
  • 155
  • 156
  • 157
  • 158
  • 159
  • 160
  • 161
  • 162
  • 163
  • 164
  • 165
  • 166
  • 167
  • 168
  • 169
  • 170
  • 171
  • 172
  • 173
  • 174
  • 175
  • 176
  • 177
  • 178
  • 179
  • 180
  • 181
  • 182
  • 183
  • 184
  • 185
  • 186
  • 187
  • 188
  • 189
  • 190
  • 191
  • 192
  • 193
  • 194
  • 195
  • 196
  • 197
  • 198
  • 199
  • 200
  • 201
  • 202
  • 203
  • 204
  • 205
  • 206
  • 207
  • 208
  • 209
  • 210
  • 211
  • 212
  • 213
  • 214
  • 215
  • 216
  • 217
  • 218
  • 219
  • 220
  • 221
  • 222
  • 223
  • 224
  • 225
  • 226
  • 227
  • 228
  • 229
  • 230
  • 231
  • 232
  • 233
  • 234
  • 235
  • 236
  • 237
  • 238
  • 239
  • 240
  • 241
  • 242
  • 243
  • 244
  • 245
  • 246
  • 247
  • 248
  • 249
  • 250
  • 251
  • 252
  • 253
  • 254
  • 255
  • 256
  • 257
  • 258
  • 259
  • 260
  • 261
  • 262
  • 263
  • 264
  • 265
  • 266
  • 267
  • 268
  • 269
  • 270
  • 271
  • 272
  • 273
  • 274
  • 275
  • 276
  • 277
  • 278
  • 279
  • 280
  • 281
  • 282
  • 283
  • 284
  • 285
  • 286
  • 287
  • 288
  • 289
  • 290
  • 291
  • 292
  • 293
  • 294
  • 295
  • 296
  • 297
  • 298
  • 299
  • 300
  • 301
  • 302
  • 303
  • 304
  • 305
  • 306
  • 307
  • 308
  • 309
  • 310
  • 311
  • 312
  • 313
  • 314
  • 315
  • 316
  • 317
  • 318
  • 319
  • 320
  • 321
  • 322
  • 323
  • 324
  • 325
  • 326
  • 327
  • 328
  • 329
  • 330
  • 331
  • 332
  • 333
  • 334
  • 335
  • 336
  • 337
  • 338
  • 339
  • 340
  • 341
  • 342
  • 343
  • 344
  • 345
  • 346
  • 347
  • 348
  • 349
  • 350
  • 351
  • 352
  • 353
  • 354
  • 355
  • 356
  • 357
  • 358
  • 359
  • 360
  • 361
  • 362
  • 363
  • 364
  • 365
  • 366
  • 367
  • 368
  • 369
  • 370
  • 371
  • 372
  • 373
  • 374
  • 375
  • 376
  • 377
  • 378
  • 379
  • 380
  • 381
  • 382
  • 383
  • 384
  • 385
  • 386
  • 387
  • 388
  • 389
  • 390
  • 391
  • 392
  • 393
  • 394
  • 395
  • 396
  • 397
  • 398
  • 399
  • 400
  • 401
  • 402
  • 403
  • 404
  • 405
  • 406
  • 407
  • 408
  • 409
  • 410
  • 411
  • 412
  • 413
  • 414
  • 415
  • 416
  • 417
  • 418
  • 419
  • 420
  • 421
  • 422
  • 423
  • 424
  • 425
  • 426
  • 427
  • 428
  • 429
  • 430
  • 431
  • 432
  • 433
  • 434
  • 435
  • 436
  • 437
  • 438
  • 439
  • 440
  • 441
  • 442
  • 443
  • 444
  • 445
  • 446
  • 447
  • 448
  • 449
  • 450
  • 451
  • 452
  • 453
  • 454
  • 455
  • 456
  • 457
  • 458
  • 459
  • 460
  • 461
  • 462
  • 463
  • 464
  • 465
  • 466
  • 467
  • 468
  • 469
  • 470
  • 471
  • 472
  • 473
  • 474
  • 475
  • 476
  • 477
  • 478
  • 479
  • 480
  • 481
  • 482
  • 483
  • 484
  • 485
  • 486
  • 487
  • 488
  • 489
  • 490
  • 491
  • 492
  • 493
  • 494
  • 495
  • 496
  • 497

如有错误或优化方案,望高人指点。

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/我家自动化/article/detail/650991
推荐阅读
相关标签
  

闽ICP备14008679号