---

一、Contact.h

 二、Contact.c

1、判断是否增容

2、初始化通讯录

3、打印

4、增加联系人信息

5、通过名字查找

6、删除联系人信息

7、查找信息

8、修改信息

9、排序

10、清空通讯录

11、保存通讯录为文件

三、text.c

四、错误写法分享

五、动图展示

---

一、Contact.h

#pragma once
#define _CRT_SECURE_NO_WARNINGS 1
#include 
#include 
#include 
#include 
#define MAX_NAME 20
#define MAX_SEX 10
#define MAX_TELE 12
#define MAX_ADDR 30
#define INITIAL 3
typedef struct PeoInfo
{
	char name[MAX_NAME];
	char sex[MAX_SEX];
	char tele[MAX_TELE];
	char addr[MAX_ADDR];
	int age;
}PeoInfo;
 
typedef struct Contact
{
	PeoInfo* arr;//PeoInfo类型的指针，用于指向动态开辟的空间
	int size;//数据个数
	int capacity;//总容量
}Contact;
 
void ContactInit(Contact* pc);//初始化通讯录
void ContactPrint(const Contact* pc);//打印
void ContactAdd(Contact* pc);//增加联系人信息
void ContactDel(Contact* pc);//删除联系人信息
void ContactFind(const Contact* pc);//查找信息
void ContactModify(Contact* pc);//修改信息
void ContactSortByName(Contact* pc);//排序
void ContactDestroy(Contact* pc);//清空通讯录
void ContactSave(const Contact* pc);//保存通讯录为文件

 二、Contact.c

1、判断是否增容

void ContactCapacityIncrease(Contact* pc)//判断是否增容
{
	assert(pc);
	if (pc->size == pc->capacity)
	{
		//需要增容
		int newcapacity = pc->capacity == 0 ? INITIAL : INITIAL + pc->capacity;
		PeoInfo* tmp = (PeoInfo*)realloc(pc->arr, newcapacity * sizeof(PeoInfo));
		if (tmp == NULL)
		{
			printf("%s\n", strerror(errno));
			exit(-1);
		}
		pc->arr = tmp;
		pc->capacity = newcapacity;
		printf("增容成功！\n");
	}
}

没有空间时，为arr开辟3个空间，有空间且空间满出时，每次为arr扩容3个空间。

2、初始化通讯录

void ContactInit(Contact* pc)//初始化通讯录
{
	assert(pc);
	pc->size = 0;
	pc->capacity = 0;
	pc->arr = NULL;
	//加载文件的信息到通讯录
	FILE* pf = fopen("Contact.txt", "rb");
	if (pf == NULL)
	{
		perror("ContactInit:");
		exit(-1);
	}
	ContactCapacityIncrease(pc);
	PeoInfo tmp = { 0 };
	while (fread(&tmp, sizeof(pc->arr[0]), 1, pf) == 1)
	{
		ContactCapacityIncrease(pc);
		pc->arr[pc->size] = tmp;
		pc->size++;
	}
	fclose(pf);
	pf = NULL;
}

初始化通讯录并在每次运行程序时把工程目录下的Contact.txt文本文件加载出来。实现通讯录信息的读取。

3、打印

void ContactPrint(const Contact* pc)//打印
{
	assert(pc);
	printf("姓名\t性别\t电话\t地址\t年龄\n");
	for (int i = 0; i < pc->size; i++)
	{
		printf("%s\t%s\t%s\t%s\t%d\n",
			pc->arr[i].name,
			pc->arr[i].sex,
			pc->arr[i].tele,
			pc->arr[i].addr,
			pc->arr[i].age);
	}
}

for循环遍历打印pc->date中的结构体成员 

4、增加联系人信息

void ContactAdd(Contact* pc)//增加联系人信息
{
	ContactCapacityIncrease(pc);
	printf("请输入姓名：\n");
	scanf("%s", pc->arr[pc->size].name);
	printf("请输入性别：\n");
	scanf("%s", pc->arr[pc->size].sex);
	printf("请输入电话：\n");
	scanf("%s", pc->arr[pc->size].tele);
	printf("请输入地址：\n");
	scanf("%s", pc->arr[pc->size].addr);
	printf("请输入年龄：\n");
	scanf("%d", &(pc->arr[pc->size].age));
	pc->size++;
}

注意增加联系人后pc->size++ 

5、通过名字查找

static int FindByName(const Contact* pc, const char arr[])//通过名字查找
{
	assert(pc && arr);
	for (int i = 0; i < pc->size; i++)
	{
		if (strcmp(pc->arr[i].name, arr) == 0)
		{
			return i;
		}
	}
	return -1;
}

可以通过名字查找通讯录中是否存在联系人，存在返回下标，不存在返回-1

6、删除联系人信息

void ContactDel(Contact* pc)//删除联系人信息
{
	assert(pc);
	printf("请输入姓名查找:");
	char arr[20] = { 0 };
	scanf("%s", arr);
	int pos = FindByName(pc, arr);//记录size的位置
	if (pos == -1)
	{
		printf("通讯录没有该信息\n");
		return;
	}
	for (int i = pos; i < pc->size - 1; i++)//移动元素
	{
		pc->arr[i] = pc->arr[i + 1];
	}
	pc->size--;
	printf("删除成功！\n");
}

通过静态函数FindByName返回的下标，通过for循环将后续元素逐个进行覆盖。 

7、查找信息

void ContactFind(const Contact* pc)//查找信息
{
	assert(pc);
	printf("请输入姓名查找:");
	char arr[20] = { 0 };
	scanf("%s", arr);
	int pos = FindByName(pc, arr);
	if (pos != -1)
	{
		printf("查找到如下信息：\n");
		printf("姓名\t性别\t电话\t地址\t年龄\n");
		printf("%s\t%s\t%s\t%s\t%d\n",
			pc->arr[pos].name,
			pc->arr[pos].sex,
			pc->arr[pos].tele,
			pc->arr[pos].addr,
			pc->arr[pos].age);
	}
	else
		printf("通讯录查无此人！\n");
}

先判断查找的信息是否在通讯录中，再打印该下标的信息。 

8、修改信息

void ContactModify(Contact* pc)//修改信息
{
	assert(pc);
	printf("请输入姓名查找:");
	char arr[20] = { 0 };
	scanf("%s", arr);
	int pos = FindByName(pc, arr);
	if (pos == -1)
	{
		printf("找不到\n");
		return;
	}
	else
	{
		printf("请输入更改后的姓名：\n");
		scanf("%s", pc->arr[pos].name);
		printf("请输入更改后的性别：\n");
		scanf("%s", pc->arr[pos].sex);
		printf("请输入更改后的电话：\n");
		scanf("%s", pc->arr[pos].tele);
		printf("请输入更改后的地址：\n");
		scanf("%s", pc->arr[pos].addr);
		printf("请输入更改后的年龄：\n");
		scanf("%d", &(pc->arr[pos].age));
	}
}

先判断查找的信息是否在通讯录中，再修改该下标的信息。 

9、排序

int name_cmp(const void* e1, const void* e2)
{
	return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
}
void ContactSortByName(Contact* pc)//排序
{
	assert(pc && pc->size != 0);
	qsort(pc->arr, pc->size, sizeof(PeoInfo), name_cmp);
	printf("排序完成\n");
}

使用qsort函数排序通讯录，可参照本文学习qsort排序结构体的方法 

10、清空通讯录

void ContactDestroy(Contact* pc)//清空通讯录
{
	assert(pc);
	free(pc->arr);
	pc->arr = NULL;
	pc->size = 0;
	pc->capacity = 0;
	printf("通讯录已清空\n");
}

free动态开辟的空间，将指针置空，pc->size和pc->capacity 置为0

11、保存通讯录为文件

void ContactSave(const Contact* pc)//保存通讯录为文件
{
	assert(pc);
	FILE* pf = fopen("Contact.txt", "wb");
	if (pf == NULL)
	{
		perror("ContactSave:");
		exit(-1);
	}
	for (int i = 0; i < pc->size; i++)
	{
		fwrite(pc->arr + i, sizeof(pc->arr[0]), 1, pf);
	}
	fclose(pf);
	pf = NULL;
}

将通讯录中的信息以文件的形式保存起来，下次运行可以读取这部分信息 

三、text.c

#include "contact.h"
void menu()
{
	printf("###########################\n");
	printf("#####1、add    2、del######\n");
	printf("#####3、find   4、modify###\n");
	printf("#####5、print  6、sort#####\n");
	printf("#####7、empty  8、exit#####\n");
	printf("###########################\n");
}
enum option
{
	ADD = 1,
	DEL,
	FIND,
	MODIFY,
	PRINT,
	SORT,
	EMPTY,
	EXIT
};
int main()
{
	int input = 0;
	Contact c;//创建一个通讯录
	ContactInit(&c);//初始化通讯录
	while (1)
	{
		menu();
		printf("请输入选项：\n");
		scanf("%d", &input);
		if (input == ADD)
			ContactAdd(&c);//增加联系人信息
		else if (input == DEL)
			ContactDel(&c);//删除联系人信息
		else if (input == FIND)
			ContactFind(&c);//查找联系人信息
		else if (input == MODIFY)
			ContactModify(&c);//修改联系人信息
		else if (input == PRINT)
			ContactPrint(&c);//打印
		else if (input == SORT)
			ContactSortByName(&c);//排序
		else if (input == EMPTY)
			ContactDestroy(&c);//清空通讯录
		else if (input == EXIT)
		{
			ContactSave(&c);//保存通讯录为文件
			printf("通讯录已保存至文件！\n");
			ContactDestroy(&c);//清空通讯录
			break;//退出
		}
		else
			printf("输入错误！请重新输入！\n");
	}
	return 0;
}

四、错误写法分享

图中绿色波浪线部分有两个错误

1、pc->size在while循环判断处，导致最后一次判断时（文件已读取完毕），pc->size也会++，导致程序运行时越界打印数据

2、那么是不是把pc->size++放在while循环里面就行了呢？不是的，虽然这样pc->size的大小是正确的，但是当通讯录的容量已满，下一次循环进来也是先写入数据，再进行扩容，越界访问触发断点。、

正确的写法参照本文初始化通讯录部分。

五、动图展示

注意第一次运行时，需要在工程目录下新建一个Contact.txt文件。