【C语言课程设计】通讯录（2.0版本）

青色_忘川

已于 2023-10-15 23:53:05 修改

阅读量2k

点赞数 20

分类专栏：【C语言小游戏】文章标签： c语言开发语言 c++ 算法课程设计

于 2023-01-18 21:28:06 首次发布

本文链接：https://blog.csdn.net/jhdhdhehej/article/details/128729558

版权

【C语言小游戏】专栏收录该内容

6 篇文章 3 订阅

订阅专栏

前言

在前面的博客中，我们已经了解了通讯录的基本写法。当然那个通讯录是不够完善的。我们本小节对前面的通讯录做一次小升级，添加动态增容模块与利用枚举来优化选择语句

【C语言课程设计】通讯录（1.0版本）_青色_忘川的博客-CSDN博客

一、利用枚举进行优化

当我们想要写通讯录的时候，我们有时候会突然想不起来1对应是哪个功能，这时候我们就要返回上面的目录去看一看，如果switch语句中特别多的这种分支，那么将会十分的麻烦，所以我们可以使用枚举来进行一下优化

最终修改后的代码为，我们可以发现，可读性提高了

#define _CRT_SECURE_NO_WARNINGS 1
#include"Contact.h"
void menu()
{
	printf("*************************\n");
	printf("****      1.Add      ****\n");
	printf("****      2.Del      ****\n");
	printf("****      3.Search   ****\n");
	printf("****      4.Modify   ****\n");
	printf("****      5.Show     ****\n");
	printf("****      6.Sort     ****\n");
	printf("****      0.exit     ****\n");
	printf("*************************\n");

}
enum Option
{
	EXIT,
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SHOW,
	SORT
};
int main()
{
	int input = 0;
	Contact con;
	InitContact(&con);
	do
	{
		menu();
		printf("请输入你的需求>:");
		scanf("%d", &input);
		switch (input)
		{
		case ADD:
			printf("添加联系人\n");
			AddContact(&con);
			break;
		case DEL:
			printf("删除指定联系人\n");
			DelContact(&con);
			break;
		case SEARCH:
			printf("查找指定联系人\n");
			SearchContact(&con);
			break;
		case MODIFY:
			printf("修改指定联系人\n");
			ModifyContact(&con);
			break;
		case SHOW:
			printf("打印所有联系人\n");
			ShowContact(&con);
			break;
		case SORT:
			printf("排序联系人\n");
			SortContact(&con);
			break;
		case EXIT:
			printf("退出通讯录\n");
			break;
		default:
			printf("选择错误，请重新选择\n");
			break;
		}
	} while (input);
	return 0;
}

二、利用动态内存管理进行优化

我们可以发现我们的通讯录还存在的一个问题是

我们的容量是规定好的，如果我们有100个空间，但是我们要放150个人就放不下了。

如果我们只需要放15个人，那又太浪费了。

所以我们设想，我们可以让我们通讯录一开始只有3个空间，然后每当满了以后增容两个空间。这样可以使得我们的空间利用率提高

而这样就要用到动态内存管理了

1.通讯录结构体的声明的变化

我们之前的声明是这样的，是一个静态的通讯录

#include<stdio.h>
#include<string.h>
#include<assert.h>
#include<stdlib.h>
#define MAX 100
#define NAME_MAX 20
#define SEX_MAX 10
#define ADDRESS_MAX 30
#define TELEPHONE_MAX 12


//定义一个结构体类型，这里存放人的信息
typedef struct PeoInfo
{
	char name[NAME_MAX];
	int age;
	char sex[SEX_MAX];
	char address[ADDRESS_MAX];
	char telephone[TELEPHONE_MAX];
}PeoInfo;
//所有人的都放到这里
typedef struct Contact
{
	PeoInfo data[MAX];
	int size;
}Contact;

现在我们想要将其改造为动态的通讯录，那么每个人的信息模块肯定是不需要改变的，需要做出改变的是Contact结构体

而我们修改后，就得将data变成一个指针，因为数组肯定是没办法动态增长的，除非使用柔性数组，我们这里采用指针的形式，我们这里需要增加的另外一个参数就是capacity，因为我们的通讯录已经是动态增长的了，所以就得需要知道我们的最大容量是多少

如下图所示是我们的这种结构的图示

#define NAME_MAX 20
#define SEX_MAX 10
#define ADDRESS_MAX 30
#define TELEPHONE_MAX 12

//定义一个结构体类型，这里存放人的信息
typedef struct PeoInfo
{
	char name[NAME_MAX];
	int age;
	char sex[SEX_MAX];
	char address[ADDRESS_MAX];
	char telephone[TELEPHONE_MAX];
}PeoInfo;
//所有人的都放到这里
typedef struct Contact
{
	PeoInfo* data;//利用指针指向我们的每个人的信息
	int size;//当前通讯录的人数
	int capacity;//当前通讯录的最大容量
}Contact;