C语言—通讯录

通讯录的创建

通讯录中是存放人的信息的，人的信息包括：姓名、年龄、性别、电话、住址。可以把人的信息定义成结构体，因为每个联系人的信息都有这几个要素。

#define MAX_NAME 20
#define MAX_SEX 10
#define MAX_TELE 12
#define MAX_ADDR 30

//类型的定义
typedef struct PeoInfo   //定义人的信息类型
{
   
	char name[MAX_NAME];
	char sex[MAX_SEX];
	int age;
	char tele[MAX_TELE];
	char addr[MAX_ADDR];
}PeoInfo;

注：用#define定义的标识符常量，使用修改时可以降低维护成本。如联系人的信息中名字的宽度为20，以便之后需要修改时只需修改一处，而不是修改全部用到名字的宽度为20的地方。

定义完结构体类型之后，创建通讯录（通讯录需要能够存放1000个人的信息）可以利用人信息类型创建元素为1000的数组。但是当要操作通讯录中联系人的信息内容时，比如增加联系人信息，这时就需要知道通讯录中的联系人是否已经到达上限或者需要知道在哪个位置添加人的信息（需要知道当前通讯录中有几个人的信息），如果达到上限就无法再添加联系人。综上通讯录在维护时需要存放数据的空间和通讯录中当前总共有几个元素，将这两个变量放到一起定义成结构体通讯录。这样就避免了执行每个功能时都要相同地传入两个变量（联系人信息，已有联系人个数）方便传参。

//通讯录定义
typedef struct Contact
{
   
	PeoInfo data[MAX];//存放添加进来的人的信息
	int sz;//记录的是当前通讯录中有效信息的个数
}Contact;

通讯录的初始化

通讯录创建完之后，需要将通讯录进行初始化。内存空间清零并将记录的是当前通讯录中有效信息的个数清零

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

通讯录添加联系人信息

添加联系人时需要注意如果通讯录满了就不能再添加了，如果通讯录没满需要注意通讯录添加联系人信息的位置正好是已知记录当前通讯录中有效信息的个数所在联系人信息数组的下标的位置。当添加完联系人信息之后需要对当前通讯录中有效信息的个数进行加一。

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

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

通讯录删除特定联系人信息

通讯录删除特定联系人信息如果通讯录为空则不能删除，如果通讯录不为空，则需要判断要删除的联系人是否存在于通讯录中（查找要删除的人）。如果要删除的联系人存在于通讯录中则删除。

查找函数是通过联系人的名字在通讯录中进行查找，查找的过程就是排除的过程。通过遍历进行查找，如果找到了返回通讯录中联系人信息所在的下标，否则返回-1。

通讯录删除特定联系人信息的方式有两种：

注：

• 第一种方式在删除的时候需要将要删除联系人信息的位置用后一个联系人信息的位置进行覆盖即可，依次类推，直到将最后一个联系人信息的位置覆盖到倒数第二个联系人信息的位置即可。不需要将最后一个联系人的信息也覆盖这是毫无意义的，因为删除完信息之后通讯录中有效信息的个数会减一这时也就看不到最后一个联系人信息了。这样也可以避免数组越界访问
• 虽然第二种方法操作起来比较简单，移动的次数也更少，但是还是使用第一种方法进行删除，因为第二种方法会捣乱联系人的先后顺序。

最后删除完指定联系人信息后需要将当前通讯录中有效信息的个数减一。

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

	return -1;//找不到
}

void DelContact(Contact* pc)
{
   
	char name[MAX_NAME] = {
    0 };

	if (pc->sz == 0)
	{
   
		printf("通讯录为空，无需删除\n");
		return;
	}
	printf("请输入要删除人的名字:>");
	scanf("%s", name);

	//1. 查找要删除的人
	//有/没有
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
   
		printf("要删除的人不存在\n");