一、前言
上篇博客使用C语言将通讯录的一些功能实现,但是还留下一些问题,比如通讯录联系人数在程序创建时便已确定,无法更改,只能存200人,那么我们如何实现一直增加联系人这一功能呢?本篇博客将会详细讲解。
在这里我们使用动态函数开辟内存空间来解决这个问题。
二、动态函数
2.1 malloc函数
void* malloc(size_t size);
这个函数向内存申请一块连续可用的空间,并返回指向这块空间的指针
malloc申请到空间后直接返回这块空间的起始地址,不会初始化空间的内容
如果开辟成功,则返回一个指向开辟好空间的指针
如果开辟失败,则返回一个NULL指针,因此malloc的返回值一定要做检查
返回值的类型是 void* ,所以malloc函数并不知道开辟空间的类型,具体在使用的时候使用者自己来决定
如果参数size为0,malloc的行为是标准是未定义的,取决于编译器
2.2 free函数
void free(void* ptr);
malloc申请的内存空间是不会在程序退出时主动释放,需要使用free函数释放
忘记释放不再使用的内存会造成内存泄露
需要注意的是free函数只能释放动态内存空间,其他的内存空间不能释放
free完之后还需要对指针置空,否则会产生野指针
这是因为free完之后指针指向的这片内存空间会还给系统,但是指针依然记得这片空间,如果再对指针解引用就会造成使用一片不属于你的内存空间,这就是野指针
这样看来free完之后对指针置空至关重要!!!
2.3 calloc函数
void* calloc(size_t num,size_t size);
函数的功能时为num个大小为size的元素开辟一块空间,并且把空间的每个字节初始化为0
与函数malloc的区别只在于calloc函数会在返回地址之前把申请的空间的每个字节初始化为0
2.4 realloc函数
void* realloc(void* ptr,size_t size);
ptr是要调整的内存地址
size是调整之后新大小
返回值为调整之后的内存起始位置
这个函数调整原内存空间大小的基础上,还会将原来内存中的数据移动到新的空间
realloc在调整内存空间的是存在两种情况:
1、原有空间之后有足够大的空间
2、原有空间之后空间不够时,会开辟新的空间,然后将旧的空间中的数据拷贝到新的空间并释放旧的空间,最后返回新空间的起始地址
三、改进通讯录
我们了解了如何使用动态函数之后就可以着手改进通讯录了
我们可以考虑一下从哪些方面对通讯录进行改进
初始化:这里使用动态函数开辟内存空间,那么在初始化时就不需要一次开辟特别大的空间,可以先开辟3个人的信息大小的内存空间
增加联系人信息:在初始化时申请的空间比较小,因此我们在增加联系人时需要判断是否需要对申请的空间进行扩容
销毁空间:既然使用动态内存函数开辟空间,那么在使用完成后还需要释放
3.1 初始化
3.2 增加联系人信息
在这里我们使用一个新的变量(capacity)来存放我们当前的最大容量,让num(记录当前存放了几个人的信息)与capacity相比较,如果小于就继续存放,如果等于,则在原来空间的基础上增加内存空间
这里需要判断是否需要增加内存空间,其他的和静态版本一致
3.3 释放空间
要释放一块空间的前提是这块空间已经用完了
在通讯录中,只有选择退出功能时(exit),才是用完了。
除上述部分外,其他的和静态版本一致
四、源码
动态版本和静态版本均在下面,方便大家做对比
4.1 Contact.h(函数的声明)
#include<stdio.h>
#include<string.h>
#include<assert.h>
#include<stdlib.h>
#define MAX 200//通讯录所能存放的人数
#define Max_name 20
#define Max_sex 5
#define Max_tele 12
#define Max_addr 50
#define DEFAULT_SZ 3
#define INC_SZ 2
typedef struct PeoInfo
{
char name[Max_name];
int age;
char sex[Max_sex];
char tele[Max_tele];
char addr[Max_addr];
}PeoInfo;
//静态版本
//typedef struct Contact
//{
// PeoInfo data[MAX];
// int num;
//}Contact;
//动态版本-contact
typedef struct Contact
{
PeoInfo* data;//指向了存放数据的空间
int num;//记录的当前放的有效元素的个数
int capacity;//通讯录当前的最大容量
}Contact;
//通讯录初始化
void InitContact(Contact* pc);
//添加联系人
void AddContact(Contact* pc);
//删除联系人
void DleContact(Contact* pc);
//查找联系人
void SerchContact(const Contact* pc);
//修改联系人
void ModifyContact(Contact* pc);
//显示所有联系人的信息
void ShowContact(const Contact* pc);
//按姓名对联系人进行排序
void SortContact(Contact* pc);
//释放空间
void DestroyContact(Contact* pc);
4.2 Contact.c(函数的实现)
#include"Contact.h"
//静态版本
//void InitContact(Contact* pc)
//{
// assert(pc);
// memset(pc->data, 0, sizeof(pc->data));
// pc->num = 0;
//}
//动态版本初始化
void InitContact(Contact* pc)
{
assert(pc);
pc->data = (PeoInfo*)malloc(DEFAULT_SZ * sizeof(PeoInfo));
if (pc->data == NULL)
{
perror("InitContact");
return;
}
pc->num = 0;
pc->capacity = DEFAULT_SZ;
}
//静态版本
//void AddContact(Contact* pc)
//{
// assert(pc);
// if (pc->num == MAX)
// {
// printf("通讯录已满\n");
// return;
// }
//
// printf("请输入名字:");
// scanf("%s", pc->data[pc->num].name);
// printf("请输入年龄:");
// scanf("%d", &(pc->data[pc->num].age));
// printf("请输入性别:");
// scanf("%s", pc->data[pc->num].sex);
// printf("请输入电话:");
// scanf("%s", pc->data[pc->num].tele);
// printf("请输入住址:");
// scanf("%s", pc->data[pc->num].addr);
//
// pc->num++;
// printf("添加成功\n");
//}
int CheckCapacity(Contact* pc)
{
if (pc->num == pc->capacity)
{
PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfo));
if (ptr == NULL)
{
perror("CheckCapacity");
return 0;
}
else
{
pc->data = ptr;
pc->capacity += INC_SZ;
printf("增容成功\n");
return 1;
}
}
return 1;
}
//动态的版本
void AddContact(Contact* pc)
{
assert(pc);
if (0 == CheckCapacity(pc))
{
return;
}
printf("请输入名字:>");
scanf("%s", pc->data[pc->num].name);
printf("请输入年龄:>");
scanf("%d", &(pc->data[pc->num].age));
printf("请输入性别:>");
scanf("%s", pc->data[pc->num].sex);
printf("请输入电话:>");
scanf("%s", pc->data[pc->num].tele);
printf("请输入地址:>");
scanf("%s", pc->data[pc->num].addr);
pc->num++;
printf("成功增加联系人\n");
}
int FindName(const Contact* pc, char name[])
{
int i = 0;
for (i = 0; i < pc->num; i++)
{
if (strcmp(pc->data[i].name, name) == 0)
{
return i;
}
return -1;
}
}
void DleContact(Contact* pc)
{
assert(pc);
if (pc->num == 0)
{
printf("通讯录为空,无法删除\n");
return;
}
char name[Max_name] = { 0 };
printf("请输入要删除的联系人:");
scanf("%s", &name);
int del = FindName(pc,name);
if (del == -1)
{
printf("要删除的联系人不存在\n");
return;
}
int i = 0;
for (i = del; i < pc->num - 1; i++)
{
pc->data[i] = pc->data[i + 1];
}
pc->num--;
printf("成功删除联系人\n");
}
void SerchContact(const Contact* pc)
{
assert(pc);
char name[Max_name] = { 0 };
printf("请输入要查找的联系人:");
scanf("%s", &name);
int pos = FindName(pc, name);
if (pos == -1)
printf("要查找的联系人不存在\n");
else
{
printf("%-10s\t%-4s\t%-5s\t%-15s\t%-30s\n", "姓名", "年龄", "性别", "电话", "住址");
printf("%-10s\t%-4s\t%-5s\t%-15s\t%-30s\n",
pc->data[pos].name,
pc->data[pos].age,
pc->data[pos].sex,
pc->data[pos].tele,
pc->data[pos].addr);
}
}
void ModifyContact(Contact* pc)
{
assert(pc);
char name[Max_name] = { 0 };
printf("请输入要查找的联系人:");
scanf("%s", &name);
int pos = FindName(pc, name);
if (pos == -1)
printf("要修改的联系人不存在\n");
else
{
printf("请输入名字:");
scanf("%s", pc->data[pc->num].name);
printf("请输入年龄:");
scanf("%d",&(pc->data[pc->num].age));
printf("请输入性别:");
scanf("%s", pc->data[pc->num].sex);
printf("请输入电话:");
scanf("%s", pc->data[pc->num].tele);
printf("请输入住址:");
scanf("%s", pc->data[pc->num].addr);
printf("修改成功\n");
}
}
void ShowContact(const Contact* pc)
{
assert(pc);
int i = 0;
printf("%-10s\t%-4s\t%-5s\t%-15s\t%-30s\n", "姓名", "年龄", "性别", "电话", "住址");
for (i = 0; i < pc->num; i++)
{
printf("%-10s\t%-4s\t%-5s\t%-15s\t%-30s\n",
pc->data[i].name,
pc->data[i].age,
pc->data[i].sex,
pc->data[i].tele,
pc->data[i].addr);
}
}
int name_sort(const void* str1, const void* str2)
{
return(strcmp(((Contact*)str1)->data->name, ((Contact*)str2)->data->name));
}
void SortContact(Contact* pc)
{
assert(pc);
qsort(pc->data, pc->num, sizeof(pc->data[0]), name_sort);
printf("排序完成\n");
ShowContact(pc);
}
void DestroyContact(Contact* pc)
{
free(pc->data);
pc->data = NULL;
pc->capacity = 0;
pc->num = 0;
}
4.3 main.c(框架搭建)
#include"Contact.h"
void menu()
{
printf("********************************\n");
printf("****** 1.Add 2.Del ******\n");
printf("****** 3.Serch 4.Modify ******\n");
printf("****** 5.Show 6.Sort ******\n");
printf("****** 0.Exit ******\n");
printf("********************************\n");
}
int main()
{
int input = 0;
Contact(con);
InitContact(&con);//对通讯录进行初始化
do
{
menu();
printf("请选择:");
scanf("%d", &input);
switch (input)
{
case 1:
AddContact(&con);
break;
case 2:
DleContact(&con);
break;
case 3:
SerchContact(&con);
break;
case 4:
ModifyContact(&con);
break;
case 5:
ShowContact(&con);
break;
case 6:
SortContact(&con);
break;
case 0:
DestroyContact(&con);
printf("退出程序\n");
break;
default:
printf("输入错误,请重新输入\n");
break;
}
} while (input);
return 0;
}