模拟通讯录（详解通讯录排序qsort，strcmp）

前言：

        学习了C语言结构体、联合体、枚举等，就可以写一个通讯录来强化自己对结构体的理解学习。顺便提升大家的基本功！！

通讯录菜单的打印：

        关于菜单的打印在之前写游戏的时候写过多次，大家可以参照之前的改写菜单。

代码如下：

int main()
{
	int input = 0;
	do
	{
		menu();
		printf("请输入你的选择:>");
		scanf("%d", &input);
		switch(input)
		{
		case 1:
			break;
		case 2:
			break;
		case 3:
			break;
		case 4:
			break;
		case 5:
			break;
		case 6:
			break;
		case 0:
			printf("退出通讯录\n");
			break;
		default:
			printf("选择错误，请重新选择\n");
			break;
		}
	} while (input);
	return 0;
}

void menu()
{
	printf("*********************************\n");
	printf("**** 1.add      2.del    ********\n");
	printf("**** 3.search   4.modify ********\n");
	printf("**** 5.show     6.sort   ********\n");
	printf("**** 0.exit              ********\n");
	printf("*********************************\n");
}

关于菜单的打印在这里不再进行强调。

        如果大家在switch的时候选择太多，都是数字不知道是什么意思，此时大家可以利用枚举常量，把这些数字与含义联系到一起。

        EXIT        表示0；

        ADD        表示1；

        DEL        表示2；

        SEARCH 表示 3;

        MODIFY  表示4；

        SHOW    表示5；

         SORT     表示6；        

        代码如下：

        

enum Option
{
	EXIT,
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SHOW,
	SORT,
};

int main()
{

	int input = 0;
	do
	{
		menu();
		switch (input)
		{
		case ADD:

			break;
		case DEL:
			break;
		case SEARCH:
			break;
		case MODIFY:
			break;
		case SHOW:
			break;
		case SORT:
			break;
		case EXIT:
			break;
		default:
			break;
		}
	} while (input);
	return 0;
}

定义并初始化通讯录：

定义通讯录：

        菜单打印完成后，就需要定义通讯录，并且要将其初始化为0，方便后期增加联系人。

将定义的一些函数或者是量放在.h的头文件中。

#define NAME_MAX 20
#define SEX_MAX 10
#define TELE_MAX 12
#define ADDR_MAX 30
#define MAX 100
//定义一个通讯录
typedef struct PeoInfo
{
	char name[NAME_MAX];
	int age;
	char sex[SEX_MAX];
	char tele[TELE_MAX];
	char addr[ADDR_MAX];
}PeoInfo;
//定义整个通讯录
typedef struct Contact
{
	PeoInfo data[MAX];
	int sz;//记录通信录中人的信息个数
}Contact;

初始化通讯录：

        我们可以再创建一个源文件，在创建好的源文件中初始化。

void InitContaxt(Contact* pc)//初始化通讯录
{
	pc->sz = 0;
	memset(pc->data, 0, sizeof(pc->data));
}

这里用到了memset库函数，可以进行对内存块的赋值。

添加联系人：

        在contact源文件定义addcontact函数，在.h文件中声明。在1.文件中使用。

代码如下：

            开始前必须判断有没有空间放得下。（用if语句）

void addcontact(Contact* pc)
{
	if (pc->sz == MAX)
	{
		printf("通讯录已满,无法存放\n");
		return;
	}
	printf("请输入联系人姓名：");
	scanf("%s",pc->data[pc->sz].name);
	printf("请输入联系人年龄：");
	scanf("%d", &pc->data[pc->sz].age);
	printf("请输入联系人性别：");
	scanf("%s", pc->data[pc->sz].sex);
	printf("请输入联系人电话：");
	scanf("%s", pc->data[pc->sz].tele);
	printf("请输入联系人住址：");
	scanf("%s", pc->data[pc->sz].addr);
	printf("添加成功\n");
	pc->sz++;
}

展示通讯录：

        showcontact函数。

void showcontact(Contact* pc)
{
	if (pc->sz == 0)
	{
		printf("通讯录为空\n");
		return;
	}
	printf("%-20s%-5s%-5s%-20s%-30s\n", "姓名：", "年龄：", "性别：", "电话：", "住址");
	int i = 0;
	for (i = 0; i < pc->sz; i++)
	{
		printf("%-20s%-5d%-5s%-20s%-30s\n", pc->data[i].name, pc->data[i].age,
			pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);
	}
}

删除联系人：

        注意事项：

        1、删除之前需要判断该联系人存不存在！！

        2、删除可以理解为覆盖，用删除的联系人之后的覆盖前面的。

        3、两个字符串比较大小必须用strcmp库函数。

        4、可以把查找联系人存不存在封装成一个函数。

void delcontact(Contact* pc)
{
	char name[NAME_MAX];
	assert(pc);
	printf("请输入你要删除联系人的姓名\n");
	scanf("%s",name);
	if (pc->sz == 0)
	{
		printf("通讯录为空,无法删除\n");
		return;
	}
	int ret = Find(pc, name);
	if (ret == -1)
	{
		printf("无法找到该联系人\n");
		return;
	}
	else
	{
		int i = 0;
		for (i = ret; i < pc->sz-1; i++)
		{
			pc->data[i] = pc->data[i + 1];
		}
		pc->sz--;
		printf("删除成功\n");
	}
}

查找联系人的find函数代码如下：

        

int Find(Contact* pc,char*name)
{
	int i = 0;
	for (i = 0; i < pc->sz; i++)
	{
		if (strcmp(pc->data[i].name, name) == 0)
		{
			return i;
		}
	}
	return -1;
}

查找联系人：

        searchcontact函数：

void searchcontact(Contact* pc)
{
	char name[NAME_MAX];
	assert(pc);
	printf("请输入你要删除联系人的姓名\n");
	scanf("%s", name);
	if (pc->sz == 0)
	{
		printf("通讯录为空,无法查找\n");
		return;
	}
	int ret = Find(pc, name);
	if (ret == -1)
	{
		printf("无法找到该联系人\n");
		return;
	}
	else
	{
		printf("%-20s%-5s%-5s%-20s%-30s\n", "名字", "年龄", "性别", "电话", "地址");
		printf("%-20s%-5d%-5s%-20s%-30s\n", pc->data[ret].name, pc->data[ret].age, pc->data[ret].sex, pc->data[ret].tele
			, pc->data[ret].addr);
		printf("查找成功\n");
	}

}

修改联系人信息：

void modifycontact(Contact* pc)
{
	char name[NAME_MAX];
	assert(pc);
	if (pc->sz == 0)
	{
		printf("通讯录为空，无法修改\n");
		return;
	}
	printf("输入要修改的人的名字：");
	scanf("%s", name);
	int ret = Find(pc, name);
	if (ret == -1)
	{
		printf("要修改的人不存在\n");
		return;
	}
	printf("输入名字：");
	scanf("%s", pc->data[ret].name);
	printf("输入年龄：");
	scanf("%d", &pc->data[ret].age);
	printf("输入性别：");
	scanf("%s", pc->data[ret].sex);
	printf("输入电话：");
	scanf("%s", pc->data[ret].tele);
	printf("输入地址：");
	scanf("%s", pc->data[ret].addr);
}

*联系人排序：

利用strcmp函数冒泡排序：

        要点：

        注意结构体之间的交换。
        注意strcmp函数的使用，如果不懂，可以看写文章-CSDN创作中心中有介绍。

void sortcontact(Contact* pc)
{
	assert(pc);
	if (pc->sz == 0)
	{
		printf("通讯录为空,无法排序\n");
		return;
	}
	int i = 0;
	for (i = 0; i < pc->sz; i++)
	{
		int j = 0;
		for (j = 0; j < pc ->sz - i-1; j++)
		{
			if ((strcmp(pc->data[j].name, pc->data[j + 1].name))>0)
			{
			//交换结构体
				PeoInfo a = pc->data[j];
				pc->data[j] = pc->data[j + 1];
				pc->data[j + 1] = a;
			}
		}
	}
	printf("排序成功\n");
}

利用qsort函数快速排序：

        要点：

        如果想使用qsort函数快速排序，必须熟知qsort函数的使用原理，它的4个参数分别是什么，分别表示什么意思，最好是自己模拟过qsor函数，用起来更加方便！！

        不懂qsort函数的使用可以看C语言指针详解(3)-CSDN博客，里面有相关qsort的介绍和模拟实现。

        代码如下：

        

int compar(const void *p1,const void *p2)
{
	return *(char*)p1 - *(char*)p2;
}


void sortcontact(Contact* pc)
{
assert(pc);
	if (pc->sz == 0)
	{
		printf("通讯录为空,无法排序\n");
		return;
	}

	qsort(pc->data->name, pc->sz, sizeof(PeoInfo), compar);
}

注：用qsort确实简单，但是必须注意qsort的参数分别表示什么含义，注意compar函数的自定义！！