动态内存管理改造简易通讯录

最新推荐文章于 2024-07-11 21:59:38 发布
最新推荐文章于 2024-07-11 21:59:38 发布
阅读量205 收藏 6
点赞数 7
分类专栏： c语言篇 文章标签： 动态内存实现通讯录系统 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/V5Jackeylove/article/details/133844873
版权

动态通讯录

本章内容基于上章内容实现，具体情况若有不清楚，请先查看上一篇文章。
动态通讯录实现了，动态开辟，如果存放满了，再开辟空间进行存储，相对静态更方便一些。

动态通讯录需要改造的地方

我们基于静态通讯录之上，来改造一下实现动态通讯录
需要改造的地方有：
结构体的改造
初始化函数
添加函数
退出通讯录

结构体的改造

静态的结构体是data是max也就是100。

typedef struct PeoInfo
{
	char name[NAME_MAX];
	int age;
	char sex[SEX_MAX];
	char tele[TELE_MAX];
	char addr[ADDR_MAX];
}PeoInfo;

typedef struct Contact
{
	PeoInfo data[MAX];//存放成员数据
	int sz;//记录当前通讯录人数
}Contact;

Contact结构体中data数组是限定的，也就是100个。

动态通讯录的结构体代码如下：

typedef struct PeoInfo
{
	char name[NAME_MAX];
	int age;
	char sex[SEX_MAX];
	char tele[TELE_MAX];
	char addr[ADDR_MAX];
}PeoInfo;
typedef struct Contact
{
	PeoInfo* data;//存放成员数据
	int sz;//记录当前通讯录人数
	int capacity;//记录当前通讯录容量
}Contact;

在静态的基础之上，我们改动了data从数组改编成了指针指向的是动态内存开辟的PeoInfo，以及多了一个参数capacity来记录当前通讯录容量。

改造初始化函数

静态的初始化函数是这样的

void InitContact(Contact* pc)
{
	assert(pc);

	pc->sz = 0;
	memset(pc->data, 0, sizeof(pc->data));
}

直接把data成员里面全部赋值为0。

void InitContact(Contact* pc)
{
	assert(pc);

	pc->sz = 0;
	pc->capacity = DEFAULT_SZ;
	pc->data = calloc(pc->capacity,sizeof(PeoInfo));
	if (pc->data == NULL)
	{
		perror("InitContact->calloc");
		return;
	}
}

动态我们开辟一块内存用来存放PeoInfo的信息，而他的地址则让data指针指向即可，我们用if语句查看是否data指针为空，为空则提示一下calloc函数出错。

改造添加函数

添加函数与静态的不同则是通讯录不会再满了，因为我们满了我们会动态在开辟空间即可。

void ADDContact(Contact* pc)
{
	assert(pc);
	if (pc->sz == MAX)
	{
		printf("通讯录已满，无法增加\n");
		return;
	}
	//增加信息
	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);

	//
	pc->sz++;
	printf("添加联系人成功！\n");
}

上面是静态的添加函数，接下来看一下动态的添加函数。

void ADDContact(Contact* pc)
{
	assert(pc);
	if (pc->sz == pc->capacity)
	{
		PeoInfo* ptr = realloc(pc->data, (pc->capacity + DEFAULT_INC) * sizeof(PeoInfo));
		if (ptr != NULL)
		{
			pc->data = ptr;
			pc->capacity += DEFAULT_INC;
			printf("增加联系人空间成功\n");
		}
		else
		{
			perror("ADDContact->realloc");
		}
	}
	//增加信息
	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);

	//
	pc->sz++;
	printf("添加联系人成功！\n");
}

我们首先判断通讯录由动态开辟的空间是否已满，满了则开辟新的空间，用realloc函数开辟即可，之后赋给PeoInfo类型的ptr指针。如果该指针不为空，那么再把ptr指针赋给data指针，之后让通讯录容量+2，在这里是为了方便测试，所以只加2，最后用printf函数提醒一下增加联系人空间成功，否则则提醒一下realloc函数出错。之后就可以正常添加信息。增加通讯录容量也可以单独封装成一个函数，感兴趣的话可以尝试一下。

改造退出通讯录

动态开辟空间在程序结束时都要释放出去，防止有不可预料的结果产生，所以退出通讯录也要稍微 改造一下，静态直接退出即可不需要函数，所以我们直接看动态的退出通讯录。

void DestoryContact(Contact* pc)
{
	free(pc->data);//释放动态内存空间
	pc->data = NULL;//赋为空指针
	pc->sz = 0;//释放完人数当然为0
	pc->capacity = 0;//释放完，通讯录容量也自然为0
}

这个十分简单，释放掉动态空间的地址，然后把该指针赋值为空指针，然后sz为零，capacity为零即可。

改造后的全部代码

为大家奉上完整的代码，方便参考调试。

test.c

#define  _CRT_SECURE_NO_WARNINGS
#include"contact.h"
enum Option
{
	EXIT,
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SHOW,
	SORT,
	EMPTY
};
void menu();
int main()
{
	int input = 0;
	Contact con;
	InitContact(&con);
	do
	{
		menu();
		printf("请输入你想选择的操作：");
		scanf("%d", &input);
		switch (input)
		{
		case EXIT:
			DestoryContact(&con);
			printf("退出通讯录成功");
			break;
		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:
			SortContact(&con);
			break;
		case EMPTY:
			InitContact(&con);
			printf("清空通讯录成功\n");
			break;
		default:
			printf("输入错误\n");
			break;
		}


	} while (input);
	return 0;
}

contact.c

#define  _CRT_SECURE_NO_WARNINGS
#include "contact.h"
void menu()
{
	printf("*****************************\n");
	printf("*****0.EXIT****1.ADD*********\n");
	printf("*****2.DEL*****3.SEARCH******\n");
	printf("*****4.MODIFY**5.SHOW********\n");
	printf("*****6.SORT****7.EMPTY*******\n");
}
void InitContact(Contact* pc)
{
	assert(pc);

	pc->sz = 0;
	pc->capacity = DEFAULT_SZ;
	pc->data = calloc(pc->capacity,sizeof(PeoInfo));
	if (pc->data == NULL)
	{
		perror("InitContact->calloc");
		return;
	}
}
//void CheckCapacity(Contact* pc)
//{
//	if (pc->sz == pc->capacity)
//	{
//		PeoInfo* ptr = realloc(pc->data, (pc->capacity + DEFAULT_INC) * sizeof(PeoInfo));
//		if (ptr != NULL)
//		{
//			pc->sz = ptr;
//			pc->capacity += DEFAULT_INC;
//			printf("增加联系人空间成功\n");
//		}
//		else
//		{
//			perror("ADDContact->realloc");
//		}
//	}
//}
void ADDContact(Contact* pc)
{
	assert(pc);
	if (pc->sz == pc->capacity)
	{
		PeoInfo* ptr = realloc(pc->data, (pc->capacity + DEFAULT_INC) * sizeof(PeoInfo));
		if (ptr != NULL)
		{
			pc->data = ptr;
			pc->capacity += DEFAULT_INC;
			printf("增加联系人空间成功\n");
		}
		else
		{
			perror("ADDContact->realloc");
		}
	}
	//增加信息
	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);

	//
	pc->sz++;
	printf("添加联系人成功！\n");
}

void SHOWContact(const Contact* pc)
{
	assert(pc);
	if (pc->sz == 0)
	{
		printf("通讯录为空，无需打印\n");
		return;
	}
	int i = 0;
	//名字  年龄  性别  电话    地址
	//xxx   xxx  xxx  xxx     xxx
	printf("%-20s%-10s%-10s%-12s%-30s\n", "名字", "年龄", "性别", "电话", "地址");
	for (i = 0; i < pc->sz; i++)
	{
		//打印每个人的信息
		printf("%-20s%-10d%-10s%-12s%-30s\n",
			pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);
	}
}
int FindByName(Contact* pc, char* name)
{
	assert(pc);
	int i = 0;
	for (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];
	assert(pc);
	if (pc->sz == 0)
	{
		printf("通讯录为空，不可删除\n");
		return;
	}
	printf("请输入你想删除的联系人:");
	scanf("%s", name);
	int ret = FindByName(pc, name);
	if (ret == -1)
	{
		printf("该联系人不存在，无法删除！\n");
		return;
	}
	int i = 0;
	for (i = ret; i < pc->sz - 1; i++)
	{
		pc->data[i] = pc->data[i + 1];
	}
	pc->sz--;
	printf("删除该联系人成功！\n");
}
void SearchContact(Contact* pc)
{
	assert(pc);
	char name[NAME_MAX];
	printf("请输入想查找的联系人");
	scanf("%s", &name);
	int ret = FindByName(pc, name);
	if (ret == -1)
	{
		printf("该联系人不存在！\n");
		return;
	}
	printf("%-20s%-10s%-10s%-12s%-30s\n", "名字", "年龄", "性别", "电话", "地址");
	printf("%-20s%-10d%-10s%-12s%-30s\n",
		pc->data[ret].name, pc->data[ret].age, pc->data[ret].sex, pc->data[ret].tele, pc->data[ret].addr);
}
void ModifyContact(Contact* pc)
{
	assert(pc);
	char name[NAME_MAX];
	printf("请输入想修改的联系人");
	scanf("%s", &name);
	int ret = FindByName(pc, name);
	if (ret == -1)
	{
		printf("该联系人不存在！\n");
		return;
	}
	printf("请输入姓名：");
	scanf("%s", pc->data[ret].name);
	printf("请输入年龄：");
	scanf("%d", &(pc->data[ret].age));
	printf("请输入性别：");
	scanf("%s", pc->data[ret].sex);
	printf("请输入电话号码：");
	scanf("%s", pc->data[ret].tele);
	printf("请输入住址：");
	scanf("%s", pc->data[ret].addr);
	printf("修改联系人成功！\n");
}
int compare_name(const void* base, const void* src)
{
	return strcmp(((PeoInfo*)base)->name, ((PeoInfo*)src)->name);
}
int compare_age(const void* base, const void* src)
{
	return (((PeoInfo*)base)->age - ((PeoInfo*)src)->age);
}
void SortContact(Contact* pc)
{
	int ret = 0;
	printf("1按名字排序，2按年龄排序\n");
	scanf("%d", &ret);
	if (ret == 1)
	{
		qsort(pc->data, pc->sz, sizeof(PeoInfo), compare_name);
		SHOWContact(pc);
		printf("名字排序成功\n");
	}
	else if (ret == 2)
	{
		qsort(pc->data, pc->sz, sizeof(PeoInfo), compare_age);
		SHOWContact(pc);
		printf("年龄排序成功\n");
	}
	else
	{
		printf("选择错误，返回操作");
	}

}
void DestoryContact(Contact* pc)
{
	free(pc->data);
	pc->data = NULL;
	pc->sz = 0;
	pc->capacity = 0;
}

contact.h

#define  _CRT_SECURE_NO_WARNINGS
#pragma once
#include<stdio.h>
#include<assert.h>
#include<string.h>
#include<stdlib.h>
#define NAME_MAX 20
#define SEX_MAX 10
#define TELE_MAX 12
#define ADDR_MAX 30

#define MAX 100
#define DEFAULT_SZ 3
#define DEFAULT_INC 2

typedef struct PeoInfo
{
	char name[NAME_MAX];
	int age;
	char sex[SEX_MAX];
	char tele[TELE_MAX];
	char addr[ADDR_MAX];
}PeoInfo;

//typedef struct Contact
//{
//	PeoInfo data[MAX];//存放成员数据
//	int sz;//记录当前通讯录人数
//}Contact;
typedef struct Contact
{
	PeoInfo* data;//存放成员数据
	int sz;//记录当前通讯录人数
	int capacity;//记录当前通讯录容量
}Contact;
void menu();
void InitContact(Contact* pc);
void ADDContact(Contact* pc);
void SHOWContact(const Contact* pc);
void DELContact(Contact* pc);
void SearchContact(Contact* pc);
void ModifyContact(Contact* pc);
void SortContact(Contact* pc);
void DestoryContact(Contact* pc);

最后各位看客老爷万福金安。
在这里插入图片描述

EDG.TSWS
关注
  • 7
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
专栏目录
通讯录管理-动态内存.zip
07-09
在这个“通讯录管理-动态内存.zip”项目中，开发者显然使用了C语言来创建一个通讯录管理程序，并且着重实现了动态内存管理，以确保高效地使用内存资源。现在，让我们深入探讨一下动态内存管理以及如何在通讯录应用中...
Android简易通讯录
08-02
【Android简易通讯录】是一个适合初学者学习的项目，它提供了基本的联系人管理功能，让你能够理解Android应用开发的基本架构和组件。这个项目没有包括通话和短信功能，但你可以根据自己的需求进行扩展。 首先，...
【C语言】简易通讯录2及动态内存管理介绍
qq_42150700的博客
04-05 738
有关静态通讯录的实现看这里【C语言】简易通讯录的实现它的存储大小有限，不会根据需求自动开辟空间它无法在程序退出后保存数据，每一次进入程序都要重新记录数据那么在这一次，我们就来解决它空间有限的这个问题但是在那之前，我们有必要先来了解一下帮助我们实现这个功能的一些函数malloc是C语言提供的一个动态内存开辟函数，能够让我们向内存实时申请一块空间用于存放数据，定义如下size是要开辟的内存空间的大小，单位是字节。
利用动态内存开辟技术和文件存储开发一个简易的通讯录
qq_70880388的博客
07-27 260
一、test.c//练习——完成//通讯录——VS项目——Contact(通讯录)////需求//1.能够存放1000个人的信息//信息包含年龄、名字、性别、电话、地址、电子邮件、职业//2.增加联系人//3.删除联系人//4.修改联系人信息//5.查找联系人信息//6.排序通讯录的信息//7.显示打印信息//8.退出程序////实现思路//contact.h——类型的定义，函数的声明//contact.c——函数的实现//test.c——测试模块{...
【C语言】简易通讯录3及文件操作介绍
qq_42150700的博客
04-06 1069
关于静态通讯录的实现【C语言】简易通讯录的实现关于动态通讯录的实现【C语言】简易通讯录2及动态内存管理介绍它无法在程序退出后保存数据，每一次进入程序都要重新记录数据那么在这一次我们将借用C语言中文件操作的知识，来帮助我们实现通讯录数据继承问题那么我们有必要先来了解一下帮助我们实现这个功能的一些知识那么经历了三篇文章，我们的通讯录总算也是大体的完结了实际上，写这个文件操作的通讯录部分就可以有很多种方法了：比如存储数据的时候存一份dataNum。
动态文件版通讯录及C语言中的文件的读写操作
lingxu6的博客
09-28 635
上一期我们编写了一个C语言版本的简易通讯录，但是我们的之前的通讯录是没有记忆功能的，也就是说，一旦关闭了程序我们存储在里面的数据也就消失了。那么今天我们就来实现一个附带数据储存的通讯录。 在此之前，我们先来了解一下C语言中文件的读写函数： 1.fopen及fclose fopen的作用是打开我们计算机储存的某个文件，函数返回值是FILE*类型，需要两个参数：1.文件路径 2.操作类型。下面我们来演示一下： int main() { FILE* pf = fopen("data.txt", "r"
C语言进阶——升级版通讯录
2301_77078067的博客
03-18 741
动态申请的空间需要指针来维护，所以我们把原来的data数组，改成PeoInfo* 类型的data指针，这样待会就可以使用malloc函数动态申请空间，用data指针来维护，并且当通讯录需要扩容的时候，我们可以使用realloc函数调整malloc动态申请的空间的大小。这是之前讲过的简易版通讯录的test函数中的代码，我们可以看到，先是创建了一个Contact类型的con变量，con的内部就有data指针，紧接着就调用了初始化函数，看来我们应该从初始化函数下手了。再过去的文章里，我们讲过了简易版通讯录。
简易的图书管理系统（末尾链接报告自取）
qq_18827959的博客
07-07 969
图书信息管理系统设计 一、问题描述 图书信息包括：书号、书名、作者名、分类号、出版单位、出版时间、价格等。 二、功能描述 试设计一图书信息管理系统，使之能提供以下功能： 1、系统以菜单方式工作 2、图书信息录入功能(图书信息用文件保存),可不定时地增加图书信息,书号不允许重复； 3、图书信息浏览功能 4、图书信息查询功能 查询方式 (1)按书名查询 (2)按作者名查询 5、图书信息的删除 输入书号，查询该图书，如果存在，则删除该图书信息。 6、图书信息的修改 输入书号，查询该图书，如果存在，则修改该图书信息
android安卓源码海量项目合集打包-1
热门推荐
chenhao0568的专栏
06-11 13万+
下载地址 最后更新共计113个分类5177套源码29.2 GB。 卷 新加卷 的文件夹 PATH 列表 卷序列号为 00000200 5E7A:7F30 F:. ├─前台界面 │ ├─3D标签云卡片热门 │ │ Android TagCloudView云标签的灵活运用.rar │ │ Android 实现 标签 拖动 改变位置.rar │ │ android 流式布局和热门标签.zip │ │ ...
用C语言实现通讯录和C语言中的动态内存开辟
qq_74230803的博客
09-11 112
我们利用结构体创建一个PePInfo用来记录一个人的基本信息 有名字，年龄，性别，电话号码，住址 我用的是define定义的常变量为方便后续要更改不会整体更改我们通讯录需要实现的有，增加联系人，修改，删除，查看单独的联系人，排序，查看所有联系人且我们选择和三子棋一样的布局方式，有菜单有选择 利用switch 中的case语句来对应到每一个功能 创建一个data数组来存放这里的人的信息data数组的类型我们声明为一个新的结构体变量叫做content，但是我们光有数据存储的地方是不够的，因为倘若我们不清楚这个
计算机专业毕业设计题目汇总-最新题目 选题 推荐 毕业设计 - 毕设指导 开题报告 论文
JavaPub
04-08 1万+
计算机专业毕业设计题目汇总-最新题目-选题-推荐-毕业设计 - 毕设指导-开题报告-论文
tongxunlu.rar_简易通讯录
09-24
【简易通讯录】是一个基于C++编程语言实现的通讯录管理系统。这个系统旨在提供基本的联系人信息存储、检索和管理功能，对于学习C++编程和理解数据结构与算法的应用有着很好的示例作用。下面我们将深入探讨这个项目中...
c++简易通讯录
12-10
在这个“C++简易通讯录”项目中，我们利用C++的基本语法和面向对象编程（OOP）概念来实现一个简单的联系人管理程序。以下是对该项目的详细解析： 1. **面向对象编程基础** - 类（Class）：在C++中，类是定义对象...
AndroidStudio安卓课设-简易通讯录
07-02
**Android Studio 安卓课设 - 简易通讯录** 在本次课设中，我们将会探讨如何使用Android Studio开发一个基于SQLite数据库的简易通讯录应用。这个应用包含两个主要界面：启动页和主页面。在主页面上，用户可以进行...
Educational Codeforces Round 167 (Rated for Div. 2)(A~C)题解
sin1810335764的博客
07-07 300
首先如果 ai,bi不同，则直接把评分加到较大的那个数上去一定是最优的，这个分析一下会发现对于所有情形成立。分类讨论一下加入 X 个 1 和 Y 个 −1 的影响即可，每次先把两个数做到平均一定是最优的。由于 a 是肯定全部要出现的，因此只要找出在 a 中最多能匹配上 b 中的多少个字符。不难发现 b 中匹配的一定是连续的一段，因此可以暴力枚举区间然后暴力检验。在此基础上可以先得到两部电影的评分，分别记为 x, y，然后考虑将剩下的。最终𝑥一定会相等，我们考虑直接到下面接住他。
LeetCode LCR027.回文链表 C写法
m0_63816268的博客
07-11 197
通过快慢指针找到中间结点，再将中间结点后的所有结点反转。如果是回文链表那么中间结点往后的值与头结点到中间结点的值都相等，如果有不相等的就不是回文链表。
C语言 指针和数组——指针和二维数组之间的关系
hangweijie的博客
07-07 329
目录换个角度看二维数组指向二维数组的行指针按行指针访问二维数组元素再换一个角度看二维数组按列指针访问二维数组元素二维数组作函数参数指向二维数组的行指针作函数参数指向二维数组的列指针作函数参数​编辑用const保护你传给函数的数据小结
2024年06月CCF-GESP编程能力等级认证C++编程三级真题解析
最新发布
人生就是一个不断学习的过程
07-11 440
小杨学习了加密技术移位，所有大写字母都向后按照一个固定数目进行偏移。偏移过程会将字母表视作首尾相接的环，例如，当偏移量是3的时候，大写字母 A 会替换成 D，大写字母 Z 会替换成 C，总体来看，大写字母表ABCDEFGHIJKLMNOPQRSTUVWXYZ 会被替换成 DEFGHIJKLMNOPQRSTUVWXYZABC。 注：当偏移量是26的倍数时，每个大写字母经过偏移后会恰好回到原来的位置，即大写字母表ABCDEFGHIJKLMNOPQRSTUVWXYZ 经过偏移后会保持不变。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值