C语言-动态内存分配-动态通讯录的改造（12.3）

目录

动态通讯录需要改造地方：

1.改造存放通讯录的结构体

2.改造初始化通讯录的实现

3.改造增加联系人的实现

4.动态通讯录源码以及静态通讯录实现的链接

写在最后：

---

动态通讯录需要改造地方：

1.改造存放通讯录的结构体

在contact.h文件中：

//通讯录中存放一个人的信息
typedef struct PeoInfo//typedef简化结构体名称
{
	char name[NAME_MAX];
	int age;
	char sex[SEX_MAX];
	char addr[ADDR_MAX];
	char tele[TELE_MAX];
}PeoInfo;

//动态增长版本的通讯录
typedef struct Contact
{
	PeoInfo* data;//指向存放人信息的空间
	int sz;//用来存放数组元素个数
	int capacity;//当前通讯录的最大容量
}Contact;

我们不把通讯录大小写死，而是使用指针。

2.改造初始化通讯录的实现

在contact.h文件中引用：

//通讯录初始的大小和每次增容的大小
#define DEFAULT_SZ 3
#define INC_SZ 2

在contact.c文件中实现：

//初始化通讯录//动态版
void InitContact(Contact* pc)
{
	assert(pc);
	pc->sz = 0;//通讯录中存放0个人的信息
	PeoInfo* ptr = (PeoInfo*)calloc(DEFAULT_SZ, sizeof(PeoInfo));//通过calloc开辟空间
	//判断
	if (ptr == NULL)
	{
		perror("InitContact::calloc");
		return;
	}
	pc->data = ptr;//data指针得到开辟的空间的地址
	pc->capacity = DEFAULT_SZ;//初始容量赋值
}

3.改造增加联系人的实现

在contact.c文件中实现：

其实增加联系人信息的操作与静态通讯录并没有不同的地方。

但是，动态通讯录如果出现了满员的情况，就需要扩容。

//增加联系人//动态版
void AddContact(Contact* pc)
{
	assert(pc);
	
	//增容
	CheckCapacity(pc);

	//增加一个人的信息
	printf("请输入名字:>");
	scanf("%s", pc->data[pc->sz].name);
	//通过pc指针访问data数组的结构体类型的元素，进而访问结构体成员

	printf("请输入年龄:>");
	scanf("%d", &(pc->data[pc->sz].age));//age不是数组，需要取地址

	printf("请输入性别:>");
	scanf("%s", pc->data[pc->sz].sex);

	printf("请输入地址:>");
	scanf("%s", pc->data[pc->sz].addr);

	printf("请输入电话:>");
	scanf("%s", pc->data[pc->sz].tele);

	pc->sz++;//代表数组中的元素个数+1
}

我们将增容的功能分装成一个函数实现：

//增容函数
void CheckCapacity(Contact* pc)
{
	if (pc->sz == pc->capacity)//如果容量满了，就进来
	{
		//通过realloc函数进行增容，原容量+INC_SZ（可以根据自己喜好设置）
		PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfo));
		//判断
		if (ptr == NULL)
		{
			perror("CheckCapacity::realloc");
			return;
		}
		pc->data = ptr;//data指针接收增容后的内存的地址
		pc->capacity += INC_SZ;//容量也按设定增加
		printf("增容成功\n");//提示增容成效
	}
}

这样如果通讯录出现满员的情况，就会自动增容了。

4.动态通讯录源码以及静态通讯录实现的链接

静态通讯录实现的链接：http://t.csdn.cn/kVy9X

源码：

test.c 文件

#define _CRT_SECURE_NO_WARNINGS 1

#include "contact.h"

void menu()
{
	printf("\n");
	printf("—————————— 通讯录 ———————————-\n");
	printf("—————————————————————————-\n");
	printf("————————   1.添加联系人    ————————\n");
	printf("—————————————————————————-\n");
	printf("————————   2.删除联系人    ————————\n");
	printf("—————————————————————————-\n");
	printf("————————   3.查找联系人    ————————\n");
	printf("—————————————————————————-\n");
	printf("————————   4.修改联系人信息  ———————\n");
	printf("—————————————————————————-\n");
	printf("————————   5.整理通讯录    ————————\n");
	printf("—————————————————————————-\n");
	printf("————————   6.查看整个通讯录  ———————\n");
	printf("—————————————————————————-\n");
	printf("————————   0.退出通讯录    ————————\n");
	printf("—————————————————————————-\n");
	printf("\n");
}

void test()
{
	int input = 0;

	//创建通讯录con
	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 SORT:
			SortContact(&con);
			break;
		case SHOW:
			ShowContact(&con);
			break;
		case EXIT:
			//DestroyContact(&con);
			printf("通讯录已退出\n");
			break;
		default:
			printf("选择错误\n");
			break;
		}
	} while (input);
}

int main()//主函数里不要放太多东西
{
	test();
	return 0;
}

contact.h文件：

#pragma once//防止头文件重复引用

//提前将需要使用的头文件引用，
//具体实现通讯录是，需要头文件可以直接添加
#include <stdio.h>
#include <string.h>
#include <assert.h>
#include <stdlib.h>

//通过#define定义的常量，方便管理和使用
#define MAX 100
#define NAME_MAX 20
#define SEX_MAX 5
#define ADDR_MAX 30
#define TELE_MAX 12

//通讯录初始的大小和每次增容的大小
#define DEFAULT_SZ 3
#define INC_SZ 2

//通讯录中存放一个人的信息
typedef struct PeoInfo//typedef简化结构体名称
{
	char name[NAME_MAX];
	int age;
	char sex[SEX_MAX];
	char addr[ADDR_MAX];
	char tele[TELE_MAX];
}PeoInfo;

//动态增长版本的通讯录
typedef struct Contact
{
	PeoInfo* data;//指向存放人信息的空间
	int sz;//用来存放数组元素个数
	int capacity;//当前通讯录的最大容量
}Contact;

创建一个结构体将数组和数组中存放的元素数封装//静态版本
//typedef struct Contact
//{
//	PeoInfo data[MAX];//data这个数组元素的类型的是结构体PeoInfo
//	                  //用来存放联系人信息
//	int sz;//用来存放数组元素个数
//}Contact;

enum Option
{
	EXIT,//0
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SORT,
	SHOW
};

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

销毁通讯录
//void DestroyContact(Contact* pc);

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

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

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

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

//整理通讯录
void SortContact(Contact* pc);

//显示通讯录的信息
void ShowContact(const Contact* pc);

contact.c文件

#define _CRT_SECURE_NO_WARNINGS 1

#include "contact.h"

初始化通讯录//静态版
//void InitContact(Contact* pc)
//{
//  assert(pc);
//	pc->sz = 0;//代表数组中有0个元素
//	memset(pc->data, 0, sizeof(pc->data));//data是整个数组的大小，初始化成0
//}

//初始化通讯录//动态版
void InitContact(Contact* pc)
{
	assert(pc);
	pc->sz = 0;//通讯录中存放0个人的信息
	PeoInfo* ptr = (PeoInfo*)calloc(DEFAULT_SZ, sizeof(PeoInfo));//通过calloc开辟空间
	//判断
	if (ptr == NULL)
	{
		perror("InitContact::calloc");
		return;
	}
	pc->data = ptr;//data指针得到开辟的空间的地址
	pc->capacity = DEFAULT_SZ;//初始容量赋值
}

销毁创建的内存
//void DestroyContact(Contact* pc)
//{
//	free(pc->data);
//	pc->data = NULL;
//}

//增容函数
void CheckCapacity(Contact* pc)
{
	if (pc->sz == pc->capacity)//如果容量满了，就进来
	{
		//通过realloc函数进行增容，原容量+INC_SZ（可以根据自己喜好设置）
		PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfo));
		//判断
		if (ptr == NULL)
		{
			perror("CheckCapacity::realloc");
			return;
		}
		pc->data = ptr;//data指针接收增容后的内存的地址
		pc->capacity += INC_SZ;//容量也按设定增加
		printf("增容成功\n");//提示增容成效
	}
}


增加联系人//静态版
//void AddContact(Contact* pc)
//{
//	assert(pc);
//	if (pc->sz == MAX)//如果通讯录满了
//	{
//		printf("通讯录已满，无法添加\n");
//		return;//就会直接返回
//	}
//
//	//增加一个人的信息
//	printf("请输入名字:>");
//	scanf("%s", pc->data[pc->sz].name);
//	//通过pc指针访问data数组的结构体类型的元素，进而访问结构体成员
//
//	printf("请输入年龄:>");
//	scanf("%d", &(pc->data[pc->sz].age));//age不是数组，需要取地址
//
//	printf("请输入性别:>");
//	scanf("%s", pc->data[pc->sz].sex);
//
//	printf("请输入地址:>");
//	scanf("%s", pc->data[pc->sz].addr);
//
//	printf("请输入电话:>");
//	scanf("%s", pc->data[pc->sz].tele);
//
//	pc->sz++;//代表数组中的元素个数+1
//}

//增加联系人//动态版
void AddContact(Contact* pc)
{
	assert(pc);
	
	//增容
	CheckCapacity(pc);

	//增加一个人的信息
	printf("请输入名字:>");
	scanf("%s", pc->data[pc->sz].name);
	//通过pc指针访问data数组的结构体类型的元素，进而访问结构体成员

	printf("请输入年龄:>");
	scanf("%d", &(pc->data[pc->sz].age));//age不是数组，需要取地址

	printf("请输入性别:>");
	scanf("%s", pc->data[pc->sz].sex);

	printf("请输入地址:>");
	scanf("%s", pc->data[pc->sz].addr);

	printf("请输入电话:>");
	scanf("%s", pc->data[pc->sz].tele);

	pc->sz++;//代表数组中的元素个数+1
}

//显示通讯录的信息
void ShowContact(const Contact* pc)
{
	assert(pc);
	printf("%-10s\t%-4s\t%-5s\t%-20s\t%-12s\n", "名字", "年龄", "性别", "地址", "电话");
	int i = 0;
	for (i = 0; i < pc->sz; i++)//遍历通讯录并打印
	{
		printf("%-10s\t%-4d\t%-5s\t%-20s\t%-12s\n",
				pc->data[i].name,
 				pc->data[i].age,
				pc->data[i].sex,
				pc->data[i].addr,
				pc->data[i].tele);
	}
}

//查找函数
int FindByName(const Contact* pc, char name[])
{
	int i = 0;
	int del = 0;
	for (i = 0; i < pc->sz; i++)//遍历通讯录
	{
		if (strcmp(pc->data[i].name, name) == 0)
		{   //通过strcmp函数判断要查找的联系人是否存在
			del = i;
			return del;//返回数组下标（要查找的元素的位置）
		}
	}
	return -1;//找不到
}

//删除联系人
void DelContact(Contact* pc)
{
	assert(pc);
	char name[NAME_MAX] = { 0 };//初始化name数组（字符串）

	if (pc->sz == 0)//判断通讯录中是否存在联系人
	{
		printf("通讯录为空，无法删除\n");
		return;
	}

	//找到要删除的人
	printf("请输入要删除的人的名字:>");
	scanf("%s", name);//输入字符串
	int ret = FindByName(pc, name);//分装字符串查找函数
	if (-1 == ret)
	{
		printf("要删除的人不存在\n");
		return;
	}

	//删除
	int i = 0;
	for (i = ret; i < pc->sz - 1; i++)
	{
		pc->data[i] = pc->data[i + 1];//将存放在被删除的联系人后面的联系人信息，
   	}                                 //通过循环一个个往前覆盖
	pc->sz--;//数组元素-1
	printf("删除成功\n");
}

//查找联系人
void SearchContact(const Contact* pc)
{
	assert(pc);
	char name[NAME_MAX] = { 0 };//初始化name数组（字符串）
	printf("请输入要查找人的名字:>");
	scanf("%s", name);
	int pos = FindByName(pc, name);//函数复用
	if (-1 == pos)
	{
		printf("要查找的人不存在\n");
		return;
	}

	//打印信息//我实现的是左对齐，并用水平制表符使打印出来的观感更好
	printf("%-10s\t%-4s\t%-5s\t%-20s\t%-12s\n", "名字", "年龄", "性别", "地址", "电话");
		printf("%-10s\t%-4d\t%-5s\t%-20s\t%-12s\n",
			pc->data[pos].name,
			pc->data[pos].age,
			pc->data[pos].sex,
			pc->data[pos].addr,
			pc->data[pos].tele);
}

//修改指定联系人
void ModifyContact(Contact* pc)
{
	assert(pc);
	char name[NAME_MAX] = { 0 };//初始化name数组（字符串）
	printf("请输入要修改人的名字:>");
	scanf("%s", name);
	int pos = FindByName(pc, name);//函数复用
	if (-1 == pos)
	{
		printf("要修改的人不存在\n");
		return;
	}

	//重新录入
	printf("请输入修改后的名字:>");
	scanf("%s", pc->data[pos].name);

	printf("请输入修改后的年龄:>");
	scanf("%d", &(pc->data[pos].age));//age不是数组，需要取地址

	printf("请输入修改后的性别:>");
	scanf("%s", pc->data[pos].sex);

	printf("请输入修改后的地址:>");
	scanf("%s", pc->data[pos].addr);

	printf("请输入修改后的电话:>");
	scanf("%s", pc->data[pos].tele);

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

//整形排序的实现
int CmpContactByAge(const void* e1, const void* e2)
{
	//这个排出来的是升序，如果想排降序，只需将e1和e2的位置调换即可
	return ((Contact*)e1)->data->age - ((Contact*)e2)->data->age;
}

//整理通讯录
void SortContact(Contact* pc)
{
	assert(pc);
	int sz = pc->sz;
	//通过qsort函数辅助排序
	qsort(pc->data, sz, sizeof(pc->data[0]), CmpContactByAge);
	printf("排序成功\n");
}

写在最后：

以上就是本篇文章的内容了，感谢你的阅读。

如果喜欢本文的话，欢迎点赞和评论，写下你的见解。

如果想和我一起学习编程，不妨点个关注，我们一起学习，一同成长。

之后我还会输出更多高质量内容，欢迎收看。