你是真的“C”——详解C语言实现动态版通讯录
详解C语言实现静态版通讯录
- 前言
-
- 静态版通讯录的实现
- 动态开辟的关键实现点（与静态版实现的区别点）
- 初始化函数具体实现代码
- 检查容量函数实现代码
- 销毁通讯录函数实现代码
- 动态版通讯录完整代码
- 总结撒花
前言
哈喽各位友友们，我今天又学到了很多有趣的知识，现在迫不及待的想和大家分享一下！我仅已此文，在上一次实现静态版通讯录的基础上加以完善，实现一个动态版的通讯录**！主要运用了结构体，一维数组，函数，分支与循环语句、动态内存开辟函数（malloc、realloc、free）等等知识，以及分文件书写项目思想。都是精华内容，可不要错过哟！！！
静态版通讯录的实现
如果大家对于动态版通讯录的实现看不是很懂，可以先看看我之前写的静态版实现通讯录的博客链接: 你是真的“C”——详解C语言实现静态版通讯录，然后再来看看此文，一定会变得容易很多！
动态开辟的关键实现点（与静态版实现的区别点）
- 将Contact结构体的data数组写成指针的形式，这样就可以用data指针指向我们后面动态开辟出的空间。
- 利用malloc函数设计一个通讯录初始化函数，这里的设计思路是先生成存放三个人信息的通讯录空间，malloc如果开辟空间成功就会返回开辟好的空间的地址，如果开辟失败就会返回一个空指针，所以这里需要一个判空的判断，避免NULL指针的问题。
- 利用realloc函数实现扩容函数，当通讯录存储超过三人，就将通讯录的空间增加能够存放两个人信息的空间，条件是Capacity == pc->sz。满足一次就扩容。realloc也是开辟空间成功就会返回开辟好的空间的地址，如果开辟失败就会返回一个空指针，所以这里需要一个判空的判断，避免NULL指针的问题。然后将Capacity加上2。
- 动态开辟的空间是在堆区上开辟的，需要用free手动销毁，如果不销毁会造成内存泄漏！free销毁的是指针指向空间,对指针本身没有影响，指针还是指向者空间的地址，但是free后空间返还给操作系统了，对指针解引用就造成了野指针的问题。因此，在free掉空间后，要将指向该空间的指针置为NULL。这是非常重要的。
- 使用perror函数，是将开辟失败的原因打印出来，起到一个报错提醒的效果。
初始化函数具体实现代码
//初始化通讯录
void InitContact(Contact* pc)
{
assert(pc);
pc->Capacity = CAPACITY_MAX;
pc->sz = 0;
pc->data = (PeoInfor*)malloc(pc->Capacity * sizeof(PeoInfor));
if (pc->data == NULL)
{
perror(" InitContact::malloc");
return;
}
memset(pc->data,0,pc->Capacity * sizeof(PeoInfor));
}
检查容量函数实现代码
//检查容量函数
void CheckCapacity(Contact* pc)
{
if (pc->Capacity == pc->sz)
{
PeoInfor*tem = (PeoInfor*)realloc(pc->data,(pc->Capacity + 2) * sizeof(PeoInfor));
if (tem != NULL)
{
pc->data = tem;
printf("扩容成功！\n");
}
else
{
perror("CheckCapacity::realloc");
return;
}
pc->Capacity += 2;
}
}
销毁通讯录函数实现代码
//销毁通讯录函数
void DestroyContact(Contact* pc)
{
free(pc->data);
pc->data = NULL;
pc->Capacity = 0;
pc->sz = 0;
printf("销毁成功！\n");
}
动态版通讯录完整代码
#define _CRT_SECURE_NO_WARNINGS 1这句代码只在VS编译器上才必须要使用，其他编译器使用则需要删除这个代码。
动态版通讯录头文件代码编写：
#pragma once
#include动态版通讯录功能文件代码编写：
#define _CRT_SECURE_NO_WARNINGS 1
#include"Contact.h"
//初始化通讯录
void InitContact(Contact* pc)
{
assert(pc);
pc->Capacity = CAPACITY_MAX;
pc->sz = 0;
pc->data = (PeoInfor*)malloc(pc->Capacity * sizeof(PeoInfor));
if (pc->data == NULL)
{
perror(" InitContact::malloc");
return;
}
memset(pc->data,0,pc->Capacity * sizeof(PeoInfor));
}
//检查容量函数
void CheckCapacity(Contact* pc)
{
if (pc->Capacity == pc->sz)
{
PeoInfor*tem = (PeoInfor*)realloc(pc->data,(pc->Capacity + 2) * sizeof(PeoInfor));
if (tem != NULL)
{
pc->data = tem;
printf("扩容成功！\n");
}
else
{
perror("CheckCapacity::realloc");
return;
}
pc->Capacity += 2;
}
}
//增加通讯录信息
void AddContact(Contact* pc)
{
CheckCapacity(pc);
printf("请输入名字:> ");
scanf("%s", pc->data[pc->sz].name);
printf("请输入年龄:> ");
scanf("%d", &(pc->data[pc->sz].age));
printf("请输入性别:> ");
scanf("%s", pc->data[pc->sz].sex);
printf("请输入电话:> ");
scanf("%s", pc->data[pc->sz].tele);
printf("请输入住址:> ");
scanf("%s", pc->data[pc->sz].addr);
printf("信息添加成功！\n");
pc->sz++;
}
int FindByName(Contact* pc, char name[])
{
for (int i = 0; i < pc->sz; i++)
{
if (strcmp((pc->data[i].name), name) == 0)
{
return i;
}
}
return -1;
}
void DelContact(Contact* pc)
{
char name[NAME_MAX];
printf("请输入要删除的人的名字:> ");
scanf("%s", name);
if (pc->sz == 0)
{
printf("通讯录已空！\n");
return;
}
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("通讯录中无此要删除的人的信息\n");
return;
}
memmove(pc->data + pos, pc->data + pos + 1, (pc->sz - 1 - pos) * sizeof(pc->data[0]));
pc->sz--;
printf("删除成功！\n");
}
//查询通讯录信息
void SearchContact(Contact* pc)
{
char name[NAME_MAX];
printf("请输入要查询的人的名字:> ");
scanf("%s", name);
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("通讯录中无此查询人的信息\n");
return;
}
printf("%-20s %-10s %-15s %-30s %-30s\n", "姓名", "年龄", "性别", "电话", "地址");
printf("%-20s %-10d %-15s %-30s %-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)
{
char name[NAME_MAX];
printf("请输入要修改的人的名字:> ");
scanf("%s", name);
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("通讯录中无此人的信息\n");
return;
}
printf("请输入名字:> ");
scanf("%s", pc->data[pos].name);
printf("请输入年龄:> ");
scanf("%d", &(pc->data[pos].age));
printf("请输入性别:> ");
scanf("%s", pc->data[pos].sex);
printf("请输入电话:> ");
scanf("%s", pc->data[pos].tele);
printf("请输入住址:> ");
scanf("%s", pc->data[pos].addr);
printf("信息修改成功！\n");
}
//年龄排序
void SortContact(Contact* pc)
{
for (int i = 0; i < pc->sz; i++)
{
for (int j = 0; j < pc->sz - 1 - i; j++)
{
if (pc->data[j].age > pc->data[j + 1].age)
{
PeoInfor tmp = pc->data[j];
pc->data[j] = pc->data[j + 1];
pc->data[j + 1] = tmp;
}
}
}
printf("排序成功！\n");
}
//打印通讯录信息
void PrintContact(Contact* pc)
{
assert(pc);
printf("%-20s %-10s %-15s %-30s %-30s\n", "姓名", "年龄", "性别", "电话", "地址");
for (int i = 0; i < pc->sz; i++)
{
printf("%-20s %-10d %-15s %-30s %-30s\n", pc->data[i].name, pc->data[i].age,
pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);
}
}
//销毁通讯录函数
void DestroyContact(Contact* pc)
{
free(pc->data);
pc->data = NULL;
pc->Capacity = 0;
pc->sz = 0;
printf("销毁成功！\n");
}
动态版通讯录测试文件代码编写：
#define _CRT_SECURE_NO_WARNINGS 1
#include"Contact.h"
void meun()
{
printf("**************************************\n");
printf("****** 1.Add 2.Del *******\n");
printf("****** 3.Search 4.Modify *******\n");
printf("****** 5.Sort 6.Print *******\n");
printf("****** 0.Exit *******\n");
printf("**************************************\n");
}
void test()
{
Contact p;
int input = 0;
InitContact(&p);
do
{
meun();
printf("请输入功能选项:>\n");
scanf("%d", &input);
switch (input)
{
case EXIT:
DestroyContact(&p);
printf("已退出通讯录！\n");
break;
case ADD:
AddContact(&p);
break;
case DEL:
DelContact(&p);
break;
case SEARCH:
SearchContact(&p);
break;
case MODIFY:
ModifyContact(&p);
break;
case SORT:
SortContact(&p);
break;
case PRINT:
PrintContact(&p);
break;
default:
printf("输入错误，请重新输入！\n");
break;
}
} while (input);
}
int main()
{
test();
return 0;
}
总结撒花
本篇文章旨在带领大家学习学习语言，巩固所学知识，并同时带领大家实现动态版通讯录项目，后期我还会针对此通讯录实现出更加强大的通讯录版本，大家敬请期待！ 如果我写的有什么的不好之处或者不足之处，请在文章下方给出你宝贵的意见。如果觉得我写的好的话请点个赞赞和关注哦~