zl程序教程

您现在的位置是:首页 >  其他

当前栏目

【C版本】静态通讯录与动态通讯录的实现,以及各自所存在的缺陷对比。(含所有原码)

2023-03-07 09:46:24 时间

目录

静态版本通讯录

前期思路

与之前的扫雷以及三子棋的实现方式是一样的,创建两个源文件,一个用来测试,一个用来存放函数定义,再创建一个头文件,用来存放函数声明。接下来是着手实现通讯录。 首先要有一个大概的框架,并且要明确即将实现的通讯录的功能,最基本的即增删查改,然后对这些功能进行进一步的细化实现,并且我们知道,人的信息是一个比较复杂的对象,不可能用一句话就概括,所以就用到了之前学过的结构体,一个结构体用来存放联系人,另一个用来存放联系人对应的的基本信息。 最后我们要知道一点,就是一口吃不成一个大胖子,功能实现的过程是一步步来的。

具体实现

1、框架

首先创建一个用来存放联系人以及记录联系人个数的结构体,然后把联系人的信息也存放在这个结构体中,如下:

//联系人信息
struct message
{
	//姓名
	char name[NAME];
	//性别
	char sex[SEX];
	//电话
	char tele[TELE];
	//住址
	char addr[ADDR];
	//年龄
	int age;
};
//通讯录
struct contact
{
	//存放联系人的数组,数组里存放的元素类型是结构体类型,即存放联系人的信息。
	struct message data[MAX];
	//记录联系人的个数
	int sz;
};

这里我们可以用define来定义一个常量,这样后续修改起来也比较容易,不要把程序写死。

#define NAME 20//姓名
#define SEX 5//性别
#define TELE 12//电话
#define ADDR 30//住址
#define MAX 100//联系人最大个数

然后在.c的测试文件里书写菜单栏。

(个人建议:像这种,不算是特别复杂的对象,就可以提前制定一个框架,也就是菜单栏,但是后面学到数据结构的时候,建议最后再添加,因为菜单栏的存在,会使一些调试比较麻烦。)

一个基本的框架,满足上面提到的一些功能,实现起来也比较容易,用一个简单的do while即可,如下:

#include"contact_.h"
//菜单栏
void menu()
{
	printf("--------------------------------------------------------------\n");
	printf("---------   1、增加联系人       2、删除指定联系人    ---------\n");
	printf("---------   3、修改联系人信息   4、查找联系人        ---------\n");
	printf("---------   5、排序联系人       6、显示已有联系人    ---------\n");
	printf("---------   0、退出             7、清空联系人        ---------\n");
	printf("--------------------------------------------------------------\n");
}

int main()
{
	int input = 0;
	//创建通讯录
	struct contact con;
	//初始化通讯录
	Init_contact(&con);
	do
	{
		menu();
		printf("请选择:->");
		scanf("%d", &input);
		system("cls");
		switch (input)
		{
		case 1:
			//增加联系人
			Add_contact(&con);
			break;
		case 2:
			//删除联系人
			Show_contact(&con);
			Dele_contact(&con);
			break;
		case 3:
			//修改联系人信息
			Show_contact(&con);
			revise_contact(&con);
			break;
		case 4:
			//查找联系人信息
			Find_contact(&con);
			break;
		case 5:
			//排序联系人信息
			Show_contact(&con);
			Sort_contact(&con);
			break;
		case 6:
			//显示联系人
			system("cls");
			Show_contact(&con);
			printf("\n");
			break;
		case 7:
			//清空联系人
			Clear(&con);
			break;
		case 0:
			break;
		default:
			printf("输入错误!\n");
			break;
		}

	} while (input);
	return 0;
}

2、初始化通讯录

与扫雷游戏一样,首先先把通讯录初始化,然后再存放信息。实现起来也很简单。

//初始化通讯录
void Init_contact(struct contact* p)
{
	assert(p);
	p->sz = 0;//sz是记录联系人个数的变量
	memset(p->data, 0, MAX * sizeof(struct message));
	//p指向的data数组(存放联系人的)里,把MAX个联系人信息都置为0
	//memset是一个内存函数,修改存储在内存的数据
}

3、增加联系人

增加一个联系人,即增加姓名、性别、电话等信息,把这些信息输入在结构体数组中对应得结构体成员即可,如下:

//增加联系人
void Add_contact(struct contact* p)
{
	assert(p);
	if (p->sz == MAX)
		printf("联系人已满!!!\n");
	printf("请输入姓名:->");
	scanf("%s", p->data[p->sz].name);
	printf("请输入性别:->");
	scanf("%s", p->data[p->sz].sex);
	printf("请输入电话:->");
	scanf("%s", p->data[p->sz].tele);
	printf("请输入住址:->");
	scanf("%s", p->data[p->sz].addr);
	printf("请输入年龄:->");
	scanf("%d", &(p->data[p->sz].age));
	system("cls");
	//清屏
	printf("增加成功!\n");
	printf("\n");
	p->sz++;//每增加一个,sz也跟着++
}

说白了这块知识点就是结构体成员的访问,只不过这里访问了两次

4、显示已有联系人

//显示联系人
void Show_contact(const struct contact* p)
{
	assert(p);
	int i = 0;
	//为了显示出来更加有美感,先打印一行基本信息
	printf("%-20s\t%-5s\t%-12s\t%-20s\t%-5s\n", "姓名", "性别", "电话", "住址", "年龄");
	//循环打印即可,sz记录目前联系人个数
	for (i = 0; i < p->sz; i++)
	{
	     // 一一对应即可
		printf("%-20s\t%-5s\t%-12s\t%-20s\t%-5d\n", p->data[i].name,
			p->data[i].sex,
			p->data[i].tele,
			p->data[i].addr,
			p->data[i].age);
	}
}

实现完成如下;

5、查找联系人

查找联系人的实现也很简单,定义一个函数,遍历整个data数组,如果不存在返回-1,打印不存在,存在就返回1,打印该联系人信息。如下:

//这里遍历整个数组,如果不存在,则返回-1,存在返回1
int find_name(const struct contact* p, char arr[])
{
	assert(p);
	int i = 0;
	for (i = 0; i < p->sz; i++)
	{
		if (0 == strcmp(p->data[i].name, arr))
			return i;
	}
	return -1;
}
//查找联系人信息
void Find_contact(const struct contact* p)
{
	assert(p);
	char del_name[NAME];
	printf("请输入要查找联系人的姓名:->");
	scanf("%s", del_name);
	system("cls");

	//查找该联系人
	int ret = find_name(p, del_name);
	if (ret == -1)
		printf("查无此人!\n");
	//返回值为1,打印出该联系人信息即可
	else
	{
		printf("%-20s\t%-5s\t%-12s\t%-20s\t%-5s\n", "姓名", "性别", "电话", "住址", "年龄");
		printf("%-20s\t%-5s\t%-12s\t%-20s\t%-5d\n", p->data[ret].name,
			p->data[ret].sex,
			p->data[ret].tele,
			p->data[ret].addr,
			p->data[ret].age);
	}
}

6、删除指定联系人

实现删除的功能也很简单,由于数组在内存中是连续存放的,只需要后面的覆盖即可,原理如下:

具体用代码实现如下:

//删除联系人
void Dele_contact(struct contact* p)
{
	assert(p);
	char del_name[NAME];
	printf("请输入要删除联系人的姓名:->");
	scanf("%s", del_name);
	//查找该联系人
	int ret = find_name(p, del_name);
	if (ret == -1)
		printf("查无此人!\n");
	else
	{
		int j = 0;
		for (j = ret; j < p->sz - 1; j++)
		{
			p->data[j] = p->data[j + 1];//后面的覆盖前面的
		}
		p->sz--;
		system("cls");

		printf("删除成功!\n");
		printf("\n");
	}
}

7、排序联系人

这里我又新增了一步,就是可以实现按姓名、住址、年龄、性别排序,用qsort即可实现,不懂的可以去翻看我前面的指针进阶文章,里面有介绍。具体实现如下:

//排序菜单
void menu_sort()
{
	printf("******   1、姓名   ******\n");
	printf("******   2、住址   ******\n");
	printf("******   3、年龄   ******\n");
	printf("******   4、性别   ******\n");
	printf("******   0、退出   ******\n");
}

//姓名排序
int cmp_name(const void* e1, const void* e2)
{
	return strcmp(((struct message*)e1)->name, ((struct message*)e2)->name);
}
//住址排序
int cmp_addr(const void* e1, const void* e2)
{
	return strcmp(((struct message*)e1)->addr, ((struct message*)e2)->addr);
}
//年龄排序
int cmp_age(const void* e1, const void* e2)
{
	return ((struct message*)e1)->age - ((struct message*)e2)->age;
}
//性别排序
int cmp_sex(const void* e1, const void* e2)
{
	return strcmp(((struct message*)e1)->sex, ((struct message*)e2)->sex);
}
//排序联系人
void Sort_contact(struct contact* p)
{
	int s = 0;
	do
	{
		//排序菜单
		menu_sort();
		printf("请选择排序类型:->");
		scanf("%d", &s);
		system("cls");
		switch (s)
		{
		case 1:
			qsort(p->data, p->sz, sizeof(struct message), cmp_name);
			printf("排序成功!\n");
			break;
		case 2:
			qsort(p->data, p->sz, sizeof(struct message), cmp_addr);
			printf("排序成功!\n");
			break;
		case 3:
			qsort(p->data, p->sz, sizeof(struct message), cmp_age);
			printf("排序成功!\n");
			break;
		case 4:
			qsort(p->data, p->sz, sizeof(struct message), cmp_sex);
			printf("排序成功!\n");
			break;
		case 0:
			printf("退出排序\n");
			break;
		default:
			printf("输入有误!\n");
			break;
		}

	} while (s);
}

8、修改联系人信息

修改联系人信息,首先找到这个联系人,然后再进行修改,这里我是可以把信息有选择性的修改,实现起来也很简单

//修改菜单栏
void menu_()
{
	printf("***********************************\n");
	printf("******   1、修改联系人姓名   ******\n");
	printf("******   2、修改联系人电话   ******\n");
	printf("******   3、修改联系人年龄   ******\n");
	printf("******   4、修改联系人住址   ******\n");
	printf("******   5、修改联系人性别   ******\n");
	printf("******   0、返回主菜单       ******\n");

}
//修改联系人信息
void revise_contact(struct contact* p)
{
	assert(p);
	char del_name[NAME];
	printf("请输入要修改信息的联系人的姓名:->");
	scanf("%s", del_name);
	int ret = find_name(p, del_name);
	if (ret == -1)
	{
		printf("查无此人!\n");
		printf("\n");
	}
	else
	{
		int in_put = 0;
		do
		{
			menu_();
			scanf("%d", &in_put);
			switch (in_put)
			{
			case 1:
				printf("请输入修改后的姓名:->");
				scanf("%s", p->data[ret].name);
				system("cls");

				printf("姓名修改成功!\n");
				break;
			case 2:
				printf("请输入修改后的电话:->");
				scanf("%s", p->data[ret].tele);
				system("cls");

				printf("电话修改成功!\n");
				break;
			case 3:
				printf("请输入修改后的年龄:->");
				scanf("%d", &(p->data[ret].age));
				system("cls");

				printf("年龄修改成功!\n");
				break;
			case 4:
				printf("请输入修改后的住址:->");
				scanf("%s", p->data[ret].addr);
				system("cls");

				printf("住址修改成功!\n");
				break;
			case 5:
				printf("请输入修改后的性别:->");
				scanf("%s", p->data[ret].sex);
				system("cls");

				printf("性别修改成功!\n");
				break;
			case 0:
				printf("取消修改!\n");
				break;
			default:
				printf("输入错误!\n");
				break;
			}
		} while (in_put);
	}
}

9、清空联系人

这一步是最容易实现的一步,只需要置空sz即可,到这里也算是苦尽甘来。

//清空联系人
void Clear(struct contact* p)
{
	p->sz = 0;
	printf("清空成功!\n");
}

至此。一个功能齐全的通讯录实现完毕。

静态版本通讯录存在的缺陷

我们看到,上面的版本我们定义了数组大小为100,也就是能存放100人的信息,data空间是已经开辟了的,假如我们要存放第101个人的信息呢?这不就存不下了,有的铁子可能说,那我们可以定义为1000呀,你总不能有这么多联系人用来存放吧。 确实如此,但是后面的空间不就浪费了。那有什么办法可以实现按照我们的需求来开辟合适的空间呢?答案是有的,就是后面的动态内存版本。


动态版本通讯录(静态版本的部分功能发生改动)

动态版本的通讯录是在静态版本上进行的一次优化,即实现按照需求开辟空间。和之前版本有所不同,不用一个结构体数组来存放联系人,而是用了一个结构体指针。如下:

#define NAME 20
#define SEX 5
#define TELE 12
#define ADDR 30

#define DEFAULT_SZ 3//初始容量
#define INC_SZ 2//扩容
//联系人信息
struct message
{
	//姓名
	char name[NAME];
	//性别
	char sex[SEX];
	//电话
	char tele[TELE];
	//住址
	char addr[ADDR];
	//年龄
	int age;
};
//通讯录
struct contact
{
	struct message* data;//结构体指针
	int sz;//个数
	int capacity;//通讯录容量
};

由于是动态版本的,所以在初始化、增加联系人、以及最后的退出里,有了一定的修改,别的只要不涉及增加空间的操作,都与静态版本相同。这里就不一一再写了。

初始化

//初始化通讯录
void Init_contact(struct contact* p)
{
	assert(p);
	//开辟空间
	p->data =(struct message*) malloc(DEFAULT_SZ * sizeof(struct message));
	//假如开辟失败,报错
	if (p->data == NULL)
	{
		printf("%s\n", strerror(errno));
		return;
	}
	p->sz = 0;
	p->capacity = DEFAULT_SZ;

}

这里的capacity是当前通讯录的容量,sz是记录当前联系人的数量,当数量==容量时,就要进行扩容。 所以这里又增加了一个用来判断是否扩容的函数,这个函数算是动态版本通讯录的核心函数了

//是否判断增容
int check_capacity(struct contact*p)
{
	//当联系人个数 == 通讯录容量时,增容INC_SZ个内存空间
	if (p->sz == p->capacity)
	{
		struct message* ptr = (struct message*)realloc(p->data, (p->capacity + INC_SZ) * sizeof(struct message));
		if (ptr == NULL)//判断是否增容失败
		{
			printf("%s\n", strerror(errno));
			return 0;
		}
		else
		{
			p->data = ptr;//增容成功,data就指向这块新开辟的空间
			p->capacity += INC_SZ;//容量+=INC_SZ
			//printf("增容成功!\n");
			return 1;
		}
	}
	//不需要增容
	else
		return 1;
}

增加联系人

这里的增加联系人,就要在增加之前进行判断,空间是否需要扩容,如下: check_capacity时上面写的用来判断知否增容的函数。

//增加联系人
void Add_contact(struct contact* p)
{
	assert(p);
	if (0 == check_capacity(p))
	{
		printf("%s\n", strerror(errno));
		return;
	}
	printf("请输入姓名:->");
	scanf("%s", p->data[p->sz].name);

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

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

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

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

	printf("增加成功!\n");
	printf("\n");
	p->sz++;
}

退出程序(释放空间)

malloc这些动态内存管理函数,都是与free成对出现的,这里的释放空间就是需要在程序退出的时候,进行释放,否则造成内存泄漏问题。这里free后置空即可。

//释放空间
void Destory_contact(struct contact* p)
{
	free(p->data);
	p->data=NULL;
	p->sz = 0;
	p->capacity = 0;
}

至此,动态版本通讯录实现完毕,就是在静态版本的基础上进行了修改,主要涉及到了增容问题,处理好即可。

动态版本通讯录存在的缺陷

唯一的缺陷就在于不能把信息保存下来,也就是说,当下次打开程序的时候,上一次写的都没了,也就是说,这是一个“一次性”的通讯录。当然,后面还会有进一步的改动,实现真正意义上的通讯录,即可以把每次的信息保存下来,后续会书写。

动态通讯录原码

头文件

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

#define NAME 20
#define SEX 5
#define TELE 12
#define ADDR 30

#define DEFAULT_SZ 3//初始容量
#define INC_SZ 2//扩容

//联系人信息
struct message
{
	//姓名
	char name[NAME];
	//性别
	char sex[SEX];
	//电话
	char tele[TELE];
	//住址
	char addr[ADDR];
	//年龄
	int age;
};
//通讯录
struct contact
{
	struct message* data;
	int sz;//个数
	int capacity;//通讯录容量
};
//初始化通讯录
void Init_contact(struct contact* p);
//动态增加联系人
void Add_contact(struct contact* p);
//显示联系人
void Show_contact(const struct contact* p);
//删除联系人
void Dele_contact(struct contact* p);
//修改联系人信息
void revise_contact(struct contact* p);
//查找联系人信息
void Find_contact(const struct contact* p);
//排序联系人
void Sort_contact(struct contact* p);
//清空联系人
void Clean(struct contact* p);
//释放空间
void Destory_contact(struct contact* p);

.c测试源文件

#define _CRT_SECURE_NO_WARNINGS 1
#include"contact_dynamic.h"

void menu()
{
	printf("--------------------------------------------------------------\n");
	printf("---------   1、增加联系人       2、删除指定联系人    ---------\n");
	printf("---------   3、修改联系人信息   4、查找联系人        ---------\n");
	printf("---------   5、排序联系人       6、显示已有联系人    ---------\n");
	printf("---------   0、退出             7、清空联系人        ---------\n");
	printf("--------------------------------------------------------------\n");
}

int main()
{
	int input = 0;
	//创建通讯录
	struct contact con;
	//初始化通讯录
	Init_contact(&con);
	do
	{
		menu();
		printf("请选择:->");
		scanf("%d", &input);
		system("cls");
		switch (input)
		{
		case 1:
			//增加联系人
			Add_contact(&con);
			break;
		case 2:
			//删除联系人
			Show_contact(&con);
			Dele_contact(&con);
			break;
		case 3:
			//修改联系人信息
			Show_contact(&con);
			revise_contact(&con);
			break;
		case 4:
			//查找联系人信息
			Find_contact(&con);
			break;
		case 5:
			//排序联系人信息
			Show_contact(&con);
			Sort_contact(&con);
			break;
		case 6:
			//显示联系人
			system("cls");
			Show_contact(&con);
			printf("\n");
			break;
		case 7:
			//清空联系人
			Clean(&con);
			break;
		case 0:
			//释放空间
			Destory_contact(&con);
			break;
		default:
			printf("输入错误!\n");
			break;
		}
	} while (input);
	return 0;
}

.c存放函数定义的源文件

#include"contact_dynamic.h"

//初始化通讯录
void Init_contact(struct contact* p)
{
	assert(p);
	//开辟空间
	p->data =(struct message*) malloc(DEFAULT_SZ * sizeof(struct message));
	//假如开辟失败,报错
	if (p->data == NULL)
	{
		printf("%s\n", strerror(errno));
		return;
	}
	p->sz = 0;
	p->capacity = DEFAULT_SZ;

}
//是否判断增容
int check_capacity(struct contact*p)
{
	//当联系人个数 == 通讯录容量时,增容INC_SZ个内存空间
	if (p->sz == p->capacity)
	{
		struct message* ptr = (struct message*)realloc(p->data, (p->capacity + INC_SZ) * sizeof(struct message));
		if (ptr == NULL)//判断是否增容失败
		{
			printf("%s\n", strerror(errno));
			return 0;
		}
		else
		{
			p->data = ptr;//增容成功,data就指向这块新开辟的空间
			p->capacity += INC_SZ;//容量+=INC_SZ
			//printf("增容成功!\n");
			return 1;
		}
	}
	//不需要增容
	else
		return 1;
}

//增加联系人
void Add_contact(struct contact* p)
{
	assert(p);
	if (0 == check_capacity(p))
	{
		printf("%s\n", strerror(errno));
		return;
	}
	printf("请输入姓名:->");
	scanf("%s", p->data[p->sz].name);

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

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

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

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

	printf("增加成功!\n");
	printf("\n");
	p->sz++;
}
//显示联系人
void Show_contact(const struct contact* p)
{
	assert(p);
	int i = 0;
	printf("%-20s\t%-5s\t%-12s\t%-20s\t%-5s\n", "姓名", "性别", "电话", "住址", "年龄");
	for (i = 0; i < p->sz; i++)
	{
		printf("%-20s\t%-5s\t%-12s\t%-20s\t%-5d\n", p->data[i].name,
			p->data[i].sex,
			p->data[i].tele,
			p->data[i].addr,
			p->data[i].age);
	}
}
int find_name(const struct contact* p, char arr[])
{
	assert(p);
	int i = 0;
	for (i = 0; i < p->sz; i++)
	{
		if (0 == strcmp(p->data[i].name, arr))
			return i;
	}
	return -1;
}
//删除联系人
void Dele_contact(struct contact* p)
{
	assert(p);
	char del_name[NAME];
	printf("请输入要删除联系人的姓名:->");
	scanf("%s", del_name);
	//查找该联系人
	int ret = find_name(p, del_name);
	if (ret == -1)
		printf("查无此人!\n");
	else
	{
		int j = 0;
		for (j = ret; j < p->sz - 1; j++)
		{
			p->data[j] = p->data[j + 1];
		}
		p->sz--;
		system("cls");

		printf("删除成功!\n");
		printf("\n");
	}
}
//修改菜单栏
void menu_()
{
	printf("***********************************\n");
	printf("******   1、修改联系人姓名   ******\n");
	printf("******   2、修改联系人电话   ******\n");
	printf("******   3、修改联系人年龄   ******\n");
	printf("******   4、修改联系人住址   ******\n");
	printf("******   5、修改联系人性别   ******\n");
	printf("******   0、返回主菜单       ******\n");

}
//修改联系人信息
void revise_contact(struct contact* p)
{
	assert(p);
	char del_name[NAME];
	printf("请输入要修改信息的联系人的姓名:->");
	scanf("%s", del_name);
	int ret = find_name(p, del_name);
	if (ret == -1)
	{
		printf("查无此人!\n");
		printf("\n");
	}
	else
	{
		int in_put = 0;
		do
		{
			menu_();
			scanf("%d", &in_put);
			switch (in_put)
			{
			case 1:
				printf("请输入修改后的姓名:->");
				scanf("%s", p->data[ret].name);
				system("cls");

				printf("姓名修改成功!\n");
				break;
			case 2:
				printf("请输入修改后的电话:->");
				scanf("%s", p->data[ret].tele);
				system("cls");

				printf("电话修改成功!\n");
				break;
			case 3:
				printf("请输入修改后的年龄:->");
				scanf("%d", &(p->data[ret].age));
				system("cls");

				printf("年龄修改成功!\n");
				break;
			case 4:
				printf("请输入修改后的住址:->");
				scanf("%s", p->data[ret].addr);
				system("cls");

				printf("住址修改成功!\n");
				break;
			case 5:
				printf("请输入修改后的性别:->");
				scanf("%s", p->data[ret].sex);
				system("cls");

				printf("性别修改成功!\n");
				break;
			case 0:
				printf("取消修改!\n");
				break;
			default:
				printf("输入错误!\n");
				break;
			}
		} while (in_put);
	}
}
//查找联系人信息
void Find_contact(const struct contact* p)
{
	assert(p);
	char del_name[NAME];
	printf("请输入要查找联系人的姓名:->");
	scanf("%s", del_name);
	system("cls");

	//查找该联系人
	int ret = find_name(p, del_name);
	if (ret == -1)
		printf("查无此人!\n");
	else
	{
		printf("%-20s\t%-5s\t%-12s\t%-20s\t%-5s\n", "姓名", "性别", "电话", "住址", "年龄");
		printf("%-20s\t%-5s\t%-12s\t%-20s\t%-5d\n", p->data[ret].name,
			p->data[ret].sex,
			p->data[ret].tele,
			p->data[ret].addr,
			p->data[ret].age);
	}
}
//排序菜单
void menu_sort()
{
	printf("******   1、姓名   ******\n");
	printf("******   2、住址   ******\n");
	printf("******   3、年龄   ******\n");
	printf("******   4、性别   ******\n");
	printf("******   0、退出   ******\n");
}

//姓名排序
int cmp_name(const void* e1, const void* e2)
{
	return strcmp(((struct message*)e1)->name, ((struct message*)e2)->name);
}
//住址排序
int cmp_addr(const void* e1, const void* e2)
{
	return strcmp(((struct message*)e1)->addr, ((struct message*)e2)->addr);
}
//年龄排序
int cmp_age(const void* e1, const void* e2)
{
	return ((struct message*)e1)->age - ((struct message*)e2)->age;
}
//性别排序
int cmp_sex(const void* e1, const void* e2)
{
	return strcmp(((struct message*)e1)->sex, ((struct message*)e2)->sex);
}
//排序联系人
void Sort_contact(struct contact* p)
{
	int s = 0;
	do
	{
		//排序菜单
		menu_sort();
		printf("请选择排序类型:->");
		scanf("%d", &s);
		system("cls");
		switch (s)
		{
		case 1:
			qsort(p->data, p->sz, sizeof(struct message), cmp_name);
			printf("排序成功!\n");
			break;
		case 2:
			qsort(p->data, p->sz, sizeof(struct message), cmp_addr);
			printf("排序成功!\n");
			break;
		case 3:
			qsort(p->data, p->sz, sizeof(struct message), cmp_age);
			printf("排序成功!\n");
			break;
		case 4:
			qsort(p->data, p->sz, sizeof(struct message), cmp_sex);
			printf("排序成功!\n");
			break;
		case 0:
			printf("退出排序\n");
			break;
		default:
			printf("输入有误!\n");
			break;
		}

	} while (s);
}

//清空联系人
void Clean(struct contact* p)
{
	p->sz = 0;
	printf("清空成功!\n");
}
//释放空间
void Destory_contact(struct contact* p)
{
	free(p->data);
	p->data=NULL;
	p->sz = 0;
	p->capacity = 0;
}

end 生活原本沉闷,但跑起来就会有风!