上一篇博客用C语言实现了通讯录，但是那个属于静态的，下面本篇博客对其进行了优化，动态通讯录

小O...

已于 2023-08-11 11:24:21 修改

阅读量60

点赞数

文章标签： c语言开发语言

于 2023-08-10 16:19:38 首次发布

本文链接：https://blog.csdn.net/qianzhuo520/article/details/132211925

版权

文章目录

前言
一、contact.h
二、contact.c
三、test.c
总结

前言

相较于静态版，动态版的通讯录实现了对内存空间的控制使用。减少内存的浪费，主要是更改了以下几个地方：

1.结构体Contact，去掉data[100]数组，变为指针，指针所指向的空间是可以调整大小的

2.在初始化的时候，把数据设为想要的值

3.在AddContac添加联系人的函数里把判断容量是否足够改为容量已满则扩容

4.封装一个扩容函数，实现扩容功能

5.在初始化和扩容中，我们会使用到动态内存管理函数（malloc和realloc），所以需要封装一个函数来实现free这些在堆上开辟的空间

（代码更改地方用蓝色标注，解释用红色标注，添加用绿色标注)

一、contact.h

#include <stdio.h>

#include <string.h>

#include <assert.h>

#define MAX_NAME 20

#define MAX_SEX 5

#define MAX_TELE 12

#define MAX_ADDR 30

#define DEFAULT_SZ 3

#define INC_SZ 2

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

{

        //这里去掉数组，改为用指针，可以用malloc函数来为它在堆上开辟足够的空间

        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(Contact* pc);

//更改指定联系人

void ModifyContact(Contact* pc);

//排序

void SortContact(Contact* pc);

//释放堆上申请的可变内存空间

void DestroyContact(Contact* pc)

二、contact.c

#include "contact.h"

//函数实现

//初始化通讯录的函数

void InitContact(Contact* pc)

{

        //在初始化时，把通讯录设置为存放3个元素，当需要增加的时候，每次增加2个元素的空间

        assert(pc);

memset(pc->data, 0, sizeof(pc->data));

        pc->data = (PeoInfo*)malloc(DEFAULT_SZ * sizeof(PeoInfo));//最开始开辟存储 DEFAULT_SZ 个元素所需要的空间，每个元素需要        sizeof(PeoInfo)字节

        if (pc->data == NULL)//每次用malloc开辟了空间，一定要记得可能会开辟失败，这时返回的是空指针

        {

                perror("InitContact");

                return;//如果返回的是空指针，就停止运行

        }

        pc->sz = 0;

        pc->capacity = INC_SZ;//定义宏常量，便于随时修改

}

//如果通讯录满了，就需要扩容

//封装一个函数来实现扩容

int ChackCapacity(Contact *pc)

{

        if (pc->sz == pc->capacity)

        {

                PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfo));

                if (ptr == NULL)

                {

                        perror("ChackCapacity");

                        return 0;//扩容失败，返回0

                }

                else

                {

                        pc->data = ptr;

                        pc->capacity += INC_SZ;

                        printf("扩容成功\n");

                        return 1;//扩容成功返回1

                }

        }

        return 1;//无需扩容时返回1

}

//增加联系人的函数

void AddContact(Contact* pc)

{

        assert(pc);

        if (0 == ChackCapacity(pc))

        {

                printf("扩容失败，当前已无空间添加联系人,添加联系人失败\n");

                return;

        }

        printf("请输入名字:>\n");

        scanf("%s", pc->data[pc->sz].name);

        printf("请输入年龄:>\n");

        scanf("%d", &(pc->data[pc->sz].age));

        printf("请输入性别:>\n");

        scanf("%s", pc->data[pc->sz].sex);

        printf("请输入电话号码:>\n");

        scanf("%s", pc->data[pc->sz].tele);

        printf("请输入地址:>\n");

        scanf("%s", pc->data[pc->sz].addr);

        pc->sz++;

        printf("添加联系人成功！\n");

}

//显示联系人的函数

void ShowContact(const Contact* pc)//这里只是打印信息，并不需要pc指针来修改什么，所以可以加上const修饰，这样就可以保护数据

{

        assert(pc);

        //给每列加上提示信息，便于查阅

        printf("%-20s\t%-4s\t%-5s\t%-12s\t%-30s\n", "姓名", "年龄", "性别", "电话号码", "地址");

        for (int i = 0; i < pc->sz; i++)

        {

                printf("%-20s\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);

        }

}

//仅仅实现搜索功能的函数，无需在头文件中声明，只是辅助下列函数功能的实现

int FindByName(Contact* pc, char* name)

{

       int i = 0;

        for (i = 0; i < pc->sz; i++)

        {

                if (strcmp(pc->data[i].name, name) == 0)//用字符串函数strcmp来比较两个字符串是否相同，相同返回0

                {

                        return i;

                }

         }

        return -1;

}

//删除指定联系人

void DelContact(Contact* pc)

{

        assert(pc);

        if (pc->sz == 0)

        {

                printf("通讯录为空，无法删除\n");

                return;

        }

        //删除

       printf("请输入要删除人的名字\n");

        char name[MAX_NAME];

        scanf("%s", &name);

        int del = FindByName(pc, name);

        if (del == -1)//找不到该元素

        {

                printf("要删除的人不存在\n");

                return;

        }

        //前面已经找到了下标为i的元素，怎么删除这个元素呢

        //直接用其后面的元素一个一个往前挪就行

        for (int i = del; i < pc->sz; i++)

        {

                pc->data[i] = pc->data[i + 1];

        }

        pc->sz--;//删除一个元素，总元素个数减1

        printf("成功删除联系人\n");

}

        //搜索指定联系人(功能不仅仅是搜索，还包括打印出来)

        void SearchContact(Contact* pc)

        {

                printf("请输入要搜索的联系人名字\n");

                char name[MAX_NAME];

                scanf("%s", &name);

                int del = FindByName(pc, name);

        if (del == -1)

        {

                printf("要查找的人不存在\n");

                return;

        }

        //找到了就打印该联系人信息

        printf("找到了，信息如下:>\n");

        printf("%-20s\t%-4s\t%-5s\t%-12s\t%-30s\n", "姓名", "年龄", "性别", "电话号码", "地址");

        printf("%-20s\t%-4d\t%-5s\t%-12s\t%-30s\n",                //-可以实现左对齐

        pc->data[del].name,

        pc->data[del].age,

        pc->data[del].sex,

        pc->data[del].tele,

        pc->data[del].addr);

        }

        //更改指定联系人

        void ModifyContact(Contact* pc)

        {

                assert(pc);

                printf("请输入需要更改联系人的名字:>\n");

                char name[MAX_NAME];

                scanf("%s", &name);

                int del = FindByName(pc, name);

                if (del == -1)

                {

                        printf("要查找的人不存在\n");

                        return;

                }

        printf("找到您需要更改的联系人了\n");

        printf("请输入名字:>\n");

        scanf("%s", pc->data[del].name);

        printf("请输入年龄:>\n");

        scanf("%d", &(pc->data[del].age));

        printf("请输入性别:>\n");

        scanf("%s", pc->data[del].sex);

        printf("请输入电话号码:>\n");

        scanf("%s", pc->data[del].tele);

        printf("请输入地址:>\n");

        scanf("%s", pc->data[del].addr);

        printf("更改联系人成功！\n");

}

        int cmp_data_age(const void* p1, const void* p2)

        {

                return ((Contact*)p1)->data.age - ((Contact*)p2)->data.age;

        }

        //在动态通讯录里，应用了malloc,realloc两个函数来调整储存联系人空间大小，就需要用free来释放掉这些空间

        //封装一个函数来释放堆上申请的可变内存空间，在退出通讯录时调用

        void DestroyContact(Contact* pc)

        {

                free(pc->data);

                pc->data = NULL;

                pc->sz = 0;

                pc->capacity = 0;

        }

三、test.c

#include "contact.h"

//简易的菜单函数，包含以下7种功能

// 1.add 2.del 3.search 4.modify 5.show 6.sort 0.exit

//   增，    删，   查，      改，    显，排序，退出

void menu()

{

        printf("*******************************\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("*******************************\n");

}

//用枚举常量来表示这些功能

enum contact

{

        EXIT,

        ADD,

        DEL,

        SEARCH,

        MODIFY,

        SHOW,

        SORT

};

void test()

{

        int input = 0;

        Contact con;

        InitContact(&con);

        do

        {

                menu();

                printf("请选择:>\n");

                scanf("%d", &input);

                switch (input)

                {

                case EXIT:

                printf("退出通讯录\n");

                DestroyContact(&con);

                return 0;

                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:

                break;

        }

        } while (input);

}

int main()

{

test();

return 0;

}

总结(源代码)


//test.c


#include "contact.h"

//简易的菜单函数，包含以下7种功能
// 1.add  2.del 3.search  4.modify 5.show 6.sort 0.exit  
//   增，    删，   查，      改，    显，  排序，退出
void menu()
{
	printf("*******************************\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("*******************************\n");
}
//用枚举常量来表示这些功能
enum contact
{
	EXIT,
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SHOW,
	SORT
};
void test()
{
	int input = 0;
	Contact con;
	InitContact(&con);
	do
	{
		menu();
		printf("请选择:>\n");
		scanf("%d", &input);
		switch (input)
		{
		case EXIT:
			printf("退出通讯录\n");
			DestroyContact(&con);
			return 0;
		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:
			break;
		}
	} while (input);
}


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











//contact.c



#include "contact.h"

//函数实现

//初始化通讯录的函数
void InitContact(Contact* pc)
{
	//在初始化时，把通讯录设置为存放3个元素，当需要增加的时候，每次增加2个元素的空间
	assert(pc);
	memset(pc->data, 0, sizeof(pc->data));
	pc->data = (PeoInfo*)malloc(DEFAULT_SZ * sizeof(PeoInfo));//最开始开辟存储 DEFAULT_SZ 个元素所需要的空间，每个元素需要sizeof(PeoInfo)字节
	if (pc->data == NULL)//每次用malloc开辟了空间，一定要记得可能会开辟失败，这时返回的是空指针
	{
		perror("InitContact");
		return;//如果返回的是空指针，就停止运行
	}
	pc->sz = 0;
	pc->capacity = INC_SZ;//定义宏常量，便于随时修改
}

//如果通讯录满了，就需要扩容
//封装一个函数来实现扩容
int  ChackCapacity(Contact *pc)
{
	if (pc->sz == pc->capacity)
	{
		PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfo));
		if (ptr == NULL)
		{
			perror("ChackCapacity");
			return 0;//扩容失败，返回0
		}
		else
		{
			pc->data = ptr;
			pc->capacity += INC_SZ;
			printf("扩容成功\n");
			return 1;//扩容成功返回1
		}
	}
	return 1;//无需扩容时返回1
}

//增加联系人的函数
void AddContact(Contact* pc)
{
	assert(pc);
	if (0 == ChackCapacity(pc))
	{
		printf("扩容失败，当前已无空间添加联系人,添加联系人失败\n");
		return;
	}
	printf("请输入名字:>\n");
	scanf("%s", pc->data[pc->sz].name);

	printf("请输入年龄:>\n");
	scanf("%d", &(pc->data[pc->sz].age));

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

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

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

	pc->sz++;
	printf("添加联系人成功！\n");
}

//显示联系人的函数
void ShowContact(const Contact* pc)//这里只是打印信息，并不需要pc指针来修改什么，所以可以加上const修饰，这样就可以保护数据
{
	assert(pc);
	//给每列加上提示信息，便于查阅
	printf("%-20s\t%-4s\t%-5s\t%-12s\t%-30s\n", "姓名", "年龄", "性别", "电话号码", "地址");

	for (int i = 0; i < pc->sz; i++)
	{
		printf("%-20s\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);
	}
}

//仅仅实现搜索功能的函数，无需在头文件中声明，只是辅助下列函数功能的实现
int FindByName(Contact* pc, char* name)
{
	int i = 0;
	for (i = 0; i < pc->sz; i++)
	{
		if (strcmp(pc->data[i].name, name) == 0)//用字符串函数strcmp来比较两个字符串是否相同，相同返回0
		{
			return i;
		}
	}
	return -1;
}

//删除指定联系人
void DelContact(Contact* pc)
{
	assert(pc);
	if (pc->sz == 0)
	{
		printf("通讯录为空，无法删除\n");
		return;
	}
	//删除
	printf("请输入要删除人的名字\n");
	char name[MAX_NAME];
	scanf("%s", &name);


	int del = FindByName(pc, name);
	if (del == -1)//找不到该元素
	{
		printf("要删除的人不存在\n");
		return;
	}

	//前面已经找到了下标为i的元素，怎么删除这个元素呢
	//直接用其后面的元素一个一个往前挪就行
	for (int i = del; i < pc->sz; i++)
	{
		pc->data[i] = pc->data[i + 1];
	}

	pc->sz--;//删除一个元素，总元素个数减1

	printf("成功删除联系人\n");
}

//搜索指定联系人(功能不仅仅是搜索，还包括打印出来)
void SearchContact(Contact* pc)
{
	printf("请输入要搜索的联系人名字\n");
	char name[MAX_NAME];
	scanf("%s", &name);

	int del = FindByName(pc, name);
	if (del == -1)
	{
		printf("要查找的人不存在\n");
		return;
	}

	//找到了就打印该联系人信息
	printf("找到了，信息如下:>\n");
	printf("%-20s\t%-4s\t%-5s\t%-12s\t%-30s\n", "姓名", "年龄", "性别", "电话号码", "地址");

	printf("%-20s\t%-4d\t%-5s\t%-12s\t%-30s\n",		//-可以实现左对齐
		pc->data[del].name,
		pc->data[del].age,
		pc->data[del].sex,
		pc->data[del].tele,
		pc->data[del].addr);
}

//更改指定联系人
void ModifyContact(Contact* pc)
{
	assert(pc);
	printf("请输入需要更改联系人的名字:>\n");
	char name[MAX_NAME];
	scanf("%s", &name);
	int del = FindByName(pc, name);
	if (del == -1)
	{
		printf("要查找的人不存在\n");
		return;
	}
	printf("找到您需要更改的联系人了\n");
	printf("请输入名字:>\n");
	scanf("%s", pc->data[del].name);

	printf("请输入年龄:>\n");
	scanf("%d", &(pc->data[del].age));

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

	printf("请输入电话号码:>\n");
	scanf("%s", pc->data[del].tele);

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

	printf("更改联系人成功！\n");

}

int cmp_data_age(const void* p1, const void* p2)
{
	return ((Contact*)p1)->data.age - ((Contact*)p2)->data.age;
}

排序
//void SortContact(Contact* pc)
//{
//	//用qsort函数来排序
void qsort(void* base,		//指向了需要排序的数组的第一个元素
           size_t num,		//排序的元素个数
           size_t size,		//一个元素的大小，单位是字节
           int (*cmp)(const void*, const void*)//函数指针类型 - 这个函数指针指向的函数，能够比较base指向数组中的两个元素
          );
//	qsort(pc->data,		//指向了需要排序的数组的第一个元素
//		  pc->sz,		//排序的元素个数
//		  sizeof(pc->data.age),	//一个元素的大小，单位是字节
//		  cmp_data_age	//函数指针类型 - 这个函数指针指向的函数，能够比较base指向数组中的两个元素
//		  );
//}


//在动态通讯录里，应用了malloc,realloc两个函数来调整储存联系人空间大小，就需要用free来释放掉这些空间
//封装一个函数来释放堆上申请的可变内存空间，在退出通讯录时调用
void DestroyContact(Contact* pc)
{
	free(pc->data);
	pc->data = NULL;
	pc->sz = 0;
	pc->capacity = 0;
}










//contact.h

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


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

#define DEFAULT_SZ 3
#define INC_SZ 2

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
{
	//这里去掉数组，改为用指针，可以用malloc函数来为它在堆上开辟足够的空间
	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(Contact* pc);

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

//排序
void SortContact(Contact* pc);

//释放堆上申请的可变内存空间
void DestroyContact(Contact* pc)