通讯录2.0（动态内存管理）

个人主页：平行线也会相交
欢迎点赞👍 收藏✨ 留言✉ 加关注💓本文由平行线也会相交原创
收录于专栏【C/C++】

哈喽！今天再次来到通讯录这里，不过是给它进行了一次小小的升级（把动态内存的知识给它嵌入到里面去）。
详情请点击查看：通讯录1.0
之前只是给大家简单的实现了通讯录的增删查改。里面存在的缺陷是肯定有的。
1.0版本的通讯录：

struct Contact
{PeoInfo data[1000];int sz;
};

这种实现PeoInfo data[1000];是我们已经把通讯录里面能存放多少人的信息一次性就固定好了，也就是一旦创建了这个数组，就无法改变。不管通讯录里面有几个人的信息，空间已经开辟好了，但实际上并没有那么多人的信息，肯定会造成内存空间的不合理运用。当然如果朋友比较多，想存放超过1000个人的信息，比如想存放2000、甚至5000个人的信息。我们可以发现内存空间已经开辟好了，只能存放1000个人的信息，如果想多存几个人的信息是做不到的。
那现在我们把它改为可以动态增长的通讯录版本

起初默认可以存放3个人的信息，
当发现当前通讯录满的时候，我们进行扩容，每次增加2个空间
此时我们的空间是可以动态增长的（对空间的利用也更加友好一些）

请看新版通讯录：
test.c

#define _CRT_SECURE_NO_WARNINGS 1#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"void menu()
{printf("*********************************\n");printf("*******1.add      2.del   *******\n");printf("*******3.search   4.modify*******\n");printf("*******5.show     6.sort  *******\n");printf("*******0.exit             *******\n");printf("*********************************\n");
}int main()
{int input = 0;//循环开始前应该提前把通讯录创建好struct Contact con;//con就是通讯录，里面包含data指针和size，capacity//初始化通讯录InitContact(&con);do{menu();//菜单printf("请选择:>");scanf("%d", &input);switch (input){case ADD:AddContact(&con);break;case DEL:DelContact(&con);break;case SEARCH:SearchContact(&con);break;case MODIFY:ModifyContact(&con);break;case SHOW:ShowContact(&con);break;case SORT:break;case EXIT://退出之前销毁通讯录-释放动态开辟的内存。DestroyContact(&con);printf("退出通讯录");break;default:printf("选择错误，请重新选择:>");break;}} while (input);return 0;
}

contact.h

#define _CRT_SECURE_NO_WARNINGS 1#define _CRT_SECURE_NO_WARNINGS 1
//#define MAX 1000
#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_TELE 12
#define MAX_ADDR 30
#define DffAULT_SZ 3#include<stdio.h>
#include<string.h>
#include<stdlib.h>enum Option//增加代码可读性
{EXIT,//0ADD, //1DEL, //2SEARCH,MODIFY,SHOW,SORT
};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
{struct PeoInfo *data;int size;//记录当前已经有的元素个数int capacity;//当前通讯录最大容量
}Contact;//声明函数
//通讯录初始化
void InitContact(struct Contact* ps);//增加一个信息到通讯录
void AddContact(struct Contact* ps);//打印通讯录中的信息
void ShowContact(const struct Contact* ps);//删除指定的联系人
void DelContact(struct Contact* ps);//查找指定人的信息
void SearchContact(const struct Contact* ps);//修改指定联系人
void ModifyContact(struct Contact* ps);void DestroyContact(Contact* ps);

contact.c

#define _CRT_SECURE_NO_WARNINGS 1#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"void InitContact(struct Contact* ps)
{ps->data = (struct PeoInfo*)malloc(3 * sizeof(struct PeoInfo));if (ps->data == NULL){return;}ps->size = 0;ps->capacity = DffAULT_SZ;
}//检测容量
void CheckCapacity(struct Contact* ps)
{if (ps->size == ps->capacity)//等于就说明通讯录满了{//增容struct PeoInfo* ptr=realloc(ps->data, (ps->capacity + 2) * sizeof(PeoInfo));if (ptr != NULL){ps->data = ptr;ps->capacity += 2;printf("增容成功\n");}else{printf("增容失败\n");}}
}void AddContact(struct Contact* ps)
{//检测当前通讯录的容量//1.如果满了，就增加了空间//2.如果不满，啥事都不干CheckCapacity(ps);//增加数据printf("请输入名字:>");scanf("%s", ps->data[ps->size].name);printf("请输入年龄:>");scanf("%d", &ps->data[ps->size].age);printf("请输入性别:>");scanf("%s", ps->data[ps->size].sex);printf("请输入电话:>");scanf("%s", ps->data[ps->size].tele);printf("请输入地址:>");scanf("%s", ps->data[ps->size].addr);ps->size++;printf("添加成功\n");/*if (ps->size == MAX){printf("通讯录已满，无法增加\n");}else{printf("请输入名字:>");scanf("%s", ps->data[ps->size].name);printf("请输入年龄:>");scanf("%d", &ps->data[ps->size].age);printf("请输入性别:>");scanf("%s", ps->data[ps->size].sex);printf("请输入电话:>");scanf("%s", ps->data[ps->size].tele);printf("请输入地址:>");scanf("%s", ps->data[ps->size].addr);ps->size++;printf("添加成功\n");}*/
}void ShowContact(const struct Contact* ps)
{if (ps->size == 0){printf("通讯录为空\n");}else{int i = 0;//标题printf("%-15s\t%-4s\t%-s5\t%-12s\t%-20s\n", "姓名", "年龄", "性别", "电话", "地址");//数据for (i = 0; i < ps->size; i++){printf("%-15s\t%-4d\t%-5s\t%-12s\t%-20s\n",ps->data[i].name,ps->data[i].age,ps->data[i].sex,ps->data[i].tele,ps->data[i].addr);}}
}static int FindByName(const struct Contact* ps, char name[MAX_NAME])
{int i = 0;for (i = 0; i < ps->size; i++){if (0 == strcmp(ps->data[i].name, name)){return i;}}return -1;//找不到的情况
}void DelContact(struct Contact* ps)
{char name[MAX_NAME];int pos = 0;printf("请输入要删除人的名字:>");scanf("%s", name);//1.查找要删除的人在什么位置pos = FindByName(ps, name);//找到了就返回名字所在的元素下标，找不到返回-1if (pos == -1){printf("要删除的人不存在\n");}else{int j = 0;for (j = pos; j < ps->size - 1; j++)//{ps->data[j] = ps->data[j + 1];}ps->size--;printf("删除成功\n");}//2.删除
}void SearchContact(const struct Contact* ps)
{int pos = 0;char name[MAX_NAME];printf("请输入要查找人的名字:>");scanf("%s", name);pos = FindByName(ps, name);if (pos == -1){printf("要查找的人不存在\n");}else{printf("%-15s\t%-4s\t%-s5\t%-12s\t%-20s\n", "姓名", "年龄", "性别", "电话", "地址");//数据printf("%-15s\t%-4d\t%-5s\t%-12s\t%-20s\n",ps->data[pos].name,ps->data[pos].age,ps->data[pos].sex,ps->data[pos].tele,ps->data[pos].addr);}
}void ModifyContact(struct Contact* ps)
{int pos = 0;char name[MAX_NAME];printf("请输入要修改人的名字:>");scanf("%s", name);pos = FindByName(ps, name);if (pos == -1){printf("要修改人的信息不存在");}else{printf("请输入名字:>");scanf("%s", ps->data[pos].name);printf("请输入年龄:>");scanf("%d", &ps->data[pos].age);printf("请输入性别:>");scanf("%s", ps->data[pos].sex);printf("请输入电话:>");scanf("%s", ps->data[pos].tele);printf("请输入地址:>");scanf("%s", ps->data[pos].addr);printf("修改完成\n");}
}void DestroyContact(Contact* ps)
{free(ps->data);ps->data = NULL;
}