前言：
我们已经学过了通讯录的静态版，但是它的缺点很明显，通讯录满了就添加不了联系人了啦。我再让通讯录升级一下，写一个动态版通讯录。（通讯录静态版的超链接）
改造目标：
1、通讯录的空间不是固定，大小可以调整
2、默认能放3个人的信息，如果不够就增加，这里我一次增加3人。
一、定义一个通讯录
//定义一个通讯录 typedef struct Comcation { com *data;//可以存100个人的信息 int sz;//记录存放人的位置 int capacity;//记录容量 }contact;
结构体增加了一个记录容量的成员capacity
二、初始化
默认通讯录能放三个人的信息
void initCantact(contact* pc) { assert(pc); pc->data = (com*)malloc(3*sizeof(com)); if (pc->data == NULL) { perror("initCantact"); return; } pc->sz = 0; pc->capacity = CONTACT_SZ; }
三、增加联系人
3.1 给通讯录扩容
因为通讯录只能放三个人的信息，所以我们需要给通讯录扩容
int Addcapacity(contact* pc) { if (pc->sz == pc->capacity)//容量满了就增容 { com* ptr = (com*)realloc(pc->data, (pc->capacity + INT_sz) * sizeof(com)); if (ptr == NULL) { perror("Addcapacity"); return 0; } else { pc->data = ptr; pc->capacity = pc->capacity + INT_sz; printf("增容成功\n"); return 1; } } return 1; }
返回的是个整型，然后我们根据返回的值判断是否增容失败。
3.2增加联系人
我在静态通讯录的基础上在多定义了两个宏
极大的方便了更改初始容量和一次增容的大小
然后就可以写增加联系人的函数
//增加联系人 void Addcontact(contact* pc) { assert(pc); int n = Addcapacity(pc); if(0==n ) //增容 { //增容失败 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 Destorycontacy(contact* pc) { free(pc->data); pc->data = NULL; pc->sz = 0; pc->capacity = 0; }
五、完整代码
在静态版的基础上只需改变上面的内容，就会成为通讯录的动态版。
具体的代码，如下：
cantact.h头文件（函数的声明和定义）：
#pragma once #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #include <string.h> #include <stdlib.h> #include <assert.h> #define MAX 100//可以增加的人数 #define NAME_MAX 20//姓名 #define SEX_MAX 5//性别 #define TELE_MAX 12//电话 #define ADDR_MAX 20//地址 #define CONTACT_SZ 3//初始容量 #define INT_sz 3//一次增容的大小 //定义一个结构体 typedef struct Communication { char name[NAME_MAX];//姓名 int age;//年龄 char sex[SEX_MAX];//性别 char tele[TELE_MAX];//电话 char addr[ADDR_MAX];//地址 }com; //定义一个通讯录 typedef struct Comcation { com *data;//可以存100个人的信息 int sz;//记录存放人的位置 int capacity;//记录容量 }contact; //给通讯录赋初值 void initCantact(contact* pc); //增容函数 int Addcapacity(contact* pc); //菜单 void menu(void); //增加联系人 void Addcontact(contact* pc); //显示联系人 void Showcontact(const contact* pc); //删除联系人 void Delcontact(contact* pc); //查找联系人 int Findcontact(contact* pc, char arr[20]); //查找指定联系人 void Searchcontact(contact* pc); //修改联系人 void Modfycontatc(contact* pc); //联系人按名字进行排序 void Sortcontact(contact* pc); //清空联系人 void Emptycontact(contact* pc); //释放内存 void Destorycontacy(contact* pc);
cantact.c源文件（函数的实现）：
#include "cantact.h" //通讯录初始化 void initCantact(contact* pc) { assert(pc); pc->data = (com*)malloc(3*sizeof(com)); if (pc->data == NULL) { perror("initCantact"); return; } pc->sz = 0; pc->capacity = CONTACT_SZ; } //增容函数 int Addcapacity(contact* pc) { if (pc->sz == pc->capacity)//容量满了就增容 { com* ptr = (com*)realloc(pc->data, (pc->capacity + INT_sz) * sizeof(com)); if (ptr == NULL) { perror("Addcapacity"); return 0; } else { pc->data = ptr; pc->capacity = pc->capacity + INT_sz; printf("增容成功\n"); return 1; } } return 1; } //增加联系人 void Addcontact(contact* pc) { assert(pc); int n = Addcapacity(pc); if(0==n ) //增容 { //增容失败 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 Showcontact(const contact* pc) { assert(pc); printf("%-20s\t%-4s\t%-5s\t%-12s\t%-30s\n\n", "名字", "年龄", "性别", "电话", "地址"); int i = 0; for (i = 0; i < pc->sz; i++) { printf("%-20s\t%-4d\t%-5s\t%-12s\t%-30s\n", pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr); } } //查找联系人 int Findcontact(contact* pc, char arr[20]) { int i = 0; for (i = 0; i < pc->sz; i++) { if (strcmp(pc->data[i].name, arr) == 0)//找到了 { return i; } } return -1;//没找到 } //删除联系人 void Delcontact(contact* pc) { if (pc->sz == 0) { printf("没有联系人，无需删除\n"); return; } char arr[20] = { 0 }; assert(pc); printf("请输入要删除的人的名字："); scanf("%s", arr);//名字 int n; n = Findcontact(pc, arr); if (n == -1) { printf("没找到\n"); return; } else//找到了 { int i = 0; for (i = n; i < pc->sz - 1; i++)//从当前位置开始，把后面的值都往前面挪一位 { pc->data[i] = pc->data[i + 1]; } pc->sz--; } printf("成功删除联系人\n"); } //查找指定联系人 void Searchcontact(contact* pc) { assert(pc); char p[20] = { 0 }; printf("请输入要查找人的姓名："); scanf("%s", p); int n = Findcontact(pc, p); if (n == -1) { printf("要查找的人不存在\n"); } else { printf("%-20s\t%-4s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址"); //打印数据 printf("%-20s\t%-4d\t%-5s\t%-12s\t%-30s\n", pc->data[n].name, pc->data[n].age, pc->data[n].sex, pc->data[n].tele, pc->data[n].addr); } } //修改联系人 void Modfycontatc(contact* pc) { assert(pc); char name[20] = { 0 }; if (pc->sz == 0) { printf("没有联系人，无需修改\n"); return; } printf("请输入要修改人的名字；"); scanf("%s", name); int n = 0; n = Findcontact(pc, name); if (n == -1) { printf("要修改的人不存在\n"); } else { printf("请输入修改后的名字："); scanf("%s", pc->data[n].name); printf("请输入修改后的年龄:"); scanf("%d", &(pc->data[n].age)); printf("请输入修改后的性别："); scanf("%s", pc->data[n].sex); printf("请输入修改后的电话号码："); scanf("%s", pc->data[n].tele); printf("请输入修改后的地址："); scanf("%s", pc->data[n].addr); printf("修改成功\n"); } } int comper(const void* p1, const void* p2)//字符比较 { return strcmp(((com*)((contact*)p1)->data)->name, ((com*)((contact*)p2)->data)->name); } //按名字进行排序 void Sortcontact(contact* pc) { qsort(pc, pc->sz, sizeof(pc->data[0]), comper);//快排 } //清空联系人 void Emptycontact(contact* pc) { assert(pc); if (pc->sz == 0) { printf("联系人为空，无需清空\n"); } else { pc->sz = 0; printf("清空成功\n"); } } //释放通讯录内存 void Destorycontacy(contact* pc) { free(pc->data); pc->data = NULL; pc->sz = 0; pc->capacity = 0; }
test.c源文件（测试通讯录）：
#include "cantact.h" //菜单 void menu(void) { printf("————————————————————\n"); printf("|***************************************|\n"); printf("|*****1.增加联系人 2.删除联系人*****|\n"); printf("|*****3.修改联系人 4.查找联系人*****|\n"); printf("|*****5.显示所有联系人 6.排序 *****|\n"); printf("|*****7.清除所有联系人 0.退出程序 ****|\n"); printf("|***************************************|\n"); printf("————————————————————\n"); } int main() { int input = 0; //通讯录初始化 contact pc; initCantact(&pc); do { menu(); printf("请选择：\n"); scanf("%d", &input);// switch (input) { case 1: Addcontact(&pc);//增加联系人 break; case 2: Delcontact(&pc);//删除联系人 break; case 3: Modfycontatc(&pc);//修改联系人 break; case 4: Searchcontact(&pc);//查找指定联系人 break; case 5: Showcontact(&pc);//显示联系人 break; case 6: Sortcontact(&pc);//按名字进行排序 break; case 7: //清空所以联系人 Emptycontact(&pc); break; case 0: Destorycontacy(&pc); printf("退出程序\n"); break; default: printf("输入错误，重新输入\n"); } } while (input); return 0; }
