前几天我们使用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;
}
这样,动态版本的通讯录就完成了。