【C语言】通讯录2.0 (动态增长版)

前言

通讯录是一种记录联系人信息的工具,包括姓名、电话号码、电子邮件地址、住址等。
文章的一二三章均于上一篇相同,可以直接看第四章改造内容。
此通讯录是基于通讯录1.0(静态版)的基础上进行改进,请先看系列文章第一篇,再看本篇博客。
****** 有需要源代码,见文章末尾 ******


系列文章目录

第一篇:【C语言】通讯录1.0 (静态版)
第二篇:【C语言】通讯录2.0 (动态增长版)
第三篇:【C语言】通讯录3.0 (文件存储版)



一、什么是通讯录

通讯录是一种记录联系人信息的工具,包括姓名、电话号码、电子邮件地址、住址等。通讯录可以帮助人们管理自己的联系人,让人们更轻松地与他人保持联系。通讯录可以在手机、电脑、笔记本等设备上保存,也可以在云端储存和同步,方便用户随时查看和更新联系人信息。

二、静态版、动态增长版和文件存储版的区别

C语言静态版、动态增长版和文件存储版的区别如下:

1. 静态版

  1. 静态版:在程序编译时就确定了内存大小,程序运行期间内存大小不会发生变化,因此对于需要处理大量数据或者不确定数据大小的情况不适用。

2. 动态增长版

  1. 动态增长版:可以在程序运行期间根据需要动态增加内存大小,因此适用于处理不确定数据大小的情况。但是动态增长的内存需要手动释放,否则会导致内存泄漏。

3. 文件存储版

  1. 文件存储版:将数据存储在文件中,可以持久保存数据并随时读取。但是存储在文件中的数据需要进行IO操作,因此相比于内存操作来说效率较低。此外,文件存储版不适用于需要频繁修改的数据。

三、通讯录模块组成(图文)

1. 通讯录文件构成

在这里插入图片描述

2. 通讯录个人信息

在这里插入图片描述

3. 通讯录功能模块

在这里插入图片描述

四、如何改造通讯录1.0(改造目标)

1. 改造目标

  1. 通讯录的空间不是固定的,大小是可以调整的
  2. 默认能放3个人的信息,如果不够,就每次增加2个人的信息

2. 需要的改造部分

在这里插入图片描述

五、如何改进(代码演示)

1. 通讯录结构模块

  • 将通讯录的存储方式改成动态增长,用指针来调用
  • 需要增加通讯录的现有的容量值
//动态版
typedef struct Contact
{
    
    
	PeoInfo* data;
	int sz;
	int capacity;

}Contact;

2. 通讯录初始化函数

  • 本来初始化通讯录是使用内存函数memset来实现
  • 现在由malloc动态内存函数来动态开辟内存
  • 初始化设置容量为3个联系人的容量
//动态版
void InitContact(Contact* pc)
{
    
    
	assert(pc);
	pc->data = (PeoInfo*)malloc(3 * sizeof(PeoInfo));
	if (pc->data == NULL)
	{
    
    
		perror("InitContact");
		return;
	}
	pc->capacity = 3;
	pc->sz = 0;
}

3. 增加联系人函数

  • 本来前提是判断是否通讯录已满,现在改为判断当通讯录容量满的时候增加动态内存
  • 需要写一个函数来判断容量是否已满
  • 当容量已满的时候。使用realloc动态内存函数,来增加动态内存
//动态版
void AddContact(Contact* pc)
{
    
    
	assert(pc);       //断言
	if (determine(pc) == 0)
	{
    
    
		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++;    //通讯录加1
	printf("联系人增加成功\n");
}
//判断内存是否已满函数
int determine(Contact* pc)
{
    
    
	assert(pc);
	if (pc->capacity == pc->sz)
	{
    
    
		PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + 2) * sizeof(PeoInfo));

		if (ptr == NULL)
		{
    
    
			perror("determine");

			return 0;
		}
		else
		{
    
    
			pc->capacity += 2;
			pc->data = ptr;
			printf("增容成功\n");
			return 1;
		}
		

	}
	return 1;
}

4. 添加内存释放函数

  • 在通讯录菜单栏,选择退出 0 通讯录时要释放内存
  • 也要将容量和size 归零
  • 需要写一个函数来进行这个操作
void DestroyContact(Contact* pc)
{
    
    
	free(pc->data);
	pc->data = NULL;
	pc->capacity = 0;
	pc->sz;
}

六、所有文件代码

1. 头文件

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

#define MAX 100
#define NAME 10
#define SEX  5
#define TELE 12
#define ADDR 30
//使用枚举  定义选择   
enum OPTION
{
    
    
	EXIT,//0
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SHOW,
	SORT
};


//个人信息类型声明
typedef struct PeoInfo
{
    
    
	char name[NAME];
	int age;
	char sex[SEX];
	char tele[TELE];
	char addr[ADDR];
}PeoInfo;

//建立通讯录
//静态版
//typedef struct Contact
//{
    
    
//	PeoInfo data[MAX]; //通讯录数量
//	int sz;				//目前通讯录内的人数	
//}Contact;
//动态版
typedef struct Contact
{
    
    
	PeoInfo* data;
	int sz;
	int capacity;

}Contact;

//函数声明

//初始化通讯录
void InitContact(Contact* pc);

//增加联系人
void AddContact(Contact* pc);

//显示所有联系人的信息
void ShowContact(const Contact* pc);

//删除指定联系人
void DelContact(Contact* pc);

//查找指定联系人
void SearchContact(const Contact* pc);


//修改指定联系人
void ModifyContact(Contact* pc);


//释放内存

void DestroyContact(Contact* pc);

2. 函数文件

#define _CRT_SECURE_NO_WARNINGS 1
#include "addbook.h"


int determine(Contact* pc)
{
    
    
	assert(pc);
	if (pc->capacity == pc->sz)
	{
    
    
		PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + 2) * sizeof(PeoInfo));

		if (ptr == NULL)
		{
    
    
			perror("determine");

			return 0;
		}
		else
		{
    
    
			pc->capacity += 2;
			pc->data = ptr;
			printf("增容成功\n");
			return 1;
		}
		

	}
	return 1;
}
//静态版
//void InitContact(Contact* pc)
//{
    
    
//	assert(pc);   //断言
//	memset(pc->data, 0, sizeof(pc->data));   //内存函数  data初始化为0  
//	pc->sz = 0;
//}
//动态版
void InitContact(Contact* pc)
{
    
    
	assert(pc);
	pc->data = (PeoInfo*)malloc(3 * sizeof(PeoInfo));
	if (pc->data == NULL)
	{
    
    
		perror("InitContact");
		return;
	}
	pc->capacity = 3;
	pc->sz = 0;
}
//动态版
void AddContact(Contact* pc)
{
    
    
	assert(pc);       //断言
	if (determine(pc) == 0)
	{
    
    
		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++;    //通讯录加1
	printf("联系人增加成功\n");
}




//静态版
//void AddContact(Contact* pc)
//{
    
    
//	assert(pc);       //断言
//	if (pc->sz == MAX)         //如果通讯录已经满了  则返回
//	{
    
    
//		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++;    //通讯录加1
//	printf("联系人增加成功\n");
//}
//搜索名字找通讯录函数
static int Findname(const Contact* pc, char na[])
{
    
    
	int i = 0;
	assert(pc && na);
	for (i = 0; i < pc->sz; i++)
	{
    
    
		if (strcmp(pc->data[i].name, na) == 0)

		{
    
    
			return i;
		}

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

		return;
	}
	char name[NAME] = {
    
     0 };
	assert(pc);
	//输入要查找的联系人名字
	printf("请输入要查找的名字:>");
	scanf("%s", &name);
	//找到要查找的联系人
	int del = Findname(pc, name);
	//删除坐标位子的联系人 ,将后面的联系人进行代替其位置
	if (del == -1)
	{
    
    
		printf("找不到,此人不存在\n");
		return;
	}
	else
	{
    
    
		int i = 0;
		for (i = del; i < pc->sz; i++)
		{
    
    
			pc->data[i] = pc->data[i + 1];
		}
		pc->sz--;
	}

	printf("成功删除联系人\n");
}
void ShowContact(const Contact* pc)
{
    
    
	assert(pc);
	printf("%-10s\t%-4s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
	int i = 0;
	for (i = 0; i < pc->sz; i++)
	{
    
    
		printf("%-10s\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);
	}
	printf("通讯录展示完毕\n");
}
void SearchContact(const Contact* pc)
{
    
    
	if (pc->sz == 0)
	{
    
    
		printf("通讯录为空\n");

		return;
	}
	char name[NAME] = {
    
     0 };
	assert(pc);
	//输入要查找的联系人名字
	printf("请输入要查找的名字:>");
	scanf("%s", &name);
	//找到要查找的联系人
	int i = Findname(pc, name);
	if (i == -1)
	{
    
    
		printf("找不到,此人不存在\n");
		return;
	}
	else
	{
    
    
		printf("%-10s\t%-4s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
		printf("%-10s\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);
	}

	printf("成功找到联系人\n");
}
void ModifyContact(Contact* pc)
{
    
    
	assert(pc);
	char name[NAME] = {
    
     0 };
	printf("请输入要修改人的名字:>");
	scanf("%s", &name);
	int mod = Findname(pc, name);
	if (mod == -1)
	{
    
    
		printf("找不到,不存在\n");
		return;
	}
	else
	{
    
    
		printf("请输入姓名:>");
		scanf("%s", pc->data[mod].name);
		printf("请输入年龄:>");
		scanf("%d", &(pc->data[mod].age));
		printf("请输入性别:>");
		scanf("%s", pc->data[mod].sex);
		printf("请输入电话:>");
		scanf("%s", pc->data[mod].tele);
		printf("请输入地址:>");
		scanf("%s", pc->data[mod].addr);

		printf("联系人修改成功\n");
	}
}
void DestroyContact(Contact* pc)
{
    
    
	free(pc->data);
	pc->data = NULL;
	pc->capacity = 0;
	pc->sz;
}

3. 测试逻辑文件

#define _CRT_SECURE_NO_WARNINGS 1
#include"addbook.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;
	Contact 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:
			printf("功能待开发\n");
			break;
		case EXIT:
			DestroyContact(&con);
			printf("成功退出通讯录\n");
			break;
		default:
			printf("输入错误,请重新输入\n");
			break;
		}
	} while (input);

}
int main()
{
    
    
	test();
	return 0;
}

总结

本期博客,是通讯录2.0(动态增长版),是对前面所学知识进行复习,编写通讯录时有助于理解自定义类型和动态内存管理的学习和了解,后期会对现在的通讯录进行更新!!!


如这篇博客对大家有帮助的话,希望 三连 支持一下 !!! 如果有错误感谢大佬的斧正 如有 其他见解发到评论区,一起学习 一起进步。

猜你喜欢

转载自blog.csdn.net/m0_74014525/article/details/132015458