创建结构体
在之前的静态内存管理中,创建的结构体里直接包含的存储空间总量,如果用不完会比较浪费空间,而利用动态内存管理就可以很好地节省空间,有需要的时候再增加容量,因此只需要创建一个结构体类型指针用以之后开辟空间即可,并且创建一个变量用以记录当前空间容量大小
#define def 3
#define add_sz 2
#define max_name 20
#define max_sex 5
#define max_phone 20
#define max_home 40
#define Max 1000
typedef struct people
{
char name[max_name];//名字
char sex[max_sex];//性别
char phone[max_phone];//电话号码
char home[max_home];//住址
int age;//年龄
}people;
typedef struct con
{
int count;
//通讯录容量大小
int capa;
people* date;
}con;
初始化
静态内存初始化只需要把每一项元素初始化即可,而动态内存则需要先开辟好内存空间再进行初始化,这里就用到了动态内存管理函数calloc直接开辟并初始化
int init(con* pc)
{
assert(pc);
pc->count = 0;
//初始化一开始的空间总量为3
pc->capa = def;
//开辟动态内存空间并初始化为0
pc->date = (people*)calloc(def, sizeof(people));
//判断是否开辟成功
if (pc->date == NULL)
{
//如果开辟失败输出失败原因
printf("init:%s\n", strerror(errno));
return 1;
}
return 0;
}
注意动态内存开辟需要判断是否开辟成功
增容
如果遇到了联系人的总数和空间大小一样时,这时我们就需要增加空间大小,利用库函数realloc,追加内存空间
void add_people(con* pc)
{
assert(pc);
//判断联系人总数是否和空间大小一样
if (pc->count == pc->capa)
{
//如果一样则扩容空间总量
people* ptr = (people*)realloc(pc->date, (pc->capa + add_sz) * sizeof(people));
if (ptr == NULL)
{
//如果开辟失败输出失败原因
printf("add_people:%s\n", strerror(errno));
return;
}
else
{
pc->date = ptr;
pc->capa += add_sz;
printf("增容成功\n");
}
}
}
增容后一样得判断是否成功,并且空间容量变量得增加。(这里一次增加2个容量)
新增联系人
因为一来的容量为3,所以当创建3个联系人后,就得先实现增容功能,增加完之后才能继续新增联系人
void add(con* pc)
{
assert(pc);
add_people(pc);
if (pc->count <= Max)
{
printf("请输入联系人名字->");
scanf("%s", pc->date[pc->count].name);
printf("请输入联系人性别->");
scanf("%s", pc->date[pc->count].sex);
printf("请输入联系人年龄->");
scanf("%d", &(pc->date[pc->count].age));
printf("请输入联系人电话->");
scanf("%s", pc->date[pc->count].phone);
printf("请输入联系人住址->");
scanf("%s", pc->date[pc->count].home);
pc->count++;
printf("添加成功\n");
}
else
printf("通讯录已满\n");
printf("\n");
}
总结
实现该功能,首先要理解动态内存管理的知识点,例如开辟动态内存的函数,其次关键的点在于如果发现容量不够了要及时的进行增容,再把这个功能和之前的那篇静态内存的通讯录进行稍作修改便可以实现。
静态内存管理的通讯录