动态通讯录
静态通讯录存在的问题
在之前我们已经实现简单的静态通讯录,但静态通讯录存在的最大的问题就是无法扩容,如果我们要添加的数据超过了最大容量了怎么办?最大容量给的很大也不是一个好的解决方法,如果我只存一、二条件记录你开辟这么大的空间不是浪费吗?
这一切在我们学会动态开辟内存后,就都迎刃而解了。
为了方便起见我们就直接再以前静态通讯录的基础上进行修改。
1. 分析
既然要改为动态版本的通讯录,那么首先我们就要对通讯录类型进行整改。
原先版本:
// 静态通讯录
typedef struct contact
{
PeoInfo data[MAX_SIZE]; // 存放添加进来的人的信息
int sz; // 记录的是当前通讯录中有效信息的个数
} contact;
改进版本:
// 动态通讯录
typedef struct contact
{
PeoInfo* data; // 存放添加进来的人的信息
int sz; // 记录的是当前通讯录中有效信息的个数
int capacity; // 记录通讯录当前的最大容量
} contact;
这里我们一共改了两处,将原先的数组改为了指针,用于指向动态开辟内存,同时增加了一个 capacity
来记录当前通讯录的最大容量。
2. 具体细节
1.初始化
#define DEFAULT_SZ 3 // 通讯录初始状态的容量大小
// 初始化通讯录 - 动态的版本
void InitContact(contact* pc)
{
assert(pc); // 断言保证指针不为空
pc->sz = 0;
pc->capacity = DEFAULT_SZ;
pc->data = (PeoInfo*)malloc(sizeof(PeoInfo) * pc->capacity);
if (pc->data == NULL)
{
perror("InitContact::malloc");
return;
}
}
既然类型发生了改变,那么初始化也应该发生变化,首先我们设置通讯录的默认容量为3用符号常量来表示,如果不合适以后也便于我们修改。同时 malloc
动态开辟这么大的空间,注意我们要对 malloc
的返回值进行判断,看看是否开辟成功,如果失败提示用户并直接结束程序。
2.增加一个联系人
// 增加联系人
void AddContact(contact* pc)
{
assert(pc); // 断言保证指针不为空
CheckCapacity(pc); // 检查是否需要增容
// 增加一个人的信息
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 CheckCapacity(contact* pc)
{
// 增容
if (pc->sz == pc->capacity)
{
PeoInfo* tmp = (PeoInfo*)realloc(pc->data, sizeof(PeoInfo) * (pc->capacity + 2));
if (tmp == NULL)
{
perror("CheckCapacity::reallc");
return;
}
pc->data = tmp;
pc->capacity += 2;
printf("增容成功\n");
}
}
如果当前通讯录的有效记录个数已经达到了最大容量,这时我们就需要进行增容,增容也很容易,直接调用 realloc 函数在原先的基础上进行扩容,每次增加2个,之后千万再忘了,将对应的容量也要增加2。
关于 realloc
函数的使用同时也应该注意,我们不能直接用data
来接收 realloc
函数的返回值,而是应该用一个临时变量来接收 realloc
函数的返回值,判断其是否开辟成功,如果开辟成功再将赋给我们的data
,如果失败,也不至于将原先 data
所指向的空间丢失。
3. 清空联系人
// 清空联系人
void RemoveContact(contact* pc)
{
assert(pc);
free(pc->data);
pc->data = NULL;
InitContact(pc);
}
这里要注意,我们的清空联系人也是要发生对应的变化,不能再直接调用初始化函数了,而是再调用初始化函数之前,我们就要释放之前动态开辟的内存。如果直接调用初始化函数,就找不到之前动态开辟的内存了,就会发生内存泄露的情况了。
4.销毁
// 销毁通讯录
void DestroyContact(contact* pc)
{
free(pc->data);
pc->data = NULL;
pc->sz = 0;
pc->capacity = 0;
printf("销毁成功\n");
}
既然是动态开辟的内存,那么我们就一定需要释放,释放就比较容易了,直接 free
就可以了,当然什么时候要销毁通讯录,那一定是程序结束的时候。所以我们的函数要放在退出的时候,用于销毁通讯录。
case EXIT:
DestroyContact(&con); // 销毁
printf("退出通讯录\n");
break;
其余的代码则和之前一样,不需要发生任何变化。
3.完整代码
contact.h
#pragma once
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#define DEFAULT_SZ 3 // 通讯录初始状态的容量大小
#define NAME_MAX 10 // 名字的最大容量
#define SEX_MAX 5 // 性别的最大容量
#define TELE_MAX 12 // 电话的最大容量
#define ADDR_MAX 30 // 地址的最大容量
// 类型定义
enum Option
{
EXIT, // 0
ADD, // 1
DEL, // 2
SEARCH, // 3
MODIFY, // 4
PRINT, // 5
REMOVE, // 6
SORT // 7
};
// 联系人信息
typedef struct PeoInfo
{
char name[NAME_MAX]; // 名字
int age; // 年龄
char sex[SEX_MAX]; // 性别
char tele[TELE_MAX]; // 电话
char addr[ADDR_MAX]; // 住址
} PeoInfo;
// 动态通讯录
typedef struct contact
{
PeoInfo* data; // 存放添加进来的人的信息
int sz; // 记录的是当前通讯录中有效信息的个数
int capacity; // 记录通讯录当前的最大容量
} contact;
// 函数声明
// 初始化通讯录
void InitContact(contact* pc);
// 销毁通讯录
void DestroyContact(contact* pc);
// 增加联系人
void AddContact(contact* pc);
// 删除联系人
void DelContact(contact* pc);
// 查找指定联系人
void SearchContact(const contact* pc);
// 修改指定联系人
void ModifyContact(contact* pc);
// 打印联系人信息
void PrintContact(const contact* pc);
// 清空联系人
void RemoveContact(contact* pc);
// 排序
void SortContact(contact* pc);
test.c
#include "contact.h"
// 打印菜单
void menu()
{
printf("*****************************\n");
printf("***** 1.add 2.del *****\n");
printf("***** 3.search 4.modify *****\n");
printf("***** 5.print 6.remove *****\n");
printf("***** 7.sort 0.exit *****\n");
printf("*****************************\n");
}
void test()
{
int input = 0;
// 创建通讯录
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 PRINT:
PrintContact(&con); // 显示
break;
case REMOVE:
RemoveContact(&con); // 清除
break;
case SORT:
SortContact(&con); // 排序
break;
case EXIT:
DestroyContact(&con); // 销毁
printf("退出通讯录\n");
break;
default:
printf("选择错误\n");
break;
}
} while (input);
}
int main()
{
test();
return 0;
}
contact.c
#include "contact.h"
// 初始化通讯录 - 动态的版本
void InitContact(contact* pc)
{
assert(pc); // 断言保证指针不为空
pc->sz = 0;
pc->capacity = DEFAULT_SZ;
pc->data = (PeoInfo*)malloc(sizeof(PeoInfo) * pc->capacity);
if (pc->data == NULL)
{
perror("InitContact::malloc");
return;
}
}
// 销毁通讯录
void DestroyContact(contact* pc)
{
free(pc->data);
pc->data = NULL;
pc->sz = 0;
pc->capacity = 0;
printf("销毁成功\n");
}
void CheckCapacity(contact* pc)
{
// 增容
if (pc->sz == pc->capacity)
{
PeoInfo* tmp = (PeoInfo*)realloc(pc->data, sizeof(PeoInfo) * (pc->capacity + 2));
if (tmp == NULL)
{
perror("CheckCapacity::reallc");
return;
}
pc->data = tmp;
pc->capacity += 2;
printf("增容成功\n");
}
}
// 增加联系人
void AddContact(contact* pc)
{
assert(pc); // 断言保证指针不为空
CheckCapacity(pc); // 检查是否需要增容
// 增加一个人的信息
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");
}
// 通过名字查找,指定联系人
// 找到了返回对应下标
// 找不到返回 -1
static int FindByName(const contact* pc, char name[])
{
assert(pc);
int i = 0;
for (i = 0; i < pc->sz; i++)
{
if (strcmp(pc->data[i].name, name) == 0) // 比较两个名字是否相同
{
return i; // 找到了,返回下标
}
}
return -1; // 找不到
}
// 删除联系人
void DelContact(contact* pc)
{
assert(pc);
char name[NAME_MAX] = { 0 };
printf("请输入要删除人的名字:>");
scanf("%s", name);
// 查找要删除的联系人
int pos = FindByName(pc, name);
// 没有找到
if (pos == -1)
{
printf("要删除的人不存在\n");
return;
}
// 找到了,删除
int i = 0;
for (i = pos; i < pc->sz - 1; i++)
{
pc->data[i] = pc->data[i + 1]; // 从后往前覆盖
}
pc->sz--;
printf("删除成功\n");
}
// 修改指定联系人
void ModifyContact(contact* pc)
{
assert(pc);
char name[NAME_MAX] = { 0 };
printf("请输入要修改人的名字:>");
scanf("%s", name);
// 查找要修改的联系人
int pos = FindByName(pc, name);
// 没有找到
if (pos == -1)
{
printf("要修改的人不存在\n");
return;
}
// 询问要改什么
printf("请输入要修改什么信息 (1-名字,2-年龄,3-性别,4-电话,5-地址):>");
int msg = 0;
scanf("%d", &msg);
switch (msg)
{
case 1:
printf("请输入新的名字:>");
scanf("%s", pc->data[pos].name);
break;
case 2:
printf("请输入新的年龄:>");
scanf("%d", &(pc->data[pos].age));
break;
case 3:
printf("请输入新的性别:>");
scanf("%s", pc->data[pos].sex);
break;
case 4:
printf("请输入新的电话:>");
scanf("%s", pc->data[pos].tele);
break;
case 5:
printf("请输入新的地址:>");
scanf("%s", pc->data[pos].addr);
break;
default:
printf("输入错误,修改失败\n");
return;
break;
}
printf("修改成功\n");
}
// 查找指定联系人
void SearchContact(const contact* pc)
{
assert(pc);
char name[NAME_MAX];
printf("请输入要查找人的名字:>");
scanf("%s", name);
// 查找指定的联系人
int pos = FindByName(pc, name);
// 没有找到
if (pos == -1)
{
printf("要查找的人不存在\n");
return;
}
// 找到了,打印
printf("%-15s %-5s %-5s %-11s %-30s\n", "名字", "年龄", "性别", "电话", "地址");
printf("%-15s %-5d %-5s %-11s %-30s\n",
pc->data[pos].name,
pc->data[pos].age,
pc->data[pos].sex,
pc->data[pos].tele,
pc->data[pos].addr);
}
// 打印联系人信息
void PrintContact(const contact* pc)
{
assert(pc);
int i = 0;
// 打印标题
printf("%-15s %-5s %-5s %-11s %-30s\n", "名字", "年龄", "性别", "电话", "地址");
// 打印记录
for (i = 0; i < pc->sz; i++)
{
printf("%-15s %-5d %-5s %-11s %-30s\n",
pc->data[i].name,
pc->data[i].age,
pc->data[i].sex,
pc->data[i].tele,
pc->data[i].addr);
}
}
// 清空联系人
void RemoveContact(contact* pc)
{
assert(pc);
free(pc->data);
pc->data = NULL;
InitContact(pc);
}
// 按名字升序
static int cmp_name(const void* e1, const void* e2)
{
if (strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name) > 0)
return 1;
else if (strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name) < 0)
return -1;
else
return 0;
}
// 按年龄升序
static int cmp_age(const void* e1, const void* e2)
{
return ((PeoInfo*)e1)->age - ((PeoInfo*)e1)->age;
}
// 按性别升序
static int cmp_sex(const void* e1, const void* e2)
{
if (strcmp(((PeoInfo*)e1)->sex, ((PeoInfo*)e2)->sex) > 0)
return 1;
else if (strcmp(((PeoInfo*)e1)->sex, ((PeoInfo*)e2)->sex) < 0)
return -1;
else
return 0;
}
// 按电话升序
static int cmp_tele(const void* e1, const void* e2)
{
if (strcmp(((PeoInfo*)e1)->tele, ((PeoInfo*)e2)->tele) > 0)
return 1;
else if (strcmp(((PeoInfo*)e1)->tele, ((PeoInfo*)e2)->tele) < 0)
return -1;
else
return 0;
}
// 按地址升序
static int cmp_addr(const void* e1, const void* e2)
{
if (strcmp(((PeoInfo*)e1)->addr, ((PeoInfo*)e2)->addr) > 0)
return 1;
else if (strcmp(((PeoInfo*)e1)->addr, ((PeoInfo*)e2)->addr) < 0)
return -1;
else
return 0;
}
// 按指定信息排序
void SortContact(contact* pc)
{
assert(pc);
int input = 0;
// 函数指针数组,存储对应用于排序的函数指针
int(*p[])(const void*, const void*) = { 0, cmp_name, cmp_age, cmp_sex, cmp_tele, cmp_addr };
printf("请输入您要按什么排序 (1-名字,2-年龄,3-性别,4-电话,5-地址):>");
scanf("%d", &input);
if (input >= 1 && input <= 5)
{
qsort(pc->data, pc->sz, sizeof(pc->data[0]), p[input]);
PrintContact(pc); // 打印显示出来
}
else
{
printf("选择错误\n");
}
}
(PeoInfo*)e1)->addr, ((PeoInfo*)e2)->addr) > 0)
return 1;
else if (strcmp(((PeoInfo*)e1)->addr, ((PeoInfo*)e2)->addr) < 0)
return -1;
else
return 0;
}
// 按指定信息排序
void SortContact(contact* pc)
{
assert(pc);
int input = 0;
// 函数指针数组,存储对应用于排序的函数指针
int(p[])(const void, const void*) = { 0, cmp_name, cmp_age, cmp_sex, cmp_tele, cmp_addr };
printf(“请输入您要按什么排序 (1-名字,2-年龄,3-性别,4-电话,5-地址):>”);
scanf(“%d”, &input);
if (input >= 1 && input <= 5)
{
qsort(pc->data, pc->sz, sizeof(pc->data[0]), p[input]);
PrintContact(pc); // 打印显示出来
}
else
{
printf("选择错误\n");
}
}