C语言实现通讯录【一】（未优化）

通讯录实现

• 结构体定义：

定义结构体peoinfo 包括姓名， 性别，年龄，电话号码，地址，QQ等

#define MAX_NAME 20
#define MAX_TELE 12
#define MAX_ADDR 100
#define MAX_QQ 12
#define MAX_SEX 5
#define MAX_PEOPLE 1000


typedef struct peoinfo {//数据结构体 保存数据信息
	char name[MAX_NAME];
	char tele[MAX_TELE];
	char addr[MAX_ADDR];
	char qq[MAX_QQ];
	char sex[MAX_SEX];
	short age;
}peoinfo;

定义结构体contact，里面定义一个存放信息的数组data以及记录当前存放数据个数sz

typedef struct contact//通讯录结构体  方便维护通讯录
{
	peoinfo data[MAX_PEOPLE];
	int sz;//记录当前通讯录人数
}contact;

• 头文件 

功能函数的声明  包括增，删，查，改，排序，显示等

contact.h

void add_contact(contact* pc);//添加

void show_contact(contact* pc);//显示

void del_contact(contact* pc);//按姓名删除

void search_contact(contact* pc);//按姓名查找

void modify_contact(contact* pc);//按姓名修改

void sort_contact(contact* pc);//按姓名排序

• 功能实现

注意排序功能函数使用冒泡排序的思想实现，但在原有冒泡排序的基础上进行优化，定义标志位，假设在某一趟中已经按要求完成排序了，已经有序，如果不进入两两交换的程序，则认为无需继续下一趟  直接跳出即可完成排序

#define _CRT_SECURE_NO_WARNINGS 1 

#include"contact.h"
void add_contact(contact* pc)
{
	if (pc->sz == MAX_PEOPLE)
	{
		printf("添加已满");
	}
	else
	{
		printf("请输入姓名:");
		scanf("%s",pc->data[pc->sz].name);
		printf("请输入电话:");
		scanf("%s",pc->data[pc->sz].tele);
		printf("请输入地址:");
		scanf("%s",pc->data[pc->sz].addr);
		printf("请输入QQ:");
		scanf("%s",pc->data[pc->sz].qq);
		printf("请输入性别:");
		scanf("%s",pc->data[pc->sz].sex);
		printf("请输入年龄:");
		scanf("%hd",&(pc->data[pc->sz].age));
		pc->sz++;
		printf("添加成功");
	}
}

void show_contact(contact* pc)
{
	printf("%5s %5s %5s %12s %15s %12s\n","姓名","性别","年龄","电话","地址","QQ");
	for (int i = 0; i < pc->sz; i++)
	{
		printf("%5s %5s %5d %12s %15s %12s\n", pc->data[i].name,pc->data[i].sex,pc->data[i].age,pc->data[i].tele,pc->data[i].addr,pc->data[i].qq);
	}
}

static int find_byname(contact* pc,char name[])//只能在自己所在的源文件（即contact.c）中使用
{
	/*char name[MAX_NAME] = {0};
	printf("输入查找人姓名>");
	scanf("%s",name);*/
	for (int i = 0; i < pc->sz; i++)
	{
		if (strcmp(pc->data[i].name, name) == 0)
		{
			return i;
		}
	}
	return -1;
}

void del_contact(contact* pc)
{
	if (pc->sz == 0)
	{
		printf("通讯录为空，当前无法删除\n");
	}
	else
	{
		char name[MAX_NAME] = { 0 };
		printf("输入删除人姓名>");
		scanf("%s", name);
		int pos = find_byname(pc,name);
		if (pos == -1)
		{
			printf("当前项不存在\n");
		}
		else
		{
			for (int j = pos; j < pc->sz - 1; j++)
			{
				pc->data[j] = pc->data[j + 1];
			}
			pc->sz--;
			printf("删除成功\n");
		}
	}
}

void search_contact(contact* pc)
{
	char name[MAX_NAME] = { 0 };
	printf("输入查找人姓名>");
	scanf("%s", name);
	int pos = find_byname(pc, name);
	if (pos == -1)
	{
		printf("当前项不存在\n");
	}
	else
	{
		printf("%5s %5s %5s %12s %15s %12s\n", "姓名", "性别", "年龄", "电话", "地址", "QQ");
		printf("%5s %5s %5d %12s %15s %12s\n", pc->data[pos].name, pc->data[pos].sex, pc->data[pos].age, pc->data[pos].tele, pc->data[pos].addr, pc->data[pos].qq);
	}
}

void modify_contact(contact* pc)
{
	char name[MAX_NAME] = { 0 };
	printf("输入修改人姓名>");
	scanf("%s", name);
	int pos = find_byname(pc, name);
	if (pos == -1)
	{
		printf("当前项不存在\n");
	}
	else
	{
		printf("请输入修改姓名:");
		scanf("%s", pc->data[pos].name);
		printf("请输入修改电话:");
		scanf("%s", pc->data[pos].tele);
		printf("请输入修改地址:");
		scanf("%s", pc->data[pos].addr);
		printf("请输入修改QQ:");
		scanf("%s", pc->data[pos].qq);
		printf("请输入修改性别:");
		scanf("%s", pc->data[pos].sex);
		printf("请输入修改年龄:");
		scanf("%hd", &(pc->data[pos].age));
		//pc->sz++;
		printf("修改成功");
	}
}

void sort_contact(contact* pc)
{
	for (int i = 0; i < pc->sz - 1; i++)
	{
		int flag = 1;//标志位  假设该趟已经有序
		for (int j = 0; j < pc->sz - i - 1; j++)
		{
			if (strcmp(pc->data[j].name, pc->data[j + 1].name) > 0)
			{
				peoinfo tmp = pc->data[j];
				pc->data[j] = pc->data[j + 1];
				pc->data[j + 1] = tmp;
				flag = 0;//推翻假设，其中已经发生交换了
			}
		}
		if (flag == 1)
		{
			break;//这一趟说明已经有序了 无序下一趟  直接跳出   *****优化冒泡排序*****
		}
	}
}

• 主函数实现 人机界面

定义枚举类型来替换switch-case语句的选项，优化操作

#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
void menu()
{
	printf("********************************************\n");
	printf("********   1.增加         2.删除    ********\n");
	printf("********   3.查找         4.修改    ********\n");
	printf("********   5.排序         6.显示    ********\n");
	printf("********           0.退出           ********\n");
	printf("********************************************\n");
}
enum option {
	EXIT,
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SORT,
	SHOW
};
void test()
{
	//peoinfo data[MAX_PEOPLE];
	//int sz = 0;//记录当前通讯录人数
	contact con = {0};//创建通讯录且初始化
	int input = 0;
	do
	{
		menu();
		printf("请选择>");
		scanf("%d",&input);
		switch (input)
		{
		case ADD:
			add_contact(&con);
			break;
		case DEL:
			del_contact(&con);
			break;
		case SEARCH:
			search_contact(&con);
			break;
		case MODIFY:
			modify_contact(&con);
			break;
		case SORT:
			sort_contact(&con);
			break;
		case SHOW:
			show_contact(&con);
			break;
		case EXIT:
			printf("退出通讯录");
			break;
		default:
			printf("重新输入>");
			break;
		}
	} while (input);
}

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