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

亦凉 2022-12-24 05:49 156阅读 0赞

# 通讯录实现 #

*  ### 结构体定义： ###

**定义结构体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;
    }