通讯录2.0（动态内存增长版本）

已于 2022-11-12 19:00:55 修改
阅读量586 收藏
点赞数 6
CC 4.0 BY-SA版权
分类专栏： C语言学习 文章标签： c语言
于 2022-11-11 20:29:33 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Snakra/article/details/127810808
本文档介绍了通讯录2.0版本的设计，采用动态内存增长策略，解决了存储限制问题。当需要存储更多联系人信息时，系统会自动扩容。主要功能包括添加、删除、查找、修改、排序和打印联系人等操作，并提供了测试用例。代码中使用了C语言实现，并进行了错误处理和内存管理。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

通讯录2.0


我们在写之前通讯录1.0版本时，通讯录只能存储1000人的信息，若想存储更多人的信息就必须手动修改定义的数值，不够方便。通讯录2.0版本实现了内存的自动增长，若想存储更多人的信息，可以自己创建空间用于存储。

后面会写通讯录3.0，文件版本

改进思路：我们先创建一个结构体变量，先能存储 3 个人的信息，若存满则自动进行扩容 ，扩容的大小为 2 ，这时总大小为 5 ，以此类推

通讯录2.0（动态内存增长版本）

contact.h

#define _CRT_SECURE_NO_WARNINGS 1   //此行用于解决 scanf 函数不安全问题

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

#define NAME_MAX 20
#define SEX_MAX 5
#define TELE_MAX 12
#define ADDR_MAX 30
#define MAX 1000

//通讯录初始状态的大小
#define DEFAULT_SZ 3

//类型的声明

typedef struct PeoInfo //模拟通讯录
{
	char name[NAME_MAX];
	char sex[SEX_MAX];
	int age;
	char tele[TELE_MAX];
	char addr[ADDR_MAX];
}PeoInfo;

//动态版本
typedef struct Contact //存放通讯录和联系人个数
{
	PeoInfo* data;
	int sz;
	int capacity;//记录通讯录当前最大容量
}Contact;

enum Option
{
	EXIT,//0
	ADD,//1
	DEL,//2
	SEARCH,//3
	MODIFY,//4
	SORT,//5
	PRINT,//6
	EMPTY //7
};

//函数声明

//初始化通讯录
void Init_Contact(Contact* str);

//对通讯录进行增容
void Check_Capacity(Contact* str);

//增加联系人
void Add_Contact(Contact* str);

//打印通讯录
void Print_Contact(const Contact* str);

//删除指定联系人
void Del_Contact(Contact* str);

//查找指定联系人
//找到返回下标，找不到返回-1 
int Find_By_Name(const Contact* str);

//查找联系人
void Search_Contact(const Contact* str);

//修改指定联系人
void Modify_Contact(Contact* str);

//按姓名对联系人进行排序
void Sort_Contact(Contact* str);

//清空联系人列表
void Empty_Contact(Contact* str);

//销毁通讯录
void Destroy_Contact(Contact* str);

contact.c

#define _CRT_SECURE_NO_WARNINGS 1

#include "contact.h"

//初始化通讯录

/*  静态版本
void Init_Contact(Contact* str)
{
	assert(str);

	str -> sz = 0;
	memset(str -> data,0,sizeof(str -> data));
}
*/

//动态版本
void Init_Contact(Contact* str)
{
	assert(str);

	str->sz = 0;
	str->capacity = DEFAULT_SZ;
	str->data = (PeoInfo*)malloc(str->capacity * sizeof(PeoInfo));

	if (str->data == NULL)
	{
		perror("InitContact::malloc");
		return;
	}
	memset(str->data, 0, str->capacity * sizeof(PeoInfo));
}

//对通讯录进行增容
void Check_Capacity(Contact* str)
{
	if (str->sz == str->capacity)
	{
		PeoInfo* tmp = (PeoInfo*)realloc(str->data,(str->capacity + 2) * sizeof(PeoInfo));
		if (tmp != NULL)
		{
			str->data = tmp;
		}
		else
		{
			printf("增容失败，空间不足\n");
		}
	}
	str->capacity += 2;
}


//增加联系人
void Add_Contact(Contact* str)
{
	assert(str);

	/*  静态版本
	if (str->sz == MAX)
	{
		printf("通讯录已满，无法添加\n");
		return;
	}
	*/

	//动态版本
	Check_Capacity(str);
	
	//录入信息
	printf("请输入以下信息\n");
	printf("姓名：");
	scanf("%s",str -> data[str -> sz].name);
	printf("性别：");
	scanf("%s", str->data[str->sz].sex);
	printf("年龄：");
	scanf("%d", &(str->data[str->sz].age));
	printf("电话：");
	scanf("%s", str->data[str->sz].tele);
	printf("地址：");
	scanf("%s", str->data[str->sz].addr);

	str->sz++;
	
	printf("录入成功\n");
}

//打印通讯录
void Print_Contact(const Contact* str)
{
	assert(str);

	int i = 0;
	printf("%-20s %-10s %-10s %-20s %-30s\n","姓名","性别","年龄","电话","地址");

	for (i = 0;i < str->sz;i++)
	{
		printf("%-20s %-10s %-10d %-20s %-30s\n", str->data[i].name, str->data[i].sex, str->data[i].age, str->data[i].tele, str->data[i].addr);
	}
}

//查找指定联系人
int Find_By_Name(const Contact* str,char* name)
{
	assert(str);

	int i = 0;
	for (i = 0; i < str->sz; i++)
	{
		if (0 == strcmp(str->data[i].name,name))
		{
			return i;
		}
	}
	return -1;
}

//删除指定联系人
void Del_Contact(Contact* str)
{
	assert(str);

	if (str->sz == 0)
	{
		printf("通讯录已空，无法删除\n");
	}
	char name[NAME_MAX] = { 0 };
	//查找指定联系人
	printf("请输入要删除人的姓名：");
	scanf("%s",name);
	//查找
	int pos = Find_By_Name(str,name);
	if (-1 == pos)
	{
		printf("找不到该联系人\n");
		return;
	}
	//删除
	int j = 0;
	for (j = pos; j < str->sz - 1; j++)
	{
		str->data[j] = str->data[j + 1];
	}
	printf("删除成功\n");

	str->sz--;
}

//查找联系人
void Search_Contact(const Contact* str)
{
	assert(str);

	char name[NAME_MAX] = { 0 };
	printf("请输入要查找的姓名：");
	scanf("%s", name);
	//查找
	int pos = Find_By_Name(str, name);
	if (-1 == pos)
	{
		printf("找不到该联系人\n");
		return;
	}

	printf("%-20s %-10s %-10s %-20s %-30s\n", "姓名", "性别", "年龄", "电话", "地址");
	printf("%-20s %-10s %-10d %-20s %-30s\n", str->data[pos].name, str->data[pos].sex, str->data[pos].age, str->data[pos].tele, str->data[pos].addr);
}

//修改指定联系人信息
void Modify_Contact(Contact* str)
{
	assert(str);

	char name[NAME_MAX] = { 0 };
	printf("请输入要修改人的姓名：");
	scanf("%s", name);
	//查找
	int pos = Find_By_Name(str, name);
	if (-1 == pos)
	{
		printf("找不到该联系人\n");
		return;
	}
	printf("请修改信息\n");
	printf("姓名：");
	scanf("%s", str->data[pos].name);
	printf("性别：");
	scanf("%s", str->data[pos].sex);
	printf("年龄：");
	scanf("%d", &(str->data[pos].age));
	printf("电话：");
	scanf("%s", str->data[pos].tele);
	printf("地址：");
	scanf("%s", str->data[pos].addr);

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


//按姓名对联系人进行排序
void Sort_Contact(Contact* str)
{
	assert(str);

	char arr[NAME_MAX] = { 0 };
	int i = 0;
	for (i = 0; i < str->sz - 1; i++)
	{
		int j = 0;
		for (j = 0; j < str->sz - 1 - i; j++)
		{
			if (strcmp(str->data[j].name, str->data[j + 1].name) > 0)
			{
				PeoInfo temp;
				temp = str->data[j];
				str->data[j] = str->data[j + 1];
				str->data[j + 1] = temp;
			}
			
		}
	}
	printf("排序成功\n");
}

//清空联系人列表
void Empty_Contact(Contact* str)
{
	str->sz = 0;
	printf("联系人列表已清空\n");
}

//销毁通讯录
void Destroy_Contact(Contact* str)
{
	free(str->data);
	str->data = NULL;

	str->capacity = 0;
	str->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.sort      6.print  *********\n");
	printf("****** 7.empty     0.exit   *********\n");
	printf("*************************************\n");

}

void test()
{
	int input = 0;
	//创建通讯录
	Contact con;
	//初始化通讯录
	Init_Contact(&con);
	
	do
	{
		menu();
		printf("请选择：");
		scanf("%d",&input);
		switch (input)
		{
			//增加联系人
			case ADD:
				Add_Contact(&con);
				break;
			//删除联系人
			case DEL:
				Del_Contact(&con);
				break;
			//查找联系人信息
			case SEARCH:
				Search_Contact(&con);
				break;
			//修改联系人信息
			case MODIFY:
				Modify_Contact(&con);
				break;
			//按姓名对联系人进行排序
			case SORT:
				Sort_Contact(&con);
				break;
			//打印全部联系人信息
			case PRINT:
				Print_Contact(&con);
				break;
			//清空联系人列表
			case EMPTY:
				Empty_Contact(&con);
				break;
			//退出
			case EXIT:
				Destroy_Contact(&con);
				printf("退出通讯录\n");
				break;
			//非法输入
			default:
				printf("输入错误\n");
				break;
		}
	} while (input);
}

int main()
{
	test();

	return 0;
}

注：本次学习就暂时结束啦，文章中有错误、不足之处欢迎大佬指正，让我们共同学习，共同进步，欲戴王冠，必承其重，加油！

评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值