【c语言】通讯录【动态版本：有排序和文件操作】

目录

一、通讯录定义

二、通讯录的实现

1、test.c中菜单的实现

2、通讯录的创建逻辑 

3、初始化

4、检查容量和添加

5、查找

 6、删除功能

 7、修改功能

8、打印

 9、查找并打印

 10、qsort排序

 11、摧毁

 12、保存数据到文件

13、从文件中读数据 

完整代码：

---

一、通讯录定义

• 假设这个通讯录能够存放每个学生的信息，每个人信息：名字+年龄+性别+电话+地址
• 我的目的是创建通讯录、实现对应功能，为了数据持久化放入文件中
• 功能：增加、删除、修改、查找，排序通讯录的信息
• 可分3个文件实现通讯录【编译器：vs2022】

二、通讯录的实现

1、test.c中菜单的实现

我们在test.c文件中先打印一个菜单【让使用的人有选择，选择什么功能，是否退出】，然后利用enum枚举使case选项看起来更直观，为什么不用case 0而用case EXIT更好呢？
因为菜单中EXIT对应是0，你输入0就知道 ——奥~原来你想退出游戏
写成一个do while结构先打印一下菜单，再根据你的选择判断下一步是跳出通讯录还是对信息如何操作

void menu()
{
	printf("***************************\n");
	printf("***** 1. add   2.del  *****\n");
	printf("***** 3.search 4.modify****\n");
	printf("***** 5.sort   6.print*****\n");
	printf("***** 0.exit          *****\n");
	printf("***************************\n");
}
enum Option
{
	EXIT,
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SORT,
	PRINT
};

int main()
{
    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 SORT:
			SortContact(&con);
			break;
		case PRINT:
			PrintContact(&con);//我想看一下通讯录是什么样的，可以传值也可以传址，但是传址有相对优势，所以还是选择传址
			break;
		case EXIT:
			printf("退出通讯录\n");
			break;
		default:
			printf("选择错误，重新选择\n");
			break;
		}
	}while (input);
	return 0;
}

---

2、通讯录的创建逻辑 

对于通讯录，我们统计每个人的信息是名字姓名年龄电话地址，那么就可以在contac.h中写一个结构体struct PeoInfo（因为这个结构体可能需要频繁引用，所以写在contact.h头文件中)，因为是不同类型的，故用结构体好一点。知道每个人信息后还要创建一个通讯录，其也可以是个结构体，通讯录大体结构如下：
最后可以对创建好的结构体typedef一下，使其写起来更简便

对应contact.h中实现逻辑如下：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

#define MAX_NAME 20
#define MAX_SEX 10
#define MAX_TELE 12
#define MAX_ADDR 10

#define MAX 1000

#define DEFAULT_SZ 3//我们假设通讯录初始化为三个联系人
#define I_SZ 2//每次满了都添加两个

//类型定义
// 一个人的信息如下，因为想使用便利，所以用define定义，电话号码11位，所以定义12合适
//因为struct PeoInfo 多一个struct写麻烦，所以用typedef使其定义为PeoInfo
typedef struct PeoInfo
{
	char name[MAX_NAME];
	int age;
	char sex[MAX_SEX];
	char tele[MAX_TELE];
	char addr[MAX_ADDR];
}PeoInfo;
//通讯录
typedef struct Contact
{
	PeoInfo* data;//是个指针，指向动态申请的空间，用来存放联系人的信息
	int sz;//记录的当前通讯录中有效信息的个数
	int capacity;//记录当前通讯录的最大容量
}Contact;

---

3、初始化

通讯录创建完后，需初始化通讯录，局部变量不初始化就是随机值了，具体函数实现在contact.c实现,在test.c中主函数应添加创建通讯录 Contact con;//Contact通讯录（结构体) 类型，con通讯录结构体变量 
InitContact(&con);//结构体要传地址，在函数内部才可以修改结构体，在contact.c中

InitContact的实现逻辑如下:
①、通讯录初始化后，假设初始能够存放3个人的信息 DEFAULT_SIZE
②、当我们空间存放满的时候，我们就增加两个信息 I_SIZE
3+2+2+2+2+…这种动态内存开辟，有利于充分利用内存空间，不会产生内存过多用不了或者内存过少不够用的情况
③、此外，我们还应该在contact.h定义两个符号
#define DEFAULT_SZ 3//我们假设通讯录初始化为三个联系人
#define I_SZ 2//每次满了都添加两个

void InitContact(Contact* pc)
{
	pc->data = (PeoInfo*)malloc(DEFAULT_SZ * sizeof(PeoInfo));
	if (pc->data == NULL)
	{//如果malloc空间申请失败，就打印错误信息
		perror("InitContact");
		return;
	}
	pc->sz = 0;//初始化后默认是0
	pc->capacity = DEFAULT_SZ;
	//加载文件数据到程序当中
	LoadContact(pc);
}

---

4、检查容量和添加

初始化通讯录后，添加联系人信息AddContact函数怎么实现，首先应判断通讯录我们最开始创立的三个人的通讯录满没满，满了就每次添加2个（I_SZ个），realloc函数就可以实现动态调整内存，然后利用data是开辟空间首元素的地址，就可以作为数组名，访问这个开辟的连续的空间，而判断通讯录是否满用CheckContact函数

void CheckCapacity(Contact* pc)
{
        
        
	//考虑增容
	if (pc->sz == pc->capacity)
	{
        
        
		PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (DEFAULT_SZ + I_SZ) * sizeof(PeoInfo));
		if (ptr != NULL)
		{
        
        //如果realloc调整空间失败了，就会返回NULL，所以要用中间变量ptr，万一真是NULL，不至于使data也变成NULL
		 //而丧失了data原来储存的地址，如果成功了ptr就是这个开辟成功空间的起始地址，把他赋给data指针即可
			pc->data = ptr;
			pc->capacity += I_SZ;//最大容量应该加2
			printf("增容成功\n");
			//这个地方ptr是函数内的形参，AddContact函数结束后自动销毁，所以不用手动free释放了，他也会自己归还操作系统
			//我们真正想要改的是data
		}
		else
		{
        
        
			perror("CheckCapacity");
			printf("扩容失败\n");
			return;
		}

	}
}

void AddContact(Contact* pc)
{
        
        
	//因为是结构体指针接收，所以你内部改结构体中的data，sz，capacity都会发生改变
	CheckCapacity(pc);
	printf("请输入名字：>");
	scanf("%s", pc->data[pc->sz].name);//中此时data是首元素的地址，所以还是可以当数组名的
//先找到data数组，且data数组每个元素都是PeoInfo结构体类型,又因为数组名即首元素地址，在PeoInfo数组中name是个数组名，所以不用&了
	printf("请输入年龄: >");
	scanf("%d", &(pc->data[pc->sz].age));
//因为age在PeoInfo结构体中是int类型，所以找到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);
	pc->sz++;
	printf("添加成功!\n");

}

---

5、查找

通过查找名字判断这联系人在不在，联系人名字都不在，肯定联系人信息也就不存在

//通过名字查找联系人
static int FindByName(Contact* pc, char name[])
{
	//把这个数组每个元素的名字，和传入的名字内容比较一下，看是否相等
	int i = 0;
	for (i = 0; i < pc->sz; i++)
	{
		if (strcmp(pc->data[i].name, name) == 0)
		{//因为name是数组名，即数组首元素地址，所以要用strcmp比较
			return i;//找到了就返回数组下标
		}
	}
	return - 1;//没找到就返回-1
}
//最后加一个static保证其他源文件用不了这个FindByName函数

---

 6、删除功能

void DelContact(Contact* pc)
{
	char name[MAX_NAME] = { 0 };//查找这个人存不存在
	if (pc->sz == 0)
	{
		printf("通讯录为空，无需删除\n");
		return;
	}
	printf("请输入要删除人的名字:>");
	scanf("%s", name);
	//删除的步骤
	//1.查找要删除的人
	//删除要查找，修改也要查找，所以我们写一个查找函数，然后调用就可以了
	//有/没有
	int pos = FindByName(pc, name);
	//利用FindByName这个函数，如果不存在返回-1，存在就返回下标元素是几即可
	if (pos == -1)
	{
		printf("要删除的人不存在\n");
		return;
	}
	//2.删除
	int i = 0;
	for (i = pos; i < pc->sz - 1; i++)
	{
		pc->data[i] = pc->data[i + 1];
	}
	pc->sz--;
	printf("删除成功\n");
}

 7、修改功能

修改通讯录联系人，首先要查找这个联系人是否存在，存在就修改

void ModifyContact(Contact* pc)
{
	char name[MAX_NAME] = { 0 };
	if (pc->sz == 0)
	{
		printf("通讯录为空，无法修改\n");
		return;
	}
	printf("请输入要修改人的名字:>");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	//利用FindByName这个函数，如果不存在返回-1，存在就返回下标元素是几即可
	if (pos == -1)
	{
		printf("要修改的人不存在\n");
		return;
	}
	//2.修改
	printf("请输入名字：>");
	scanf("%s", pc->data[pos].name);//中此时data是首元素的地址，所以还是可以当数组名的
//先找到data数组，且data数组每个元素都是PeoInfo结构体类型,又因为数组名即首元素地址，在PeoInfo数组中name是个数组名，所以不用&了
	printf("请输入年龄: >");
	scanf("%d", &(pc->data[pos].age));
//因为age在PeoInfo结构体中是int类型，所以找到age后要&
	printf("请输入性别: >");
	scanf("%s", pc->data[pos].sex);
	printf("请输入电话: >");
	scanf("%s", pc->data[pos].tele);
	printf("请输入地址: >");
	scanf("%s", pc->data[pos].addr);
	printf("修改成功!\n");
}

---

8、打印

打印通讯录，可以打印一个标题再打印一个数据

void PrintContact(const Contact* pc)
{
	int i = 0;
	//打印标题，看着更好
	printf("%-20s\t%-5s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
	//因为这里我是打印字符串，不是打印对应的数值，就是写个字符串标题罢了
	//加-号左对齐，加数字是宽度，\t是水平制表符即tab键，能产生一定的空白
	//打印数据
	for (i = 0; i < pc->sz; i++)
	{//sz是当前结构体存放有效信息的个数，只需打印data【0】到data【sz-1】的信息就可以
		printf("%-20s\t%-5d\t%-5s\t%-12s\t%-20s\n",
			pc->data[i].name,
			pc->data[i].age,
			pc->data[i].sex,
			pc->data[i].tele,
			pc->data[i].addr);
	}
}

---

 9、查找并打印

查找某一个联系人信息的，只是比之前那个查找联系人多了一个打印联系人功能而已

void SearchContact(Contact* pc)
{
	char name[MAX_NAME] = { 0 };
	printf("请输入要查找人的名字:>");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	//利用FindByName这个函数，如果不存在返回-1，存在就返回下标元素是几即可
	if (pos == -1)
	{
		printf("要查找的人不存在\n");
		return;
	}
	else
	{
		printf("%-20s\t%-5s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
		//打印数据
		printf("%-20s\t%-5d\t%-5s\t%-12s\t%-20s\n",
				pc->data[pos].name,
				pc->data[pos].age,
				pc->data[pos].sex,
				pc->data[pos].tele,
				pc->data[pos].addr);
	}
}

 10、qsort排序

排序有按照年龄排序和按照名字排序（按照名字排序不是看长短，而是比较对应asc二码值）

int cmp_name(const void* e1, const void* e2)
{
	return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
	//因为名字是char数组，所以要用strcmp来进行排序
}
int cmp_age(const void* e1, const void* e2)
{
	return (((PeoInfo*)e1)->age - ((PeoInfo*)e2)->age);
}
//按照名字排序联系人的信息
void SortByName(Contact* pc)
{
	qsort(pc->data, pc->sz, sizeof(PeoInfo),cmp_name); 
	PrintContact(pc);
	printf("名字排序成功！\n");
}

//按照年龄排序联系人的信息
void SortByAge(Contact* pc)
{
	qsort(pc->data, pc->sz, sizeof(PeoInfo), cmp_age);
	PrintContact(pc);
	printf("年龄排序成功！\n");
}

---

 11、摧毁

最后如果选择退出游戏时，应该把动态分配的内存还给操作系统，整个通讯录功能中只有增加通讯录信息函数需要扩容通讯录，即动态开辟内存，而退出是也应该将动态开辟的内存返还给操作系统

void DestroyContact(Contact* pc)
{
	free(pc->data);
	pc->data = NULL;
	pc->sz = 0;
	pc->capacity = 0;
}

---

 12、保存数据到文件

为什么需要引入文件？
因为我们想做到数据的持久化，保存数据，而不是只能每次运行程序输入数据，运行完毕后数据就没了
故思路是在动态开辟的内存被DestroyContact函数销毁之前，保存数据，用SaveContact函数实现，写入文件后用记事本打开文件就能看到数据，因为是用fwrite以二进制写入文件，所以可能我们看不懂，但问题不大，我们再用fread函数，从文件中读回程序，就能看懂了【这里用fprintf和fscanf也可以】

void SaveContact(Contact* pc)
{
        
        
	int i = 0;
	FILE* pf = fopen("contact.data", "w");
	if (NULL == pf)
	{
        
        
		perror("SaveContact");
		return;
	}
	else
	{
        
        
		for (i = 0; i < pc->sz; i++)
		{
        
        
			fwrite(pc->data + i, sizeof(PeoInfo), 1, pf);
	    }
	}
	fclose(pf);
	pf = NULL;
}

---

13、从文件中读数据 

我们做到了保存数据到文件，而每次运行程序，上一次程序运行我写入的数据都不会显示，需要重新输入，所以需要一个读文件的操作。

什么时候读？ 初始化的时候读文件，因为后续的增删查改功能均需要有数据才能进行，所以我们在初始化函数（InitContact）中写一个加载文件（读文件）函数：LoadContact函数
从文件中读取数据到程序就要用到fread函数

size_t fread(void* buffer,size_t size,size_t count,FILE* stream)

fread的返回值：返回实际读取的完整元素的个数，读到几个返回几个，如果count=5，而文件中放了8个这样的数据，则第一次返回5，第二次返回3，然后结束了，也就是说如果返回值<count就不要再读了，数据读完了，fread读不到数据就会return 0 利用这个特性，我们就可以用它读完返回0作为循环终止条件

 //加载数据到程序中的函数
void LoadContact(Contact* pc)
{
	FILE* pf = fopen("contact.data", "r");
	if (NULL == pf)
	{
		perror("LoadContact");
		return;
	}
	PeoInfo tmp = { 0 };
	//结构体的初始化方式~列表初始化
	//tmp是结构体名，不是数组名，不能混淆！
	while (fread(&tmp, sizeof(PeoInfo), 1, pf))
	{
		CheckCapacity(pc);
		pc->data[pc->sz] = tmp;
		pc->sz++;
	}
	fclose(pf);
	pf = NULL;
}

完整代码：

contact.h:

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<stdlib.h>

#define MAX_NAME 20
#define MAX_SEX 10
#define MAX_TELE 12
#define MAX_ADDR 10

#define MAX 1000

#define DEFAULT_SZ 3//我们假设通讯录初始化为三个联系人
#define I_SZ 2//每次满了都添加两个

//类型定义
// 一个人的信息如下，因为想使用便利，所以用define定义，电话号码11位，所以定义12合适
//因为struct PeoInfo 多一个struct写麻烦，所以用typedef使其定义为PeoInfo
typedef struct PeoInfo
{
	char name[MAX_NAME];
	int age;
	char sex[MAX_SEX];
	char tele[MAX_TELE];
	char addr[MAX_ADDR];
}PeoInfo;

//通讯录版本一：静态版本
//因为 存放人的信息和通讯录有效信息的个数关联大，所以可以放到一个结构体当中
//typedef struct Contact
//{//定义一个数组，这个数组放1000人的信息，每个人信息都应名字年龄性别电话地址，所以
// //利用循环体的嵌套每个元素都是PeoInfo类型，数组名data，可放1000人信息
//	PeoInfo data[MAX];//存放添加进来的人的信息
//	int sz;//记录当前通讯录有效信息的个数
//	//因为比如添加一个信息，如果此时通讯录有5个人的信息，就要添加到数组下标为【5】的位置
//	//这就需要一个sz变量记录当前通讯录有效信息的个数
//}Contact;

//通讯录版本二：动态版本
typedef struct Contact
{
	PeoInfo* data;//指向动态申请的空间，用来存放联系人的信息
	int sz;//记录的当前通讯录中有效信息的个数
	int capacity;//记录当前通讯录的最大容量
}Contact;

//初始化通讯录的声明
//不初始化的话，局部变量可能里面放的就是随机值了，所以要初始化
void InitContact(Contact* pc);

//增加联系人的声明
void AddContact(Contact* pc);

//打印联系人信息的声明
void PrintContact(const Contact* pc);
//虽然传址，但是我还是只是打印一下，我不希望修改信息，所以加const更安全

//删除联系人信息的声明
void DelContact(Contact* pc);

//查找联系人信息的声明
void SearchContact(Contact* pc);

//修改联系人信息的声明
void ModifyContact(Contact* pc);

//按照姓名排序联系人信息的声明
void SortByName(Contact* pc);

//按照年龄排序联系人信息的声明
void SortByAge(Contact* pc);

//保存通讯录的声明
void SaveContact(Contact* pc);

//销毁通讯录的声明
void DestroyContact(Contact* pc);

//加载数据到程序中的函数声明
void LoadContact(Contact* pc);

contact.c

#define _CRT_SECURE_NO_WARNINGS
#include"contact.h"

//初始化通讯录版本一的实现
//void InitContact(Contact* pc)//你传通讯录结构体变量的地址，则用通讯录结构体指针变量接收
//{//法一：
//	pc->sz = 0;
//	//对于PeoInfo data数组的初始化要用到memset（）—内存设置函数
//	//void* memset(void*dest,int value,size_t num);把从dest位置开始的前num个字节变为value值的意思
//	memset(pc->data, 0, sizeof(pc->data));
//	//变为数字0，不是字符'0'，sizeof里面放数组名，计算的是整个数组的大小，单位：字节
//
法二:
//	//Contact con = {0};
//	// 也可以初始化通讯录，但是法一相对于法二更适用于成员复杂的时候，不是初始化全0用法一更好
//	//制造通讯录初始化的时候初始化全0，用法二相对更简便
//}

//初始化通讯录版本二的实现
void InitContact(Contact* pc)
{
	pc->data = (PeoInfo*)malloc(DEFAULT_SZ * sizeof(PeoInfo));
	if (pc->data == NULL)
	{//如果malloc空间申请失败，就打印错误信息
		perror("InitContact");
		return;
	}
	pc->sz = 0;//初始化后默认是0
	pc->capacity = DEFAULT_SZ;
	//加载文件数据到程序当中
	LoadContact(pc);

}

//销毁通讯录
void DestroyContact(Contact* pc)
{
	free(pc->data);
	pc->data = NULL;
	pc->sz = 0;
	pc->capacity = 0;
}





//增加通讯录联系人信息版本一
//void AddContact(Contact* pc)
//{
//	if (pc->sz == MAX)
//	{
//		printf("通讯录已满，无法添加\n");
//		return;
//	}
//	//如果没满，就增加一个人的信息
//	//sz是当前通讯录有效信息的个数，如果sz等于0，则添加信息到data[sz]的位置，即数组下标等于0，sz再++即可
//	printf("请输入名字：>");
//	scanf("%s", pc->data[pc->sz].name);
先找到data数组，且data数组每个元素都是PeoInfo结构体类型,又因为数组名即首元素地址，在PeoInfo数组中name是个数组名，所以不用&了
//	printf("请输入年龄: >");
//	scanf("%d", &(pc->data[pc->sz].age));
因为age在PeoInfo结构体中是int类型，所以找到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);
//	pc->sz++;
//	printf("添加成功!\n");
//
//}


void CheckCapacity(Contact* pc)
{
	//考虑增容
	if (pc->sz == pc->capacity)
	{
		PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (DEFAULT_SZ + I_SZ) * sizeof(PeoInfo));
		if (ptr != NULL)
		{//如果realloc调整空间失败了，就会返回NULL，所以要用中间变量ptr，万一真是NULL，不至于使data也变成NULL
		 //而丧失了data原来储存的地址，如果成功了ptr就是这个开辟成功空间的起始地址，把他赋给data指针即可
			pc->data = ptr;
			pc->capacity += I_SZ;//最大容量应该加2
			printf("增容成功\n");
			//这个地方ptr是函数内的形参，AddContact函数结束后自动销毁，所以不用手动free释放了，他也会自己归还操作系统
			//我们真正想要改的是data
		}
		else
		{
			perror("CheckCapacity");
			printf("扩容失败\n");
			return;
		}

	}
}
void AddContact(Contact* pc)
{
	//因为是结构体指针接收，所以你内部改结构体中的data，sz，capacity都会发生改变
	CheckCapacity(pc);
	printf("请输入名字：>");
	scanf("%s", pc->data[pc->sz].name);//中此时data是首元素的地址，所以还是可以当数组名的
//先找到data数组，且data数组每个元素都是PeoInfo结构体类型,又因为数组名即首元素地址，在PeoInfo数组中name是个数组名，所以不用&了
	printf("请输入年龄: >");
	scanf("%d", &(pc->data[pc->sz].age));
//因为age在PeoInfo结构体中是int类型，所以找到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);
	pc->sz++;
	printf("添加成功!\n");

}

//通过名字查找联系人
static int FindByName(Contact* pc, char name[])
{
	//把这个数组每个元素的名字，和传入的名字内容比较一下，看是否相等
	int i = 0;
	for (i = 0; i < pc->sz; i++)
	{
		if (strcmp(pc->data[i].name, name) == 0)
		{//因为name是数组名，即数组首元素地址，所以要用strcmp比较
			return i;//找到了就返回数组下标
		}
	}
	return - 1;//没找到就返回-1
}
//最后加一个static保证其他源文件用不了这个FindByName函数

//打印通讯录中联系人的信息
void PrintContact(const Contact* pc)
{
	int i = 0;
	//打印标题，看着更好
	printf("%-20s\t%-5s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
	//因为这里我是打印字符串，不是打印对应的数值，就是写个字符串标题罢了
	//加-号左对齐，加数字是宽度，\t是水平制表符即tab键，能产生一定的空白
	//打印数据
	for (i = 0; i < pc->sz; i++)
	{//sz是当前结构体存放有效信息的个数，只需打印data【0】到data【sz-1】的信息就可以
		printf("%-20s\t%-5d\t%-5s\t%-12s\t%-20s\n",
			pc->data[i].name,
			pc->data[i].age,
			pc->data[i].sex,
			pc->data[i].tele,
			pc->data[i].addr);
	}
}

//删除通讯录中联系人的信息
void DelContact(Contact* pc)
{
	char name[MAX_NAME] = { 0 };
	if (pc->sz == 0)
	{
		printf("通讯录为空，无需删除\n");
		return;
	}
	printf("请输入要删除人的名字:>");
	scanf("%s", name);
	//删除的步骤
	//1.查找要删除的人
	//删除要查找，修改也要查找，所以我们写一个查找函数，然后调用就可以了
	//有/没有
	int pos = FindByName(pc, name);
	//利用FindByName这个函数，如果不存在返回-1，存在就返回下标元素是几即可
	if (pos == -1)
	{
		printf("要删除的人不存在\n");
		return;
	}
	//2.删除
	int i = 0;
	for (i = pos; i < pc->sz - 1; i++)
	{
		pc->data[i] = pc->data[i + 1];
	}
	pc->sz--;
	printf("删除成功\n");
}

//查找联系人信息
void SearchContact(Contact* pc)
{
	char name[MAX_NAME] = { 0 };
	printf("请输入要查找人的名字:>");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	//利用FindByName这个函数，如果不存在返回-1，存在就返回下标元素是几即可
	if (pos == -1)
	{
		printf("要查找的人不存在\n");
		return;
	}
	else
	{
		printf("%-20s\t%-5s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
		//打印数据
		printf("%-20s\t%-5d\t%-5s\t%-12s\t%-20s\n",
				pc->data[pos].name,
				pc->data[pos].age,
				pc->data[pos].sex,
				pc->data[pos].tele,
				pc->data[pos].addr);
	}
}

//修改联系人信息
void ModifyContact(Contact* pc)
{
	char name[MAX_NAME] = { 0 };
	if (pc->sz == 0)
	{
		printf("通讯录为空，无法修改\n");
		return;
	}
	printf("请输入要修改人的名字:>");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	//利用FindByName这个函数，如果不存在返回-1，存在就返回下标元素是几即可
	if (pos == -1)
	{
		printf("要修改的人不存在\n");
		return;
	}
	//2.修改
	printf("请输入名字：>");
	scanf("%s", pc->data[pos].name);//中此时data是首元素的地址，所以还是可以当数组名的
	//先找到data数组，且data数组每个元素都是PeoInfo结构体类型,又因为数组名即首元素地址，在PeoInfo数组中name是个数组名，所以不用&了
	printf("请输入年龄: >");
	scanf("%d", &(pc->data[pos].age));
	//因为age在PeoInfo结构体中是int类型，所以找到age后要&
	printf("请输入性别: >");
	scanf("%s", pc->data[pos].sex);
	printf("请输入电话: >");
	scanf("%s", pc->data[pos].tele);
	printf("请输入地址: >");
	scanf("%s", pc->data[pos].addr);
	printf("修改成功!\n");
}

int cmp_name(const void* e1, const void* e2)
{
	return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
	//因为名字是char数组，所以要用strcmp来进行排序
}
int cmp_age(const void* e1, const void* e2)
{
	return (((PeoInfo*)e1)->age - ((PeoInfo*)e2)->age);
}
//按照名字排序联系人的信息
void SortByName(Contact* pc)
{
	qsort(pc->data, pc->sz, sizeof(PeoInfo),cmp_name); 
	PrintContact(pc);
	printf("名字排序成功！\n");
}

//按照年龄排序联系人的信息
void SortByAge(Contact* pc)
{
	qsort(pc->data, pc->sz, sizeof(PeoInfo), cmp_age);
	PrintContact(pc);
	printf("年龄排序成功！\n");
}

//保存数据到文件中
void SaveContact(Contact* pc)
{
	int i = 0;
	FILE* pf = fopen("contact.data", "w");
	if (NULL == pf)
	{
		perror("SaveContact");
		return;
	}
	else
	{
		for (i = 0; i < pc->sz; i++)
		{
			fwrite(pc->data + i, sizeof(PeoInfo), 1, pf);
	    }
	}
	fclose(pf);
	pf = NULL;
}

//加载数据到程序中的函数
void LoadContact(Contact* pc)
{
	FILE* pf = fopen("contact.data", "r");
	if (NULL == pf)
	{
		perror("LoadContact");
		return;
	}
	PeoInfo tmp = { 0 };
	//结构体的初始化方式~列表初始化
	//tmp是结构体名，不是数组名，不能混淆！
	while (fread(&tmp, sizeof(PeoInfo), 1, pf))
	{
		CheckCapacity(pc);
		pc->data[pc->sz] = tmp;
		pc->sz++;
	}
	fclose(pf);
	pf = NULL;
}

test.c

#define _CRT_SECURE_NO_WARNINGS
#include"contact.h"

void menu()
{
	printf("***************************\n");
	printf("***** 1. add   2.del  *****\n");
	printf("***** 3.search 4.modify****\n");
	printf("***** 5.sort   6.print*****\n");
	printf("***** 0.exit          *****\n");
	printf("***************************\n");
}
enum Option
{
	EXIT,
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SORT,
	PRINT
};

int main()
{
	int input = 0;
	//创建通讯录
	Contact con;//Contact通讯录（结构体) 类型，con通讯录结构体变量
	//初始化通讯录
	//给版本二data申请一块连续的空间在堆区上
	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 SORT:
			SortByName(&con);
			break;
		case PRINT:
			PrintContact(&con);//我想看一下通讯录是什么样的，可以传值也可以传址，但是传址有相对优势，所以还是选择传址
			break;
		case EXIT:
			//保存数据到文件中
			SaveContact(&con);
			//销毁通讯录
			DestroyContact(&con);
			printf("退出通讯录\n");
			break;
		default:
			printf("选择错误，重新选择\n");
			break;
		}
	}while (input);
	return 0;
}