本次内容为动态的通讯录，是在静态通讯录的基础上修改，所以没有看过的朋友们可以先看看我主页的静态通讯录：

https://blog.csdn.net/zsgmy/article/details/135582652?spm=1001.2014.3001.5501

本次动态通讯录我们提出2个要求：通讯录初始化容量为3个联系人信息，在通讯录满时会增加2个容量

那么在静态通讯录的基础上，我们需要先修改我们的通讯录内容，这一次我们的通讯录的容量将不被限定，所以我们将data设置为结构体指针并且加入一个capacity来记录我们通讯录当前的最大容量。

然后我们需要修改通讯录的初始化：InitContact函数，将通讯录内的已联系人信息：sz设置为0；将通讯录的最大容量：capacity设置为3；然后我们使用calloc函数向内存申请3个联系人结构体大小的空间且将data指针指向该空间（这里也可以使用malloc函数，calloc函数会将空间内的数据初始化为0，所以个人更乐意使用calloc）；

初始化完成通讯录后，我们发现只有在添加联系人信息时，我们才有内存容量改变的需求，所以我们改造一下添加功能函数AddContact函数；

在静态通讯录中我们只需要判断通讯录中的容量是否已满，但是在动态通讯录中我们只需要考虑是否扩容，所以我们只需要修改容量的判断。

这里我将判断整理成了一个函数：CheckCapacity，在判断中，我们首先判断当前通讯录的录入信息是否已达最大值（比较已录入的联系人信息数量(sz)与当前通讯录的最大容量(capacity))。已达最大值时，我们需要进行扩容。扩容我们使用reacalloc函数来对我们的最大容量扩容，之后对新扩容的指针进行判断，是否扩容失败。当扩容成功时，我们需要将最大容量(capacity)+2 ， 将data指针指向新地址。

扩容完成后，我们还不能忘记，当我们关闭程序前需要将已开辟空间进行销毁，防止发生内存泄漏，所以我们在EXIT中添加一个销毁通讯录的功能函数。这个函数使用free来将我们之前开辟的空间释放。

经过上述的操作我们的静态通讯录就变成动态通讯录。任何错误和改进欢迎各位大佬指出。

//contact.h
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<assert.h>
#include<string.h>
#include<stdlib.h>
#define NAME_MAX 20
#define SEX_MAX 20
#define TELE_MAX 20
#define ADDR_MAX 20

#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;

//动态版本
typedef struct Contact
{
	PeoInfo* data;
	int sz;//记录当前通讯录已记录的联系人人数
	int capacity;//当前最大容量
}Contact;

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

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

//通讯录展示
void ShowContact(Contact* pc);

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

//查找联系人
void SearchContact(Contact* pc);

//修改内容
void ModifyContact(Contact* pc);

//排序通讯录
void SortContact(Contact* pc);

//销毁通讯录
void FreeContact(Contact* pc);

//contact.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.show        6.sort   *****\n");
	printf("***** 0.exit                 *****\n");
	printf("**********************************\n");
}

void InitContact(Contact* pc)
{
	pc->sz = 0;
	pc->capacity = 3;
	pc->data = calloc(pc->capacity, sizeof(PeoInfo));
}

void CheckCapacity(Contact* pc)
{
	if (pc->sz == pc->capacity)//判断当前通讯录的录入信息是否已达最大值
	{
		//扩容
		PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + 2) * sizeof(PeoInfo));
		if (ptr == NULL)
		{
			perror("CheckCapity->realloc");
			return;
		}
		pc->data = ptr;
		pc->capacity += 2;
		printf("扩容成功\n");
	}
}

void AddContact(Contact* pc)
{
	assert(pc);

	//判断是否填满
	CheckCapacity(pc);

	//增加信息
	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);

	//录入成功
	pc->sz++;
	printf("信息录入成功\n");
}

void ShowContact(Contact* pc)
{
	assert(pc);

	if (pc->sz == 0)
	{
		printf("当前通讯录没有内容，无法展示\n");
		return;
	}

	printf("%-20s%-5s%-5s%-12s%-30s\n", "姓名", "年龄", "性别", "电话", "住址");
	int i = 0;
	for (i = 0; i < pc->sz; i++)
	{
		printf("%-20s%-5d%-5s%-12s%-30s\n"
			, pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);
		
	}
}

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

void DelContact(Contact* pc)
{
	assert(pc);
	if (pc->sz == 0)
	{
		printf("当前通讯录没有联系人，无需删除\n");
		return;
	}
	char name[NAME_MAX];
	printf("请输入要删除的联系人名字:>");
	scanf("%s", &name);
	int ret = FindName(pc,  name);
	if (ret == -1)
	{
		printf("未在通讯录中寻找到该联系人\n");
		return;
	}
	int i = 0;;
	for (i = ret; i < pc->sz-1; i++)
	{
		pc->data[i] = pc->data[i + 1];
	}
	pc->sz--;
	printf("删除成功\n");
}


void SearchContact(Contact* pc)
{
	assert(pc);

	char get_name[NAME_MAX];
	printf("请输入要查找的联系人名字:>");
	scanf("%s", get_name);
	int ret = FindName(pc, get_name);
	if (ret == -1)
	{
		printf("当前通讯录查无此人");
		return;
	}
	printf("%-20s%-5s%-5s%-12s%-30s\n", "名字", "年龄", "性别", "电话", "住址");
	printf("%-20s%-5d%-5s%-12s%-30s\n",
		pc->data[ret].name, pc->data[ret].age, pc->data[ret].sex, pc->data[ret].tele, pc->data[ret].addr);
}

void ModifyContact(Contact* pc)
{
	assert(pc);
	if (pc->sz == 0)
	{
		printf("该通讯录无内容");
		return 0;
	}
	char name[NAME_MAX];
	printf("请输入要修改的联系人姓名:>");
	scanf("%s", name);
	int ret = FindName(pc, name);
	if (ret == -1)
	{
		printf("查无此人");
		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);

	printf("信息修改完成\n");

}

void SortByAge(Contact* pc)
{
	int i = 0;
	int j = 0;
	for (i = 0; i < pc->sz; i++)
	{
		for (j = 0; j < pc->sz-1; j++)
		{
			if (pc->data[j].age < pc->data[j + 1].age)
			{
				PeoInfo num = pc->data[j + 1];
				pc->data[j + 1] = pc->data[j];
				pc->data[j] = num;
			}
		}
	}

}

void SortContact(Contact* pc)
{
	assert(pc);

	if (pc->sz == 0)
	{
		printf("当前通讯录无内容，无法排序");
		return;
	}
	//按年龄大小倒序排序
	SortByAge(pc);

	printf("按年龄排序完成");
}

void FreeContact(Contact* pc)
{
	free(pc->data);
	pc->data = NULL;
	pc->capacity = 0;
	pc->sz = 0;
	printf("通讯录已销毁");
}

//test.c
#define _CRT_SECURE_NO_WARNINGS
#include"contact.h"

enum option
{
	EXIT,
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SHOW,
	SORT,
};
int main()
{
	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 EXIT:
			FreeContact(&con);
			printf("退出程序\n");
			break;
		default:
			printf("请输入正确选择(0 - 6):>");
		}
	} while (input);
	return 0;
}