通讯录（C语言）
结合指针，结构体，枚举，实现增删改查
test.c 用于测试主函数
contact.h 用于函数的声明
contact.c 用于函数的实现
test.c
主要思路：用do-while 实现基本分支结构，并用枚举类型，规定出选择以增加代码可读性
#include "contact.h"
//通讯录
//1.通讯录中能够存放1000个人的信息
//每个人的信息：
//名字+年龄+性别+电话+地址
//2.增加人的信息
//3.删除指定人的信息
//4.修改指定人的信息
//5.查找指定人的信息
//6.排序通讯录的信息
void menu()
{
printf("**************************\n");
printf("*** 1.add 2.del ***\n");
printf("*** 3.search 4.modify***\n");
printf("*** 5.sort 6.print ***\n");
printf("*** 0.exit ***\n");
printf("**************************\n");
}
enum Option
{
EXIT,
ADD,
DEL,
SEARCH,
MODIFY,
SORT,
PRINT
};
int main()
{
int input = 0;
//创建通讯录
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 SORT:
//排序
BubbleSortContactByAge(&con);
break;
case PRINT:
//打印
PrintContact(&con);
break;
case EXIT:
printf("退出通讯录\n");
break;
default:
printf("输入有误\n");
break;
}
} while (input);
return 0;
}contact.h
主要思路：定义出联系人类型（PeoInfo），在定义出通讯录类型（Contact），这样就可以清晰的规划联系人的存储，并且可以在通讯录类型里增加联系人人数以方便后面的增删改查操作。可以将其余两个文件共同需要的头文件都引用在这个模块，以实现代码简洁
#include
#include
#define MAX_NAME 20
#define MAX_SEX 10
#define MAX_TELE 12
#define MAX_ADDR 30
#define MAX 1000
//类型的定义
typedef struct PeoInfo
{
char name[MAX_NAME];
char sex[MAX_SEX];
int age;
char tele[MAX_TELE];
char addr[MAX_ADDR];
}PeoInfo;
//通讯录
typedef struct Contact
{
PeoInfo data[MAX];//存放添加进来的人的信息
int sz;//记录当前通讯录中有效信息的个数
}Contact;
//初始化通讯录
void InitContact(Contact *pc);
//增加联系人
void AddContact(Contact* pc);
//打印联系人信息
void PrintContact(const Contact *pc);
//删除联系人信息
void DelContact(Contact *pc);
//查找指定联系人
void SearchContact(Contact *pc);
//修改指定联系人
void ModifyContact(Contact *pc);
//通过年龄排序
void BubbleSortContactByAge(Contact *pc); contact.c
初始化 InitContact
这里可以利用memset函数，将pc->data的每个字节设置为0，以实现初始化操作
void InitContact(Contact* pc)
{
pc->sz = 0;
//memset(); - 内存设置
memset(pc->data, 0, sizeof(pc->data));
}增 AddContact
首先判断通讯录已满情况，确保代码健壮性。最后合理利用通讯录类型（Contact）中的联系人人数，以快速定位通讯录最后，实现增加联系人。注意，age不是数组，所以需要添加取地址操作符（&）。最后将联系人加一
void AddContact(Contact* pc)
{
if (pc->sz == MAX) {
printf("通讯录已满，无法添加");
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");
}删 DelContact
首先判断通讯录是否为空，以确保代码健壮性。删除联系人主要思路，查->删
所以得实现查找函数（FindByName）同时将查找函数static防止其余文件调用（类似封装性），查找到需要删除的联系人，如果未找到返回-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");
}
printf("请输入要删除联系人的名字：\n");
scanf("%s", name);
//1.查找要删除的人
//有or没有
int pos = FindByName(pc, name);
if (pos == -1) {
printf("要删除的人不存在\n");
return;
}
//2.删除
int i = 0;
for (i = pos; i < pc->sz-1; i++) {
pc->data[i] = pc->data[i + 1];
}
pc->sz--;
printf("删除成功\n");
}改（ModifyContact）
这个函数相对简单，主要思路 查 -> 改
首先因为已经实现了查找函数 （FindByName）可以直接调用，之后的改也和增加联系人的思路相同，注意将下标改为查找函数（FindByName）的返回下标（pos）。
void ModifyContact(Contact* pc)
{
char name[MAX_NAME] = { 0 };
printf("请输入要修改联系人的名字：");
scanf("%s", name);
int pos = FindByName(pc, name);
if (pos == -1) {
printf("要修改的人不存在\n");
return;
}
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");
}
}查 （SearchContact）
这里的查（SearchContact）与上面查找函数（FindByName）不同，这个查（SearchContact）是将查找的联系人所有信息打印出来，上面的查找函数（FindByName）则是为了方便增删改查。
主要思路，查 -> 打印
首先还是调用查找函数（FindByName）将需要查找的联系人下标返回，然后再打印出相应的信息，这里可以将字符打印加入固定长度，这样更美观
void SearchContact(Contact* pc)
{
char name[MAX_NAME] = { 0 };
printf("请输入要查找联系人的名字：");
scanf("%s", name);
int pos = FindByName(pc, name);
if (pos == -1) {
printf("要查找的人不存在\n");
return;
}
else {
//打印标题
printf("%-20s\t%-5s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
//打印数据
printf("%-20s\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);
}
}打印PrintContact
这个函数很简单，利用for循环打印即可，循环条件为联系人人数
void PrintContact(const Contact* pc)
{
int i = 0;
//打印标题
printf("%-20s\t%-5s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
//打印数据
for (i = 0; i < pc->sz; i++) {
printf("%-20s\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);
}
}排序BubbleSortContactByAge
这里的排序就是经典的冒泡排序，通过年龄。
主要思路：遍历数组，如果第i个元素 大于 第i+1个元素，则将两个通过tmp遍历互换位置，实现升序
降序也一样，只需要将 大于 改成 小于即可。
冒泡排序难以理解的应该就是两个循环的循环条件，其中的 （数组长度 - 1）就是 冒泡排序需要排序几趟，因为当数组排序到只剩最后一个元素则不需要再排序，所以需要 -1。（数组长度 - i - 1）则是一趟排序, 因为每一趟排序后，后面就已经固定了一些数（也就是已经排序好了），因为冒泡排序就是将最大或最小的元素送到数组的最左端或最右端，所以就每排序一趟，就会有一个元素不用排序，左移排序i趟，就会有i个元素不用排序，所以内层循环的循环条件是（数组长度 - i - 1）。（第一次接触排序的童鞋）这里最好画画图帮助理解。
void BubbleSortContactByAge(Contact* pc)
{
int k = 0;
PeoInfo tmp = {0};
printf("请选择升序还是降序(1：升序, 2：降序)：");
scanf("%d", &k);
if (k == 1) {
int i = 0;
for (i = 0; i < pc->sz - 1; i++) {
int j = 0;
for (j = 0; j < pc->sz - i - 1; j++) {
if (pc->data[j].age > pc->data[j + 1].age) {
tmp = pc->data[j+1];
pc->data[j+1] = pc->data[j];
pc->data[j] = tmp;
}
}
}
printf("排序成功，信息为升序\n");
}
else if (k == 2) {
int i = 0;
for (i = 0; i < pc->sz - 1; i++) {
int j = 0;
for (j = 0; j < pc->sz - i - 1; j++) {
if (pc->data[j].age < pc->data[j + 1].age) {
tmp = pc->data[j + 1];
pc->data[j + 1] = pc->data[j];
pc->data[j] = tmp;
}
}
}
printf("排序成功，信息为降序\n");
}
else {
printf("输入有误\n");
}
}代码全貌
#include "contact.h"
void InitContact(Contact* pc)
{
pc->sz = 0;
//memset(); - 内存设置
memset(pc->data, 0, sizeof(pc->data));
}
void AddContact(Contact* pc)
{
if (pc->sz == MAX) {
printf("通讯录已满，无法添加");
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");
}
void PrintContact(const Contact* pc)
{
int i = 0;
//打印标题
printf("%-20s\t%-5s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
//打印数据
for (i = 0; i < pc->sz; i++) {
printf("%-20s\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(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");
}
printf("请输入要删除联系人的名字：\n");
scanf("%s", name);
//1.查找要删除的人
//有or没有
int pos = FindByName(pc, name);
if (pos == -1) {
printf("要删除的人不存在\n");
return;
}
//2.删除
int i = 0;
for (i = pos; i < pc->sz-1; i++) {
pc->data[i] = pc->data[i + 1];
}
pc->sz--;
printf("删除成功\n");
}
void SearchContact(Contact* pc)
{
char name[MAX_NAME] = { 0 };
printf("请输入要查找联系人的名字：");
scanf("%s", name);
int pos = FindByName(pc, name);
if (pos == -1) {
printf("要查找的人不存在\n");
return;
}
else {
//打印标题
printf("%-20s\t%-5s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
//打印数据
printf("%-20s\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(Contact* pc)
{
char name[MAX_NAME] = { 0 };
printf("请输入要修改联系人的名字：");
scanf("%s", name);
int pos = FindByName(pc, name);
if (pos == -1) {
printf("要修改的人不存在\n");
return;
}
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");
}
}
void BubbleSortContactByAge(Contact* pc)
{
int k = 0;
PeoInfo tmp = {0};
printf("请选择升序还是降序(1：升序, 2：降序)：");
scanf("%d", &k);
if (k == 1) {
int i = 0;
for (i = 0; i < pc->sz - 1; i++) {
int j = 0;
for (j = 0; j < pc->sz - i - 1; j++) {
if (pc->data[j].age > pc->data[j + 1].age) {
tmp = pc->data[j+1];
pc->data[j+1] = pc->data[j];
pc->data[j] = tmp;
}
}
}
printf("排序成功，信息为升序\n");
}
else if (k == 2) {
int i = 0;
for (i = 0; i < pc->sz - 1; i++) {
int j = 0;
for (j = 0; j < pc->sz - i - 1; j++) {
if (pc->data[j].age < pc->data[j + 1].age) {
tmp = pc->data[j + 1];
pc->data[j + 1] = pc->data[j];
pc->data[j] = tmp;
}
}
}
printf("排序成功，信息为降序\n");
}
else {
printf("输入有误\n");
}
}总结
这个通讯录可以很好的练到指针和结构体，是个很好的练手小项目，这也可以通过链表及顺序表实现，这样就可以练到数据结构的线性表。后续会写一个链表版本的。用来练习链表