前言
在通讯录代码+代码分析中，我们已经实现了通讯录的基本功能，但是细心的博友可能已经发现了，这个通讯录是一个静态的通讯录，一进入该通讯录就会开辟一大块空间，用于存放1000个联系人的信息。
这样的做法其实是不合适的，对于某些不善于交友（或者说只交挚友）的朋友们来说，这种通讯录会消耗不必要的内存空间，因为它们的通讯录中可能只有几十个联系人，一上来就开辟用于存放1000个联系人的内存空间未免有些“奢侈”；但是对于那些喜欢交友的朋友们来说，这些空间可能还不够它们“霍霍”。
当然，想要解决这个问题也不是没有办法，我们只需要做到“要多少给多少”就行了，即你需要存储的联系人有多少，我就给你申请对应大小的内存空间供你使用。说到这里，相信很多博友就自然而然地想到了动态开辟内存，没错，我们这次就是通过动态开辟内存的方法解决这个问题。
改进后的通讯录是这样的：
- 一开始为用户提供可存储三个联系人信息的内存空间。
- 当通讯录中需要添加的联系人个数大于通讯录的容量时，我们就增加通讯录的空间大小，让通讯录在原来的基础上能再多存储两个联系人的信息。
改进通讯录类型
首先，我们需要改变通讯录的类型，原来的通讯录类型为：
struct Contact
{
struct PeoInfo data[1000];//存放1000个联系人的信息
int size;//记录当前已有联系人的个数
};
既然我们要用动态开辟内存的方法解决这个问题，那么必然少不了一个指向动态开辟内存空间的指针：
struct Contact
{
struct PeoInfo* data;//指向一块动态开辟的空间
int size;//记录当前已有联系人的个数
};
但再仔细想想，既然当通讯录容量不够的时候，我们需要对通讯录进行增容，那么必然少不了一个变量，该变量存放的是通讯录当前的最大容量，这样我们就可以通过比较size（当前已有联系人的个数）和capacity（当前通讯录的最大容量）来判断通讯录的容量是否不够，所以通讯录的类型最后应该是这样的：
struct Contact
{
struct PeoInfo* data;//指向一块动态开辟的空间
int size;//记录当前已有联系人的个数
int capacity;//当前通讯录的最大容量
};
改进初始化通讯录的函数
既然通讯录的类型都已经发生了变化，那么用于初始化通讯录的函数也必然要发生变化。
初始化通讯录的时候也比较简单，对于指向动态开辟内存空间的data指针，我们一开始只需要开辟用于存放三个联系人信息的空间即可（注意检测malloc函数返回的指针的有效性）；对于size，因为刚开始通讯录里面没有联系人信息，直接赋值为0即可；对于capacity，一开始我们开辟的是用于存放三个联系人信息的内存，即刚开始通讯录的最大容量为3。
void InitContact(struct Contact* ps)
{
ps->data = (struct PeoInfo*)malloc(3 * sizeof(struct PeoInfo));
if (ps->data == NULL)//开辟失败
return;
ps->size = 0;//一开始通讯录为空
ps->capacity = 3;//一开始通讯录的只能存放3个联系人的信息，若不够再扩容
}
改进用于添加联系人的函数
当通讯录中size（联系人个数）等于capacity（通讯录最大容量）的时候，我们需要对通讯录进行增容，所以添加联系人时函数的实现也会有一定变化。
进入该函数，我们要先对通讯录进行检查，当size（联系人个数）等于capacity（通讯录最大容量）的时候我们对通讯录进行增容，然后再添加联系人信息；如果通讯录未满，那我们就直接添加联系人信息。
//检测通讯录状态，若已满，则扩容，若增容时开辟空间失败，则返回1
static int CheckCapacity(struct Contact* ps)
{
if (ps->size == ps->capacity)//通讯录人数已达上限
{
//增容
struct PeoInfo* ptr = (struct PeoInfo*)realloc(ps->data, (ps->capacity + 2)*sizeof(struct PeoInfo));
if (ptr != NULL)
{
ps->data = ptr;
ps->capacity += 2;
return 0;//增容成功
}
else
{
return 1;//增容失败
}
}
return 0;
}
//添加一个联系人的信息
void AddContact(struct Contact* ps)
{
int flag = CheckCapacity(ps);
if (flag == 1)
{
printf("内存空间不足，增容失败\n");
return;
}
//检测通讯录状态，若已满，则扩容，若增容时开辟空间失败，则返回1
//增加数据
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].address);
ps->size++;//通讯录中联系人个数+1
printf("添加成功\n");
}
当然，使用realloc函数时，也要记得检测该函数返回指针的有效性。
增加销毁通讯录信息的功能
再看看，除了Add函数之外，Delete函数、Search函数、Modify函数、Show函数和Sort函数都不涉及动态内存的开辟，所以均不用修改。
但是，最重要的一点是：既然我们开辟的是动态内存，那么当我们使用完时，就一定不能忘了释放该动态开辟的内存空间，避免造成内存泄漏。
//销毁通讯录数据
void DestroyContact(struct Contact* ps)
{
//释放动态开辟空间
free(ps->data);
ps->data = NULL;
}
代码总览
contact.h
#define _CRT_SECURE_NO_WARNINGS 1
#define MAX_NAME 15
#define MAX_SEX 5
#define MAX_TELE 12
#define MAX_ADDRESS 20
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
enum Option
{
EXIT,//0
ADD,//1
DELETE,//2
SREACH,//3
MODIFY,//4
SHOW,//5
SORT//6
};//增加代码可读性
struct PeoInfo
{
char name[MAX_NAME];
int age;
char sex[MAX_SEX];
int tele[MAX_TELE];
char address[MAX_ADDRESS];
};//每一个联系人的信息内容
//通讯录类型
struct Contact
{
struct PeoInfo* data;//指向一块动态开辟的空间
int size;//记录当前已有联系人的个数
int capacity;//当前通讯录的最大容量
};
//初始化通讯录
void InitContact(struct Contact* ps);
//添加一个联系人的信息
void AddContact(struct Contact* ps);
//删除一个联系人的信息
void DeleteContact(struct Contact* ps);
//查找指定联系人并打印其信息
void SreachContact(const struct Contact* ps);
//修改指定联系人的信息
void ModifyContact(struct Contact* ps);
//打印通讯录中的全部信息
void ShowContact(const struct Contact* ps);
//通过名字排序通讯录中联系人的先后顺序
void SortContact(struct Contact* ps);
//销毁通讯录数据
void DestroyContact(struct Contact* ps);
contact.c
#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 = 3;//一开始通讯录的只能存放3个联系人的信息，若不够再扩容
}
//检测通讯录状态，若已满，则扩容，若增容时开辟空间失败，则返回1
static int CheckCapacity(struct Contact* ps)
{
if (ps->size == ps->capacity)//通讯录人数已达上限
{
//增容
struct PeoInfo* ptr = (struct PeoInfo*)realloc(ps->data, (ps->capacity + 2)*sizeof(struct PeoInfo));
if (ptr != NULL)
{
ps->data = ptr;
ps->capacity += 2;
return 0;//增容成功
}
else
{
return 1;//增容失败
}
}
return 0;
}
//添加一个联系人的信息
void AddContact(struct Contact* ps)
{
int flag = CheckCapacity(ps);
if (flag == 1)
{
printf("内存空间不足，增容失败\n");
return;
}
//检测通讯录状态，若已满，则扩容，若增容时开辟空间失败，则返回1
//增加数据
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].address);
ps->size++;//通讯录中联系人个数+1
printf("添加成功\n");
}
//通过名字查找联系人，找到了返回下标，没找到返回-1
static int FindByName(char name[MAX_NAME],const struct Contact* ps)
{
int i = 0;
for (i = 0; i < ps->size; i++)
{
if (strcmp(ps->data[i].name, name) == 0)
return i;//找到了返回下标
}
return -1;//找不到的情况
}
//删除一个联系人的信息
void DeleteContact(struct Contact* ps)
{
char name[MAX_NAME];
printf("请输入要删除联系人的姓名:>");
scanf("%s", name);
//查找
int pos = FindByName(name, ps);//找到了返回下标，没找到返回-1
//删除
if (pos == -1)
{
printf("查无此人\n");
}
else
{
int j = 0;
for (j = pos; j < ps->size - 1; j++)
{
ps->data[j] = ps->data[j + 1];
}//从要删除的联系人位置开始，后一位联系人信息覆盖前一个联系人信息
printf("删除成功\n");
ps->size--;//通讯录中联系人个数-1
}
}
//查找指定联系人并打印其信息
void SreachContact(const struct Contact* ps)
{
char name[MAX_NAME];
printf("请输入要查找联系人的姓名:>");
scanf("%s", name);
int pos = FindByName(name, ps);//找到了返回下标，没找到返回-1
if (pos == -1)
{
printf("查无此人\n");
}
else
{
printf("%-15s\t%-4s\t%-5s\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].address);
}//打印该联系人的信息内容
}
//修改指定联系人的信息
void ModifyContact(struct Contact* ps)
{
char name[MAX_NAME];
printf("请输入要修改的联系人的姓名:>");
scanf("%s", name);
int pos = FindByName(name, ps);//找到了返回下标，没找到返回-1
if (pos == -1)
{
printf("查无此人\n");
}
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].address);
printf("修改成功\n");
}//修改联系人信息，即将该联系人信息重新录入
}
//打印通讯录中的全部信息
void ShowContact(const struct Contact* ps)
{
if (ps->size == 0)
{
printf("通讯录为空\n");
}//通讯录中联系人个数为0
else
{
printf("%-15s\t%-4s\t%-5s\t%-12s\t%-20s\n", "姓名", "年龄", "性别", "电话", "住址");
//打印信息栏
int i = 0;
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].address);
}//打印通讯录全部信息内容
}
}
//自定义的比较函数
int CmpByName(const void* e1, const void* e2)
{
return strcmp((const char*)e1, (const char*)e2);
}
//通过名字排序通讯录中联系人的先后顺序
void SortContact(struct Contact* ps)
{
qsort(ps->data, ps->size, sizeof(struct PeoInfo), CmpByName);//排序
}
//销毁通讯录数据
void DestroyContact(struct Contact* ps)
{
//释放动态开辟空间
free(ps->data);
ps->data = NULL;
}
test.c
#include "contact.h"
void menu()
{
printf("|-----------------------|\n");
printf("| contact |\n");
printf("| 1.Add 2.Delete |\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 DELETE:
DeleteContact(&con);
break;
case SREACH:
SreachContact(&con);
break;
case MODIFY:
ModifyContact(&con);
break;
case SHOW:
ShowContact(&con);
break;
case SORT:
SortContact(&con);
break;
case EXIT:
DestroyContact(&con);
printf("退出通讯录\n");
break;
default:
printf("选择错误，请重新选择\n");
break;
}
} while (input);
return 0;
}
扫一扫
4712
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
