C语言动态通讯录
蒋灵瑜的流水账 人气:0一、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的大小是正确的,但是当通讯录的容量已满,下一次循环进来也是先写入数据,再进行扩容,越界访问触发断点。、
正确的写法参照本文初始化通讯录部分。
五、动图展示
加载全部内容