模拟实现通讯录

模拟实现一个通讯录，功能有：增加，删除，查找，修改，排序，打印。

思路：

1.将通讯录的所有功能分别封装为函数，并将实现函数代码封装到：contact.c中，将函数的声明放到：contact.h中。

2.使用do-while循环实现通讯录主体结构，输入不同数执行不同功能

3.定义人信息的结构体类型peo（typedef改名），定义含有peo类型的数组a，以及记录存放的人数count，将此结构体命名为contact

5.将a数组内容全部初始化为0

6.实现各种函数

完整代码如下：

1.test.c

#include "contact.h"
void menu()
{
	printf("*****************************\n");
	printf("***** 1.增     2.删     *****\n");
	printf("***** 3.改     4.查     *****\n");
	printf("***** 5.打印   6.排序   *****\n");
	printf("***** 0.退出            *****\n");
}

int main()
{
	int input = 0;
	contact p;
	init_contact(&p);
	do
	{
		menu();
		printf("请选择：");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			ADD(&p);
			break;
		case 2:
			DEL(&p);
			break;
		case 3:
			MOD(&p);
			break;
		case 4:
			SER(&p);
			break;
		case 5:
			SHOW(&p);
			break;
		case 6:
			SORT(&p);
			break;
		case 0:
			printf("退出通讯录\n");
			break;
		default:
			printf("选择错误\n");
			break;
		}
	} while(input);
	return 0;
}

2.contact.c

#include "contact.h"

//初始化通讯录
void init_contact(contact* p)
{
	assert(p);
	p->count = 0;
	memset(p, 0, sizeof(p->a) );//1.首元素地址 2.设置的内容 3.总大小
}

//增加
void ADD(contact* p)
{
	assert(p);
	int tmp = p->count;
	if (tmp == MAX)
	{
		printf("通讯录已满，无法添加\n");
		return;
	}
	printf("请输入需添加人的姓名:");
	scanf("%s", p->a[tmp].name);
	printf("请输入需添加人的性别:");
	scanf("%s", p->a[tmp].sex);
	printf("请输入需添加人的年龄:");
	scanf("%d", &(p ->a[tmp].age));
	printf("请输入需添加人的电话:");
	scanf("%s", p->a[tmp].tele);
	printf("请输入需添加人的地址:");
	scanf("%s", p->a[tmp].adr);
	printf("添加成功\n");
	p->count += 1;
}

//按照名字查找
int search_name(const char* s1,const contact* p)
{
	int i = 0;
	for (i = 0; i < p->count; i++)
	{
		if (strcmp(s1, p->a[i].name)==0)
		{
			return i;
		}
	}
	return -1;
}

//删除
void DEL(contact* p)
{
	assert(p);
	char tmp[MAX_NAME] = { 0 };
	printf("请输入需要删除的人的名字:");
	scanf("%s", tmp);
	int ret = search_name(tmp,p);
	if (ret == -1)
	{
		printf("需删除的人不存在\n");
		return;
	}
	int i = 0;
	for (i = ret; i < p->count; i++)
	{
		memmove(&(p->a[i]), &(p->a[i + 1]), sizeof(p->a[0]));//用后面的数据把前面的数据覆盖掉
	}
	printf("删除成功\n");
	p->count -= 1;
}

//打印信息
void SHOW(const contact* p)
{
	assert(p);
	int i = 0;
	printf("%20s\t%5s\t%4s\t%12s\t%30s\t\n", "姓名",
											"性别",
											"年龄",
											"电话",
											"地址");
	for (i = 0; i < p->count; i++)
	{
		printf("%20s\t%5s\t%4d\t%12s\t%30s\t\n",p->a[i].name,
													p->a[i].sex,
													p->a[i].age,
													p->a[i].tele,
													p->a[i].adr);
	}
}

//修改信息
void MOD(contact* p)
{
	assert(p);
	char tmp[MAX_NAME] = { 0 };
	printf("请输入需要修改的人的名字:");
	scanf("%s", tmp);
	int ret = search_name(tmp, p);
	if (ret == -1)
	{
		printf("需修改的人不存在\n");
		return;
	}
	printf("找到了，该人的信息为：\n");
	printf("%20s\t%5s\t%4s\t%12s\t%30s\t\n", "姓名",
		"性别",
		"年龄",
		"电话",
		"地址");
	printf("%20s\t%5s\t%4d\t%12s\t%30s\t\n", p->a[ret].name,
		p->a[ret].sex,
		p->a[ret].age,
		p->a[ret].tele,
		p->a[ret].adr);
	char flag[5] = {0};
	while (1)
	{
		printf("确认要修改吗？YES\\NO \n");
		scanf("%s", flag);
		if (strcmp(flag, "YES") == 0)
		{
			printf("开始修改\n");
			printf("请输入人的姓名:");
			scanf("%s", p->a[ret].name);
			printf("请输入人的性别:");
			scanf("%s", p->a[ret].sex);
			printf("请输入人的年龄:");
			scanf("%d", &(p->a[ret].age));
			printf("请输入人的电话:");
			scanf("%s", p->a[ret].tele);
			printf("请输入人的地址:");
			scanf("%s", p->a[ret].adr);
			printf("修改成功\n");
			return;
		}
		else if (strcmp(flag, "NO")==0)
		{
			printf("未修改\n");
			return;
		}
		printf("选择错误，请重新选择!!!\n");
	}
}

//查找
void SER(const contact* p)
{
	assert(p);
	char tmp[MAX_NAME] = { 0 };
	printf("请输入需要查找的人的名字:");
	scanf("%s", tmp);
	int ret = search_name(tmp, p);
	if (ret == -1)
	{
		printf("需查找的人不存在\n");
		return;
	}
	printf("找到了，该人的信息为：\n");
	printf("%20s\t%5s\t%4s\t%12s\t%30s\t\n", "姓名",
		"性别",
		"年龄",
		"电话",
		"地址");
	printf("%20s\t%5s\t%4d\t%12s\t%30s\t\n", p->a[ret].name,
		p->a[ret].sex,
		p->a[ret].age,
		p->a[ret].tele,
		p->a[ret].adr);
}

int cmp(const void* p1, const void* p2)
{
	return (strcmp(((struct peo*)p1)->name, ((struct peo*)p2)->name));
}


//排序
void SORT(contact* p)
{		//对以peo为单位来排序，结构体				//结构体的大小
	qsort(p->a, p->count,sizeof(p->a[0]), cmp);
}

3.contact.h

#define _CRT_SECURE_NO_WARNINGS
#pragma once
#define MAX 100
#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_TELE 12
#define MAX_ADR 30

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


struct peo
{
	char name[MAX_NAME];
	char sex[MAX_SEX];
	int age;
	char tele[MAX_TELE];
	char adr[MAX_ADR];
};

typedef struct contact
{
	struct peo a[MAX];
	int count;
}contact;


//初始化通讯录
void init_contact(contact* p);

//增加联系人
void ADD(contact* p);

//删除联系人
void DEL(contact* p);

//打印信息
void SHOW(const contact* p);

//修改信息
void MOD(contact* p);

//查找
void SER(const contact* p);

//排序
void SORT(contact* p);

个人问题点：

int cmp(const void* p1, const void* p2)
{
	return (strcmp(((struct peo*)p1)->name, ((struct peo*)p2)->name));
}


//排序
void SORT(contact* p)
{		//对以peo为单位来排序，结构体				//结构体的大小
	qsort(p->a, p->count,sizeof(p->a[0]), cmp);
}

排序传参不知道怎么传。

解决思路：排序是根据peo中name来进行排序的，但实际排序的是整个结构体peo，因此要传类型为peo的地址，对每个结构体排序，操作的大小是一个结构体的大小。