通讯录的动态版本的实现

前几天我们使用C语言创建了一个固定大小的通讯录，这次我们在原有的基础上将其修改为动态大小的通讯录。

1.malloc、calloc、realloc以及free函数的介绍

1.malloc与calloc函数

malloc函数的函数声明为

void *malloc(size_t size)

其函数功能为，在堆上开辟一块size个字节的空间，开辟成功后以void*类型返回这块空间的起始地址。若开辟失败，则返回NULL。

calloc函数的函数声明为

void *calloc(size_t nitems, size_t size)

其函数功能与malloc相似，区别在于其开辟的空间大小为nitems*szie，并且malloc不会设置内存为零，而calloc会设置分配的内存为零。

2.realloc函数

realloc函数的函数声明为

void *realloc(void *ptr, size_t size)

realloc的功能是将ptr处的空间大小置为size，如果有足够的空间，则会在现有的空间后面开辟新的空间，并且返回该空间的地址。如果没有足够的空间，则会尝试在其他空间处找到足够大的空间，并且将现有数据拷贝过去，最后返回新空间的地址。如果请求失败，则会返回NULL。

3.free函数

free函数的函数声明为

void free(void *ptr)

free函数的功能为释放ptr指向的的动态开辟的内存。如果传递的为空指针，则不会进行操作。

2.对通讯录进行改造

1.修改 通讯录结构体struct contact

原来的data以固定大小的数组表现，现在修改为一个结构体指针，指向了动态开辟的空间。而空间在初始化函数与增加联系人函数中开辟。

struct contact
{
	struct peoinfo* data;
	int size;
	int capacity;
};

2.修改 初始化通讯录函数InitCon

现在的初始空间需要我们自己开辟，这里我们使用malloc开辟一定的空间，初始化好的空间一共可以存放NEW_CAP（NEW_CAP的数值由宏定义）个联系人。但是还不能直接将起始地址赋值给data指针，我们先将返回的地址传给一个新创建的结构体指针p，如果malloc返回的地址为空，则开辟空间失败，直接进行return，并且报错。如果正常开辟，则将p赋值给data指针。

void InitCon(struct contact* con)
{
	assert(con);
	struct peoinfo* p = malloc(NEW_CAP * sizeof(struct peoinfo));//开辟动态的内存空间
	if (p == NULL)//对malloc返回的地址进行判断
	{
		printf("初始化失败\n");
		return;
	}
	con->data = p;
	con->size = 0;
	con->capacity = NEW_CAP;
}

3.修改 增加联系人函数AddCon

在新增联系人时，有可能会出现当前容量已满的清空，但是通过realloc函数，我们可以改变通讯录的大小。所以当容量已满时，我们将空间增容，新增可以存放COM_CAP（COM_CAP的数值由宏定义）个联系人的空间。同样，我们需要对返回的地址进行判断。

void AddCon(struct contact* con)
{
	assert(con);
	if (con->size == con->capacity)
	{
		struct peoinfo* p = realloc(con->data, (con->capacity + COM_CAP) 
* sizeof(struct peoinfo));
		if (p == NULL)//对realloc函数返回的地址进行判断
		{
			printf("增容失败\n");
			return;
		}
		con->data = p;
		con->capacity += COM_CAP;
	}
	printf("请输入名字:");
	scanf("%s", con->data[con->size].name);
	printf("请输入年龄:");
	scanf("%d", &con->data[con->size].age);
	printf("请输入性别:");
	scanf("%s", con->data[con->size].sex);
	printf("请输入电话:");
	scanf("%s", con->data[con->size].tele);
	printf("请输入地址:");
	scanf("%s", con->data[con->size].addr);
	printf("添加联系人成功。\n");
	con->size++;
}

4.新增 销毁通讯录函数DestroyCon

因为动态内存需要手动释放，而不是像之前的通讯录会自动释放空间，所以我们需要新增一个DestroyCon函数以释放空间。这里我们使用free函数释放data指针所指向的空间即可，并且将data指针置为空指针，避免data指向已经被释放的空间，形成野指针。再将size和capacity置为0，就完成了对通讯录的销毁。

void DestroyCon(struct contact* con)
{
	free(con->data);
	con->data = NULL;
	con->size = 0;
	con->capacity = 0;
}

这样，动态版本的通讯录就完成了。