c语言小项目——通讯录中阶（动态内存版）

已于 2023-07-18 10:44:32 修改
阅读量1k 收藏 1
点赞数 2
分类专栏： c语言 # C语言小小项目 文章标签： c语言
于 2023-07-17 17:22:47 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_67838572/article/details/131770855
版权

通讯录初阶：点这里
通讯录高阶：点这里

动态内存版改进之处

结构体

contact.c
在这里插入图片描述

初始化通讯录

contact.h
在这里插入图片描述

contact.c
在这里插入图片描述

添加联系人

contact.c
在这里插入图片描述

销毁通讯录

test.c
在这里插入图片描述

contact.c
在这里插入图片描述

contact.h
在这里插入图片描述

完整代码

contact.h

#pragma once

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

#define MAX_CONTACT 100
#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_TELE 12
#define MAX_ADDR 30
//动态版本
#define DEFAULT_SIZE 3
#define INC_SIZE 2

enum OPTION
{
	EXIT0,
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SHOW,
	SORT
};

enum Peo
{
	EXIT1,
	NAME,
	AGE,
	SEX,
	TELE,
	ADDR
};

//一个人信息的结构体
typedef struct People
{
	char name[MAX_NAME];
	int age;
	char sex[MAX_SEX];
	char tele[MAX_TELE];
	char addr[MAX_ADDR];
}Peo;

//存放大量人信息的通讯录
// 静态版本
//typedef struct Contact
//{
//	Peo data[MAX_CONTACT];
//	int sz;
//}Con;
//动态版本
//最初容量设置为3，当放满之后每次动态开辟2个容量
typedef struct Contact
{
	Peo* data;//指向存放数据的空间
	int sz;//记录当前通讯录有效元素的个数
	int capacity;//通讯录当前最大容量
}Con;

//初始化通讯录
void InitContact(Con* pc);
//给通讯录添加联系人
void AddContact(Con* pc);
//显示通讯录信息
void ShowContact(const Con* pc);
//删除指定联系人
void DelContact(Con* pc);
//查找指定联系人
void SearchContact(const Con* pc);
//修改指定联系人的信息
void ModifyContact(Con* pc);
//按照指定方式排序
void SortContact(Con* pc);
//动态版本
//销毁通讯录
void DestroyContact(Con* pc);

contact.c

#define _CRT_SECURE_NO_WARNINGS 1

#include"contact.h"

//初始化通讯录——————————————————————————————————————————————————————————
//静态版本
//void InitContact(Con* pc)
//{
//	assert(pc);
//
//	//循环初始化也可
//	//int i = 0;
//	//for (i = 0; i < MAX_CONTACT; i++)
//	//{
//	//	strcpy(pc->data[i].name, "0");
//	//	pc->data[i].age = 0;
//	//	strcpy(pc->data[i].sex, "0");
//	//	strcpy(pc->data[i].tele, "0");
//	//	strcpy(pc->data[i].addr, "0");
//	//}
//	//pc->sz = 0;
//
//	//初始化结构体数组最简单的方法
//	memset(pc->data, 0, sizeof(pc->data));
//	pc->sz = 0;
//}
//动态版本
void InitContact(Con* pc)
{
	assert(pc);

	pc->data = (Peo*)malloc(DEFAULT_SIZE * sizeof(Peo));
	if (pc->data == NULL)
	{
		perror(InitContact);
		return;
	}
	pc->sz = 0;
	pc->capacity = DEFAULT_SIZE;
}

//给通讯录添加联系人——————————————————————————————————————————————————————
//void AddContact(Con* pc)
//{
//	assert(pc);
//
//	if (pc->sz == MAX_CONTACT)
//	{
//		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");
//}

//动态版本
int CheckCapacity(Con* pc)
{
	if (pc->sz == pc->capacity)
	{
		Peo* ptr = realloc(pc->data, (pc->capacity + INC_SIZE) * sizeof(Peo));
		if (ptr == NULL)
		{
			perror("CheakCapacity");
			return 0;
		}
		else
		{
			pc->data = ptr;
			pc->capacity += INC_SIZE;
			return 1;
		}
	}
	return 1;
}

void AddContact(Con* pc)
{
	assert(pc);

	if (0 == CheckCapacity(pc))
	{
		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 ShowContact(const Con* pc)
{
	assert(pc);

	printf("%-20s\t%-4s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
	int i = 0;//如果后面需要i的值，就不能定义在for循环的初始化部分，因为出了循环就被销毁
	for (i = 0; i < pc->sz; i++)
	{
		printf("%-20s\t%-4d\t%-5s\t%-12s\t%-30s\n",
			pc->data[i].name,
			pc->data[i].age,
			pc->data[i].sex,
			pc->data[i].tele,
			pc->data[i].addr);
	}
}

//删除指定联系人——————————————————————————————————————————————————————————
static int FindByName(const Con* pc, char* name)
{
	int i = 0;
	for (i = 0; i < pc->sz; i++)
	{
		if (strcmp(pc->data[i].name, name) == 0)
		{
			return i;
		}
	}
	return -1;
}

void DelContact(Con* pc)
{
	assert(pc);

	if (pc->sz == 0)
	{
		printf("通讯录为空\n");
		return;
	}

	char name[MAX_NAME] = { 0 };
	printf("请输入要删除的人的名字:>");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要删除的人不存在\n");
		return;
	}
	//删除方法一：从后向前一个个覆盖
	//for (i = pos; i < pc->sz - 1; i++)
	//{
	//	pc->data[i] = pc->data[i + 1];
	//}
	//pc->sz--;

	//删除方法二：memmove,和方法一相同
	//memmove(&(pc->data[pos]), &(pc->data[pos + 1]), ((pc->sz) - pos - 1) * (sizeof(pc->data[0])));
	//pc->sz--;

	//删除方法三：将要删除的和最后一个交换，然后sz--
	Peo tmp = pc->data[pos];
	pc->data[pos] = pc->data[pc->sz - 1];
	pc->data[pc->sz - 1] = tmp;
	pc->sz--;

	printf("删除联系人成功\n");
}

//查找指定联系人————————————————————————————————————————————————————————————
void SearchContact(const Con* pc)
{
	assert(pc);

	//学习c++之后可以用函数重载实现用任何信息都能进行检索
	char name[MAX_NAME] = { 0 };
	printf("请输入要查找人的名字:>");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要查找的人不存在\n");
	}
	else
	{
		printf("%-20s\t%-4s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
		printf("%-20s\t%-4d\t%-5s\t%-12s\t%-30s\n",
			pc->data[pos].name,
			pc->data[pos].age,
			pc->data[pos].sex,
			pc->data[pos].tele,
			pc->data[pos].addr);
	}
}

//修改指定联系人的信息——————————————————————————————————————————————————————
void ModifyContact(Con* pc)
{
	assert(pc);

	char name[MAX_NAME] = { 0 };
	printf("请输入要修改人的名字:>");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要修改的人不存在");
	}
	else
	{
		//一股脑修改全部信息
		//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");

		//结合switch指定修改某个信息
		int input = 0;
		do
		{
			printf("0.EXIT1 1.NAME 2.AGE 3.SEX 4.TELE 5.ADDR\n");
			printf("请选择要修改的信息or选择0退出修改:>");
			scanf("%d", &input);
			switch (input)
			{
			case NAME:
				printf("请输入修改后的名字:>");
				scanf("%s", pc->data[pos].name);
				break;
			case AGE:
				printf("请输入修改后的年龄:>");
				scanf("%d", &(pc->data[pos].age));
				break;
			case SEX:
				printf("请输入修改后的性别:>");
				scanf("%s", pc->data[pos].sex);
				break;
			case TELE:
				printf("请输入修改后的电话:>");
				scanf("%s", pc->data[pos].tele);
				break;
			case ADDR:
				printf("请输入修改后的地址:>");
				scanf("%s", pc->data[pos].addr);
				break;
			case EXIT1:
				break;
			default:
				printf("选择错误，重新选择\n");
				break;
			}
		} while (input);

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

//按照指定方式排序——————————————————————————————————————————————————————————————

int flag = 0;//qsort和Cmp函数已经固定好参数，要想体现升序和降序，只能定义全局变量，然后在函数里调用

static int CmpCharArr(const void* p1, const void* p2)
{
	return flag * (strcmp((*(Peo*)p1).name, (*(Peo*)p2).name));
}

static int CmpInt(const void* p1, const void* p2)
{
	return flag * (((*(Peo*)p1).age) - ((*(Peo*)p2).age));
}

void SortContact(Con* pc)
{
	assert(pc);

	int input = 0;
	do
	{
		printf("0.EXIT1 1.NAME 2.AGE 3.SEX 4.TELE 5.ADDR\n");
		printf("请选择要按照哪种方式排序or选择0退出排序:>");
		scanf("%d", &input);
		if (input != 0)
		{
			printf("升序选择1，降序选择-1:>");
			while (flag != 1 && flag != -1)
			{
				scanf("%d", &flag);
				if (flag != 1 && flag != -1)
				{
					printf("输入错误，请重新输入\n");
				}
			}
		}
		switch (input)
		{
		case NAME:
			qsort(pc, pc->sz, sizeof(pc->data[0]), CmpCharArr);
			printf("排序成功\n");
			break;
		case AGE:
			qsort(pc, pc->sz, sizeof(pc->data[0]), CmpInt);
			printf("排序成功\n");
			break;
		case SEX:
			qsort(pc, pc->sz, sizeof(pc->data[0]), CmpCharArr);
			printf("排序成功\n");
			break;
		case TELE:
			qsort(pc, pc->sz, sizeof(pc->data[0]), CmpCharArr);
			printf("排序成功\n");
			break;
		case ADDR:
			qsort(pc, pc->sz, sizeof(pc->data[0]), CmpCharArr);
			printf("排序成功\n");
			break;
		case EXIT1:
			break;
		default:
			printf("选择错误，重新选择\n");
			break;
		}
	} while (input);
}

//动态版本
void DestroyContact(Con* pc)
{
	free(pc->data);
	pc->data = NULL;
	pc->capacity = pc->sz = 0;
}

test.c

#define _CRT_SECURE_NO_WARNINGS 1

#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");
}

void test()
{
	int input = 0;
	Con con;
	InitContact(&con);

	do
	{
		menu();
		printf("请选择:>");
		scanf("%d", &input);
		switch (input)
		{
		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:
			//c++要是有函数重载会好写很多
			SortContact(&con);
			break;
		case EXIT0:
			//动态版本
			DestroyContact(&con);
			printf("退出通讯录\n");
			break;
		default:
			printf("选择错误，重新选择\n");
			break;
		}
	} while (input);
}

int main()
{
	test();
	return 0;
}
‪‬‎‭‪‎壮壮
关注
专栏目录
C语言课程设计——通讯录
12-18
### C语言课程设计——通讯录知识点解析 #### 一、项目概述 本项目是一个基于C语言的简单通讯录管理系统，其主要目标是帮助用户管理个人联系人信息，包括姓名、电话号码、性别、生日、QQ号、地址、邮编及电子邮件...
c语言编写通讯录——通讯录执行程序
04-12
在通讯录程序中，指针可能用于在内存中高效地操作和修改结构体实例。 10. **数据结构（Data Structures）**：虽然C语言没有内置的高级数据结构，但开发者可以使用数组、链表或其他自定义结构来实现。在这个案例中，...
C语言项目——通讯录（非动态内存版本）
patrick的博客
03-30 1357
实现一个通讯录； 通讯录可以用来存储1000个人的信息，每个人的信息包括：姓名、性别、年龄、电话、住址 提供方法： 添加联系人信息 删除指定联系人信息 查找指定联系人信息 修改指定联系人信息 显示所有联系人信息 清空所有联系人 以名字(或者性别、年龄、电话、住址)排序所有联系人 增加测试用例 contact.h #define _CRT_SECURE_NO_WARNINGS 1 #include<string.h> #include<assert.h> #include<st
c语言小项目——通讯录（动态版）
m0_61705102的博客
11-15 795
c语言宇 2021-11-08 21:53:08 197 收藏 2 文章标签： c语言 开发语言 后端 visual studio code 链表 编辑 版权 预处理 #include<stdio.h> #include<string.h> #include<stdlib.h> #define MAX 1000 #define MAX_NAME 20 #define MAX_SEX 5 #define MAX_TELE 12 #define MAX_ADDR 3..
C语言项目——通讯录（动态内存版本）
patrick的博客
04-01 386
实现一个通讯录； 通讯录可以用来存储1000个人的信息，每个人的信息包括：姓名、性别、年龄、电话、住址 提供方法： 添加联系人信息 删除指定联系人信息 查找指定联系人信息 修改指定联系人信息 显示所有联系人信息 清空所有联系人 以名字(或者性别、年龄、电话、住址)排序所有联系人 增加测试用例 contact.h #define _CRT_SECURE_NO_WARNINGS 1 #include<string.h> #include<assert.h> #include<st
C语言小项目——通讯录的存储系统（静态版，动态版，文件版）
m0_70749276的博客
11-03 975
通讯录c语言的实现
C语言综合训练 —— 通讯录(使用动态内存)
weixin_59913110的博客
07-13 4910
通讯录——用C语言实现 3.3 主函数程序入口
C语言学习记录——通讯录(静态内存)
li13437542099的博客
02-21 327
【代码】C语言学习记录——通讯录(静态内存)
C语言小项目——通讯录(适合刚学完C语言的初学者)
一些七零八碎的知识点
03-04 5517
目录前言功能分析整体框架思路（佛挡杀佛法）前期实现准备初始化通讯录增(Add)删(Delete)查(Search)改(Modify)展示(Show)通讯录按名字排序(Sort)通讯录 前言 对于刚学完C语言理论知识的我们，一定需要做一些小项目来巩固我们所学过的理论知识，把理论转化为实践是重要的一步。学过不一定学会，学会不一定会敲代码。这篇通俗易懂的通讯录实现包你一看就会。看不会打我 此篇实现通讯录的静态版。适合刚学完C语言的初学者。 功能分析 可以实现通讯录的增、删、查、改以及排序和展示。 整体框架思路（佛
C语言项目实践——通讯录（三版本联合分解）
qq_40893595的博客
04-25 738
待到秋来九月八，我花开后百花杀
C语言——通讯录管理系统
weil_li的博客
09-19 3106
C语言项目代码实战，通讯录管理系统，灵活运用结构体和结构体数组相关知识，文章内含项目源码，干货满满
C语言大作业——分类通讯录管理系统.zip
03-13
《C语言大作业——分类通讯录管理系统》是一个典型的C语言编程项目，旨在锻炼学生的编程能力，特别是文件操作、数据结构和用户交互等技能。在这个项目中，学生需要编写一个能够管理联系人信息的系统，包括添加、删除...
C语言大作业——学生通讯录管理系统.doc
06-18
链表是一种线性数据结构，它的元素不是在内存中连续存储的。每个元素（节点）包含数据和指向下一个节点的指针。在这个例子中，`next`指针用于连接多个学生记录，形成一个单链表。 5. **循环与条件判断**： 使用`...
网络流之最小费用最大流（dinic+SPFA 模板）
2301_81488029的博客
09-20 159
【代码】网络流之最小费用最大流（dinic+SPFA 模板）
机械原理课程设计 破碎机.doc
最新发布
09-21
机械原理课程设计 破碎机.doc
电子设计论文施密特触发器电子设计论文施密特触发器
09-21
电子设计论文施密特触发器电子设计论文施密特触发器
电子设计论文往返式流动灯电子设计论文往返式流动灯
09-21
电子设计论文往返式流动灯电子设计论文往返式流动灯
基于深度学习来实现序列到序列.zip
09-21
深度学习是机器学习的一个子领域，它基于人工神经网络的研究，特别是利用多层次的神经网络来进行学习和模式识别。深度学习模型能够学习数据的高层次特征，这些特征对于图像和语音识别、自然语言处理、医学图像分析等应用至关重要。以下是深度学习的一些关键概念和组成部分： 1. **神经网络（Neural Networks）**：深度学习的基础是人工神经网络，它是由多个层组成的网络结构，包括输入层、隐藏层和输出层。每个层由多个神经元组成，神经元之间通过权重连接。 2. **前馈神经网络（Feedforward Neural Networks）**：这是最常见的神经网络类型，信息从输入层流向隐藏层，最终到达输出层。 3. **卷积神经网络（Convolutional Neural Networks, CNNs）**：这种网络特别适合处理具有网格结构的数据，如图像。它们使用卷积层来提取图像的特征。 4. **循环神经网络（Recurrent Neural Networks, RNNs）**：这种网络能够处理序列数据，如时间序列或自然语言，因为它们具有记忆功能，能够捕捉数据中的时间依赖性。 5. **长短期记忆网络（Long Short-Term Memory, LSTM）**：LSTM 是一种特殊的 RNN，它能够学习长期依赖关系，非常适合复杂的序列预测任务。 6. **生成对抗网络（Generative Adversarial Networks, GANs）**：由两个网络组成，一个生成器和一个判别器，它们相互竞争，生成器生成数据，判别器评估数据的真实性。 7. **深度学习框架**：如 TensorFlow、Keras、PyTorch 等，这些框架提供了构建、训练和部署深度学习模型的工具和库。 8. **激活函数（Activation Functions）**：如 ReLU、Sigmoid、Tanh 等，它们在神经网络中用于添加非线性，使得网络能够学习复杂的函数。 9. **损失函数（Loss Functions）**：用于评估模型的预测与真实值之间的差异，常见的损失函数包括均方误差（MSE）、交叉熵（Cross-Entropy）等。 10. **优化算法（Optimization Algorithms）**：如梯度下降（Gradient Descent）、随机梯度下降（SGD）、Adam 等，用于更新网络权重，以最小化损失函数。 11. **正则化（Regularization）**：技术如 Dropout、L1/L2 正则化等，用于防止模型过拟合。 12. **迁移学习（Transfer Learning）**：利用在一个任务上训练好的模型来提高另一个相关任务的性能。 深度学习在许多领域都取得了显著的成就，但它也面临着一些挑战，如对大量数据的依赖、模型的解释性差、计算资源消耗大等。研究人员正在不断探索新的方法来解决这些问题。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值