需要云服务器等云产品来学习Linux的同学可以移步/-->腾讯云<--/-->阿里云<--/-->华为云<--/官网,轻量型云服务器低至112元/年,新用户首次下单享超低折扣。
一、Contact.h
#pragma once
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <assert.h>
#include <string.h>
#include <stdlib.h>
#define MAX_NAME 20
#define MAX_SEX 10
#define MAX_TELE 12
#define MAX_ADDR 30
#define INITIAL 3
typedef struct PeoInfo
{
char name[MAX_NAME];
char sex[MAX_SEX];
char tele[MAX_TELE];
char addr[MAX_ADDR];
int age;
}PeoInfo;
typedef struct Contact
{
PeoInfo* arr;//PeoInfo类型的指针,用于指向动态开辟的空间
int size;//数据个数
int capacity;//总容量
}Contact;
void ContactInit(Contact* pc);//初始化通讯录
void ContactPrint(const Contact* pc);//打印
void ContactAdd(Contact* pc);//增加联系人信息
void ContactDel(Contact* pc);//删除联系人信息
void ContactFind(const Contact* pc);//查找信息
void ContactModify(Contact* pc);//修改信息
void ContactSortByName(Contact* pc);//排序
void ContactDestroy(Contact* pc);//清空通讯录
void ContactSave(const Contact* pc);//保存通讯录为文件
二、Contact.c
1、判断是否增容
void ContactCapacityIncrease(Contact* pc)//判断是否增容
{
assert(pc);
if (pc->size == pc->capacity)
{
//需要增容
int newcapacity = pc->capacity == 0 ? INITIAL : INITIAL + pc->capacity;
PeoInfo* tmp = (PeoInfo*)realloc(pc->arr, newcapacity * sizeof(PeoInfo));
if (tmp == NULL)
{
printf("%s\n", strerror(errno));
exit(-1);
}
pc->arr = tmp;
pc->capacity = newcapacity;
printf("增容成功!\n");
}
}
没有空间时,为arr开辟3个空间,有空间且空间满出时,每次为arr扩容3个空间。
2、初始化通讯录
void ContactInit(Contact* pc)//初始化通讯录
{
assert(pc);
pc->size = 0;
pc->capacity = 0;
pc->arr = NULL;
//加载文件的信息到通讯录
FILE* pf = fopen("Contact.txt", "rb");
if (pf == NULL)
{
perror("ContactInit:");
exit(-1);
}
ContactCapacityIncrease(pc);
PeoInfo tmp = { 0 };
while (fread(&tmp, sizeof(pc->arr[0]), 1, pf) == 1)
{
ContactCapacityIncrease(pc);
pc->arr[pc->size] = tmp;
pc->size++;
}
fclose(pf);
pf = NULL;
}
初始化通讯录并在每次运行程序时把工程目录下的Contact.txt文本文件加载出来。实现通讯录信息的读取。
3、打印
void ContactPrint(const Contact* pc)//打印
{
assert(pc);
printf("姓名\t性别\t电话\t地址\t年龄\n");
for (int i = 0; i < pc->size; i++)
{
printf("%s\t%s\t%s\t%s\t%d\n",
pc->arr[i].name,
pc->arr[i].sex,
pc->arr[i].tele,
pc->arr[i].addr,
pc->arr[i].age);
}
}
for循环遍历打印pc->date中的结构体成员
4、增加联系人信息
void ContactAdd(Contact* pc)//增加联系人信息
{
ContactCapacityIncrease(pc);
printf("请输入姓名:\n");
scanf("%s", pc->arr[pc->size].name);
printf("请输入性别:\n");
scanf("%s", pc->arr[pc->size].sex);
printf("请输入电话:\n");
scanf("%s", pc->arr[pc->size].tele);
printf("请输入地址:\n");
scanf("%s", pc->arr[pc->size].addr);
printf("请输入年龄:\n");
scanf("%d", &(pc->arr[pc->size].age));
pc->size++;
}
注意增加联系人后pc->size++
5、通过名字查找
static int FindByName(const Contact* pc, const char arr[])//通过名字查找
{
assert(pc && arr);
for (int i = 0; i < pc->size; i++)
{
if (strcmp(pc->arr[i].name, arr) == 0)
{
return i;
}
}
return -1;
}
可以通过名字查找通讯录中是否存在联系人,存在返回下标,不存在返回-1
6、删除联系人信息
void ContactDel(Contact* pc)//删除联系人信息
{
assert(pc);
printf("请输入姓名查找:");
char arr[20] = { 0 };
scanf("%s", arr);
int pos = FindByName(pc, arr);//记录size的位置
if (pos == -1)
{
printf("通讯录没有该信息\n");
return;
}
for (int i = pos; i < pc->size - 1; i++)//移动元素
{
pc->arr[i] = pc->arr[i + 1];
}
pc->size--;
printf("删除成功!\n");
}
通过静态函数FindByName返回的下标,通过for循环将后续元素逐个进行覆盖。
7、查找信息
void ContactFind(const Contact* pc)//查找信息
{
assert(pc);
printf("请输入姓名查找:");
char arr[20] = { 0 };
scanf("%s", arr);
int pos = FindByName(pc, arr);
if (pos != -1)
{
printf("查找到如下信息:\n");
printf("姓名\t性别\t电话\t地址\t年龄\n");
printf("%s\t%s\t%s\t%s\t%d\n",
pc->arr[pos].name,
pc->arr[pos].sex,
pc->arr[pos].tele,
pc->arr[pos].addr,
pc->arr[pos].age);
}
else
printf("通讯录查无此人!\n");
}
先判断查找的信息是否在通讯录中,再打印该下标的信息。
8、修改信息
void ContactModify(Contact* pc)//修改信息
{
assert(pc);
printf("请输入姓名查找:");
char arr[20] = { 0 };
scanf("%s", arr);
int pos = FindByName(pc, arr);
if (pos == -1)
{
printf("找不到\n");
return;
}
else
{
printf("请输入更改后的姓名:\n");
scanf("%s", pc->arr[pos].name);
printf("请输入更改后的性别:\n");
scanf("%s", pc->arr[pos].sex);
printf("请输入更改后的电话:\n");
scanf("%s", pc->arr[pos].tele);
printf("请输入更改后的地址:\n");
scanf("%s", pc->arr[pos].addr);
printf("请输入更改后的年龄:\n");
scanf("%d", &(pc->arr[pos].age));
}
}
先判断查找的信息是否在通讯录中,再修改该下标的信息。
9、排序
int name_cmp(const void* e1, const void* e2)
{
return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
}
void ContactSortByName(Contact* pc)//排序
{
assert(pc && pc->size != 0);
qsort(pc->arr, pc->size, sizeof(PeoInfo), name_cmp);
printf("排序完成\n");
}
使用qsort函数排序通讯录,可参照本文学习qsort排序结构体的方法
10、清空通讯录
void ContactDestroy(Contact* pc)//清空通讯录
{
assert(pc);
free(pc->arr);
pc->arr = NULL;
pc->size = 0;
pc->capacity = 0;
printf("通讯录已清空\n");
}
free动态开辟的空间,将指针置空,pc->size和pc->capacity 置为0
11、保存通讯录为文件
void ContactSave(const Contact* pc)//保存通讯录为文件
{
assert(pc);
FILE* pf = fopen("Contact.txt", "wb");
if (pf == NULL)
{
perror("ContactSave:");
exit(-1);
}
for (int i = 0; i < pc->size; i++)
{
fwrite(pc->arr + i, sizeof(pc->arr[0]), 1, pf);
}
fclose(pf);
pf = NULL;
}
将通讯录中的信息以文件的形式保存起来,下次运行可以读取这部分信息
三、text.c
#include "contact.h"
void menu()
{
printf("###########################\n");
printf("#####1、add 2、del######\n");
printf("#####3、find 4、modify###\n");
printf("#####5、print 6、sort#####\n");
printf("#####7、empty 8、exit#####\n");
printf("###########################\n");
}
enum option
{
ADD = 1,
DEL,
FIND,
MODIFY,
PRINT,
SORT,
EMPTY,
EXIT
};
int main()
{
int input = 0;
Contact c;//创建一个通讯录
ContactInit(&c);//初始化通讯录
while (1)
{
menu();
printf("请输入选项:\n");
scanf("%d", &input);
if (input == ADD)
ContactAdd(&c);//增加联系人信息
else if (input == DEL)
ContactDel(&c);//删除联系人信息
else if (input == FIND)
ContactFind(&c);//查找联系人信息
else if (input == MODIFY)
ContactModify(&c);//修改联系人信息
else if (input == PRINT)
ContactPrint(&c);//打印
else if (input == SORT)
ContactSortByName(&c);//排序
else if (input == EMPTY)
ContactDestroy(&c);//清空通讯录
else if (input == EXIT)
{
ContactSave(&c);//保存通讯录为文件
printf("通讯录已保存至文件!\n");
ContactDestroy(&c);//清空通讯录
break;//退出
}
else
printf("输入错误!请重新输入!\n");
}
return 0;
}
四、错误写法分享
图中绿色波浪线部分有两个错误
1、pc->size在while循环判断处,导致最后一次判断时(文件已读取完毕),pc->size也会++,导致程序运行时越界打印数据
2、那么是不是把pc->size++放在while循环里面就行了呢?不是的,虽然这样pc->size的大小是正确的,但是当通讯录的容量已满,下一次循环进来也是先写入数据,再进行扩容,越界访问触发断点。、
正确的写法参照本文初始化通讯录部分。
五、动图展示
注意第一次运行时,需要在工程目录下新建一个Contact.txt文件。