通讯录--动态版

简易的通讯录往往需要朴实的“烹饪”就能完成一道“美味的佳肴”。
我们需要一个通讯录，能够存储联系人的信息，能够对联系人的信息进行增删查改，查询，按姓名排序。相比对之前的三子棋、扫雷，有了一定的了解，这里对通讯录的感受也变得更加简单易懂。

一、Contact.h

#define _CRT_SECURE_NO_WARNINGS 1
#pragma warning(disable:6031)
//包含文件的声明，及一些结构的定义，在其他文件使用时就可以引用该头文件
#include 
#include 
#include 
#include 

#define MAX 100
#define NAME_MAX 20
#define SEX_MAX 5
#define TEL_MAX 12
#define ADDR_MAX 30
//动态版
#define DEFAULT_SZ 3
#define CAPACITY_SZ 2

enum OPTION//在上一篇章我们进一步加深了枚举的认识，这里我们正好使用枚举可以在进行选择时，更好的理解我们的选项是在干嘛
{
	EXIT,//默认从0开始，往下依次递增,EXIT==0
	ADD,//ADD==1
	DEL,//2
	SEARCH,//3
	MODIFY,//4
	SHOW,//5
	SORT,//6
	//动态
	EMPTY//7
};

//联系人的信息
typedef struct PeopleInfo//存储人的信息
{
	char name[NAME_MAX];
	int age;
	char sex[SEX_MAX];
	char tel[TEL_MAX];
	char addr[ADDR_MAX];
}PeopleInfo;
//静态版
//typedef struct Contact
//{
//	PeopleInfo data[MAX];
//	int sz;
//}Contact;

//动态版
typedef struct Contact
{
	PeopleInfo* data;
	int sz;
	int capacity;
}Contact;


//初始化通讯录
void InitContact(Contact* pc);

//添加联系人
void AddContact(Contact* pc);

//显示联系人
void ShowContact(const Contact* pc);//这里是显示联系人，并不需要对人的信息进行任何改变，可以用const来限定，防止信息被修改

//删除联系人
void DelContact(Contact* pc);

//查询联系人
void SearchContact(const Contact* pc);//这里是查询信息，不需要做任何修改，可以用const来限定，防止信息被修改

//修改联系人
void ModifyContact(Contact* pc);

//排序联系人
void SortContact(Contact* pc);

二、test.c

#include "Contact.h"
void menu()//简易菜单
{
	printf("*********1.add       2.del*********\n");
	printf("*********3.search    4.modify******\n");
	printf("*********5.show      6.sort********\n");
	printf("*********0.exit *******************\n");
}
void test()
{
	int input = 0;
	//定义通讯录变量
	Contact con;
	//初始化通讯录
	InitContact(&con);
	do
	{
		menu();
		printf("请选择数字:");
		scanf("%d", &input);
		switch (input)
		{
		case ADD://对应我们的枚举常量，更好理解每个选项的用途
			AddContact(&con);
			break;
		case DEL:
			DelContact(&con);
			break;
		case SEARCH:
			SearchContact(&con);
			break;
		case MODIFY:
			ModifyContact(&con);
			break;
		case SHOW:
			ShowContact(&con);
			break;
		case SORT:
			SortContact(&con);
			break;
		case EMPTY:
			EmptyContact(&con);
			break;
		case EXIT:
			DestroyContact(&con);
			printf("退出\n");
			break;
		default:
			printf("选择错误，请重新输入\n");
		}
	} while (input);
}
int main()
{
	test();
	return 0;
}

三、Contact.c

//函数的具体实现
#include "Contact.h"
//封装在contact.c中的内部函数，不暴露在外面，而contact.h中的函数声明是暴露出来的
int FindName(const 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;
}


//静态版
初始化通讯录
//void InitContact(Contact* pc)
//{
//	assert(pc);
//	memset(pc->data, 0, sizeof(PeopleInfo)*MAX);
//	pc->sz = 0;
//}
//
//
//
添加联系人
//void AddContact(Contact* pc)
//{
//	assert(pc);
//	if (pc->sz == MAX)//判断通讯录是否已满
//	{
//		printf("通讯录已满，添加失败\n");
//		return;
//	}
//	int i = 0;
//	for(i=pc->sz; i<=pc->sz; i++)
//	{
//		printf("请输入添加人的姓名:");
//		scanf("%s", pc->data[i].name);
//		printf("请输入添加人的年龄:");
//		scanf("%d", &(pc->data[i].age));
//		printf("请输入添加人的性别:");
//		scanf("%s", pc->data[i].sex);
//		printf("请输入添加人的电话:");
//		scanf("%s", pc->data[i].tel);
//		printf("请输入添加人的地址:");
//		scanf("%s", pc->data[i].addr);
//		printf("成功添加联系人\n");
//	}
//	pc->sz++;
//}


//动态版
int CheckCapacity(Contact* pc)
{
	if (pc->sz == pc->capacity)
	{
		PeopleInfo* ps = (PeopleInfo*)realloc(pc->data,(pc->capacity + CAPACITY_SZ) * sizeof(PeopleInfo));
		if (ps == NULL)
		{
			perror("CheckCapacity");
			return 0;
		}
		else
		{
			pc->data = ps;
			pc->capacity += CAPACITY_SZ;
			printf("增容成功\n");
			return 1;
		}
	}
	return 1;
}
//初始化通讯录
void InitContact(Contact* pc)
{
	assert(pc);
	pc->data = (PeopleInfo*)malloc(DEFAULT_SZ * sizeof(PeopleInfo));
	pc->sz = 0;
	pc->capacity = DEFAULT_SZ;
}


//添加联系人
void AddContact(Contact* pc)
{
	assert(pc);
	if (0 == CheckCapacity(pc))
	{
		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].tel);
	printf("请输入添加人的地址:");
	scanf("%s", pc->data[pc->sz].addr);
	printf("成功添加联系人\n");
	pc->sz++;
}

//显示联系人
void ShowContact(const Contact* pc)
{
	assert(pc);//断言是否为空指针
	int i = 0;
	//打印列标题
	printf("%-5s\t%-4s\t%-5s\t%-12s\t%15s\n", "姓名", "年龄", "性别", "电话", "地址");
	//打印联系人
	for (i = 0; i < pc->sz; i++)
	{
		printf("%-5s\t%-4d\t%-5s\t%-12s\t%15s\n",
			pc->data[i].name,
			pc->data[i].age,
			pc->data[i].sex,
			pc->data[i].tel,
			pc->data[i].addr);
	}
}

//删除联系人--版本1
//void DelContact(Contact* pc)
//{
//	assert(pc);
//	char name[20] = { 0 };//为了能够输入删除人的姓名，我们得要一个能够存储所想要删除人的姓名
//	printf("请输入你要删除人的姓名:");
//	scanf("%s", name);
//	int i = 0;
//	int ret;
//	int flag = 0;
//	for (i = 0; i < pc->sz; i++)
//	{
//		if (strcmp(pc->data[i].name, name) == 0)
//		{
//			ret = i;
//			flag = 1;//删除的人存在，就置为1
//			break;
//		}
//	}
	for (i = ret; i < pc->sz - 1; i++)
	{
		pc->data[i] = pc->data[i + 1];
	}
	printf("成功删除联系人\n");
	pc->sz--;
//	//除了上面的这种方法，在上一章节我们已经学过了memmove，在这里也可以使用了，将ret+1位置开始到我们需要移动的字节大小移动到ret这个位置
//	//这样也成功的覆盖了一个人的信息
//	memmove(pc->data + ret, pc->data + ret + 1, sizeof(PeopleInfo) * (pc->sz - 1 - ret));
//	printf("成功删除联系人\n");
//	pc->sz--;//删除一个人的联系后，成员大小也要减一
//}

//删除联系人--版本2
void DelContact(Contact* pc)
{
	assert(pc);//断言
	char name[20] = { 0 };//为了能够输入删除人的姓名，我们得要一个能够存储所想要删除人的姓名
	printf("请输入你要删除人的姓名:");
	scanf("%s", name);
	//相对于版本1，这里将输入的人的姓名是否为通讯录中的姓名封装成一个内部函数
	int pos = FindName(pc, name);

	if (pos == -1)//删除的人不存在则返回
	{
		printf("要删除的联系人不存在\n");
		return;
	}
	memmove(pc->data + pos, pc->data + pos + 1, sizeof(PeopleInfo) * (pc->sz - 1 - pos));
	printf("成功删除联系人\n");
	pc->sz--;//删除一个人的联系后，成员大小也要减一
}

//查询联系人
void SearchContact(const Contact* pc)
{
	assert(pc);//断言
	char name[20] = { 0 };
	printf("请输入你要查询人的姓名:");
	scanf("%s", name);
	int pos = FindName(pc, name);
	if (pos == -1)
	{
		printf("要查询的联系人不存在\n");
		return;
	}
	else
	{
		//打印列标题
		printf("%-5s\t%-4s\t%-5s\t%-12s\t%15s\n", "姓名", "年龄", "性别", "电话", "地址");
		//打印联系人
			printf("%-5s\t%-4d\t%-5s\t%-12s\t%15s\n",
				pc->data[pos].name,
				pc->data[pos].age,
				pc->data[pos].sex,
				pc->data[pos].tel,
				pc->data[pos].addr);
	}
}

//修改联系人
void ModifyContact(Contact* pc)
{
	assert(pc);//断言
	char name[20] = { 0 };
	printf("请输入你要修改人的姓名:");
	scanf("%s", name);
	int pos = FindName(pc, name);
	if (pos == -1)
	{
		printf("要修改的联系人不存在\n");
		return;
	}
	else
	{
		printf("请输入修改后人的姓名:");
		scanf("%s", pc->data[pos].name);//这里的下标用POS表示，pos接收的是返回的下标
		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");
	}
}

//排序联系人
int int_cmp(const void* p1, const void* p2)
{
	//按姓名先后顺序排序--注意要转换成PeopleInfo*类型
	return (strcmp(((PeopleInfo*)p1)->name, ((PeopleInfo*)p2)->name));
}
void SortContact(Contact* pc)
{
    //qsort在我们的高阶指针篇章的回调函数中知道了如何使用及实现，操作对象pc->data,操作元素个数pc->sz,操作每个元素的大小sizeof(PeopleInfo),通过调用int_cmp函数实现排序（默认升序）
	qsort(pc->data, pc->sz, sizeof(PeopleInfo), int_cmp);
	printf("按姓名排序成功\n");
}

//动态版
//清空联系人
void EmptyContact(Contact* pc)
{
	pc->sz = 0;
	pc->capacity = DEFAULT_SZ;
	printf("成功清空联系人\n");
}

//释放空间
void DestroyContact(Contact* pc)
{
	free(pc->data);
	pc->data = NULL;
	pc->capacity = 0;
	pc->sz = 0;
}

四、演示

4.1添加联系人

4.2显示联系人

4.3查询联系人

4.4修改联系人

4.5排序联系人

4.6删除联系人

4.7清空联系人

end~