目录
不管怎么样,明天又是新的一天。
——《飘》玛格丽特.米切尔
概况:
大家好,之前发布了一个静态通讯录的版本,那么现在,我来给大家讲解一下动态通讯录;
首先,动态通讯录增加了malloc函数、realloc函数以及free函数,这些函数都是动态内存管理的函数。(如需了解动态内存函数,请看http://t.csdn.cn/k3hWC)
动态内存相对于静态内存来说不会过多的浪费空间,动态内存是用几个空间就申请几个空间。
其中主要包含了六大块内容:
- 联系人的添加
- 联系人的删除
- 联系人的查找
- 联系人的修改
- 联系人的展示
- 联系人的排序
- 销毁通讯录中的联系人(新增)
完整代码展示
首先,我将通讯录分成了三个部分:
1、text.c //通讯录的菜单以及主函数
2、Contact.h //结构体和函数的声明,以及头文件的引用
3、Contact.c //通讯录各种功能函数的实现
Contact.h 结构体和函数的声明,以及头文件的引用
#pragma once #include<stdio.h> #include<string.h> #include<assert.h> #include<stdlib.h> #define MAX_NAME 20 #define MAX_SEX 5 #define MAX_TELE 20 #define MAX_ADDR 30 #define MAX 100 #define CAPACITY 3 #define INF 2 //表示一个人的信息 struct PeoInfo { char name[MAX_NAME]; char sex[MAX_SEX]; char tele[MAX_TELE]; int age; char addr[MAX_ADDR]; //住址 }; struct Contact { struct PeoInfo *data; int sz;//已经放进去的信息 int capacity;//容量 }; //初始化通讯录 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); //排序通讯录 void SortContact(struct Contact* pc); //销毁通讯录 void DestoryContact(struct Contact* pc);
Contact.c 通讯录各种功能函数的实现
#define _CRT_SECURE_NO_WARNINGS 1 #include"Contact.h" void InitContact(struct Contact* pc) { assert(pc);//防止pc是空指针 pc->data = (struct PeoInfo*) malloc(CAPACITY *sizeof(struct PeoInfo)); if (pc->data == NULL) { perror("InitContact()"); return; } pc->sz = 0; pc->capacity = CAPACITY; } //销毁联系人成员 void DestoryContact(struct Contact* pc) { free(pc->data); pc->data = NULL; pc->capacity=0; pc->sz = 0; } //这里的static表示该函数只能在所在的源文件中使用,其他文件不能使用 static int check_capacity(struct Contact *pc) { if (pc->sz == pc->capacity) { //增加容量 struct PeoInfo* ptr = (struct PeoInfo*)realloc(pc->data, (pc->capacity + INF) * sizeof(struct PeoInfo)); if (ptr != NULL) { pc->data = ptr; pc->capacity += INF; printf("增容成功\n"); return 1; } else { perror("AddContact()"); return 0; } } else return 1; } //动态增长的版本 void AddContact(struct Contact* pc) { assert (pc); if (0 == check_capacity(pc)) { return; } //添加人的信息 printf("请输入名字:>"); scanf("%s", pc->data[pc->sz].name); printf("请输入性别:>"); scanf("%s", pc->data[pc->sz].sex); printf("请输入年龄:>"); scanf("%d", &pc->data[pc->sz].age); printf("请输入电话:>"); scanf("%s", pc->data[pc->sz].tele); printf("请输入住址:>"); scanf("%s", pc->data[pc->sz].addr); pc->sz++; printf("成功添加联系人\n"); } //显示联系人 void ShowContact(struct Contact* pc) { int i = 0; printf("%-20s\t%-5s\t%-5s\t%-20s\t%-30s\n", "姓名", "性别", "年龄", "电话", "地址"); for (i = 0; i < pc->sz; i++) { printf("%-20s\t%-5s\t%-5d\t%-20s\t%-30s\n", pc->data[i].name, pc->data[i].sex, pc->data[i].age, pc->data[i].tele, pc->data[i].addr); } } //这里的static表示该函数只能在所在的源文件中使用,其他文件不能使用 static int FindByName(const struct Contact* pc, char name[]) { int i = 0; for (i = 0; i < pc->sz; i++) { if (0 == strcmp(pc->data[i].name, name)) { return i; } } return -1; } //删除联系人,这里以删除名字 void DelContact(struct Contact* pc) { char name[MAX_NAME]; printf("请输入你想要删除人的姓名:>"); scanf("%s", name); int ret = FindByName(pc, name); if (ret == -1) { printf("要删除的人不存在\n"); } else { //删除 int j = 0; for (j = ret; j < pc->sz - 1; j++) { pc->data[j] = pc->data[j + 1]; } pc->sz--; printf("成功删除指定联系人\n"); } } //查找联系人 void SearchContact(const struct Contact* pc) { char name[MAX_NAME]; printf("请输入你想要查找人的姓名:>"); scanf("%s", name); //查找一下指定联系人是否存在 int ret = FindByName(pc, name); if (ret == -1) { printf("要查找的人不存在\n"); } else { printf("%-20s\t%-5s\t%-5s\t%-20s\t%-30s\n", "姓名", "性别", "年龄", "电话", "地址"); printf("%-20s\t%-5s\t%-5d\t%-20s\t%-30s\n", pc->data[ret].name, pc->data[ret].sex, pc->data[ret].age, pc->data[ret].tele, pc->data[ret].addr); } } //修改联系人 void ModifyContact(struct Contact* pc) { printf("请输入想要修改人的名字:>"); char name[MAX_NAME]; scanf ("%s", name); int ret = FindByName(pc, name); if (ret == -1) { printf("要修改的联系人不存在\n"); } else { printf("请输入名字:>"); scanf("%s", pc->data[ret].name); printf("请输入性别:>"); scanf("%s", pc->data[ret].sex); printf("请输入年龄:>"); scanf("%d", &pc->data[ret].age); printf("请输入电话:>"); scanf("%s", pc->data[ret].tele); printf("请输入住址:>"); scanf("%s", pc->data[ret].addr); printf("修改成功\n"); } } //按照年龄来排序 //int CmpByAge(const void* e1, void* e2) //{ // return ((struct PeoInfo*)e1)->age - ((struct PeoInfo*)e2)->age; //} //按照名字排序 int CmpByName(const void* e1, void* e2) { return strcmp(((struct PeoInfo*)e1)->name , ((struct PeoInfo*)e2)->name); } //联系人排序 void SortContact(struct Contact* pc) { qsort(pc->data, pc->sz, sizeof(struct PeoInfo), CmpByName); }
text.c 通讯录的菜单以及主函数
#define _CRT_SECURE_NO_WARNINGS 1 #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"); } //这里采用枚举类型,他是依次从0开始 enum Option { EXIT, ADD, DEL, SEARCH, MODIFY, SHOW, SORT }; int main() { 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 SORT: SortContact(&con); break; case EXIT: DestoryContact(&con); printf("退出通讯录\n"); break; default: printf("选择错误,请重新输入\n"); break; } } while (input); return 0; }