通讯录（动态增长版）程序编写（C语言版）

新晓·故知

已于 2022-03-07 00:15:33 修改

阅读量1.1k

点赞数 17

分类专栏：《C语言》《项目》文章标签： c语言

于 2022-03-06 15:53:31 首次发布

本文链接：https://blog.csdn.net/m0_57859086/article/details/123308630

版权

《C语言》同时被 2 个专栏收录

62 篇文章 32 订阅

订阅专栏

《项目》

13 篇文章 4 订阅

订阅专栏

本文介绍了如何使用C语言实现一个动态增长的通讯录项目，通过动态内存管理解决固定数组可能造成的内存浪费和空间不足问题。文章详细展示了如何在通讯录功能中添加、删除、查找和修改联系人信息，并且提供了源代码实现，包括`contact.h`、`contact.c`和`test.c`文件。此外，还提供了运行测试示例和后记。

摘要由CSDN通过智能技术生成

后记：●由于作者水平有限，文章难免存在谬误之处，敬请读者斧正，俚语成篇，恳望指教！ ——By 作者：新晓·故知

C语言实战项目之通讯录（动态增长版）

通讯录（初级静态版）链接：

通讯录（初级）程序编写（C语言版）_m0_57859086的博客-CSDN博客

问题导引：

现有问题：

情况1：MAX默认为1000，是不是数组开辟太大,造成内存空间浪费？

情况2：默认数组是不是开辟过小，造成不够使用？

问题思考：

学过动态内存管理这章节的知识后，猜想是不是可通过动态内存空间管理进行数组内存开辟，从而使得内存既满足使用又不造成浪费？

问题解决实现：

使用动态内存开辟数组空间进行合理调整内存。

在原有通讯录（初级静态版）程序基础上，进行通讯录功能增扩，实现动态内存管理通讯录（即通讯录（动态增长版））

默认可以先存放较少人员的信息，当发现当前通讯录不够使用的时候，可以进行扩容！动态增长。在原有通讯录代码基础之上，进行改动：

1.ADD（增加）：这个功能操作需要增容，因此对这个函数进行优化。

2.EXIT（退出）：这个功能操作需要销毁动态开辟的内存空间，对这个函数进行优化。

解决步骤：

1. 2.

3.

4.

源程序：

1.创建头文件：contact.h

代码如下：

#define  _CRT_SECURE_NO_WARNINGS //此语句为Visual Studio2019编译器特定语句，移植其他编译器需屏蔽此语句
//#define MAX 1000

#define MAX_NAME 20
#define MAX_SEX  5
#define MAX_TELE 12
#define MAX_ADDR 30
#define DEFULT_SZ 3

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

enum Option			//枚举让代码可读性增高
{
	EXIT,	//0
	ADD,	//1
	DEL,
	SEARCH,
	MODIFY,
	SHOW,
	SORT
};

typedef struct PeoInfo  //人员信息
{
	char name[MAX_NAME];
	int  age;
	char sex[MAX_SEX];
	char tele[MAX_TELE];
	char addr[MAX_ADDR];

}PeoInfo;   //定义结构体类型，后面使用时不用再 在PeoInfo前面加上struct下面同理

//通讯录类型
typedef struct Contact
{
	struct PeoInfo *data;	//存放一个信息
	int size;	//记录当前已经有的元素个数
	int capacity;//当前通讯录的最大容量
}Contact;

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

//增加一个信息到通讯录
void AddContact(struct Contact* ps);
//打印通讯录中的信息
void ShowContact(const struct Contact* ps);
//删除指定的联系人
void DelContact(struct Contact* ps);
//查找指定的人的信息
void SearchContact(const struct Contact* ps);
//修改指定联系人
void ModifyContact(struct Contact* ps);
//排序通讯录内容
//待自己实现 void SortContact(struct Contact* ps);
//销毁通讯录
void DestroyContact(Contact* ps);

2.创建源文件: contact.c

代码如下：

#define  _CRT_SECURE_NO_WARNINGS  //此语句为Visual Studio2019编译器特定语句，移植其他编译器需屏蔽此语句
#include "contact.h"

//void InitContact(struct Contact* ps)
//{
//	memset(ps->data, 0, sizeof(ps->data));
//	ps->size = 0;	//设置通讯录最初只有0个元素
//}

void InitContact(struct Contact* ps)
{
	ps->data = (struct PeoInfo*)malloc(3 * sizeof(struct PeoInfo));
	if (ps->data == NULL)
	{
		return;
	}
	ps->size = 0;
	ps->capacity = DEFULT_SZ;
}

void CheckCapacity(struct Contact* ps) 
{
	if (ps->size == ps->capacity)
	{
		//增容
		struct PeoInfo* ptr = realloc(ps->data, (ps->capacity + 2)*sizeof(struct PeoInfo));
		if (ptr != NULL)
		{
			ps->data = ptr;
			ps->capacity += 2;
			printf("增容成功！\n");
		}
		else
		{
			printf("增容失败！\n");
		}
	}
}

void AddContact(struct Contact* ps)
{
	/*if (ps->size == MAX)
	{
		printf("通讯录存储空间已满，无法增加！\n");
	}
	else
	{
		printf("请输入名字：>");
		scanf("%s", ps->data[ps->size].name);
		printf("请输入年龄：>");
		scanf("%d", &(ps->data[ps->size].age));
		printf("请输入性别：>");
		scanf("%s", ps->data[ps->size].sex);
		printf("请输入电话：>");
		scanf("%s", ps->data[ps->size].tele);
		printf("请输入地址：>");
		scanf("%s", ps->data[ps->size].addr);

		ps->size++;
		printf("添加成功！\n");
	}*/

	CheckCapacity(ps);
	//检测当前通讯录的容量
		//1.如果容量已满，就增加空间
		//2.如果没满，就不进行操作
    //增加数据
	printf("请输入名字：>");
	scanf("%s", ps->data[ps->size].name);
	printf("请输入年龄：>");
	scanf("%d", &(ps->data[ps->size].age));
	printf("请输入性别：>");
	scanf("%s", ps->data[ps->size].sex);
	printf("请输入电话：>");
	scanf("%s", ps->data[ps->size].tele);
	printf("请输入地址：>");
	scanf("%s", ps->data[ps->size].addr);

	ps->size++;
	printf("添加成功！\n");

}

void ShowContact(const struct Contact* ps)
{
	if (ps->size == 0)
	{
		printf("通讯录为空！\n");
	}
	else
	{
		int i = 0;
		//标题
		printf("%-20s\t%-4s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
		//数据
		for (i = 0; i < ps->size; i++)
		{
			printf("%-20s\t%-4d\t%-5s\t%-12s\t%-20s\n",

				ps->data[i].name,
				ps->data[i].age,
				ps->data[i].sex,
				ps->data[i].tele,
				ps->data[i].addr);
		}
	} //printf("    <李雷、韩梅梅未曾拥有彼此，但人们都知道--李雷和韩梅梅！>\n");
}

static int FindByName(const struct Contact* ps, char name[MAX_NAME])
{
	int i = 0;
	//size 5
	for (i = 0; i < ps->size; i++)
	{
		if (0 == strcmp(ps->data[i].name, name))
		{
			return i;
		}
	}
	return -1;	//找不到的情况
}

void DelContact(struct Contact* ps)
{
	char name[MAX_NAME];
	int pos = 0;
	printf("请输入需要删除人的名字：>");
	scanf("%s", name);
	//1.查找要删除的人在什么位置
		//找到了返回名字所在元素的下标（整型），找不到返回-1
	 pos = FindByName(ps, name);
	//int pos = FindByName(ps, name);  //这种写法在VS2010会检测报错，因为变量要定义到前面
	//int i = 0;
	//		//size 5
	//for (i = 0; i < ps->size; i++)
	//{
	//	if (0 == strcmp(ps->data[i].name, name))
	//	{
	//		break;
	//	}
	//}
//2.删除
	//	if (i == ps->size)
	if (pos == -1)
	{
		printf("要删除的人不存在!\n");
	}
	else
	{
		//删除数据
		int j = 0;
		for (j = pos; j < ps->size - 1; j++)
		{
			ps->data[j] = ps->data[j + 1];
		}
		ps->size--;
		printf("删除成功!\n");
	}
}

void SearchContact(const struct Contact* ps)
{
	char name[MAX_NAME];
	int pos = 0;
	printf("请输入要查找人的名字:>");
	scanf("%s", name);
	pos = FindByName(ps, name);
	//int pos = FindByName(ps, name);//这种写法在VS2010会检测报错，因为变量要定义到前面
	if (pos == -1)
	{
		printf("要查找的人不存在！\n");
	}
	else
	{
		//标题
		printf("%-20s\t%-4s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
		//数据
		//for (i = 0; i < ps->size; i++)
		//{
		printf("%-20s\t%-4d\t%-5s\t%-12s\t%-20s\n",

			ps->data[pos].name,
			ps->data[pos].age,
			ps->data[pos].sex,
			ps->data[pos].tele,
			ps->data[pos].addr);
		//}

	}

}

void ModifyContact(struct Contact* ps)
{
	char name[MAX_NAME];
	int pos = 0;
	printf("请输入要修改人的名字:>");
	scanf("%s", name);
	pos = FindByName(ps, name);
	//int pos = FindByName(ps, name); //这种写法在VS2010会检测报错，因为变量要定义到前面
	if (pos == -1)
	{
		printf("要修改人的信息不存在！\n");
	}
	else
	{
		printf("请输入名字：>");
		scanf("%s", ps->data[pos].name);
		printf("请输入年龄：>");
		scanf("%d", &(ps->data[pos].age));
		printf("请输入性别：>");
		scanf("%s", ps->data[pos].sex);
		printf("请输入电话：>");
		scanf("%s", ps->data[pos].tele);
		printf("请输入地址：>");
		scanf("%s", ps->data[pos].addr);

		printf("修改完成！\n");

	}
}
//待自己实现 void SortContact(struct Contact* ps){}

void DestroyContact(Contact* ps)
{
	free(ps->data);
	ps->data = NULL;
}

3.创建源文件： test.c

代码如下：

#define  _CRT_SECURE_NO_WARNINGS  //此语句为Visual Studio2019编译器特定语句，移植其他编译器需屏蔽此语句
#include "contact.h"


void menu()
{
	printf("***** 【通讯录(动态版）C语言程序】 *******\n");
	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");
	printf("*****        ——By 作者：新晓·故知  ****\n");
}

int main()
{
	int input = 0;
	//创建通讯录
					//int size = 0;
					//struct PeoInfo con[1000]; //存放1000 个人的信息
					//以上两个语句被优化封装成下个语句
	//struct Contact con;	//con就是通讯录，里边包含MAX（本例为1000）的元素的数和size
	struct Contact con; //con就是通讯录，里边包含：data指针和size，capacity
	//初始化通讯录
	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:
			//待自己实现 SortContact(&con);
			break;
		case EXIT:
			//退出后，需要销通讯录，释放动态开辟的内存
			DestroyContact(&con);
			printf("退出通讯录！\n");
			break;
		default:
			printf("选择错误！\n");
			break;
		}

	} while (input);
	return 0;
}