开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> C++知识库 -> C语言《通讯录》详解 -> 正文阅读

[C++知识库]C语言《通讯录》详解

通讯录

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

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

通讯录的功能目录

通讯录的功能有7种：

存放人的信息
增加联系人
删除指定联系人
查找联系人
修改联系人的信息
对联系人的排序
显示联系人的信息
退出通讯录

源代码文件：
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);