【C语言基础】通讯录的实现

实现的功能

1.添加联系人信息
2.删除指定联系人信息
3.查找指定联系人信息
4.修改指定联系人信息
5.显示所有联系人信息
6.以名字排序所有联系人
0.退出
每个联系人的信息：
包括名字、年龄、性别、电话、住址等。

实现的代码

通讯录菜单的实现：

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");
}

enum Option
{
	EXIT,
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SHOW,
	SORT
};
void test()
{
	int input = 0;
	do
	{
		menu();
		printf("请选择:>");
		scanf("%d", &input);
		switch (input)
		{
		case ADD:
			break;
		case DEL:
			break;
		case SEARCH:
			break;
		case MODIFY:
			break;
		case SHOW:
			break;
		case EXIT:
			printf("退出通讯录\n");
			break;
		case SORT:
			break;
		}
	} while (input);
}

各部分功能的实现
contact.h部分

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

#define NAME_MAX 20
#define SEX_MAX 5
#define TELE_MAX 12
#define ADDR_MAX 30

#define MAX 1000

//描述一个人信息的结构体
struct PeoInfo
{
	char name[NAME_MAX];
	int age;
	char sex[SEX_MAX];
	char tele[TELE_MAX];
	char addr[ADDR_MAX];
};

//通讯录的结构体
struct Contact
{
	struct PeoInfo data[MAX];//存放1000人的信息的空间
	int sz;//表示通讯录中当前存放的人的信息个数
};

//函数的声明

//初始化通讯录的函数
void InitContact(struct Contact* pc);

//增加一个人的信息
void AddContact(struct Contact* pc);

//打印通讯中的信息
void ShowContact(const struct Contact* pc);

//删除一个人的信息
void DelContact(struct Contact* pc);

//查找指定联系人
void SearchContact(const struct Contact* pc);

//修改指定联系人
void ModifyContact(struct Contact* pc);

contact.c部分

#define _CRT_SECURE_NO_WARNINGS 

#include "contact.h"

void InitContact(struct Contact* pc)
{
	pc->sz = 0;
	//memset - 设置内存的
	memset(pc->data, 0, sizeof(pc->data));
}

void AddContact(struct Contact* pc)
{
	if (pc->sz == MAX)
	{
		printf("通讯录已满，无法添加\n");
	}
	else
	{
		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");
	}
}

void ShowContact(const struct Contact* pc)
{
	int i = 0;
	if (pc->sz == 0)
	{
		printf("通讯录为空\n");
	}
	else
	{
		printf("%-15s\t%-5s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
		for (i = 0; i < pc->sz; i++)
		{
			printf("%-15s\t%-5d\t%-5s\t%-12s\t%-20s\n",
				pc->data[i].name,
				pc->data[i].age,
				pc->data[i].sex,
				pc->data[i].tele,
				pc->data[i].addr);
		}
	}

}

static int FindByName(const struct 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(struct Contact* pc)
{
	char name[NAME_MAX] = { 0 };

	if (pc->sz == 0)
	{
		printf("通讯录为空，没法删除\n");
	}
	else
	{
		//1.找到要删除的人
		printf("请输入要删除人的名字:>");
		scanf("%s", name);
		int pos = FindByName(pc, name);
		if (pos == -1)
		{
			printf("要删除的人不存在\n");
		}
		else
		{
			//2.删除
			int j = 0;
			for (j = pos; j < pc->sz - 1; j++)
			{
				pc->data[j] = pc->data[j + 1];
			}

			pc->sz--;
			printf("删除成功\n");
		}

	}
}

void SearchContact(const struct Contact* pc)
{
	char name[NAME_MAX];
	printf("请输入要查找人的名字:>");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要查找的人不存在\n");
	}
	else
	{
		printf("%-15s\t%-5s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
		printf("%-15s\t%-5d\t%-5s\t%-12s\t%-20s\n",
			pc->data[pos].name,
			pc->data[pos].age,
			pc->data[pos].sex,
			pc->data[pos].tele,
			pc->data[pos].addr);
	}
}


void ModifyContact(struct Contact* pc)
{
	char name[NAME_MAX];
	printf("请输入要修改人的名字:>");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要修改的人不存在\n");
	}
	else
	{
		printf("请输入名字:>");
		scanf("%s", pc->data[pos].name);
		printf("请输入年龄:>");
		scanf("%d", &(pc->data[pos].age));
		printf("请输入性别:>");
		scanf("%s", pc->data[pos].sex);
		printf("请输入电话:>");
		scanf("%s", pc->data[pos].tele);
		printf("请输入地址:>");
		scanf("%s", pc->data[pos].addr);

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

test.c部分

#define _CRT_SECURE_NO_WARNINGS
//
//写一个通讯录
//可以保存1000个人的信息
//每个人的信息：
//名字
//年龄
//性别
//电话
//住址

//功能：
//1. 增加一个人的信息
//2. 删除一个指定的联系人
//3. 查找一个指定的联系人
//4. 修改一个指定的联系人
//5. 显示通讯录中所有人的信息
//6. 排序
//0. 退出
//
#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");
}
enum Option
{
	EXIT,
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SHOW,
	SORT
};

void test()
{
	int input = 0;
	struct Contact con;//创建了一个通讯录
	//初始化通讯录
	InitContact(&con);

	do
	{
		menu();
		printf("请选择:>");
		scanf("%d", &input);
		switch (input)
		{
		case ADD:
			AddContact(&con);
			break;
		case DEL:
			DelContact(&con);
			break;
		case SEARCH:
			SearchContact(&con);
			break;
		case MODIFY:
			ModifyContact(&con);
			break;
		case SHOW:
			ShowContact(&con);
			break;
		case EXIT:
			printf("退出通讯录\n");
			break;
		}
	} while (input);
}

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

通讯录的改进

认真的同学发现，以上我们实现的是一个静态通讯录，即存放的联系人大小是固定不变的，如果我们要想使其可变，即实现一个动态通讯录，我们可以对各部分代码实行以下的改进：
头文件部分

typedef struct Contact
{
 PeoInfo* data;
 int sz;//有效元素的个数
 int capacity;//容量
}Contact;

新增的函数

void CheckCapacity(Contact* pcon)
{
 if(pcon->sz == pcon->capacity)
 {
  //每次扩容双倍
  PeoInfo* ptr = realloc(pcon->data, (pcon->capacity * 2)*sizeof(PeoInfo));
  if(ptr != NULL)
  {
   pcon->data = ptr;
   pcon->capacity *= 2;
   printf("增容成功\n");
  }
 }
}
​
void DestroyContact(Contact* pcon)
{
 free(pcon->data);
 pcon->data = NULL;
 pcon->capacity = 0;
 pcon->sz = 0;
}

修改的函数

void AddContact(Contact* pcon)
{
 assert(pcon);
  
  /******新增代码******/
 CheckCapacity(pcon); //插入前检查扩容情况
 /******************/
  
 //录入信息
 printf("请输入名字:>");
 scanf("%s", pcon->data[pcon->sz].name);
 printf("请输入年龄:>");
 scanf("%d", &(pcon->data[pcon->sz].age));
 printf("请输入性别:>");
 scanf("%s", pcon->data[pcon->sz].sex);
 printf("请输入电话:>");
 scanf("%s", pcon->data[pcon->sz].tele);
 printf("请输入地址:>");
 scanf("%s", pcon->data[pcon->sz].addr);
​
 pcon->sz++;
 printf("增加成功\n");
}
​
void InitContact(Contact* pcon)
{
 assert(pcon);
 pcon->sz = 0;
 //memset(pcon->data, 0, sizeof(pcon->data)); //这回需要手动分配空间了。
  
  /******新增代码******/
 pcon->data = (PeoInfo *)calloc(DEFAULT_SZ, sizeof(PeoInfo)); //分配默认大小并清空
 if(pcon->data == NULL) //检查分配是否成功
 {
  printf("%s\n", strerror(errno));
  return;
 }
 pcon->capacity = DEFAULT_SZ;
  /******************/
}

主函数部分修改

 case EXIT:
     DestroyContact(&con); //退出时销毁
     printf("退出程序\n");
     break;