掌握结构体的应用-通讯录的实现

系列文章目录 一、通讯录是什么

通讯录 是存储信息的一种工具，该工具是为了解决联系人查找信息而创建的。

二、通讯录的实现方法 1.引入头文件hearder.h

头文件hearder.h中包括结构体类型的定义和结构体中方法的声明。

1.定义结构体类型 struct PepInfo

结构体PepInfo包含一个人的基本信息。 代码如下：

struct PeoInfo //定义一个结构体人,其中结构体包括人的基本信息
{
	char name[NAME_MAX];  //名字
	int age;              //年龄
	char sex[SEX_MAX];   //性别
	char tel[TEL_MAX];  //电话
	char addr[ADDR_MAX]; //地址
};

2.定义通讯录结构体类型 struct Contact

结构体struct Contact包含数组和人的个数 代码如下：

struct Contact //通讯录的结构体
{
	struct PeoInfo data[MAX];//创建一个数组存放人的信息
	int sz;  //定义通讯录中当前存放人的信息个数
};

2.引入测试文件test.c

测试文件test.c包含各个方法实现方式。

1.初始化通讯录方法InitContact

引用内存函数memset初始化数组内存，其中memset函数的参数形式如下图：

代码如下：

void InitContact(struct Contact* pc) //初始化通讯录
{
	pc->sz = 0;//通讯录中人的数量先初始化为0
	memset(pc->data, 0, sizeof(pc->data));//数组内存变为0，数组初始化
}

2.增加通讯录成员信息AddContact

首先判断通讯录的人数数量是否达到最大值，如果没有，则加入成员信息。 代码如下：

void AddContact(struct Contact* pc) //增加通讯录信息
{
	if (pc->sz == MAX)
	{
		printf("通讯录已满，无法加入信息!\n");
	}
	else
	{
		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].tel);
		printf("请输入住址:>");
		scanf("%s", pc->data[pc->sz].addr);
		pc->sz++;
		printf("添加成功!\n");
	}
}

3.显示通讯录成员信息ShowContact

根据ShowContact函数可以把通讯录中成员信息打印在屏幕上。 代码如下：

void ShowContact(struct Contact* pc) //显示通讯录中信息
{
	int i = 0;
	printf("%-10s\t%-10s\t%-10s\t%-10s\t%-10s\n", "名字", "年龄", "性别", "电话", "住址");  //打印标题，其中中间的数字是空间可以有15个字符
	if (pc->sz == 0)
	{
		printf("通讯录为空哦,赶紧去加个人吧!\n");
	}
	else
	{
		for (i = 0; i sz; i++)//其中-10中负号左对齐和10代表域宽
		{
			printf("%-10s\t%-10d\t%-10s\t%-10s\t%-10s\n", pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tel, pc->data[i].addr);
		}
	}
}

3.查找通讯录成员名字下标FindByName

用strcmp函数来比较名字的字符是否相同来查找所对应的下标。 代码如下：

static int FindByName(struct Contact* pc,char name[] ) //按名字查找,static修饰函数,只能在自己所在的范围才能使用
{
	int i = 0;
	for (i = 0; i sz; i++)
	{
		if (strcmp(pc->data[i].name, name) == 0)
		{
			return i;//如果名字相同，则返回所在下标传递回去
		}
	}
	return -1;
}

4.删除通讯录成员信息DelContact

根据查找函数查找通讯录成员名字来删除所对应的信息。 代码如下：

void DelContact(struct Contact* pc)  //删除联系人信息
{
	char name[NAME_MAX] = { 0 };
	if (pc->sz == 0)
	{
		printf("通讯录为空啊，不能删除哦!\n");
	}
	else
	{
		printf("请输入你要删除人的名字:>");
		scanf("%s", name);
		int pos = FindByName(pc, name);
		if (1 == pos)
		{
			printf("删除人的信息不存在!\n");
		}
		else
		{
			int j = 0;
			for (j = pos; j sz-1; j++) //pc->sz会造成指针越界
			{
				pc->data[j] = pc->data[j + 1];
			}
			pc->sz--;
			printf("删除成功啦!\n");
		}
	}
}

5.查找通讯录成员信息SearchContact

同样调用FindName函数找到对应名字的下标然后打印出来。 代码如下：

void SearchContact(struct Contact* pc) //查找联系人信息
{
	char name[NAME_MAX] = { 0 };
	printf("请输入你要查找人的名字:>");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	if (-1 == pos)
	{
		printf("查找的人信息不存在!\n");
	}
	else
	{
		printf("%-10s\t%-10s\t%-10s\t%-10s\t%-10s\n", "名字", "年龄", "性别", "电话", "住址");
		printf("%-10s\t%-10d\t%-10s\t%-10s\t%-10s\n", pc->data[pos].name, pc->data[pos].age, pc->data[pos].sex, pc->data[pos].tel, pc->data[pos].addr);
	}
}

6.修改通讯录成员信息SearchContact

同样调用FindName函数找到对面名字下标来修改成员信息。 代码如下：

void ModifyContact(struct Contact* pc) //修改联系人的信息
{
	char name[NAME_MAX] = { 0 };
	printf("请输入要修改人的名字:>");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	if (-1 == pos)
	{
		printf("修改人的信息不存在!\n");
	}
	else
	{
		printf("请输入名字:>");
		scanf("%s", pc->data[pos].name);
		printf("请输入年龄:>");
		scanf("%d", &pc->data[pos].age);
		printf("请输入性别:>");
		scanf("%s", pc->data[pos].sex);
		printf("请输入电话:>");
		scanf("%s", pc->data[pos].tel);
		printf("请输入住址:>");
		scanf("%s", pc->data[pos].addr);
		printf("修改成功!\n");
	}
}

7.通讯录成员信息排序SortContact

用qsort函数对任何类型成员数据的信息排序，其中qsort实现方法如下图： 代码如下：

static int Cmp_ByName(void* p1, void* p2)
{
	return strcmp(((struct PeoInfo*)p1)->name, ((struct PeoInfo*)p2)->name);
}

//交换两个元素的内容（width，是一个元素所占内存空间的大小，单位是字节）
static void Swap(void* p1, void* p2, int width)
{
	//一个字节一个字节的交换
	while (width)
	{
		char tmp = *(char*)p1;
		*(char*)p1 = *(char*)p2;
		*(char*)p2 = tmp;
		++(char*)p1;
		++(char*)p2;
		width--;
	}
}

static void qsort(void* p, int sz, int width, int(*cmp)(void*, void*))
{
	int i = 0;
	int j = 0;
	int flag = 1;//flag为1是是已经排好序，为0是是还没排好序，先默认它为1
	//冒泡排序
	for (i = 0; i