C语言实现动态版通讯录
要实现动态开辟内存,需要去学习动态开辟内存的4个函数 malloc calloc free realloc
学习了文件,又可以对通讯录进行更改,详见下一篇文章。
- 功能:可以使输入的联系人的信息存到指定文件中保存,使得下一次再对通讯录进行增删查改时,可以有之前已经录入的信息,实现通讯录可用化。
//text.c部分 #define _CRT_SECURE_NO_WARNINGS 1 #include "contact.h" //1.静态通讯录 一次性就开辟好了一块空间 //2.动态通讯录 先开辟一小块空间,用完了再自动开辟一小块空间(动态内存) // 假如一开始创建3个人信息的空间,用完了再创建2个 //用capacity表示内存此时的容量 // 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;//con就是通讯录,里边包含:1000的元素的数和size //初始化通讯录 InitContact(&con); //动态版本需要改造initcontact初始化函数 // 1.给data在堆区上申请一块连续的空间 2.sz=0 3.capacity要初始化为当前最大容量 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); break; default: printf("选择错误\n"); break; } } while (input); return 0; }
//contact.c部分 #define _CRT_SECURE_NO_WARNINGS 1 #include "contact.h" //初始化函数--静态版本 //void InitContact(struct Contact* ps) //{ // memset(ps->data, 0, sizeof(ps->data)); // ps->size = 0;//设置通讯录最初只有0个元素 //} // //初始化函数-动态版本 void InitContact( Contact* ps) { ps->data = (PeoInfo*)malloc(default_sz * sizeof(PeoInfo)); if (ps->data == NULL) { perror("InitContact"); return; } ps->size = 0; ps->capacity = default_sz; } //销毁通讯录函数(动态版本需要) void destorycontact(Contact* ps) { free(ps->data); ps->data = NULL; ps->size = 0; ps->capacity = 0; } //增加联系人信息函数--静态版本 //void AddContact(struct Contact* ps) //{ // if (ps->size == MAX) // { // printf("通讯录已满,无法增加\n"); // } // else // { // printf("请输入名字:>"); // scanf("%s", ps->data[ps->size].name); // printf("请输入年龄:>"); // scanf("%d", &(ps->data[ps->size].age)); // printf("请输入性别:>"); // scanf("%s", ps->data[ps->size].sex); // printf("请输入电话:>"); // scanf("%s", ps->data[ps->size].tele); // printf("请输入地址:>"); // scanf("%s", ps->data[ps->size].addr); // // ps->size++; // printf("添加成功\n"); // } //} //增加联系人函数--动态版本 void AddContact(struct Contact* ps) { if (ps->size == ps->capacity) { PeoInfo*ptr= realloc(ps->data, (ps->capacity + ing_sz) * sizeof(PeoInfo)); if (ptr != NULL) { ps->data = ptr; ps->capacity += ing_sz; printf("增容成功\n"); } else { perror("AddContac"); printf("增加联系人失败\n"); return; } } else { printf("请输入名字:>"); scanf("%s", ps->data[ps->size].name); printf("请输入年龄:>"); scanf("%d", &(ps->data[ps->size].age));//年龄不是数组,需要& printf("请输入性别:>"); scanf("%s", ps->data[ps->size].sex); printf("请输入电话:>"); scanf("%s", ps->data[ps->size].tele); printf("请输入地址:>"); scanf("%s", ps->data[ps->size].addr); ps->size++; printf("添加成功\n"); } } void ShowContact(const struct Contact* ps) { if (ps->size == 0) { printf("通讯录为空格\n"); } else { int i = 0; //标题 printf("%-20s\t%-4s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址"); //数据 for (i = 0; i < ps->size; i++) { printf("%-20s\t%-4d\t%-5s\t%-12s\t%-20s\n", ps->data[i].name, ps->data[i].age, ps->data[i].sex, ps->data[i].tele, ps->data[i].addr); } } } static int FindByName(const struct Contact* ps, char name[MAX_NAME]) { int i = 0; for (i = 0; i < ps->size; i++) { if (0 == strcmp(ps->data[i].name, name)) { return i; } } return -1;//找不到的情况 } void DelContact(struct Contact* ps) { char name[MAX_NAME]; printf("请输入要删除人的名字:>"); scanf("%s", name); //1. 查找要删除的人在什么位置 //找到了返回名字所在元素的下标 //找不到返回 -1 int pos = FindByName(ps, name); //2. 删除 if (pos == -1) { printf("要删除的人不存在\n"); } else { //删除数据 int j = 0; for (j = pos; j < ps->size - 1; j++) { ps->data[j] = ps->data[j + 1]; } ps->size--; printf("删除成功\n"); } } void SearchContact(const struct Contact* ps) { char name[MAX_NAME]; printf("请输入要查找人的名字:>"); scanf("%s", name); int pos = FindByName(ps, name); if (pos == -1) { printf("要查找的人不存在\n"); } else { printf("%-20s\t%-4s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址"); printf("%-20s\t%-4d\t%-5s\t%-12s\t%-20s\n", ps->data[pos].name, ps->data[pos].age, ps->data[pos].sex, ps->data[pos].tele, ps->data[pos].addr); } } void ModifyContact(struct Contact* ps) { char name[MAX_NAME]; printf("请输入要修改人的名字:>"); scanf("%s", name); int pos = FindByName(ps, name); if (pos == -1) { printf("要修改人的信息不错在\n"); } else { printf("请输入名字:>"); scanf("%s", ps->data[pos].name); printf("请输入年龄:>"); scanf("%d", &(ps->data[pos].age)); printf("请输入性别:>"); scanf("%s", ps->data[pos].sex); printf("请输入电话:>"); scanf("%s", ps->data[pos].tele); printf("请输入地址:>"); scanf("%s", ps->data[pos].addr); printf("修改完成\n"); } }
//contact.h部分 #define _CRT_SECURE_NO_WARNINGS 1 #define MAX 1000 #define MAX_NAME 20 #define MAX_SEX 5 #define MAX_TELE 12 #define MAX_ADDR 30 #define default_sz 3 #define ing_sz 2 #include <stdlib.h> #include <stdio.h> #include <string.h> enum Option { EXIT,//0 ADD, //1 DEL, SEARCH, MODIFY, SHOW, SORT }; 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 //{ // struct PeoInfo data[MAX];//存放1000个信息 // int size;//记录当前已经有的元素个数 //}Contact; //通讯录类型-动态版本 typedef struct Contact { PeoInfo* data;//指向动态开辟申请的空间 int size;//记录当前已经有的元素个数 int capacity; }Contact; //声明函数 //初始化通讯录的函数 void InitContact(struct Contact* ps); //增加一个信息到通讯录 void AddContact(struct Contact* ps); //打印通讯录中的信息 void ShowContact(const struct Contact* ps); //删除指定的联系人 void DelContact(struct Contact* ps); //查找指定的人的信息 void SearchContact(const struct Contact* ps); //修改指定联系人 void ModifyContact(struct Contact* ps); //销毁通讯录(动态开辟的内存需要释放) void destorycontact(Contact* ps);