C语言小程序-通讯录（动态内存管理）

设计思路讲解：
我们以手机上的通讯录为例，用C来设计一个简单的通讯录版本
通讯录的功能参照手机上的版本应该有增加，删除，修改，查找，因为我们的代码最终是在终端显示的，所以我们再给出一个显示通讯录的功能，以及最后对通讯录进行排序的功能。

我们使用结构体来集合关于通讯录中联系人的信息（定义为PeoInfo），这就需要我们要有一个关于PeoInfo的集合来存放多个人的信息，集合的大小可以由动态内存函数来开辟，内存空间不足时自动增加空间以便增添联系人。

删除时，有很多的方法，可以将要删除的联系人的信息全部改为0，然后qsort一下就ok了。也可以用该联系人后面的联系人覆盖掉要删除的，这样也能实现。方法还有很多，这里不一一给出了。

修改时我们要先输入该联系人的名字，然后重新输入信息。

查找也是要先输入联系人的名字，然后显示联系人的信息，我们发现在实现删除，修改查找等功能时，都要涉及到输入联系人的名字进行插查询，所以我们在写代码时，可以将这一功能封装成一个函数，以减少我们重复的代码。

显示通讯录就很容易实现了，只需要将所有的联系人信息全部打印出来就好了，这里可以使用循环来解决。

排序我们就使用qsort进行，可以按照名字，年龄，或者其他的信息来进行排
序，这个取决于程序员自己。

接下来我们就来开始对各个功能的代码实现，在最后会给出最后的代码。有基础的小伙伴可以直接跳到最后查看最终代码。

初始化通讯录

首先要创建一个通讯录出来才能对其初始化，前面我们说过使用PeoInfo来收集联系人的信息

struct PeoInfo
{
char name[MAX_NAME];
char sex[SEX];
int age;
char telephone[TelePhone];
};

大小我们统一使用宏定义来操作，方便我们后续的修改。
只有一个结构体行吗？？
肯定是不行的，因为我们还需要一个集合体来存放PeoInfo的信息，所以还要有一个结构体，这个结构体包含我们的PeoInfo。

//通讯录结构体
struct Contact
{
//创建sz的目的是为了在进行添加删除等操作时，好找到元素的下标
int sz;
struct PeoInfo* arr;
int capacity;//容量大小.
};

这还给出了sz和capacity两个参数，capacity是记录通讯录结构体的大小，sz是用来记录当前联系人的个数，以方便我们后续的增加，删除和查找等功能的实现，这一点如果能想到的话，后面的实现就很容易了，因为后续的大多功能都是以这两个参数为工具进行的。

结构体创建好了之后，我们就要对其初始化了，除了capacity需要给定一个初始大小之外，剩下的都要全部初始化为0。

//初始化为全0;
void InitContact(struct Contact* pc)
{
assert(pc);
pc->sz = 0;
pc->capacity = 3;//默认容量大小是3
pc->arr = (struct PeoInfo*)malloc(3 * sizeof(struct PeoInfo));
if (pc->arr == NULL)
{
strerror(errno);
return; //exit(-1)
}
}

我们把有关通讯录的实现的代码放到contact.c的文件中，把所有包含的头文件放在contact.h的头文件当中，把代码的主主体躯干放在test.c的测试文件当中。

相关功能的实现（增删查改显排）

剩下功能的实现以及注意事项我们在代码中注释了，大家留意一下就好，另外我把上面初始化的代码也一并在这里给大家展示出来，这里的代码就是contact.c中的代码啦~

#include "contact.h"

//初始化为全0;
void InitContact(struct Contact* pc)
{
	assert(pc);
	pc->sz = 0;
	pc->capacity = 3;//默认容量大小是3
	pc->arr = (struct PeoInfo*)malloc(3 * sizeof(struct PeoInfo));
	if (pc->arr == NULL)
	{
		strerror(errno);//打印错误信息
		return;
	}
}

//增加联系人
void ADDContact(struct Contact* pc)
{
	assert(pc);
	//如果空间已满的话，要先增加一定的空间
	if (pc->sz == pc->capacity)
	{
		//增加容量
		struct PeoInfo* ptr = (struct PeoInfo*)realloc(pc->arr, (pc->capacity + 2)*sizeof(struct PeoInfo));//一次扩充两个大小的空间
		if (ptr == NULL)
		{
			strerror(errno);//对应的头文件<string.h>, <errno.h>
			return;
		}
		else
		{
			pc->capacity += 2;
			pc->arr = ptr;
			ptr = NULL;
			printf("增容成功！\n");
		}
	}

	//增加
	printf("请输入名字:>");
	scanf("%s", pc->arr[pc->sz].name);
	printf("请输入性别:>");
	scanf("%s", pc->arr[pc->sz].sex);
	printf("请输入年龄:>");
	scanf("%d", &(pc->arr[pc->sz].age));
	printf("请输入电话:>");
	scanf("%s", pc->arr[pc->sz].telephone);

	//sz++指向下一个空白的元素，方便下次直接添加联系人
	pc->sz++;
	printf("成功增加联系人\n");
}

//将查找指定联系人封装成一个函数，因为在后续的功能中还要用到这个
int FindByName(const struct Contact* pc, char* n)
{
	assert(pc && n);
	int i = 0;
	for (i = 0; i < pc->sz; i++)
	{
		//strcmp比较两个字符串是否相同
		if (0 == strcmp(pc->arr[i].name, n))
		{
			return i;
		}
	}
	return -1;
}

//删除void DeleContact(struct Contact* pc);

void DeleContact(struct Contact* pc)
{
	assert(pc);
	char n[MAX_NAME];
	printf("请输入查找联系人的名字:>");
	scanf("%s", n);
	int ret = FindByName(pc, n);
	if (ret == -1)
		printf("该联系人不存在\n");
	else
	{
		//删除
		for (int j = ret; j < pc->sz - 1; j++)
		{
			pc->arr[j] = pc->arr[j + 1];
		}
		//记得减减！！！！
		pc->sz--;
		printf("成功删除指定联系人\n");
		//方法2，qsort排序,将要删除的人的数据改为0，再qsort排序一下也行，同样记得pc->sz--;
	}


}

//修改
void ModifyContact(struct Contact* pc)
{
	assert(pc);
	printf("请输入要修改人的名字:>");
	char name[MAX_NAME];
	scanf("%s", name);
	int ret = FindByName(pc, name);
	if (ret == -1)
		printf("要修改的人不存在\n");
	else
	{
		//将要修改的人的信息重新录入，并提示修改成功！
		printf("请输入名字:>");
		scanf("%s", pc->arr[ret].name);
		printf("请输入性别:>");
		scanf("%s", pc->arr[ret].sex);
		printf("请输入年龄:>");
		scanf("%d", &(pc->arr[ret].age));
		printf("请输入电话:>");
		scanf("%s", pc->arr[ret].telephone);

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

//查找
void SearchContact(const struct Contact* pc)
{
	assert(pc);
	char name[MAX_NAME];
	printf("请输入要查找的人的名字:>");
	scanf("%s", name);
	//查找一下指定的人是否存在
	int ret = FindByName(pc, name);
	if (ret == -1)
		printf("要查找的人不存在\n");
	else
	{
		printf("%-20s\t%-5s\t%-5s\t%-12s\n", "姓名", "性别", "年龄", "电话");
		printf("%-20s\t%-5s\t%-5d\t%-12s\n", pc->arr[ret].name,
			pc->arr[ret].sex,
			pc->arr[ret].age,
			pc->arr[ret].telephone);
	}
}

//显示联系人
void ShowContact(const struct Contact* pc)
{
	assert(pc);
	int i = 0;
	printf("%-20s\t%-5s\t%-5s\t%-12s\n", "姓名", "性别", "年龄", "电话");
	for (i = 0; i < pc->sz; i++)
	{
		printf("%-20s\t%-5s\t%-5d\t%-12s\n", pc->arr[i].name,
			pc->arr[i].sex,
			pc->arr[i].age,
			pc->arr[i].telephone);
	}
}

//按照名字排
//大家也可以自己写一个使用年龄排序的代码
int cmp_name(const void* e1, const void* e2)
{
	return strcmp(((struct PeoInfo*)e1)->name, ((struct PeoInfo*)e2)->name);//这里排的是升序
}

void SortContact(const struct Contact* pc)
{
	assert(pc);
	qsort(pc->arr, pc->sz, sizeof(pc->arr[0]), cmp_name);
	printf("排序成功！结果如下:\n");
	//在tect.c文件中在调用一次ShowContact函数即可
}

//退出通讯录的最后一定要记得释放空间!!!!!
void Destroy(struct Contact* pc) 
{
	free(pc->arr);
	pc->arr = NULL;
}

最终的代码

下面就给出有关test.c和contact.h的相关代码。
test.c

#include "contact.h"

enum ST
{
	退出通讯录,//0
	增加联系人,//1
	删除联系人,//2
	修改联系人,//3
	查找联系人,//4
	显示联系人,//5
	排序联系人//6
};

void menu()
{
	printf("****************************************\n");
	printf("*****1.增加联系人    2.删除联系人*********\n");
	printf("*****3.修改联系人    4.查找联系人*********\n");
	printf("*****5.显示联系人    6.排序联系人*********\n");
	printf("*****0.退出通讯录               *********\n");
	printf("****************************************\n");
}
int main()
{
	int input = 0;
	//创建通讯录
	struct Contact contact;
	//初始化通讯录数组
	InitContact(&contact);

	do
	{
		menu();
		printf("请选择:>");
		scanf("%d", &input);
		switch (input)
		{
		case 增加联系人:
			ADDContact(&contact);
			system("pause");
			system("cls");
			break;
		case 删除联系人:
			DeleContact(&contact);
			system("pause");
			system("cls");
			break;
		case 修改联系人:
			ModifyContact(&contact);
			system("pause");
			system("cls");
			break;
		case 查找联系人:
			SearchContact(&contact);
			system("pause");
			system("cls");
			break;
		case 显示联系人:
			ShowContact(&contact);
			system("pause");
			system("cls");
			break;
		case 排序联系人:
			//qsort排序
			SortContact(&contact);
			ShowContact(&contact);
			system("pause");
			system("cls");
			break;
		case 0:
			//释放指针-当程序退出的时候，释放掉自己开创的空间，防止内存泄露！！
			Destroy(&contact);
			printf("再见!\n");
			break;
		default:
			printf("选择错误，请重新选择!\n");
			break;
		}
	} while (input);
	
	return 0;
}

contact.h

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

//方便以后的修改
#define MAX_NAME 30
#define SEX 6
#define TelePhone 13

//联系人信息
struct PeoInfo
{
	char name[MAX_NAME];
	char sex[SEX];
	int age;
	char telephone[TelePhone];
};

//通讯录结构体
struct Contact
{
	//创建sz的目的是为了在进行添加删除等操作时，好找到元素的下标
	int sz;
	struct PeoInfo* arr;
	int capacity;//容量大小.
};

void InitContact(struct Contact* pc);

void ADDContact(struct Contact* pc);

void DeleContact(struct Contact* pc);

void ModifyContact(struct Contact* pc);

void SearchContact(const struct Contact* pc);

void ShowContact(const struct Contact* pc);

void SortContact(const struct Contact* pc);

void Destroy(struct Contact* pc);

热心老铁，在线答疑！