动态通讯录

为什么需要动态内存分配？

静态内存：

由系统自动分配的，数组大小固定，如果超过数组固定大小，会栈溢出。

int i = 100;
char str[5];
struct S s[10];

如果不确定需要开辟多大的空间，可以采用动态内存分配。

动态内存：

动态内存是在推区开辟的，其主要涉及的函数有malloc/calloc/realloc/free.

1.malloc

分配大小字节的未初始化存储。

如果分配成功，则返回一个指针，该指针适用于任何具有基本对齐方式的对象类型。

如果size为零，则malloc的行为是由实现定义的。例如，可能返回空指针。或者，返回一个非空指针;但是这样的指针不应该被解引用，应该被传递给free以避免内存泄漏。

返回值
如果执行成功，返回指向新分配内存起始位置的指针。为了避免内存泄漏，必须使用free()或realloc()释放返回的指针。失败时，返回空指针。

2. calloc

为大小为num对象的数组分配内存，并将分配存储中的所有字节初始化为0。

如果分配成功，则返回一个指向已分配内存块中最低(第一个)字节的指针，该字节适用于任何具有基本对齐方式的对象类型。

如果size为0，行为是实现定义的(可能返回空指针，或者返回一些不用于访问存储的非空指针)

返回值

如果执行成功，返回指向新分配内存起始位置的指针。为了避免内存泄漏，必须使用free()或realloc()释放返回的指针。失败时，返回空指针。

3. realloc

重新分配给定的内存区域。它必须事先由malloc()， calloc()或realloc()分配，并且尚未通过调用free或realloc释放。否则，结果是未定义的。

重新分配可以通过以下方式完成:

A)如果可能的话，扩大或缩小ptr所指向的现有区域。该区域的内容保持不变，直到新旧大小中较小的一个。如果区域被扩展，则数组新部分的内容是未定义的。
B)分配一个大小为new_size字节的新内存块，复制大小为新旧大小中较小的内存区域，并释放旧块。
如果没有足够的内存，旧的内存块不会被释放，并返回空指针。

如果ptr为NULL，则行为与调用malloc(new_size)相同。

4. free

释放之前由malloc()， calloc()， aligned_alloc()，(自C11以来)或realloc()分配的空间。

如果ptr是空指针，则函数不执行任何操作。

如果ptr的值不等于之前由malloc()、calloc()、realloc()或aligned_alloc()(自C11以来)返回的值，则行为是未定义的。

如果ptr引用的内存区域已经被释放，即free()， free_size ()， free_aligned_size()(自C23起)，或realloc()已经以ptr作为参数调用，并且没有调用malloc()， calloc()， realloc()或aligned_alloc()(自C11起)导致之后的指针等于ptr，则该行为是未定义的。

如果free()返回后，通过指针ptr进行访问，则行为未定义(除非另一个分配函数恰好导致指针值等于ptr)。

动态通讯录的实现：

//静态版本
//void InitContact(Contact* pc)
//{
//	pc->sz = 0;//设置通讯录最初只有0个联系人
//	memset(pc->data,0,sizeof(pc->data));//设置内存内容
//}

//动态版本
void InitContact(Contact* pc)
{
	pc->sz = 0;
    //将通讯录容量设置为默认大小
	pc->capacity = DEFAULT_SIZE；
    //在推区上开辟默认大小的字节空间，返回此空间的起始地址
	pc->data = (PeoInfo*)malloc(DEFAULT_SIZE * sizeof(PeoInfo));
	if (pc->data == NULL)//空间开辟失败
	{
		perror("初始化通讯录(malloc)");
		return;
	}
}

//静态版本
//void AddContact(Contact* pc)
//{
//	assert(pc);
//	
//	if (pc->sz == MAX)
//	{
//		printf("通讯录已满，无法添加\n");
//		return;
//	}
//	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].addr);
//		printf("请输入电话：");
//		scanf("%s", pc->data[pc->sz].tele);
//
//		pc->sz++;
//		printf("添加成功!\n");
//	}
//}

//动态版本
void add_contact(Contact* pc)
{
	if ((pc->sz) == pc->capacity)
	{
		printf("\n系统提示：容量不足，正在为您扩容。\n");
		//增加容量
		PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (long)((pc->capacity) + INC) * sizeof(PeoInfo));
		if (ptr != NULL)
		{
			pc->data = ptr;
			ptr = NULL;
			(pc->capacity) += INC;
			printf("\n系统提示：增容成功\n\n");
		}
		else
		{
			perror("添加联系人(relloc)");
			return;
		}
	}
	printf("请输入名字：>");
	scanf("%s", pc->data[pc->sz].name);
	printf("请输入电话：>");
	scanf("%s", pc->data[pc->sz].tele);
	printf("请输入地址：>");
	scanf("%s", pc->data[pc->sz].addr);
	printf("请输入QQ：>");
	scanf("%s", pc->data[pc->sz].qq);
	printf("请输入性别：>");
	scanf("%s", pc->data[pc->sz].sex);
	printf("请输入年龄：>");
	scanf("%hd", &(pc->data[pc->sz].age));
	(pc->sz)++;
	printf("添加成功。\n");
}

头文件定义最大容量，便于增容

#define DEFAULT_SIZE 3
#define INC 2


//静态版本
//typedef struct Contact
//{
//	struct PeoInfo data[MAX];//存放1000个联系人
//	int sz;//当前已经放的信息的个数
//}Contact;

//动态版本
typedef struct Contact
{
	PeoInfo* data;
	int sz;//用于记录通讯录中联系人的个数，便于增删和显示
	int capacity;//记录通讯录的最大容量，便于增容
}Contact;