通讯录

实现一个通讯录，要记录一个人的信息，而人是一个复杂对象
人的信息：名字、年龄、性别、电话、地址等。

可以用结构体把人的信息都包含在一起封装一个结构体类型

通讯录的功能目录

通讯录的功能有7种：

1. 存放人的信息
2. 增加联系人
3. 删除指定联系人
4. 查找联系人
5. 修改联系人的信息
6. 对联系人的排序
7. 显示联系人的信息
8. 退出通讯录

• 源代码文件：
  test.c 测试功能
  contact.c 通讯录功能的实现
  contact.h 类型的声明

通讯录的实现

创建人的信息的结构体类型

第一步是封装一个人的信息的结构体类型
由于封装的结构体类型的名字太长，总是写的话感觉太麻烦了
对 struct PeoInfo进行了typdef类型重命名
struct PeoInfp 改成 PeoInfp

//人的信息
typedef struct PeoInfo
{
    
	char name[20]; //名字
	int age;       //年龄
	char sex[10]; //性别
	char tele[13];//电话
	char addr[30];//地址
}PeoInfo;

• 以上的数值如果以后会经常用到的话，可以用#define 来定义，方便以后修改
  

开辟通讯录的空间

上面定义好结构体类型后，还要创建框架，就和猜数字游戏、扫雷一样，之后定义变量开辟通讯录所需空间
之后如果对通讯录进行增加联系人、删除指定联系人、查找联系人等等各种操作时候
通讯录的人的信息和个数都在发生变化，就需要一个变量来记录通讯录里有多少个人的信息

PeoInfo data[100] 和 count 二个变量加起来才能维护通讯录

• 如果放在主函数里，PeoInfo data[100] 增加一个人的信息后，那 count 是不是也要能这变
  经常改动的话是不是过于麻烦了，所以能不能把PeoInfo data[100] 和 count 封装进一个结构体里呢

就有了下面的写法：
把PeoInfo data[100] 和 count 整合到一起，以后修改和找起来就更加的方便一些

由于封装的结构体类型的名字太长，总是写的话感觉太麻烦了
对 struct Contact进行了typdef类型重命名
struct Contact 改成Contact

// 通讯录
typedef struct Contact
{
    
	PeoInfo data[100];//存放人的信息
	int count;//记录通讯录中人信息的个数
}Contact;

通讯录的初始化

如果要进行初始化，就先定义通讯录

• 用一个函数进行初始化

• 先在contact.h 文件里进行类型的声明，然后再contact.c文件里实现
  函数传参传的是地址，所以用指针接收，Contact 是类型
• 第二个用memset 函数进行初始化，memset 是内存设置
  sizeof 计算结构体大小，结果是以字节为单位

//初始化通讯录
void InitContact(Contact* pc)
{
    
	pc->count = 0;
	memset(pc->data, 0, sizeof(pc->data));
}

以上就把所有的空间初始化为 0 了
初始化的部分就完成了

增加联系人

上面通过函数传址的方式，把地址传给了 pc变量，相当于 pc 指向了通讯录中下标为count 的地址
下一步是增加联系人的信息，而增加联系人的前提条件是通讯录的空间没满，满了就增加不了，直接返回（return）
所以要先加上一个判断

MAX 是#define 定义的全局变量为100
通讯录的空间没有超过100，就进行下一步，增加联系人信息

• 每次存放的信息是放到 con 里 data 的数组，下标为 count的位置
  人的信息有5种，分别进行输入：
• 输入名字：pc->data[pc->count].name
pc->data 是指向数组
  pc->count 是代表数组的下标
  . name 是指向结构体的成员，而name 是代表数组首元素的地址，所以不用 &
• 输入年龄：由于年龄是 整形变量，所以要进行 & 操作
• 剩下的三种都是和第一种情况相同，所以不用 &
• 最后增加成功后，count 要++
  

显示打印

增加成功后，接下来就是显示打印，看打印的数值是否正确
还是以函数的方式进行实现

打印信息，就是打印 count 个人的信息，直接用 for 循环打印
\t 是水平制表

void ShowContact(const Contact* pc)
{
    
	assert(pc);
	int i = 0;
	for (i = 0; i < pc->count; i++)
	{
    
		printf("%20s\t%3d\t%5s\t%13s\t%30s\n",  pc->data[i].name,
												pc->data[i].age,
												pc->data[i].sex,
												pc->data[i].tele,
												pc->data[i].addr);
	}
}

下面进行测试：

上面打印时，没有标题，不太好理解
下面就是在输出的前一行增加标题
如果想把格式进行左对齐，就在输入格式的前面加上 - 号

显示打印的信息：

删除联系人

增加联系人有了，那接下来就是删除联系人了，

• 第一步 删除联系人的前提条件是通讯录不为空，还有就是这个联系人的信息，所以先判断一下
• 第二步 删除联系人就要先找到联系人，然后进行判断，最后才是删除
  查找是直接封装一个函数（FindByName）。需要传二个参数（通讯录、要查找的参数）
  功能是如果找到就这个数的返回下标，找不到返回 -1

int FindByName(Contact* pc, char name[])
{
    
	assert(pc);
	int i = 0;
	for (i = 0; i < pc->count; i++)
	{
    
		if (0 == strcmp(pc->data[i].name, name))
		{
    
			return i;
		}
	}
	return -1;
}

• 第三步 就是删除了
  ret 是上面函数找到要删除的联系人名字的下标，pc->count-1 是防止最后第99个元素时越界
  最后一个元素就不用更改，因为最后 pc->coun-- 是间接删除掉了

下面进行测试：

查找联系人

查找联系人实现起来就比较简单了，之前在删除联系人里写过
思路还是先判断要查找的人是否存在，调用之前写的函数FindByName
之后就是按照格式输出就可以了

下面进行测试：

修改联系人

修改联系人步骤都是查不多的
第一步：先输入要修改人的名字
第二步：查找修改人的名字，直接调用查找的函数
第三步：填写修改人的信息

排序

排序直接使用qsort函数
第一个参数代表的是首元素的地址（pc->data）
第二个参数是元素的个数（pc->count）
第三个是数组的大小（sizeof(PeoInfo)）,也可以写成（pc->data[0]）
第四个就是排序的方式

int by_age(const void* e1, const void* e2)
{
    
	return ((PeoInfo*)e1)->age - ((PeoInfo*)e2)->age;
}

void SortContact(Contact* pc)
{
    
	assert(pc);
	qsort(pc->data, pc->count, sizeof(PeoInfo), by_age);
	printf("排序成功\n");
}

下面进行测试：

• 写到这里所以的功能就完全实现了

源代码

test.c

#include"contact.h"
void menu()
{
    
	printf("**********************************************\n");
	printf("******* 1. add(增加) 2.del(删除） ******\n");
	printf("******* 3. search(查找） 4.modify(改) ******\n");
	printf("******* 5. show(显示) 6. sort(排序) ******\n");
	printf("******* 0. exit(退出) ******\n");
	printf("**********************************************\n");
}
int main()
{
    
	int input = 0;
	Contact con;
	//初始化通讯录
	InitContact(&con);
	do
	{
    
		menu();
		printf("请选择：");
		scanf("%d", &input);
		switch (input)
		{
    
		case 1:
			Addcontact(&con);
			break;
		case 2:
			DelContact(&con);
			break;
		case 3:
		    SearContact(&con);
			break;
		case 4:
		   ModifyContact(&con);
			break;
		case 5:
			ShowContact(&con);
			break;
		case 6:
		    SortContact(&con);
			ShowContact(&con);//显示通讯录
			break;
		case 0:
			printf("退出通讯录\n");
			break;
		default:
			printf("选择错误\n");
			break;
		}
	} while (input);
}

Contact.c

#include"contact.h"
//初始化通讯录
void InitContact(Contact* pc)
{
    
	assert(pc);
	pc->count = 0;
	memset(pc->data, 0, sizeof(pc->data));
}

//增加联系人
void Addcontact(Contact* pc)
{
    
	assert(pc);
	if (pc->data == MAX)
	{
    
		printf("通讯录已满\n");
		return;
	}
	printf("请输入联系人的名字:");
	scanf("%s",pc->data[pc->count].name);
	printf("请输入年龄:");
	scanf("%d", &(pc->data[pc->count].age));
	printf("请输入性别:");
	scanf("%s", pc->data[pc->count].sex);
	printf("请输入电话:");
	scanf("%s", pc->data[pc->count].tele);
	printf("请输入地址:");
	scanf("%s", pc->data[pc->count].addr);

	pc->count++;
	printf("增加成功\n");
}

//打印信息
void ShowContact(const Contact* pc)
{
    
	assert(pc);
	int i = 0;
	printf("%-20s\t%-4s\t%-5s\t%-13s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
	for (i = 0; i < pc->count; i++)
	{
    
		printf("%-20s\t%-4d\t%-5s\t%-13s\t%-30s\n",  pc->data[i].name,
												     pc->data[i].age,
												     pc->data[i].sex,
													 pc->data[i].tele,
													 pc->data[i].addr);
	}
}

static int FindByName(Contact* pc, char name[])
{
    
	assert(pc);
	int i = 0;
	for (i = 0; i < pc->count; i++)
	{
    
		if (0 == strcmp(pc->data[i].name, name))
		{
    
			return i;
		}
	}
	return -1;
}

//删除联系人
void DelContact(Contact* pc)
{
    
	assert(pc);
	char name[MAX_NAME] = {
     0 };
	if (pc->count == 0)
	{
    
		printf("通讯录为空，没有信息可以删除\n");
		return;
	}
	printf("请输入要删除的联系人的名字：");
	scanf("%s", &name);
	//1.查找
	int ret = FindByName(pc, name);
	if (ret == -1)
	{
    
		printf("要删除的人不存在\n");
	}
	//2.删除
	int i = 0;
	for (i = ret; i < pc->count-1; i++)
	{
    
		pc->data[i] = pc->data[i + 1];
	}
	pc->count--;
	printf("删除成功\n");
}


//查找联系人
void SearContact(Contact* pc)
{
    
	assert(pc);
	char name[MAX_NAME] = {
     0 };
	printf("请输入要查找的联系人的名字：");
	scanf("%s", &name);
	//判断
	int ret = FindByName(pc, name);
	if (ret == -1)
	{
    
		printf("要查找的人不存在\n");
		return;
	}
	//打印
	printf("%-20s\t%-4s\t%-5s\t%-13s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
	printf("%-20s\t%-4d\t%-5s\t%-13s\t%-30s\n", 
		pc->data[ret].name,
		pc->data[ret].age,
		pc->data[ret].sex,
		pc->data[ret].tele,
		pc->data[ret].addr);
}
//修改联系人
void ModifyContact(Contact* pc)
{
    
	assert(pc);
	char name[MAX_NAME] = {
     0 };
	printf("请输入要修改的联系人的名字：");
	scanf("%s", &name);
	//查找
	int ret = FindByName(pc, name);
	if (ret == -1)
	{
    
		printf("要修改的人不存在\n");
		return;
	}
	// 修改信息
	printf("请填写修改信息\n");
	printf("请输入联系人的名字:");
	scanf("%s", pc->data[ret].name);
	printf("请输入年龄:");
	scanf("%d", &(pc->data[ret].age));
	printf("请输入性别:");
	scanf("%s", pc->data[ret].sex);
	printf("请输入电话:");
	scanf("%s", pc->data[ret].tele);
	printf("请输入地址:");
	scanf("%s", pc->data[ret].addr);

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


int by_age(const void* e1, const void* e2)
{
    
	return ((PeoInfo*)e1)->age - ((PeoInfo*)e2)->age;
}
// 排序
void SortContact(Contact* pc)
{
    
	assert(pc);
	qsort(pc->data, pc->count, sizeof(PeoInfo), by_age);
	printf("排序成功\n");
}

Contact.h

//头文件
#include<stdio.h>
#include<string.h>
#include<assert.h>

#define MAX 100
#define MAX_NAME 20
#define MAX_SEX 10
#define MAX_TELE 13
#define MAX_ADDR 30


//结构体类形声明
//人的信息
typedef struct PeoInfo
{
    
	char name[MAX_NAME]; //名字
	int age;       //年龄
	char sex[MAX_SEX]; //性别
	char tele[MAX_TELE];//电话
	char addr[MAX_ADDR];//地址

}PeoInfo;

// 通讯录
typedef struct Contact
{
    
	PeoInfo data[MAX];//存放人的信息
	int count;//记录通讯录中人信息的个数
}Contact;

//通讯录的初始化
void InitContact(Contact* pc);
//通讯录的增加联系人
void Addcontact(Contact* pc);
//打印通讯录信息
void ShowContact(const Contact* pc);
//删除联系人
void DelContact(Contact * pc);
void DelContact(Contact* pc);
//查找联系人
void SearContact(Contact* pc);
//修改联系人信息
void ModifyContact(Contact* pc);
//排序
void SortContact(Contact* pc);

总结：

目前就实现了简单的通讯录，之后会重新写个动态版本和文件版本