通讯录副本2：基于C语言通讯录管理——动态管理

已于 2022-10-16 19:01:56 修改
阅读量777 收藏
点赞数 1
分类专栏： C语言 文章标签： c语言
于 2022-10-16 17:46:51 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_60630270/article/details/127349879
版权

在学习本关中，如果有看不懂的代码，可以查看以下文章关卡，里面会有详细解读~~~

通讯录副本：基于C语言通讯录管理系统——静态管理_(ฅ丶ω丶ฅ)的博客-CSDN博客

第十一关 动态内存分配_(ฅ丶ω丶ฅ)的博客-CSDN博客

ok，那么现在让我们来使用动态内存管理的方法来写一个简单的通讯录~

首先，因为这次的动态版本相较于之前的静态版本只需要做出一小段修改
所以我会先进行详细的解读，然后在附上源码

动态版本：通讯录刚开始可以放3人信息，如果放满了就自动增加空间，每次增加2个人的信息

目录

1.动态版本的通讯录创建

2.动态版本初始化通讯录

3.动态版本增加信息

4.销毁动态内存空间防止出错

5.原码：

1.头文件：contact.h

2.函数实现文件：contact.c

3.运行文件： test.c

1.动态版本的通讯录创建

//静态版本
//表示该通讯录能存多少人的数据
//struct Contact
//{
//	struct PeoInfo data[MAX];
//	int sz;
//};

//动态版本
struct Contact
{
	struct PeoInfo* data;
	int sz;//已经放入的信息
	int capacity;//容量，能发多少信息
};

相较于静态版本的创建，动态的创建我们需要实现增容，
而要实现动态增容，就得需要知道存放联系人信息的地址

所以我们需要创建一个data的指针（struct PeoInfo* data）来进行地址的保存。

然后用sz保存已经放入的信息，用capacity保存系统能放入信息的数量

2.动态版本初始化通讯录

//静态版本
//初始化通讯录
//void InitContact(struct Contact* pc)
//{
//	pc->sz = 0;
//	memset(pc->data, 0, MAX * sizeof(struct PeoInfo));
//}

//动态版本
void InitContact(struct Contact* pc)
{
	assert(pc);
	pc->data = (struct PeoInfo*)malloc(3 * sizeof(struct PeoInfo));
	if (pc->data == NULL)
	{
		perror("InitContact()");
		return;
	}
	pc->sz = 0;
	pc->capacity = 3;
}

assert（pc)；断言pc，意思是如果pc为空则中断系统并报错

pc->data = (struct PeoInfo*)malloc(3 * sizeof(struct PeoInfo))；用malloc来进行内存分配，之前的文章有详解  ๑乛v乛๑

perror("InitContact()"); 如果data为空，则对InitContact()进行报错，显示错误类型并结束

最后对sz和capacity进行赋值。

3.动态版本增加信息

//动态版本，增加信息
void AddContact(struct Contact* pc)
{
	assert(pc);
	//检查容量是否够
	if (0 == check_capacity(pc))
	{
		return;
	}

	//增加人的信息
	printf("请输入名字：");
	scanf("%s", pc->data[pc->sz].name);
	printf("请输入性别：");
	scanf("%s", pc->data[pc->sz].sex);
	printf("请输入年龄：");
	scanf("%d", &pc->data[pc->sz].age);
	printf("请输入电话：");
	scanf("%s", pc->data[pc->sz].tele);
	printf("请输入住址：");
	scanf("%s", pc->data[pc->sz].addr);

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

这里和静态版本差不多，只是动态版本在检查容量不够时，会进行扩容

check_capacity(pc)：检查并扩容函数，如下：

//增容函数：
int check_capacity(struct Contact* pc)
{
	if (pc->sz == pc->capacity)
	{
		//增加容量：
		struct PeoInfo* ptr = (struct PeoInfo*)realloc(pc->data, (pc->capacity + 2) * sizeof(struct PeoInfo));
		if (ptr != NULL)
		{
			pc->data = ptr;
			pc->capacity += 2;
			printf("增容成功\n");
			return 1;
		}
		else
		{
			perror("AddContact()");
			return 0;
		}
	}
	return 1;
}

用sz和capacity进行比较，判断是否需要增容，

struct PeoInfo* ptr = (struct PeoInfo*)realloc(pc->data, (pc->capacity + 2) * sizeof(struct PeoInfo));  realloc的使用方法，之前的文章有详解  ๑乛v乛๑

if（ptr！=NULL）增容成功，然后让pc->data=ptr，这样是为了防止增容失败而导致之前的空间也被置为NULL

else  perror("AddContact()");  进行报错。

4.销毁动态内存空间防止出错

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

free(pc->data);
pc->data = NULL;

动态版本在结束时需要用free函数销毁通讯录以防止内存泄漏

然后将sz和capacity置为0；

                                以上就是动态存储相较于静态存储的变化

                                              下面附上原码供大家参考

如果觉得博主的文章还不错，希望大家多多点赞！(〃ﾉωﾉ)
之后还有文件操作的通讯录管理~~~

5.原码：

contact.h —— 通讯录的声明
contact.c —— 通讯录的实现
test.c —— 测试通讯录

使用方法：

1.头文件：contact.h

#pragma once

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

//表示一个人的信息
struct PeoInfo
{
	char name[20];
	char sex[10];
	char tele[15];
	int age;
	char addr[30];
};

//静态版本
//表示该通讯录能存多少人的数据
//struct Contact
//{
//	struct PeoInfo data[MAX];
//	int sz;
//};

//动态版本：通讯录最好是可以放3人信息，如果放满了就自动增加空间，每次增加2个人的信息
struct Contact
{
	struct PeoInfo* data;
	int sz;//已经放入的信息
	int capacity;//容量，能发多少信息
};

//初始化通讯录的声明
void InitContact(struct Contact* pc);

//销毁通讯录
void DesrotyContact(struct Contact* pc);

//增加信息的声明
void AddContact(struct Contact* pc);

//删除信息的声明
void DelContact(struct Contact* pc);

//查找信息的声明
void SearchContact(struct Contact* pc);

//修改信息的声明
void ModifyContact(struct Contact* pc);

//显示信息的声明
void ShowContact(const struct Contact* pc);

//排序信息的声明
void SortContact(struct Contact* pc);

2.函数实现文件：contact.c

#define _CRT_SECURE_NO_WARNINGS

#include"contact.h"

//静态版本
//初始化通讯录
//void InitContact(struct Contact* pc)
//{
//	pc->sz = 0;
//	memset(pc->data, 0, MAX * sizeof(struct PeoInfo));
//}

//动态版本初始化通讯录：
void InitContact(struct Contact* pc)
{
	assert(pc);
	pc->data = (struct PeoInfo*)malloc(3 * sizeof(struct PeoInfo));
	if (pc->data == NULL)
	{
		perror("InitContact()");
		return;
	}
	pc->sz = 0;
	pc->capacity = 3;
}

//动态版本在结束时需要用free函数销毁通讯录
void DesrotyContact(struct Contact* pc)
{
	free(pc->data);
	pc->data = NULL;
	pc->capacity = 0;
	pc->sz = 0;
}

//静态版本
//增加信息
//void AddContact(struct Contact* pc)
//{
//	if (pc->sz == MAX)
//	{
//		printf("通讯录已满，无法添加信息！");
//	}
//	else
//	{
//		//增加人的信息
//		printf("请输入名字：");
//		scanf("%s", pc->data[pc->sz].name);
//		printf("请输入性别：");
//		scanf("%s", pc->data[pc->sz].sex);
//		printf("请输入年龄：");
//		scanf("%d", &pc->data[pc->sz].age);
//		printf("请输入电话：");
//		scanf("%s", pc->data[pc->sz].tele);
//		printf("请输入住址：");
//		scanf("%s", pc->data[pc->sz].addr);
//
//		pc->sz++;
//	}
//}

//增容函数：
int check_capacity(struct Contact* pc)
{
	if (pc->sz == pc->capacity)
	{
		//增加容量：
		struct PeoInfo* ptr = (struct PeoInfo*)realloc(pc->data, (pc->capacity + 2) * sizeof(struct PeoInfo));
		if (ptr != NULL)
		{
			pc->data = ptr;
			pc->capacity += 2;
			printf("增容成功\n");
			return 1;
		}
		else
		{
			perror("AddContact()");
			return 0;
		}
	}
	return 1;
}

//动态版本，增加信息
void AddContact(struct Contact* pc)
{
	assert(pc);
	//检查容量是否够
	if (0 == check_capacity(pc))
	{
		return;
	}

	//增加人的信息
	printf("请输入名字：");
	scanf("%s", pc->data[pc->sz].name);
	printf("请输入性别：");
	scanf("%s", pc->data[pc->sz].sex);
	printf("请输入年龄：");
	scanf("%d", &pc->data[pc->sz].age);
	printf("请输入电话：");
	scanf("%s", pc->data[pc->sz].tele);
	printf("请输入住址：");
	scanf("%s", pc->data[pc->sz].addr);

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

//按姓名查找函数
int FindByName(const struct Contact* pc, char name[])
{
	int i = 0;
	for (i = 0;i < pc->sz;i++)
	{
		if (0 == strcmp(pc->data[i].name, name))
		{
			return i;
		}
	}
	return -1;
}

//删除指定联系人信息
void DelContact(struct Contact* pc)
{
	char name[20];
	printf("请输入要删除人的姓名：");
	scanf("%s", name);
	int ret = FindByName(pc, name);
	if (ret == -1)
	{
		printf("删除的人不存在");
	}
	else
	{
		//删除
		int j = 0;
		for (j = ret;j < pc->sz - 1;j++)
		{
			pc->data[j] = pc->data[j + 1];
		}
		pc->sz--;
		printf("成功删除该联系人");
	}
}

//查找指定联系人的信息
void SearchContact(struct Contact* pc)
{
	char name[20];
	printf("请输入要查找人的姓名：");
	scanf("%s", name);
	int ret = FindByName(pc, name);
	if (ret == -1)
	{
		printf("要查找的人不存在");
	}
	else
	{
		printf("%-20s\t%-10s\t%-5s\t%-15s\t%-30s\n", "姓名", "性别", "年龄", "电话", "地址");
		printf("%-20s\t%-10s\t%-5d\t%-15s\t%-30s\n", pc->data[ret].name,
			pc->data[ret].sex, pc->data[ret].age,
			pc->data[ret].tele, pc->data[ret].addr);
	}
}

//修改指定联系人的信息
void ModifyContact(struct Contact* pc)
{
	printf("请输入要删除人的名字：");
	char name[20];
	scanf("%s", name);
	int ret = FindByName(pc, name);
	if (ret == -1)
	{
		printf("删除的人不存在");
	}
	else
	{
		printf("请输入名字：");
		scanf("%s", pc->data[ret].name);
		printf("请输入性别：");
		scanf("%s", pc->data[ret].sex);
		printf("请输入年龄：");
		scanf("%d", &pc->data[ret].age);
		printf("请输入电话：");
		scanf("%s", pc->data[ret].tele);
		printf("请输入住址：");
		scanf("%s", pc->data[ret].addr);

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

//qsort参数函数
int cmp_age(const void* e1, const void* e2)
{
	return ((struct PeoInfo*)e1)->age - ((struct PeoInfo*)e2)->age;
}
//按年龄排序信息（用qsort）
void SortContact(struct Contact* pc)
{
	qsort(pc->data, pc->sz, sizeof(struct PeoInfo), cmp_age);
}

//显示信息
void ShowContact(const struct Contact* pc)
{
	int i = 0;
	printf("%-20s\t%-10s\t%-5s\t%-15s\t%-30s\n", "姓名", "性别", "年龄", "电话", "地址");
	for (i = 0;i < pc->sz;i++)
	{
		printf("%-20s\t%-10s\t%-5d\t%-15s\t%-30s\n", pc->data[i].name,
			pc->data[i].sex, pc->data[i].age,
			pc->data[i].tele, pc->data[i].addr);
	}
}

3.运行文件： test.c

#define _CRT_SECURE_NO_WARNINGS

#include "contact.h"

void menu()
{
	printf("**************************************\n");
	printf("*****   1. add      2. del       *****\n");
	printf("*****   3. search   4. modify    *****\n");
	printf("*****   5. show     6. sort      *****\n");
	printf("*****   0. exit                  *****\n");
	printf("**************************************\n");
}

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

	int input = 0;
	do
	{
		menu();
		printf("请选择>:");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			AddContact(&con);
			break;
		case 2:
			DelContact(&con);
			break;
		case 3:
			SearchContact(&con);
			break;
		case 4:
			ModifyContact(&con);
			break;
		case 5:
			ShowContact(&con);
			break;
		case 6:
			SortContact(&con);
			break;
		case 0:
			printf("退出通讯录\n");
			check_capacity(&con);
			break;
		default:
			printf("请重新输入\n");
			break;
		}
	} while (input);

	return 0;
}

去找咖啡喝
关注
专栏目录
C语言课程设计——通讯录管理系统（源代码+详细注释）.zip
10-01
具有数据的插入、修改、删除、显示和查询功能的通讯录管理系统。 (1)数据包括:人名、城市、省、国家、电话号码等。 (2)可对记录中的姓名进行查询。 (3)可对记录中的姓名进行删除。 (4)可显示所有的保存记录。 ...
基于C语言通讯录管理系统
07-27
综上所述，创建一个基于C语言的通讯录管理系统需要深入理解C语言基础，掌握数据结构、文件操作、结构体、动态内存管理等核心概念，并结合实际需求，运用合适的算法和编程技巧，以实现高效、稳定的系统。
C语言中assert（）调用之后编译，出现错误后的解决办法
SuperWML的博客
10-17 609
关于这个错误，我这里的解决方法是把UTF-8编码，转换成GBK编码，然后重新编译即可。
通讯录（C语言）
qq_53190275的博客
10-12 5921
通讯录
通讯录副本3：基于C语言通讯录管理——文件管理
weixin_60630270的博客
10-17 1119
C语言，利用文件操作进行通讯录系统的保存~ 可供大家参考（c+v）๑乛v乛๑
通讯录副本1：基于C语言通讯录管理——静态管理
weixin_60630270的博客
10-07 3377
基于C语言的静态通讯录管理，含源码^.^
通讯录系统课程设计——链表实现——c语言
洞·爺·湖的博客
01-10 2937
概要设计 数据结构 选择单链表来完成所有操作，便于插入和删除，不利于排序。 程序模块 共11个模块，分别是主函数模块实现操作指令和10个子函数模块，分别是主菜单界面、新建联系人、浏览所有联系人、修改联系人信息、删除联系人、查找联系人信息、插入联系人、保存联系人信息（写入文件）、读取文件信息、对所有联系人按照姓名进行字典序排序。 详细设计 数据类型定义 定义了一个结构体类型PHONE变量，内部有五个字符数组和一个整型变量分别存放——name（姓名）、home（籍贯）、phone1（电话号码1）、phon
C语言——复合类型
m0_62601248的博客
07-31 1123
C语言没有其它语言的对象（object）和类（class）的概念，struct结构很大程度上提供了对象和类的功能。int age;//结构体：通讯录int year;int month;int day;结构体是一种构造类型的数据结构，是一种或多种基本类型或构造类型的数据的集合方法一：先声明结构体类型，再定义变量名（1）第一步struct 结构体名{成员列表（2）第二步struct 结构体名 变量名方法二：定义结构体类型的同时，定义变量struct 结构体名{
小应用程序设计（五）通讯录（纯C语言写的，动态内存开辟，文件存储）
时光若止-Dale
02-21 368
通讯录 该通讯录中联系人信息包括： 姓名 性别 年龄 电话 地址 程序代码完善过程： 简单的通讯录 》动态内存开辟 》文件方式存储 该通讯录小程序实现了： 增加 联系人 删除 联系人 修改 联系人 查找 联系人 排序 所有联系人 显示 所有联系人 清空 所有联系人 重要部分（重点所在）： 使用动态内存开辟的方式，实现了当联系人数量到达上限时进行扩容的操作； 并通过文件管理的方式，对通...
一些繁杂的C语言易错点和补充
m0_74343467的博客
03-05 900
一些学习初阶c语言易漏易错的知识点
【Linux】解锁操作系统潜能，高效进程管理的实战技巧
m0_74808907的博客
07-19 9344
一文带你由浅入深掌握进程管理
C语言项目——通讯录管理系统.zip
04-17
C语言项目——通讯录管理系统.zip C语言项目——通讯录管理系统.zip C语言项目——通讯录管理系统.zip C语言项目——通讯录管理系统.zip C语言项目——通讯录管理系统.zip C语言项目——通讯录管理系统.zip C语言...
基于C语言实现的通讯录管理系统源码控制台版本
09-22
基于C语言实现的通讯录管理系统源码控制台版本 基于C语言实现的通讯录管理系统源码控制台版本 基于C语言实现的通讯录管理系统源码控制台版本 基于C语言实现的通讯录管理系统源码控制台版本 基于C语言实现的通讯录...
基于C语言的通讯录管理系统设计源码
04-04
本设计源码提供了一个基于C语言的通讯录管理系统。项目包含24个文件，主要使用C编程语言。文件类型包括6个TLOG文件、2个Markdown文档、2个TXT文本文件、2个PDB文件、2个IDB文件、1个OBJ文件、1个EXE可执行文件、1个...
思维+贪心，CF 1210B - Marcin and Training Camp
EQUINOX1的博客
09-27 200
然后遍历剩下的数字 x，如果集合中存在某个数字y 满足 x & y = x，我们就把x 拿进集合。所以，我们先将所有 出现次数大于1 的数拿进集合（升序排序，去重即可）考虑一个数 x 不会比集合内所有数都强，可以注意到什么？否则，x 和 每个数相比总有对方没有的，那么就没办法了。时间复杂度： O(nlogn)空间复杂度：O(n)一定有一个数 y 满足 x & y = x。
C语言-进程
最新发布
2301_76460223的博客
09-27 553
在 C 语言中，进程通常被认为是一个正在执行的程序的实例。从操作系统的角度来看，进程包含了程序的代码、数据、堆、栈以及各种系统资源（如文件描述符、信号处理等）。每个进程都在自己独立的内存空间中运行，与其他进程相互隔离，以确保安全性和稳定性。在 C 语言编程中，可以通过系统调用和库函数来操作进程。例如，可以使用fork系统调用创建一个新的进程，新创建的子进程会继承父进程的一部分资源，但拥有独立的内存空间和运行状态。
RP2040 C SDK GPIO和IRQ 唤醒功能使用
perseverance51博客
09-22 965
RP2040 C SDK GPIO和IRQ 唤醒功能使用
C语言 | Leetcode C语言题解之第438题找到字符串中所有字母异位词
m0_59237910的博客
09-27 252
C语言 | Leetcode C语言题解之第438题找到字符串中所有字母异位词
C语言实现的高效通讯录管理系统：功能与设计
课程设计报告的主题围绕着"Ｃ语言程序设计——通讯录"展开，强调了系统设计的目标是创建一个便捷的电子通讯录管理系统，它能够整合和管理大量的联系人信息，满足数据一致性、完整性和安全性要求。系统设计过程中，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值