通讯录 - 动态内存开辟版本

已于 2024-09-12 15:28:27 修改
阅读量885 收藏 15
点赞数 10
分类专栏： C语言 文章标签： c语言 数据结构
于 2024-09-11 18:40:58 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Distinguished_z/article/details/142136484
版权

前言

路漫漫其修远兮，吾将上下而求索；

一、思想

在静态通讯录的版本的基础上(静态版本，戳此链接：http://t.csdnimg.cn/KOuAK)

动态版本的通讯录需要做到一下三点的优化：

1、在未进行存放数据的时候，默认开辟可以存放三个联系人数据的空间；

2、每次向内存中存放数据的时候，均要判断是否有足够的空间以放下此数据；倘若空间不够了那便扩容，即再增加两倍的空间；

3、整个过程会涉及到动态内存的开辟，为了避免内存泄漏，要对空间进行释放；

修改：

在静态版本中通讯录结构体变量中的第一个成员是一个数组，此数组可支持存放下100个联系人信息的空间，倘若要存放的信息很多（大于100个数据），那么静态版本的空间便不够；而若存放的信息本身就不多，那么便很浪费空间；

动态内存开辟会利用到库函数malloc ，倘若开辟成功便会返回所开辟空间的地址，由此我们在结构体类型Contact 中声明的第一个 成员可以是PeoInfo 类型的指针用以存放malloc 或者realloc 成功所开辟的内存空间；

针对容量是否足够的问题，不仅需要计数器count记录当前空间中联系人的个数，还需要利用一个变量记录当前所开辟空间的大小 ；

判断空间是否足够，不够便扩容( 利用realloc )的函数;

释放动态开辟空间的函数；

二、contact.h

代码如下：

#pragma once
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<assert.h>

#define MAX_NAME 20
#define MAX_SEX 10
#define MAX_TELE 12
#define MAX_ADDR 30

//联系人
typedef struct peoinfo
{
	char name[MAX_NAME];
	int age;
	char sex[MAX_SEX];
	char tele[MAX_TELE];
	char addr[MAX_ADDR];

}PeoInfo;

//通讯录
typedef struct contact
{
	PeoInfo* date;
	int count;
	int capacity;
}Contact;

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

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

//删除联系人
void DeleteContact(Contact* pc);

//查找联系人
void SearchContact(Contact* pc);

//修改联系人
void ModifyContact(Contact* pc);

//展示通讯录
void ShowContact(Contact* pc);

//排序
void SortContact(Contact* pc);

//释放空间
void DestoryContact(Contact* pc);

注：

在静态通讯录之上改动的点：

在声明结构体类型struct contact 的时候，其第一个成员为PeoInfo* data; 用以记录动态开辟空间的起始地址； 其第二个成员为 int count; 用以记录在当前空间中已经存放了多少个联系人的信息；其第三个成员为 int capacity; 用以记录当前的空间之中可以存放多少个数据，即容量是多少；

三、test.c

代码如下：

#define _CRT_SECURE_NO_WARNINGS 1

#include "contact.h"

void menu()
{
	printf("*********************************\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");
}

enum option
{
	EXIT,
	ADD,
	DELETE,
	SEARCH,
	MODIFY,
	SHOW,
	SORT
};

int main()
{
	int input = 0;

	//创建通讯录
	Contact con;

	//初始化通讯录
	InitContact(&con);

	do
	{
		menu();
		printf("请输入选择:>");
		scanf("%d", &input);
		switch (input)
		{
		case ADD:
			AddContact(&con);
			break;
		case DELETE:
			DeleteContact(&con);
			break;
		case SEARCH:
			SearchContact(&con);
			break;
		case MODIFY:
			ModifyContact(&con);
			break;
		case SHOW:
			ShowContact(&con);
			break;
		case SORT:
			SortContact(&con);
			break;
		case EXIT:
			DestoryContact(&con);
			printf("退出通讯录成功\n");
			break;
		default :
			printf("选择错误，请重新输入\n");
			break;
		}

	} while (input);

	return 0;
}

注：

在退出该程序的时候，增加了一个函数： DestoryContact(&con); 用以释放动态开辟的空间，避免造成内存泄漏；

四、contact.c 

1、初始化通讯录

#include "contact.h"

//初始化通讯录
void InitContact(Contact* pc)
{
	//避空
	assert(pc);
	//默认开辟三个空间
	pc->data = (PeoInfo*)malloc(3*sizeof(PeoInfo));
	if (pc->data == NULL)
	{
		perror("malloc");
		exit(-1);
	}
	pc->count = 0;
	pc->capacity = 3;
}

2、判断容量--扩容

//判断容量
static void CheakCapacity(Contact* pc)
{
	assert(pc);
	if (pc->count == pc->capacity)
	{
		PeoInfo* pf = (PeoInfo*)realloc(pc->data, (pc->capacity * 2) * sizeof(PeoInfo));
		if (pf == NULL)
		{
			perror("realloc");
			exit(-1);
		}
		pc->data = pf;
		pc->capacity *= 2;
		printf("扩容成功\n");
	}

}

3、增加联系人

//增加联系人
void AddContact(Contact* pc)
{
	//避空
	assert(pc);
	//判断空间的容量是否足够
	CheakCapacity(pc);

	//增加联系人 :输入 并且 count++
	printf("请输入联系人的姓名:>");
	scanf("%s", pc->data[pc->count].name);
	printf("请输入联系人的年龄:>");
	scanf("%d", &(pc->data[pc->count].age));
	printf("请输入联系人的性别:>");
	scanf("%s", pc->data[pc->count].sex);
	printf("请输入联系人的电话:>");
	scanf("%s", pc->data[pc->count].tele);
	printf("请输入联系人的地址:>");
	scanf("%s", pc->data[pc->count].addr);

	pc->count++;
	printf("增加联系人成功\n");
}

4、封装的查找的函数

//封装-查找
static int FindByName(Contact* pc, char* name)
{
	assert(pc && name);
	int i = 0;
	for (i = 0; i < pc->count; i++)
	{
		if (strcmp(pc->data[i].name, name) == 0)
			return i;
	}
	//否则就是没有找到，返回-1
	return -1;
}

5、删除联系人

//删除联系人
void DeleteContact(Contact* pc)
{
	assert(pc);
	int i = 0;
	char name[MAX_NAME] = { 0 };
	//删除之前得保证此通讯录中得有联系人
	if (pc->count == 0)
	{
		printf("通讯录中未有联系人得数据，无法进行该操作\n");
		return;
	}
	//其次是可以找到该联系人
	printf("请输入所要删除得联系人得姓名:>");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("未找到该联系人，无法进行删除得操作\n");
		return;
	}
	//删除的原理:覆盖 + count--;
	for (i = pos; i < pc->count-1; i++)
	{
		pc->data[i] = pc->data[i + 1];
	}
	pc->count--;
	printf("删除联系人成功\n");

}

6、查找联系人


//查找联系人
void SearchContact(Contact* pc)
{
	assert(pc);
	char name[MAX_NAME] = { 0 };
	printf("输入所要查找的联系人的姓名:>");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("未找到该联系人\n");
		return;
	}
	printf("找到了\n");
	printf("%-20s%-5s%-10s%-12s%-30s\n", "姓名", "年龄", "性别", "电话", "地址");
	printf("%-20s%-5d%-10s%-12s%-30s\n", pc->data[pos].name, pc->data[pos].age, pc->data[pos].sex, pc->data[pos].tele, pc->data[pos].addr);
}

7、修改联系人

//修改联系人
void ModifyContact(Contact* pc)
{
	assert(pc);
	char name[MAX_NAME] = { 0 };
	//修改：通讯录中有信息，找到该联系人，打印出来看
	if (pc->count == 0)
	{
		printf("通讯录中无联系人的信息\n");
		return;
	}
	printf("请输入所要修改信息人的名字:>");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("并未找到给联系人\n");
		return;
	}
	printf("找到该联系人，修改信息中……\n");
	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 ShowContact(Contact* pc)
{
	assert(pc);
	int i = 0;
	printf("%-20s%-5s%-10s%-12s%-30s\n", "姓名", "年龄", "性别", "电话", "地址");
	for (i = 0; i < pc->count; i++)
	{
		printf("%-20s%-5d%-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 cmp_by_name(const void* e1, const void* e2)
{
	return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
}

//排序
void SortContact(Contact* pc)
{
	assert(pc);
	qsort(pc->data, pc->count, sizeof(PeoInfo), cmp_by_name);
}

十、释放空间

//释放空间
void DestoryContact(Contact* pc)
{
	free(pc->date);
	pc->data = NULL;
	pc->count = 0;
	pc->capacity = 0;
}

总结

在静态通讯录版本的基础上，动态版本的通讯录其内存根据数据的数量因而地制宜地开辟空间，为避免内存泄漏，不使用该程序时，自然要将此动态开辟地空间给释放掉；

因地制宜地开辟空间便要采取三点：

一是通讯录需要三个变量来维护，指向动态开辟空间的指针、记录通讯录中存了多少信息的变量以及当前通讯录的容量；

二是，在每次存放数据的时候均要判断当前空间是否足够，不足便要进行扩容的操作；

三是，当退出此程序的时候，要对动态开辟的空间进行释放；

其他的步骤与静态版本的别无二致；

通讯录---动态内存
m0_73883362的博客
05-16 71
/创建一个data结构体指针，类型是PeoInfo*。int sz;//记录通讯录已添加的联系人数 int capacity;//记录通讯录当前最大容量 } Contact;
简易版通讯录----C语言版
m0_69711653的博客
07-12 348
应用动态内存分配、文件，能对数据进行动态内存管理和储存。
通讯录-动态内存开辟-文件储存
triorwy的博客
01-04 299
通讯录-动态内存开辟-文件存储
通讯录--动态开辟内存版
如故的博客
03-13 206
和上次的通讯录差不多，只是上次固定了通讯录的容量，这次加入了动态开辟内存，在容量不够时申请空间。 addressbook.h #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #include&lt;memory.h&gt; #include&lt;assert.h&gt; #include&lt;string.h&gt; #def...
【C语言】实现通讯录-动态内存开辟&文件操作
weixin_61380493的博客
10-17 908
通讯录（动态内存管理）
通讯录---动态开辟内存---文件操作
blue_jun_的博客
04-13 975
目录 通讯录创建过程分析 1.主体框架构建 1.1 创建两个源文件，一个头文件 1.2 构建主界面 2.相关函数的声明及宏定义 通讯录创建过程分析 如图： 1.主体框架构建 1.1 创建两个源文件，一个头文件 作用如下： 在 test.c 和 contact.c 中均 #include"contact.h" 就可以使用头文件中声明函数，宏定义等，也方便后期修改。 1.2 构建主界面 我们想要这样的界面效果： 那么所需代码如下： v...
通讯录--动态开辟内存+文件存储
如故的博客
03-15 287
终极版–增删改查 排序 动态开辟内存 文件存储 addressbook.h #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #include&lt;memory.h&gt; #include&lt;assert.h&gt; #include&lt;string.h&gt; #define DEFAULT_SZ 3//初始通讯录大小为3...
简陋版C语言仿真通讯录之动态内存开辟版本
csdn_kou的博客
05-13 413
简陋版C语言仿真通讯录 https://blog.csdn.net/csdn_kou/article/details/80287640 简陋版C语言仿真通讯录之动态内存开辟版本 给Contact结构体增加一个容量，来表示什么时候增容 #define MAX_NAME 20 typedef struct PeoInfo { char name[MAX_NAME]; in...
动态通讯录（动态内存开辟）（C语言）
一条二哈
06-03 388
前几天刚刚写了静态的通讯录，是采用的数组的形式来写的，那种通讯录存在比较大的弊端。一方面，静态的通讯录只有固定的大小，如果用完就不能再存了。另一方面呢，如果开辟的内存比较大，但是存的联系人比较少的话，就造成了很大的浪费。今天用动态内存开辟空间，可以完美解决这两个问题。主要利用malloc()函数和realloc()函数，那么我们先开辟一个小内存，然后存一两个联系人，内存不够的话再开辟，这就实现了存...
通讯录动态开辟版本
深海一诺
08-12 374
contact.h #include #include #include #ifndef  _CNTACT_H_ #define  _CNTACT_H_ #define NAME_MAX 20 #define SEX_MAX 4 #define TEL_MAX 12 #define ADDR_MAX 50 #define DEFAULT_SZ 10 #define
C语言-通讯录实现1（使用静态开辟数组的方式）
12-27
【C语言-通讯录实现1（使用静态开辟数组的方式）】是C语言初学者常见的一个实践项目，旨在帮助学习者掌握基本的结构体、数组、输入输出等编程概念。在这个项目中，我们将创建一个简单的通讯录系统，通过静态内存分配...
从0开始学c语言 - 34 - 通讯录 -静态、动态、存到文件（三种版本）
qq_61558455的博客
09-30 1518
三个版本的通讯录，附带链接。
C语言实现通讯录（动态内存分配空间和保存文件和读取文件）
I_Nice2cu的博客
07-04 662
上一篇文章，我写了一个简单的动态内存分配空间的通讯录，这一篇文章，我已经将其改成了每次使用完通讯录系统退出时，会自动的保存到文件里，准备进入通讯录系统的时候，可以选择是否读取上次保存文件里的联系人，如果选择读取，那必须，要有messege.txt文件，如果没有会给出提示，那你就可以选择不读取，执行一次，就直接自动生成一个messege.txt文件 注意：如果结构体变量，里面的属性是字符串，如果要修改，要通过strcpy函数来修改 先给大家我的思路： 退出时，联系人存入文件： 先要定义一个规则 每个人通
C语言：链表
u011732210的博客
11-18 503
链表是一种常见的线性数据结构，其中每个元素（称为节点）包含两部分：数据和指向下一个节点的指针。链表的主要优点是插入和删除操作的时间复杂度较低，但随机访问的效率不如数组。
【初阶数据结构篇】双向链表的实现（赋源码）
最新发布
braveact的博客
11-18 499
须知💬 欢迎讨论：如果你在学习过程中有任何问题或想法，欢迎在评论区留言，我们一起交流学习。你的支持是我继续创作的动力！你们的支持是我不断进步的动力！🚀 分享给更多人：如果你觉得这篇文章对你有帮助，欢迎分享给更多对C++感兴趣的朋友，让我们一起进步！前言双向链表与单链表实现的思想（思路）基本一致，甚至更简单。
数据结构—栈和队列
wdnmdfky的博客
11-15 520
队列是使用链表实现的，包含队头队尾，队列节点等。
离散数学与数据结构是什么关系
huxyc的博客
11-18 191
‌离散数学是研究离散对象及其性质的数学学科，主要研究对象是有限个或可数无穷个元素，如数理逻辑、集合论、代数结构、图论、组合学、数论等‌1。数据结构则是研究数据如何在计算机中组织和存储的学科，主要涉及数据的逻辑结构和物理结构，包括线形结构、集合、树形结构和图结构等‌。
数据结构 -- 二叉搜索树
zy1215058242的博客
11-15 732
场景2：商场无人值守车库，入口进场时扫描车牌，记录车牌和入场时间，出口离场时，扫描车牌，查找入场时间，用当前时间减入场时间计算出停车时长，计算出停车费用，缴费后抬杆，车辆离场。场景1：校区无人值守车库，校区车库买了车位的业主才能进小区，那么物业会把买了车位的业主的车牌号录入后台系统，车辆进入时扫描车牌在不在系统中，在就允许进入，不再则不能进入。场景3：统计⼀篇文章中单词出现的次数，读取⼀个单词，查找单词是否存在，不存在这个说明第⼀次出现，（单词，1），单词存在，则++单词对应的次数。
数据结构——排序（续集）
2401_82924480的博客
11-14 1181
排序算法续集
C语言动态内存通讯录程序实现与销毁功能
资源摘要信息:"该文件提供了使用C语言实现的通讯录管理系统的源代码，该系统采用动态内存管理技术进行数据存储和管理。用户可以通过程序动态添加、查找、修改和删除联系人信息，并且具有销毁通讯录的功能。该系统的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值