当前位置：网站首页>C语言版通讯录——动态存储（进阶版）
C语言版通讯录——动态存储（进阶版）
2022-08-11 05:16:00 【云逸943】
前言
之前，我出了一期关于通讯录管理系统的项目实现，里面可以实现通讯录人员的增添改查显示以及排序统计功能，但那种只是以静态开辟内存的方式进行编写，大小固定死，若是达到上限便不可以再进行添加。这次优化，我会将静态存储改为动态存储，达到可以永久性添加通讯录人员的功能实现。
注：这里需要用到之前的静态版本的代码： C语言版通讯录操作系统
我就不从头开始编写对代码的实现，只是展示动态实现的代码。
动态存储要求：通讯录开始的人员为空，容量为3个，若通讯录达到容量上限，且等到再一次新增人员时，程序会自动进行扩容，每次扩容+2。
一.部分代码改进：
1结构体：
typedef struct PeoInf {
char name[MAX_NAME];
int age;
char sex[MAX_SEX];
char tale[MAX_TALE];
char addr[MAX_ADDR];
}PeoInf;
通讯录结构体(静态版本）
typedef struct Contact {
struct PeoInf data[MAX];//可以存放100个通讯录成员
int count;
}Contact;
改进为：
typedef struct PeoInf {
char name[MAX_NAME];
int age;
char sex[MAX_SEX];
char tale[MAX_TALE];
char addr[MAX_ADDR];
}PeoInf;
//通讯录结构体(动态版本）
typedef struct Contact {
struct PeoInf* data;
int count;
int capacity;//容量
}Contact;将静态版的通讯录结构体数组成员改为指针成员，另外新增了一个成员capacity，意为容量，当添加的成员达到容量上限，程序便可自动进行扩充容量，提升效率！
2.初始化通讯录函数：
//静态版初始化通讯录
void InitContact(Contact* pc) {
pc->count = 0;
memset(pc->data, 0, sizeof(PeoInf));//初始化数组全为0
}
改进为：
//动态版通讯录初始化
int InitContact(Contact* pc) {
assert(pc);
pc->count = 0;
pc->capacity = INIT_CA;//初始能放3（容量）
pc->data = (PeoInf*)calloc(INIT_CA , sizeof(PeoInf));
if (pc->data == NULL) {
printf("%s\n", strerror(errno));
return -1;
}
return 0;
}通过对指针接收calloc函数动态开辟的内存。
注：1.初始化的通讯录数据全为0，capacity成员变量开始可放下3个成员的信息属性 。
2.开辟之后的内存空间由指针接收，且进行是否成功开辟内存空间的判断，若开辟失败，则会报错，终止程序进行。
3.增添成员功能：
函数功能实现(静态版本）
void AddContact(Contact* pc) {
assert(pc);
if (pc->count == 100) {
printf("通讯录已满，无法再添加人员\n");
return;
}
else {
printf("正在准备添加验证,请稍后：\n");
printf("请输入要添加人的姓名：\n");
scanf("%s", pc->data[pc->count].name);
printf("请输入要添加人的年龄：\n");
scanf("%d", &(pc->data[pc->count].age));
printf("请输入要添加人的性别：\n");
scanf("%s", pc->data[pc->count].sex);
printf("请输入要添加人的电话：\n");
scanf("%s", pc->data[pc->count].tale);
printf("请输入要添加人的地址：\n");
scanf("%s", pc->data[pc->count].addr);
pc->count++;
printf("添加成功\n");
}
}改进为：
void check_Capacity(Contact* pc) {//扩容函数
if (pc->count == pc->capacity) {
PeoInf* ptr = realloc(pc->data, (pc->capacity + ADD_CA) * sizeof(PeoInf));//动态分配
if (ptr == NULL) {
printf("%s\n", strerror(errno));
return;
}
else {
pc->data = ptr;
pc->capacity += ADD_CA;
printf("增容成功\n");
}
}
}
//增添功能（动态版）
void AddContact(Contact* pc) {
assert(pc);
check_Capacity(pc);//扩容函数
printf("正在准备添加验证,请稍后：\n");
printf("请输入要添加人的姓名：\n");
scanf("%s", pc->data[pc->count].name);
printf("请输入要添加人的年龄：\n");
scanf("%d", &(pc->data[pc->count].age));
printf("请输入要添加人的性别：\n");
scanf("%s", pc->data[pc->count].sex);
printf("请输入要添加人的电话：\n");
scanf("%s", pc->data[pc->count].tale);
printf("请输入要添加人的地址：\n");
scanf("%s", pc->data[pc->count].addr);
pc->count++;
printf("添加成功\n");
}增添成员的函数功能中，新增了一个扩容函数，需要使用到realloc函数。每当增加的成员达到容量上限时，就会自动进行扩容，每次扩容+2，可以放下两个人员的信息属性。
4.释放动态开辟的内存
在使用动态开辟的内存空间时，它是在堆区被使用的，所以必须使用free函数去释放之前开辟的内存空间，否则会造成内存泄漏，降低程序使用效率。（情况很严重！！！）
void FreeContact(Contact* pc) {
assert(pc);
free(pc->data);
pc->data = NULL;
}
case EXIT:
//释放动态内存
FreeContact(&con);
printf("即将退出程序\n");
break;二.完整代码：
1.test.c代码实现：
#define _CRT_SECURE_NO_WARNINGS 1
# include<stdio.h>
#include"Contact.h"
enum GN {
EXIT,
ADD,
DEL,
MOD,
SEARCH,
SHOW,
QSORT,
Total
};
void menu() {
printf("****************欢迎来到通讯录管理界面********************\n");
printf("*************************1.Add.*************************\n");
printf("*************************2.Del.*************************\n");
printf("*************************3.Mod.*************************\n");
printf("************************4.Search.***********************\n");
printf("************************5.Show.*************************\n");
printf("************************6.Sort.*************************\n");
printf("************************7.Total.************************\n");
printf("************************0.Exit.*************************\n");
}
int main() {
Contact con;//创建通讯录对象
//初始化通讯录
InitContact(&con);
int input = 0;
do {
menu();
printf("请输入你的选择:\n");
scanf("%d", &input);
switch (input) {
case ADD:
AddContact(&con);
break;
case DEL:
DelContact(&con);
break;
case MOD:
ModfiyContact(&con);
break;
case SEARCH:
SearchContact(&con);
break;
case SHOW:
ShowContact(&con);
break;
case QSORT:
QsortContact(&con);
break;
case EXIT:
//释放动态内存
FreeContact(&con);
printf("即将退出程序\n");
break;
case Total:
TotContact(&con);
break;
default:
printf("输入有误！\n");
break;
}
} while (input);
return 0;
}2.Contact.c函数功能代码实现：
#include"Contact.h"
//动态版通讯录初始化
int InitContact(Contact* pc) {
assert(pc);
pc->count = 0;
pc->capacity = INIT_CA;//初始能放3（容量）
pc->data = (PeoInf*)calloc(INIT_CA , sizeof(PeoInf));
if (pc->data == NULL) {
printf("%s\n", strerror(errno));
return -1;
}
return 0;
}
void check_Capacity(Contact* pc) {//扩容函数
if (pc->count == pc->capacity) {
PeoInf* ptr = realloc(pc->data, (pc->capacity + ADD_CA) * sizeof(PeoInf));//动态分配
if (ptr == NULL) {
printf("%s\n", strerror(errno));
return;
}
else {
pc->data = ptr;
pc->capacity += ADD_CA;
printf("增容成功\n");
}
}
}
//增添功能（动态版）
void AddContact(Contact* pc) {
assert(pc);
check_Capacity(pc);//扩容函数
printf("正在准备添加验证,请稍后：\n");
printf("请输入要添加人的姓名：\n");
scanf("%s", pc->data[pc->count].name);
printf("请输入要添加人的年龄：\n");
scanf("%d", &(pc->data[pc->count].age));
printf("请输入要添加人的性别：\n");
scanf("%s", pc->data[pc->count].sex);
printf("请输入要添加人的电话：\n");
scanf("%s", pc->data[pc->count].tale);
printf("请输入要添加人的地址：\n");
scanf("%s", pc->data[pc->count].addr);
pc->count++;
printf("添加成功\n");
}
//展示
void ShowContact(Contact* pc) {
assert(pc);
if (pc->count == 0) {
printf("通讯录为空，无法查看成员信息\n");
return;
}
else {
int i = 0;
printf("%-5s\t%-4s\t%-5s\t%-12s\t%-20s\n", "姓名", "年龄", "性别", "电话", "住址");
for (i = 0; i < pc->count; i++) {
printf("%-5s\t%-4d\t%-5s\t%-12s\t%-20s\n", pc->data[i].name,
pc->data[i].age,
pc->data[i].sex,
pc->data[i].tale,
pc->data[i].addr);
}
}
}
//查找
int Find(Contact* pc, char name[]) {
assert(pc);
int i = 0;
for (i = 0; i < pc->count; i++) {
if (strcmp(pc->data[i].name, name) == 0) {
return i;
}
}
return -1;
}
//删除
void DelContact(Contact* pc) {
char name[MAX_NAME] = { 0 };
assert(pc);
if (pc->count == 0) {
printf("通讯录为空，无法进行删除操作\n");
return;
}
else {
printf("请输入要删除人的姓名：\n");
scanf("%s", name);
int ret = Find(pc, name);
if (ret == -1) {
printf("要查找的人不存在，无法删除\n");
return;
}
else {
printf("正在准备删除操作验证:\n");
int i = 0;
for (i = ret; i < pc->count - 1; i++) {
pc->data[i] = pc->data[i + 1];//删除后所有成员都要向前移动
}
pc->count--;
printf("删除成功\n");
}
}
}
//修改功能
void ModfiyContact(Contact* pc) {
assert(pc);
char name[MAX_NAME] = { 0 };
printf("请输入要修改的人的姓名：\n");
scanf("%s", name);
if (pc->count == 0) {
printf("通讯录为空，无法修改\n");
return;
}
else {
int ret = Find(pc, name);
if (ret == -1) {
printf("要修改的人员名字不存在\n");
return;
}
else {
printf("正在准备修改验证操作：\n");
printf("请输入要修改人的姓名：\n");
scanf("%s", pc->data[ret].name);
printf("请输入要修改人的年龄：\n");
scanf("%d", &(pc->data[ret].age));
printf("请输入要修改人的性别：\n");
scanf("%s", pc->data[ret].sex);
printf("请输入要修改人的电话：\n");
scanf("%s", pc->data[ret].tale);
printf("请输入要修改人的地址：\n");
scanf("%s", pc->data[ret].addr);
printf("修改成功\n");
}
}
}
//查找功能
void SearchContact(Contact* pc) {
char name[MAX_NAME] = { 0 };
assert(pc);
if (pc->count == 0) {
printf("查找失败，通讯录为空，请先添加\n");
return;
}
else {
printf("请输入要查找的人的姓名：\n");
scanf("%s", &name);
int ret = Find(pc, name);
if (ret == -1) {
printf("要查找的人不存在\n");
return;
}
else {
printf("%-5s\t%-4s\t%-5s\t%-12s\t%-20s\n", "姓名", "年龄", "性别", "电话", "住址");
printf("%-5s\t%-4d\t%-5s\t%-12s\t%-20s\n", pc->data[ret].name,
pc->data[ret].age,
pc->data[ret].sex,
pc->data[ret].tale,
pc->data[ret].addr);
printf("查找成功\n");
}
}
}
int cmp_by_name(const void* e1, const void* e2) {
return strcmp(((PeoInf*)e1)->name, ((PeoInf*)e2)->name);
}
int cmp_by_age(const void* e1, const void* e2) {
return ((PeoInf*)e1)->age-((PeoInf*)e2)->age;
}
//排序
void QsortContact(Contact* pc) {
assert(pc);
if (pc->count == 0) {
printf("通讯录为空，无法排序\n");
return;
}
else {
int i = 0;
printf("1.按姓名排序 2.按年龄排序 \n");
printf("请输入你想排序的序号:\n");
scanf("%d", &i);
if(i==1)
qsort(pc->data, pc->count, sizeof(PeoInf), cmp_by_name);
if (i == 2)
qsort(pc->data, pc->count, sizeof(PeoInf), cmp_by_age);
printf("排序成功\n");
}
}
void FreeContact(Contact* pc) {
assert(pc);
free(pc->data);
pc->data = NULL;
}
void TotContact(Contact* pc) {
assert(pc);
if (pc->count == 0) {
printf("通讯录为空，人员为空\n");
return;
}
else {
int total = pc->count;
printf("目前通讯录中共有%d名联系人\n", total);
}
}3.Contact.h头文件代码实现：
#pragma once
#define _CRT_SECURE_NO_WARNINGS 1
# include<stdio.h>
#include<string.h>
#include<assert.h>
#include<stdlib.h>
#define MAX 100
#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_TALE 12
#define MAX_ADDR 20
#define MAX_ 100
#define INIT_CA 3 //(初始化时，通讯录容量为3)
#define ADD_CA 2 //当容量满了后，每增加一个成员就要多开辟两个内存量
//通讯录成员信息属性
typedef struct PeoInf {
char name[MAX_NAME];
int age;
char sex[MAX_SEX];
char tale[MAX_TALE];
char addr[MAX_ADDR];
}PeoInf;
//通讯录结构体(静态版本）
//typedef struct Contact {
// struct PeoInf data[MAX];//可以存放100个通讯录成员
// int count;
// int capacity;
//}Contact;
//通讯录结构体(动态版本）
typedef struct Contact {
struct PeoInf* data;
int count;
int capacity;//容量
}Contact;
int InitContact(Contact* pc);
void AddContact(Contact* pc);
void ShowContact(Contact* pc);
void DelContact(Contact* pc);
void ModfiyContact(Contact* pc);
void SearchContact(Contact* pc);
void QsortContact(Contact* pc);
void TotalContact(Contact* pc);
//释放动态内存
void FreeContact(Contact* pc);
以上就是动态存储通讯录操作系统的完整实现了！
边栏推荐
猜你喜欢
随机推荐
手推卷积神经网络参数（卷积核）求导
深入理解线程、进程、多线程、线程池
LeetCode43.字符串相乘 （大数相乘可用此方法）
第5章 循环和关系表达式
【网站小白】mySQL数据库异常断开
Solidrun hummingboard制作SD卡
【Cron】学习：cron 表达式
pytorch基础之 pytorch 模型开发模板
for循环使用多线程优化
第8章 函数探幽-2
Pytorch最全安装教程（一步到位）
lspci 命令使用
Keras与tensorflow 使用基础
（二）性能实时监控平台搭建（Grafana+Prometheus+Jmeter）
将double类型的数据转为字符串
总结：交叉验证
vftpd本地可以连接，远程连接超时的解决
普林斯顿概率论读本读书笔记（阅读中......）
(2) Construction of a real-time performance monitoring platform (Grafana+Prometheus+Jmeter)
QtDataVisualization 数据3D可视化