C语言实践——通讯录（2）（动态版）

时间：2022-08-26 01:26:55

首先感谢上一篇博客的大佬们的点赞，非常感谢！！！

目录

前言

 一、需要添加的功能

1. 初始化——动态内存开辟

2.添加联系人——通讯录扩容

3.退出通讯录——通讯录销毁

二、具体操作

1.铺垫

2.修改初始化函数

3.修改添加函数 

4.退出通讯录，新增销毁函数

前言

上一篇文章我们用c语言探讨了如何实现静态版的通讯录的基本逻辑。在使用通讯录的过程中，我们可以添加、删除联系人的信息。如果在静态版的通讯录当中执行，我们可能会遇到通讯录容量不够或者容量太大造成空间浪费的问题。那么，有没有一种方法可以让容量不够时自己开辟呢？这篇文章就为你解决这个问题。在原版静态通讯录的基础上，实现动态版的通讯录。（如果没看过静态版，指挥部帮你空降↓）

c语言实践——通讯录（1）（静态版）

 一、需要添加的功能

在开始前我们首先要想好动态通讯录需要什么样的功能。基本的初始化、增、删、查、改、排、退出都已实现，但是我们希望通讯录在一开始有一个较小的空间，在每次添加联系人空间不够时可以自动扩容，这样我们就需要对一些函数做如下修改：

1. 初始化——动态内存开辟

初始化不应该初始化固定的数组，而应该将一个开辟的动态内存赋给一个指针。这样才能实现空间的动态开辟。

2.添加联系人——通讯录扩容

添加联系人的过程中，需要先检查内存是否够用。如果够用，那么程序照常进行。如果不够用，那么就需要在原空间后再开辟新的空间。

3.退出通讯录——通讯录销毁

退出时，应该将前面开辟的内存销毁，需要添加一个函数以实现这个功能。

二、具体操作

1.铺垫

什么铺垫？其实就是把前面定义的变量和常量稍作修改：

  1. 前面的最大数量MAX不再需要，可以删除。
  2. 初始化时的通讯录的初始容量最好在前面定义一下，方便修改。
  3. 每次扩容需要增加的空间数量也要定义，后面会多次使用。
  4. 结构体中数组要换成指针，后面内存开辟会使用。
  5. 结构体中的成员要添加一个表示容量的变量，来判断通讯录是否已满。

修改后的代码如下：

#define MAX_NAME 15
#define MAX_SEX 5
#define MAX_TELE 12
#define MAX_ADDR 5
#define ADD_SIZE 2//扩容时添加空间大小
#define INIT_SIZE 4//通讯录初始空间大小

typedef struct PeoInfo
{
	char name[MAX_NAME];
	int age;
	char sex[MAX_SEX];
	char tele[MAX_TELE];
	char addr[MAX_ADDR];
}PeoInfo;

//静态版
// typedef struct Contact
//{
//	PeoInfo Data[MAX];
//	int size;
//}Contact;


//动态版
 typedef struct Contact
{
	PeoInfo* Data;//将数组改为指针
	int size;
	int capacity;//加上容量
}Contact;

2.修改初始化函数

因为把数组改为指针，后面需要开辟空间，所以要使用malloc对指针进行初始化。（注意包含头文件stdlib.h）但是，开辟失败了，就尴尬了，哈哈，所以别忘了判断是否开辟成功。成功了才能搞下面的操作，也就是把大小改成0啦、把容量改为初始值啦。

代码如下：

//静态版本 
//void InitContact(Contact* pc)
//{
//	memset(pc, 0, sizeof(pc->Data));
//	pc->size = 0;
//}

//动态版本
void InitContact(Contact* pc)
{
	pc->Data = (PeoInfo*)malloc(INIT_SIZE * sizeof(PeoInfo));
	if (pc->Data == NULL)
	{
		printf("初始化通讯录失败：%s\n", strerror(errno));
		return;
	}
	pc->size = 0;
	pc->capacity =INIT_SIZE;
}

3.修改添加函数 

在进入函数后，首先要检查通讯录容量是否够用。在静态版通讯录中，容量不够时我们只能，害，无奈提醒，然后返回。

但是我们的动态通讯录就强了，在不够用时，他能扩容！可以专门写一个CheckContact函数来实现。在参数传入，接收之后，就可以使用我们无所不能的realloc函数给指针指向的空间扩容啦！

这里注意要判断一下内存是否开辟成功，如果开辟失败就要直接返回了（沮丧.jpg）。如果开辟成功，就要让我们的容量增加相应的值啦。

其余的代码就和原来的代码一模一样。

代码如下：

//静态版本
//void ContactAdd(Contact* pc)
//{
//	if (pc->size == MAX)
//	{
//		printf("通讯录已满，无法添加联系人\n");
//		return;
//	}
//	printf("请输入名字>:");
//	scanf("%s", pc->Data[pc->size].name);
//	printf("请输入年龄>:");
//	scanf("%d", &pc->Data[pc->size].age);
//	printf("请输入性别>:");
//	scanf("%s", pc->Data[pc->size].sex);
//	printf("请输入电话>:");
//	scanf("%s", pc->Data[pc->size].tele);
//	printf("请输入地址>:");
//	scanf("%s", pc->Data[pc->size].addr);
//	pc->size++;
//	printf("添加成功\n");
//}

//动态版本
static void CheckCapacity(Contact* pc)
{
	if (pc->size == pc->capacity)
	{
		PeoInfo* ptr = (PeoInfo*)realloc(pc->Data, (pc->capacity + 2) * sizeof(PeoInfo));
		if (ptr == NULL)
		{
			printf("CheckCapacity:%s\n", strerror(errno));//errno头文件errno.h
			return;
		}
		pc->Data = ptr;
		pc->capacity += ADD_SIZE;
		printf("增容成功，当前容量：%d\n", pc->capacity);
	}
}
void ContactAdd(Contact* pc)
{
	CheckCapacity(pc);
	printf("请输入名字>:");
	scanf("%s", pc->Data[pc->size].name);
	printf("请输入年龄>:");
	scanf("%d", &pc->Data[pc->size].age);
	printf("请输入性别>:");
	scanf("%s", pc->Data[pc->size].sex);
	printf("请输入电话>:");
	scanf("%s", pc->Data[pc->size].tele);
	printf("请输入地址>:");
	scanf("%s", pc->Data[pc->size].addr);
	pc->size++;
	printf("添加成功\n");
}

4.退出通讯录，新增销毁函数

最难的一步来了（烟雾弹）！！！大家注意看，这个函数的实现足足需要5！行代码！是不是难的离谱？这个函数，要释放内存，要修改自变量为0，把指针置为空，仅此而已。

上代码！

void DestroyContact(Contact* pc)
{
	free(pc->Data);
	pc->Data = NULL;
	pc->size = 0;
	pc->capacity = 0;
	printf("释放内存\n");
}

聪明的你不要忘了，把这个函数的声明写到你创建的.h文件里面呐！（什么，你说你已经忘了？你这个年纪怎么能忘的？哦，你没忘，我忘了啊，那没事了）

那就把咱之前文件里面的代码再写一下，来看看完整的、能跑起来的、动态的、（还要加什么嘛，好像没有了）**的通讯录源码吧！

contact.h

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

#define MAX_NAME 15
#define MAX_SEX 5
#define MAX_TELE 12
#define MAX_ADDR 5
#define ADD_SIZE 2
#define INIT_SIZE 4

typedef struct PeoInfo
{
	char name[MAX_NAME];
	int age;
	char sex[MAX_SEX];
	char tele[MAX_TELE];
	char addr[MAX_ADDR];
}PeoInfo;
 typedef struct Contact
{
	PeoInfo* Data;
	int size;
	int capacity;
}Contact;

 void InitContact(Contact* pc);
 void ContactAdd(Contact* pc);
 void ShowContact(const Contact* pc);
 void ContactDel(Contact* pc);
 void ContactSearch(const Contact* pc);
 void ContactModify(Contact* pc);
 void ContactSort(Contact* pc);
 void DestroyContact(Contact* pc);

test.c

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

}
//受用枚举类型，提高可读性，比define更方便，
//define把字母替换成相应的数字，
//但是enum直接字母和数字完全相同
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:
			ContactAdd(&con);
			break;
		case DEL:
			ContactDel(&con);
			break;
		case SEARCH:
			ContactSearch(&con);
			break;
		case MODIFY:
			ContactModify(&con);
			break;
		case SHOW:
			ShowContact(&con);
			break;
		case SORT:
			ContactSort(&con);
			break;
		case EXIT:
			DestroyContact(&con);
			printf("退出通讯录\n");
			break;
		default:
			printf("选择非法，请重新选择\n");
			break;
		}

	} while (input);
	return 0;
}

contact.c

#include "contact.h"
void InitContact(Contact* pc)
{
	pc->Data = (PeoInfo*)malloc(INIT_SIZE * sizeof(PeoInfo));
	if (pc->Data == NULL)
	{
		printf("初始化通讯录失败：%s\n", strerror(errno));
		return;
	}
	pc->size = 0;
	pc->capacity =INIT_SIZE;
}

void DestroyContact(Contact* pc)
{
	free(pc->Data);
	pc->Data = NULL;
	pc->size = 0;
	pc->capacity = 0;
	printf("释放内存\n");
}
static void CheckCapacity(Contact* pc)
{
	if (pc->size == pc->capacity)
	{
		PeoInfo* ptr = (PeoInfo*)realloc(pc->Data, (pc->capacity + 2) * sizeof(PeoInfo));
		if (ptr == NULL)
		{
			printf("CheckCapacity:%s\n", strerror(errno));
			return;
		}
		pc->Data = ptr;
		pc->capacity += ADD_SIZE;
		printf("增容成功，当前容量：%d\n", pc->capacity);
	}
}
void ContactAdd(Contact* pc)
{
	CheckCapacity(pc);
	printf("请输入名字>:");
	scanf("%s", pc->Data[pc->size].name);
	printf("请输入年龄>:");
	scanf("%d", &pc->Data[pc->size].age);
	printf("请输入性别>:");
	scanf("%s", pc->Data[pc->size].sex);
	printf("请输入电话>:");
	scanf("%s", pc->Data[pc->size].tele);
	printf("请输入地址>:");
	scanf("%s", pc->Data[pc->size].addr);
	pc->size++;
	printf("添加成功\n");
}
//按名字查找，找到了返回下标，找不到返回-1
//这个函数是用来辅助search和show的，所以不应该被其他文件使用
static int FindByName(const Contact* pc, char name[MAX_NAME])
{
	int i = 0;
	for (i = 0; i < pc->size; i++)
	{	//如果能找到
		if (0 == strcmp(pc->Data[i].name, name))
		{
			return i;
		}
	}
	//找不到
	return -1;
}
//展示联系人
//不应该改变原数据
void ShowContact(const Contact* pc)
{
	int i = 0;
	printf("%-15s %-5s %-5s %-11s %-5s", "姓名", "年龄", "性别", "电话", "地址\n");
	for (i = 0; i < pc->size; i++)
	{
		printf("%-15s %-5d %-5s %-11s %-5s\n", pc->Data[i].name,
			pc->Data[i].age,
			pc->Data[i].sex,
			pc->Data[i].tele,
			pc->Data[i].addr);
	}

}
//删除指定联系人
void ContactDel(Contact* pc)
{
	//1.找到要删除的数据下标
	char name[MAX_NAME];
	printf("请输入要删除的名字:>");
	scanf("%s", name);
	//如果找不到,提示后直接返回
	int pos = FindByName(pc,name);//按名字查找，找到了返回下标，找不到返回-1
	if (pos == -1)
	{
		printf("找不到指定联系人\n");
		return;
	}
	//2.找到了就删除
	memmove(pc->Data + pos, pc->Data + pos + 1, (pc->size - 1 - pos)*sizeof(pc->Data[0]));
	pc->size--;
	printf("删除成功\n");
}
//查找联系人
//不应该改变原数据
void ContactSearch(const Contact * pc)
{
	char name[MAX_NAME];
	printf("请输入要查找的人的名字>:");
	scanf("%s", name);
	int pos = FindByName(pc, name);//按名字查找，找到了返回下标，找不到返回-1
	if (pos == -1)
	{
		printf("找不到要查找的人\n");
		return;
	}
	printf("%-15s %-3s %-5s %-11s %-5s", "姓名", "年龄", "性别", "电话", "地址\n");
	printf("%-15s %-3d %-5s %-11s %-5s\n", pc->Data[pos].name,
		pc->Data[pos].age,
		pc->Data[pos].sex,
		pc->Data[pos].tele,
		pc->Data[pos].addr);
}

//修改联系人
void ContactModify(Contact* pc)
{
	//1.查找
	char name[MAX_NAME];
	printf("请输入要修改的人的名字>:");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("找不到要修改的联系人\n");
		return;
	}
	//修改
	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");
}
//排序
int cmp_by_name(void* e1, void* e2)
{
	return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
}
void ContactSort(Contact* pc)
{
	qsort(pc->Data, pc->size, sizeof(PeoInfo), cmp_by_name);
	printf("排序成功\n");
}

简简单单呐兄弟们（大部分都是兄弟吧？算了，加个姐妹嘻嘻）。感谢大佬们的三连（啊不，点赞，还不行，对你们要求太高了。不能这么说，应该说我不配）感谢大佬们点开我这篇文章啊，感谢你们激励我继续前进！！！

标签：

相关文章