c语言：通讯录管理系统（动态分配内存版）

luming-022023-10-07 18:04

前言： 在大多数高校内，都是通过设计一个通讯录管理系统来作为c语言课程设计，通过一个具体的系统设计将我们学习过的结构体和函数等知识糅合起来，可以很好的锻炼学生的编程思维，本文旨在为通讯录管理系统的设计提供思路和示例讲解，并且对如何动态的分配内存空间使得程序更高效的运行进行了讲解

本文是在基础的通讯录管理系统上进行改进，如果对于基础的通讯录管理系统有什么不懂的地方，可以参考笔者的上一篇文章，里面有详细的万字解读：

c语言：通讯录管理系统（增删查改）

目录

[一.基础静态版本 （改进前）](#一.基础静态版本 （改进前）)

头文件部分

函数实现部分

主函数部分

二.结构体的更改

三.扩容的设计

四.释放空间

[五.最终完整代码 （改进后）](#五.最终完整代码 （改进后）)

头文件部分

函数的实现部分

主函数部分

一.基础静态版本 （改进前）

这里我们给出基础版本的代码，然后本文后续内容都是基于此进行改进

我们分为 3 个文件来设计：

  • **Contact.h：**包含头文件的声明，对函数的声明，以及宏的申明
  • **Contact.cpp：**通讯录管理系统中具体每一个函数的实现
  • **test.cpp：**主函数，根据用户的选择进行调用相应的函数

头文件部分（Contact.h）

cpp 复制代码 
#pragma once
#include<stdio.h>
#include<assert.h>
#include<string.h>
 
#define Name_Max 20
#define Tel_Number 12
#define Sex_Max 5
#define Address_Max 30
#define Contact_Max 100
 
//联系人结构体
typedef struct PeopleInformation
{
	char name[Name_Max];
	char telnumber[Tel_Number];
	int age;
	char sex[Sex_Max];
	char address[Address_Max];
}PeoInfor;
 
//通讯录结构体
typedef struct Contact
{
	PeoInfor data[Contact_Max];//结构体数组存放联系人结构体
	int size;//记录当前通讯录中有多少个联系人
}Contact;
 
 
//目录
void menu();
 
//初始化通讯录
void InitContact(Contact* cp);
 
//增加联系人
void AddContact(Contact* cp);
 
//删除联系人
void DelContact(Contact* cp);
 
//通过姓名进行查找联系人
int FindPeople(Contact* cp, char name[]);
 
//展示全部通讯录信息
void ShowContact(const Contact* cp);
 
//查询联系人
void SeachPeople(Contact* cp);
 
//修改联系人信息
void ModifyContact(Contact* cp);

函数实现部分（Contact.cpp）

cpp 复制代码 
#define _CRT_SECURE_NO_WARNINGS 1
#include "Contact.h"
 
void menu()
{
	printf("\n");
	printf("-----------------------------\n");
	printf("---   1.添加联系人      -----\n");
	printf("---   2.删除联系人      -----\n");
	printf("---   3.查找联系人      -----\n");
	printf("---   4.修改联系人信息  -----\n");
	printf("---   5.显示全部信息    -----\n");
	printf("---   0.退出通讯录      -----\n");
	printf("-----------------------------\n");
}
 
//初始化通讯录
void InitContact(Contact* cp)
{
	//判断非空
	assert(cp);
 
	cp->size = 0;
	memset(cp->data, 0, sizeof(cp->data));
}
 
//增加联系人
void AddContact(Contact* cp)
{
	//判断非空
	assert(cp);
 
	//判断未满
	if (cp->size == Contact_Max)
	{
		printf("通讯录已满，无法再添加新的联系人\n");
		return;
	}
 
	printf("请输入要添加的联系人的姓名：\n");
	scanf("%s", cp->data[cp->size].name);
 
	printf("请输入要添加的联系人的电话号：\n");
	scanf("%s", cp->data[cp->size].telnumber);
 
	printf("请输入要添加的联系人的年龄：\n");
	scanf("%d", &(cp->data[cp->size].age));
 
	printf("请输入要添加的联系人的性别：\n");
	scanf("%s", cp->data[cp->size].sex);
 
	printf("请输入要添加的联系人的住址：\n");
	scanf("%s", cp->data[cp->size].address);
 
	cp->size++;
	printf("添加成功\n");
}
 
//通过姓名进行查找联系人
int FindPeople(Contact* cp, char name[])
{
	assert(cp);
	for (int i = 0; i < cp->size; i++)
	{
		if (strcmp(cp->data[i].name, name) == 0)
		{
			return i;
		}
	}
	return -1;
}
 
//删除联系人
void DelContact(Contact* cp)
{
	assert(cp);
	char name[Name_Max];
	if (cp->size == 0)
	{
		printf("通讯录为空，无需删除\n");
		return;
	}
	printf("请输入选择删除的联系人的姓名：\n");
	scanf("%s", name);
	int ret = FindPeople(cp, name);
	if (ret == -1)
	{
		printf("要删除的联系人不存在\n");
		return;
	}
	for (int i = ret; i < cp->size-1 ; i++)
	{
		cp->data[i] = cp->data[i + 1];
	}
	cp->size--;
	printf("删除成功\n");
}
 
//查询联系人
void SeachPeople(Contact* cp)
{
	assert(cp);
	char name[Name_Max];
	if (cp->size == 0)
	{
		printf("通讯录为空\n");
		return;
	}
	printf("请输入选择查找的联系人的姓名：\n");
	scanf("%s", name);
	int ret = FindPeople(cp, name);
	if (ret == -1)
	{
		printf("要查找的联系人不存在\n");
		return;
	}
 
	//名字  年龄  性别    电话    地址
	//xxx   xxx    xxx    xxx     xxx
	printf("%-10s%-5s%-5s%-12s%-30s\n", "名字", "年龄", "性别", "电话", "地址");
	//打印个人的信息
	printf("%-10s%-5d%-5s%-12s%-30s\n", cp->data[ret].name, cp->data[ret].age, cp->data[ret].sex, cp->data[ret].telnumber, cp->data[ret].address);
}
 
//展示全部通讯录信息
void ShowContact(const Contact* cp)
{
	assert(cp);
	if (cp->size == 0)
	{
		printf("通讯录为空\n");
		return;
	}
	//名字  年龄  性别    电话    地址
	//xxx   xxx    xxx    xxx     xxx
	printf("%-10s%-5s%-5s%-12s%-30s\n", "名字", "年龄", "性别", "电话", "地址");
	for (int i = 0; i < cp->size; i++)
	{
		//打印每个人的信息
		printf("%-10s%-5d%-5s%-12s%-30s\n",cp->data[i].name, cp->data[i].age, cp->data[i].sex, cp->data[i].telnumber, cp->data[i].address);
	}
}
 
//修改联系人信息
void ModifyContact(Contact* cp)
{
	assert(cp);
	char name[Name_Max];
	if (cp->size == 0)
	{
		printf("通讯录为空\n");
		return;
	}
	printf("请输入选择修改的联系人的姓名：\n");
	scanf("%s", name);
	int ret = FindPeople(cp, name);
	if (ret == -1)
	{
		printf("要修改的联系人信息不存在\n");
		return;
	}
 
	printf("请输入要修改的联系人的姓名：\n");
	scanf("%s", cp->data[ret].name);
 
	printf("请输入要修改的联系人的电话号：\n");
	scanf("%s", cp->data[ret].telnumber);
 
	printf("请输入要修改的联系人的年龄：\n");
	scanf("%d", &(cp->data[ret].age));
 
	printf("请输入要修改的联系人的性别：\n");
	scanf("%s", cp->data[ret].sex);
 
	printf("请输入要修改的联系人的住址：\n");
	scanf("%s", cp->data[ret].address);
 
	printf("修改成功\n");
}

主函数部分（test.cpp）

cpp 复制代码 
#define _CRT_SECURE_NO_WARNINGS 1
#include "Contact.h"
 
//枚举，增加程序的可读性
enum options
{
	EXIT,
	ADD,
	DEL,
	SEACH,
	MODIFY,
	SHOW
};
 
int main()
{
	int input = 0;
	//创建通讯录
	Contact con;
	//初始化通讯录
	InitContact(&con);
 
	do
	{
		menu();
		printf("请输入你的选择： ");
		scanf("%d", &input);
 
		switch (input)
		{
		//增加联系人信息
		case ADD:
			AddContact(&con);
			break;
		//删除联系人信息
		case DEL:
			DelContact(&con);
			break;
		//查找某个联系人的信息
		case SEACH:
			SeachPeople(&con);
			break;
		//修改某个联系人的信息
		case MODIFY:
			ModifyContact(&con);
			break;
		//展示通讯录内的每一个联系人的信息
		case SHOW:
			ShowContact(&con);
			break;
		//退出通讯录管理系统
		case EXIT:
			printf("通讯录已退出\n");
			break;
		//预防非法输入
		default:
			printf("输入错误，请重新输入\n");
			break;
		}
	}while(input);
 
	return 0;
}

二.结构体的更改

动态的分配内存就意味着通讯录这个结构体要动态的分配内存，根据通讯录内的信息进行分配，所以我们在这里对于通讯录结构体进行更改

cpp 复制代码 
//通讯录结构体
typedef struct Contact
{
	PeoInfor* data;//结构体数组存放联系人结构体
	int size;//记录当前通讯录中有多少个联系人
	int capacity;//记录当前存放的容量
}Contact;
  • 在这里我们将data从一个结构体数组改成了结构体指针，然后后续再使用 这个指针指向我们动态开辟的内存就完成了我们的需求设计
  • 并且新增了个变量capacity用来记录当前通讯录内的最大容量，当联系人的数量和容量相同的时候，也就是通讯录满容的时候，我们再使用realloc重新分配新的内存空间

三.扩容的设计

我们封装一个函数方便我们添加新的联系人的时候进行扩容，先判断当前通讯录是否已满，如果满了就进行扩容，每一次扩容扩展 2 个联系人结构体的大小

  • 首先是判断部分，当当前通讯录的容量等于通讯录内实际存放的数据的大小的时候，我们就判定为通讯录已满，然后我们使用realloc开辟新的空间，比之前大 2 个联系人结构体的大小
  • 为了程序的健全性，我们也要判断开辟空间是否成功，如果成功就通过ptr指针指向联系人的数据部分，用data接收，如果开辟失败，我们就打印报错信息
cpp 复制代码 
void CheckContact(Contact* cp)
{
	if (cp->size == cp->capacity)
	{
		PeoInfor* ptr = (PeoInfor*)realloc(cp->data, (cp->capacity + 2) * sizeof(PeoInfor));
		if (ptr != NULL)
		{
			cp->data = ptr;
			cp->capacity += 2;
			printf("增容成功\n");
		}
		else
		{
			perror("AddContact->realloc");
			return;
		}
	}
}

四.释放空间

由程序员申请开辟的空间也应当由程序员设置进行释放，在这个通讯录管理系统中也是如此，我们需要找到合适的释放位置，也就是当用户退出通讯录的时候，我们手动进行对开辟的空间进行释放，以避免造成内存泄漏

那我们这里就封装一个释放空间的函数：

cpp 复制代码 
//销毁通讯录
void DestoryContact(Contact* cp)
{
	free(cp->data);
	cp->data = NULL;
	cp->size = 0;
	cp->capacity = 0;
}

五.最终完整代码 （改进后）

头文件部分（Contact.h：）

cpp 复制代码 
#pragma once
#pragma once
#include<stdio.h>
#include<assert.h>
#include<string.h>
#include<stdlib.h>

#define Name_Max 20
#define Tel_Number 12
#define Sex_Max 5
#define Address_Max 30
#define Contact_Max 100
#define Contact_SZ 3

//联系人结构体
typedef struct PeopleInformation
{
	char name[Name_Max];
	char telnumber[Tel_Number];
	int age;
	char sex[Sex_Max];
	char address[Address_Max];
}PeoInfor;

//通讯录结构体
typedef struct Contact
{
	PeoInfor* data;//结构体数组存放联系人结构体
	int size;//记录当前通讯录中有多少个联系人
	int capacity;//记录当前存放的容量
}Contact;


//目录
void menu();

//初始化通讯录
void InitContact(Contact* cp);

//增加联系人
void AddContact(Contact* cp);

//删除联系人
void DelContact(Contact* cp);

//通过姓名进行查找联系人
int FindPeople(Contact* cp, char name[]);

//展示全部通讯录信息
void ShowContact(const Contact* cp);

//查询联系人
void SeachPeople(Contact* cp);

//修改联系人信息
void ModifyContact(Contact* cp);

//扩容
void CheckContact(Contact* cp);

//销毁通讯录
void DestoryContact(Contact* cp);

函数的实现部分 （Contact.cpp）

cpp 复制代码 
#define _CRT_SECURE_NO_WARNINGS 1
#include "Contact.h"

void menu()
{
	printf("\n");
	printf("-----------------------------\n");
	printf("---   1.添加联系人      -----\n");
	printf("---   2.删除联系人      -----\n");
	printf("---   3.查找联系人      -----\n");
	printf("---   4.修改联系人信息  -----\n");
	printf("---   5.显示全部信息    -----\n");
	printf("---   0.退出通讯录      -----\n");
	printf("-----------------------------\n");
}

//初始化通讯录
void InitContact(Contact* cp)
{
	//判断非空
	assert(cp);

	cp->size = 0;
	cp->capacity = Contact_SZ;
	cp->data =(PeoInfor*)calloc(cp->capacity, sizeof(PeoInfor));
	if (cp->data == NULL)
	{
		perror("InitContact->calloc");
		return;
	}
}

void CheckContact(Contact* cp)
{
	if (cp->size == cp->capacity)
	{
		PeoInfor* ptr = (PeoInfor*)realloc(cp->data, (cp->capacity + 2) * sizeof(PeoInfor));
		if (ptr != NULL)
		{
			cp->data = ptr;
			cp->capacity += 2;
			printf("增容成功\n");
		}
		else
		{
			perror("AddContact->realloc");
			return;
		}
	}
}

//增加联系人
void AddContact(Contact* cp)
{
	//判断非空
	assert(cp);

	//判断满后扩容
	CheckContact(cp);

	printf("请输入要添加的联系人的姓名：\n");
	scanf("%s", cp->data[cp->size].name);

	printf("请输入要添加的联系人的电话号：\n");
	scanf("%s", cp->data[cp->size].telnumber);

	printf("请输入要添加的联系人的年龄：\n");
	scanf("%d", &(cp->data[cp->size].age));

	printf("请输入要添加的联系人的性别：\n");
	scanf("%s", cp->data[cp->size].sex);

	printf("请输入要添加的联系人的住址：\n");
	scanf("%s", cp->data[cp->size].address);

	cp->size++;
	printf("添加成功\n");
}

//通过姓名进行查找联系人
int FindPeople(Contact* cp, char name[])
{
	assert(cp);
	for (int i = 0; i < cp->size; i++)
	{
		if (strcmp(cp->data[i].name, name) == 0)
		{
			return i;
		}
	}
	return -1;
}

//删除联系人
void DelContact(Contact* cp)
{
	assert(cp);
	char name[Name_Max];
	if (cp->size == 0)
	{
		printf("通讯录为空，无需删除\n");
		return;
	}
	printf("请输入选择删除的联系人的姓名：\n");
	scanf("%s", name);
	int ret = FindPeople(cp, name);
	if (ret == -1)
	{
		printf("要删除的联系人不存在\n");
		return;
	}
	for (int i = ret; i < cp->size - 1; i++)
	{
		cp->data[i] = cp->data[i + 1];
	}
	cp->size--;
	printf("删除成功\n");
}

//查询联系人
void SeachPeople(Contact* cp)
{
	assert(cp);
	char name[Name_Max];
	if (cp->size == 0)
	{
		printf("通讯录为空\n");
		return;
	}
	printf("请输入选择查找的联系人的姓名：\n");
	scanf("%s", name);
	int ret = FindPeople(cp, name);
	if (ret == -1)
	{
		printf("要查找的联系人不存在\n");
		return;
	}

	//名字  年龄  性别    电话    地址
	//xxx   xxx    xxx    xxx     xxx
	printf("%-10s%-5s%-5s%-12s%-30s\n", "名字", "年龄", "性别", "电话", "地址");
	//打印个人的信息
	printf("%-10s%-5d%-5s%-12s%-30s\n", cp->data[ret].name, cp->data[ret].age, cp->data[ret].sex, cp->data[ret].telnumber, cp->data[ret].address);
}

//展示全部通讯录信息
void ShowContact(const Contact* cp)
{
	assert(cp);
	if (cp->size == 0)
	{
		printf("通讯录为空\n");
		return;
	}
	//名字  年龄  性别    电话    地址
	//xxx   xxx    xxx    xxx     xxx
	printf("%-10s%-5s%-5s%-12s%-30s\n", "名字", "年龄", "性别", "电话", "地址");
	for (int i = 0; i < cp->size; i++)
	{
		//打印每个人的信息
		printf("%-10s%-5d%-5s%-12s%-30s\n", cp->data[i].name, cp->data[i].age, cp->data[i].sex, cp->data[i].telnumber, cp->data[i].address);
	}
}

//修改联系人信息
void ModifyContact(Contact* cp)
{
	assert(cp);
	char name[Name_Max];
	if (cp->size == 0)
	{
		printf("通讯录为空\n");
		return;
	}
	printf("请输入选择修改的联系人的姓名：\n");
	scanf("%s", name);
	int ret = FindPeople(cp, name);
	if (ret == -1)
	{
		printf("要修改的联系人信息不存在\n");
		return;
	}

	printf("请输入要修改的联系人的姓名：\n");
	scanf("%s", cp->data[ret].name);

	printf("请输入要修改的联系人的电话号：\n");
	scanf("%s", cp->data[ret].telnumber);

	printf("请输入要修改的联系人的年龄：\n");
	scanf("%d", &(cp->data[ret].age));

	printf("请输入要修改的联系人的性别：\n");
	scanf("%s", cp->data[ret].sex);

	printf("请输入要修改的联系人的住址：\n");
	scanf("%s", cp->data[ret].address);

	printf("修改成功\n");
}

//销毁通讯录
void DestoryContact(Contact* cp)
{
	free(cp->data);
	cp->data = NULL;
	cp->size = 0;
	cp->capacity = 0;
}

主函数部分（test.cpp）

cpp 复制代码 
#define _CRT_SECURE_NO_WARNINGS 1
#include "Contact.h"

//枚举，增加程序的可读性
enum options
{
	EXIT,
	ADD,
	DEL,
	SEACH,
	MODIFY,
	SHOW
};

int main()
{
	int input = 0;
	//创建通讯录
	Contact con;
	//初始化通讯录
	InitContact(&con);

	do
	{
		menu();
		printf("请输入你的选择： ");
		scanf("%d", &input);

		switch (input)
		{
			//增加联系人信息
		case ADD:
			AddContact(&con);
			break;
			//删除联系人信息
		case DEL:
			DelContact(&con);
			break;
			//查找某个联系人的信息
		case SEACH:
			SeachPeople(&con);
			break;
			//修改某个联系人的信息
		case MODIFY:
			ModifyContact(&con);
			break;
			//展示通讯录内的每一个联系人的信息
		case SHOW:
			ShowContact(&con);
			break;
			//退出通讯录管理系统
		case EXIT:
			DestoryContact(&con);
			printf("通讯录已退出\n");
			break;
			//预防非法输入
		default:
			printf("输入错误，请重新输入\n");
			break;
		}
	} while (input);

	return 0;
}

本次分享就到此为止了，感谢您的支持，如有错误，欢迎积极指正

相关推荐
爱吃西瓜的小菜鸡4 小时前
【C语言】判断回文
c语言·学习·算法
别NULL4 小时前
机试题——疯长的草
数据结构·c++·算法
武昌库里写JAVA4 小时前
Java成长之路（一）--SpringBoot基础学习--SpringBoot代码测试
java·开发语言·spring boot·学习·课程设计
CYBEREXP20085 小时前
MacOS M3源代码编译Qt6.8.1
c++·qt·macos
ZSYP-S5 小时前
Day 15：Spring 框架基础
java·开发语言·数据结构·后端·spring
yuanbenshidiaos5 小时前
c++------------------函数
开发语言·c++
yuanbenshidiaos5 小时前
C++----------函数的调用机制
java·c++·算法
唐叔在学习5 小时前
【唐叔学算法】第21天：超越比较-计数排序、桶排序与基数排序的Java实践及性能剖析
数据结构·算法·排序算法
ALISHENGYA5 小时前
全国青少年信息学奥林匹克竞赛（信奥赛）备考实战之分支结构（switch语句）
数据结构·算法
热门推荐
01Cube-Studio：开源大模型全链路一站式中台02ARM学习（31）编译器对overlay方式的支持03玄机平台应急响应—webshell查杀04Ubuntu 20.04使用Livox mid 360 测试 FAST_LIO05校验 GPT-4 真实性的三个经典问题：快速区分 GPT-3.5 与 GPT-4，并提供免费测试网站06Docker 夺命连环 15 问07构建高效的广告投放系统：应用架构的设计与实现08基于大语言模型（LLM）的合成数据生成、策展和评估的综述09(欧拉)openEuler系统添加网卡文件配置流程、(欧拉)openEuler系统手动配置ipv6地址流程、(欧拉)openEuler系统网络管理说明10【一文读懂】NTN（非地面网络）技术介绍