C语言实现通讯录管理系统—动态内存分配型
作者：互联网
目录
一、通讯录功能需求分析：
为了实现通讯录管理系统，为此，要保证实现以下的功能：
通讯录最开始初始化后能存放3个人的信息，当空间存放满的时候，再增加2个联系人信息、如果再发现不够使用，每次增加2个联系人的信息、、每个人的信息
包含:名字、年龄、性别、电话、地址、除此之外，还是实现：增加人的信息、删除人的信息、修改指定人的信息、查找指定人的信息、清空联系人的信息、显
示联系人的信息、排序通讯录的信息、销毁通讯录。
二、文件架构分析：
1、test.c — 用来测试通讯录的模块、主函数接口引入。
2、contact.h — 关于通讯录相关的 类型的定义、函数的声明、库函数的头文件等、
3、contact.c — 函数的实现、
写完contact.h、contact.c 之后，将两者引用到 test.c 中使用即可满足要求。
三、代码，分模块呈现：
3.1 主函数（main函数）部分：
int main()
{
int input = 0;
//创建通讯录，结构体类型在头文件中定义的，所以要引头文件,
通讯录中当前有几个元素：
//int sz = 0;
//创建通讯录
Contact con; //con就是通讯录，也可以直接进行初始化，但是为了更好的体现模块化，就对初始化通讯录封装一个函数。
//如果想把其中的一部分初始化为0，就必须使用函数来做了。
//初始化通讯录
//使用malloc函数在堆区上动态开辟一块连续的内存空间，并把该空间的起始位置的地址放在结构体指针变量data中。
//初始化整型变量sz=0；
//初始化整型变量capacity为当前最大的容量、
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 SORT:
SortContact(&con);
break;
//显示所有联系人的信息
case PRINT:
//虽然只是打印信息，不会改变实参的信息，但是考虑的效率的话，还是使用传址调用比较好，结构体传参最好传地址。
PrintContact(&con);
break;
//清空所有联系人的信息
case CLEAR:
ClearContact(&con);
break;
case EXIT:
//现在存放联系人信息的内存空间是动态开辟的，当退出的时候，该空间要被释放掉才行、
//销毁通讯录
DestoryContact(&con);
printf("退出通讯录\n");
break;
default:
printf("选择错误，请重新进行选择：>");
break;
}
} while (input);
//如果有同名的，一律操作第一个出现该名字的那个成员，因为遍历是从前往后遍历的，在这里不考虑同名的情况。
return 0;
}
3.2 menu菜单函数部分：
void menu()
{
printf("*********************************\n");
printf("****** 1、add 2、del ******\n");
printf("****** 3、search 4、modify ****\n");
printf("****** 5、sort 6、print******\n");
printf("****** 7、clear 0、exit *****\n");
printf("*********************************\n");
}在这里注意一下各种功能的编号与switch中的case的选择对应起来。
3.3 枚举类型的声明部分：
enum Option//枚举成员变量从0开始，依次递增1；
{
//枚举中的变量一般都采用大写。
EXIT,
ADD,
DEL,
SEARCH,
MODIFY,
SORT,
PRINT,
CLEAR
};枚举类型的定义，要注意的是，枚举成员变量按照顺序默认从0开始，依次递增1，也可给枚举成员变量设置初值、
3.4 初始化通讯录部分：
//初始化 通讯录函数
void InitContact(Contact* pc)
{
pc->data = (PeoInfo*)malloc(DEFAULT_SZ * sizeof(PeoInfo));
if (pc->data == NULL)
{
//开辟内存空间失败
perror("InitContact"); //由于在函数InitContact中进行的操作，如果开辟失败，报错是该函数足够的空间、
return; //由于InitContact函数的返回类型是void类型，所以直接返回 return，即可。
}
//在这里对结构体指针变量data指向的内存空间中的内容不进行初始化，可以初始化，也可以不初始化;
(pc->sz) = 0;//初始化后默认为0、
(pc->capacity) = DEFAULT_SZ;//初始化后默认为DEFAULT_SZ个、
}3.5 增加通讯录联系人信息部分：
//增加联系人的信息 —— 动态
void AddContact(Contact* pc)
{
//通讯录满员-> 增容
if (pc->sz == pc->capacity)
{
//增容
PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ)*sizeof(PeoInfo));
if (ptr == NULL)
{
//增容失败
perror("AddContact");
perror("增容联系人\n");
return;
}
else
{
//增容成功
pc->data = ptr;
pc->capacity += INC_SZ;
printf("增容成功\n");
}
}
//通讯录未满，可以添加新成员，增加一个人的信息
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].addr);
printf("请输入电话：>");
scanf("%s", pc->data[pc->sz].tele);
(pc->sz)++;
printf("增加联系人员成功\n");
//在这里，虽然[ ]的优先级高于->，，但是，data和[ ]是不可以先进行结合的，因为，这是在一个调用函数中，形参那部分接受到的只有指针变量pc
//也就是说，如果后两者进行结合的话，系统根本就不知道data是什么东西，所以它结合出来是错误的，即，虽然[ ]的优先级高于->，但是后两者不能
//进行结合会出错，所以，即使[]的优先级比较高，还是先让data和->进行结合，即先进行pc->data的操作，在结构体成员变量中找到了指针变量data，
//又因为该指针变量data指向了由malloc函数在堆区上动态开辟的内存空间的起始位置的地址，相当于数组首元素的地址，在这里不是特例，所以，
//就等价于找到了该数组的数组名，即，pc->data === 数组名， 知道了数组名，再通过数组下标进行访问数组中的元素。3.6 显示联系人信息的部分：
//显示联系人的信息
void PrintContact(const Contact* pc)
{
//打印出所有人的信息，即sz个人的信息。
int i = 0;
//打印标题
printf("%-10s\t%-5s\t%-5s\t%-12s\t%-50s\n", "名字", "年龄", "性别", "电话", "地址");// \t === tab
//打印数据
for (i = 0; i < (pc->sz); i++)
{
printf("%-10s\t%-5d\t%-5s\t%-12s\t%-50s\n", pc->data[i].name,
pc->data[i].age,
pc->data[i].sex,
pc->data[i].tele,
pc->data[i].addr);
}
//先进行pc->和data的结合，找到了结构体中的指针变量data，而该指针变量中存放的是由malloc函数在堆区上动态开辟的内存空间的起始位置的地址，相当于数组首元素的地址，
//在这里不是特例，所以，就等价于找到了该数组的数组名，即，pc->data === 数组名，， 知道了数组名，再通过数组下标进行访问数组中的元素，找到了了数组下标为i的元素
//即找到了一个变量，再通过点来访问该人的姓名等，，由于姓名是一个数组，找到的就是整个数组，整个数组又可以使用数组名来表示，即：pc->data[i].name === name ，没有sizeof和&，
//代表数组首元素的地址,然后再以%s进行打印，除了年龄是一个变量，其他的都是数组，和name同理。3.7 删除联系人信息的部分：
//因为该函数只是为了满足删除，查找，修改功能的需要，而这三个功能对应的函数的实现都会在该 .c 文件内进行实现，所以，对于这个函数
//只需要在该 .c 文件内执行即可，不许要暴露给别人，，所以，在前面加上static，就固定了该函数只在目前所在的 .c 文件内进行工作即可。
//static 修饰函数，本质上是改变了函数的链接属性。
static int Find_By_Name(const Contact* pc,char name[])//数组形式接收，数组形式接受的话就不考虑const的使用了。
{
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)
{
char name[MAX_NAME] = { 0 };
if (pc->sz == 0)
{
printf("通讯录为空、不可以再进行删除操作\n");
return;
}
//删除某个人的信息
printf("请输入要删除人员的姓名：>");
scanf("%s", name);
//1、查找要删除的人
//不管是删除还是查找还是修改，都需要使用到查找这个功能，所以就单独把该功能拿出来封装一个函数；
int pos=Find_By_Name(pc,name);//一级指针传参和数组名传参
//不存在该人
if (pos == -1)
{
printf("要删除的人员不存在\n");
return;
}
//2、存在该人员，要进行删除，把数组该位置上的人员删除之后，数组后面的人员依次往前移动一个位置。
int i = 0;
for (i = pos; i < (pc->sz - 1); i++)
{
pc->data[i] = pc->data[i + 1];
}
//pc->sz -= 1;
pc->sz--;
//如果想删除最后一个，是删除不掉的，因为，如果10个元素，最后一个下标为9，判断条件是<9，，所以不进入循环，但是
//循环后面还有pc->sz--,,成员个数少了1，再显示人员信息的时候，访问不到最后一个人员了，，即使没删掉，也访问不掉，
//最后的结果和删掉最后一个人员的效果是一样的。
//假设MAX=3，把最后一个元素删除，本质上并没有从数组中删除掉，而是因为sz减1，打印的时候不访问最后一个元素，看起来和删除的效果是一样的，现在由于
//看起来删了，本质上没删去，如果再添加新元素会怎么样呢？
//因为删除完之后，元素个数就会减去1，由原来的3变成了2，，再添加新元素的时候，就会直接把新元素的内容放在下标为2的位置上，这样的话，即使之前的最后一个元素
//没删去，也会被新的元素覆盖掉，添加完之后元素个数加1，再打印出来就是添加成员后的信息，是对的。
printf("删除联系人员成功\n");
}3.8 查找联系人信息的部分：
//查找联系人信息
void SearchContact(const Contact* pc)
{
char name[MAX_NAME] = { 0 };
//查找某个人的信息
printf("请输入要查找人员的姓名：>");
scanf("%s", name);
int pos = Find_By_Name(pc, name);
//要查找的人员不存在
if (pos == -1)
{
printf("要查找的人员不存在\n");
return;
}
else
{
//2、存在该人员，找出之后并打印出该成员的信息
//打印标题
printf("%-10s\t%-5s\t%-5s\t%-12s\t%-50s\n", "名字", "年龄", "性别", "电话", "地址");// \t === tab
//打印数据
printf("%-10s\t%-5d\t%-5s\t%-12s\t%-50s\n",
pc->data[pos].name,
pc->data[pos].age,
pc->data[pos].sex,
pc->data[pos].tele,
pc->data[pos].addr);
}
}3.9 修改联系人信息的部分：
//修改指定联系人的信息
void ModifyContact(Contact* pc)
{
char name[MAX_NAME] = { 0 };
//修改某个人的信息
printf("请输入要修改人员的姓名：>");
scanf("%s", name);
int pos = Find_By_Name(pc, name);
//要修改的人员不存在
if (pos == -1)
{
printf("要修改的人员不存在\n");
return;
}
else
{
printf("请输入修改后人员的名字：>");
scanf("%s", pc->data[pos].name);
printf("请输入修改后人员的年龄：>");
scanf("%d", &(pc->data[pos].age));
printf("请输入修改后人员的性别：>");
scanf("%s", pc->data[pos].sex);
printf("请输入修改后人员的地址：>");
scanf("%s", pc->data[pos].addr);
printf("请输入修改后人员的电话：>");
scanf("%s", pc->data[pos].tele);
printf("修改联系人员信息成功\n");
}
}3.10 排序联系人信息的部分：
enum Option_qsort
{
exit_qsort,
name,
age,
sex,
addr,
tele
};
void menu_qsort()
{
printf("*****************************\n");
printf("***** 1、name 2、age *****\n");
printf("***** 3、sex 4、addr *****\n");
printf("***** 5、tele 0、exit_sort*\n");
printf("*****************************\n");
}
//按照名字进行排序
int Conpare_ByName(const void*e1, const void* e2)
{
return strcmp( ((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name );
}
//按照年龄进行排序
int Conpare_ByAge(const void*e1, const void* e2)
{
return ((PeoInfo*)e1)->age - ((PeoInfo*)e2)->age;
}
//按照性别进行排序
int Conpare_BySex(const void*e1, const void* e2)
{
return strcmp(((PeoInfo*)e1)->sex, ((PeoInfo*)e2)->sex);
}
//按照地址进行排序
int Conpare_ByAddr(const void*e1, const void* e2)
{
return strcmp(((PeoInfo*)e1)->addr, ((PeoInfo*)e2)->addr);
}
//按照电话进行排序
int Conpare_ByTele(const void*e1, const void* e2)
{
return strcmp(((PeoInfo*)e1)->tele, ((PeoInfo*)e2)->tele);
}
void print(Contact* pc)
{
int i = 0;
printf("%-10s\t%-5s\t%-5s\t%-12s\t%-50s\n", "名字", "年龄", "性别", "电话", "地址");
for (i = 0; i < pc->sz; i++)
{
printf("%-10s\t%-5d\t%-5s\t%-12s\t%-50s\n", pc->data[i].name,
pc->data[i].age,
pc->data[i].sex,
pc->data[i].tele,
pc->data[i].addr);
}
}
//排序联系人的信息
void SortContact(Contact* pc)
{
int input = 0;
do{
menu_qsort();
printf("请选择排序的方式：>");
scanf("%d", &input);
switch (input)
{
//按照名字进行排序
case name:
//这里求数组元素个数的时候，不要使用整个数组的大小比上数组首元素的大小，因为我们在这里排序的时候，仅对已添加的成员进行排序，比如添加的成员个数是3的话，
//就对这3个元素进行排序，如果开辟的数组有1000个元素，但是只添加3个的话，如果使用整个数组的大小比上数组首元素的大小，求出来的就是1000，意思是对1000个元素进行排序
//这样是不对的，应该对添加进去的3个元素进行排序，pc->sz,这个整体就已经代表了元素个数是3，不需要再计算了，所以，使用下面的代码即可。
qsort(pc->data, pc->sz, sizeof(pc->data[0]), Conpare_ByName);
print(pc);
break;
//按照年龄进行排序
case age:
qsort(pc->data, pc->sz, sizeof(pc->data[0]), Conpare_ByAge);
print(pc);
break;
//按照性别进行排序
case sex:
qsort(pc->data, pc->sz, sizeof(pc->data[0]), Conpare_BySex);
print(pc);
break;
//按照地址进行排序
case addr:
qsort(pc->data, pc->sz, sizeof(pc->data[0]), Conpare_ByAddr);
print(pc);
break;
//按照电话进行排序
case tele:
qsort(pc->data, pc->sz, sizeof(pc->data[0]), Conpare_ByTele);
print(pc);
break;
//退出排序
case exit_qsort:
printf("退出排序\n");
printf("\n");
break;
//选择错误
default:
printf("选择排列方式错误，请重新进行选择：>\n");
break;
}
}while (input);
}
要知道库函数qsort的使用规则，上述代码可以实现多次排序，并且可以按照不同的要求进行排序，要注意的是，不同类型的内容进行排序的时候，两个元素的比较方式不同，要写出不同的代码。
3.11 清空所有联系人信息的部分：
//清空所有联系人的信息
void ClearContact(Contact* pc)
{
(pc->sz) = 0;
memset(pc->data, 0, sizeof(pc->data));
printf("清空成功\n");
printf("\n");
//在此过程把sz置为了0，再次打印的时候，不进入遍历的循环，不打印数据，直接出程序。
}
使用memset内存设置函数，并把数组元素个数设为0，值得注意的是：在此过程把sz置为了0，再次打印的时候，不进入遍历的循环，不打印数
据，直接出程序，所以效果和清空所有联系人的效果一样、
3.12 销毁通讯录的部分：
//销毁通讯录
void DestoryContact(Contact* pc)
{
//释放
free(pc->data);
pc->data = NULL;
pc->sz = 0;
pc->capacity = 0;
}四、代码以文件进行呈现：
4.1 test.c源文件
#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
//通讯录
//每个人的信息包含:名字、年龄、性别、电话、地址、
//增加人的信息、删除人的信息、修改指定人的信息、查找指定人的信息、排序通讯录的信息、清除所有信息、显示联系人信息，销毁通讯录、
//动态增长版本
//1、通讯录最开始初始化后能存放3个人的信息，
//2、当空间存放满的时候，再增加2个联系人信息、
//3、如果再发现不够使用，每次增加2个联系人的信息、
enum Option//枚举成员变量从0开始，依次递增1；
{
//枚举中的变量一般都采用大写。
EXIT,
ADD,
DEL,
SEARCH,
MODIFY,
SORT,
PRINT,
CLEAR
};
void menu()
{
printf("*********************************\n");
printf("****** 1、add 2、del ******\n");
printf("****** 3、search 4、modify ****\n");
printf("****** 5、sort 6、print******\n");
printf("****** 7、clear 0、exit *****\n");
printf("*********************************\n");
}
int main()
{
int input = 0;
//创建通讯录，结构体类型在头文件中定义的，所以要引头文件,
通讯录中当前有几个元素：
//int sz = 0;
//创建通讯录
Contact con; //con就是通讯录，也可以直接进行初始化，但是为了更好的体现模块化，就对初始化通讯录封装一个函数。
//如果想把其中的一部分初始化为0，就必须使用函数来做了。
//初始化通讯录
//使用malloc函数在堆区上动态开辟一块连续的内存空间，并把该空间的起始位置的地址放在结构体指针变量data中。
//初始化整型变量sz=0；
//初始化整型变量capacity为当前最大的容量、
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 SORT:
SortContact(&con);
break;
//显示所有联系人的信息
case PRINT:
//虽然只是打印信息，不会改变实参的信息，但是考虑的效率的话，还是使用传址调用比较好，结构体传参最好传地址。
PrintContact(&con);
break;
//清空所有联系人的信息
case CLEAR:
ClearContact(&con);
break;
case EXIT:
//现在存放联系人信息的内存空间是动态开辟的，当退出的时候，该空间要被释放掉才行、
//销毁通讯录
DestoryContact(&con);
printf("退出通讯录\n");
break;
default:
printf("选择错误，请重新进行选择：>");
break;
}
} while (input);
//如果有同名的，一律操作第一个出现该名字的那个成员，因为遍历是从前往后遍历的，在这里不考虑同名的情况。
return 0;
}
4.2 contact.c源文件
#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
//初始化 通讯录函数
void InitContact(Contact* pc)
{
pc->data = (PeoInfo*)malloc(DEFAULT_SZ * sizeof(PeoInfo));
if (pc->data == NULL)
{
//开辟内存空间失败
perror("InitContact"); //由于在函数InitContact中进行的操作，如果开辟失败，报错是该函数足够的空间、
return; //由于InitContact函数的返回类型是void类型，所以直接返回 return，即可。
}
//在这里对结构体指针变量data指向的内存空间中的内容不进行初始化，可以初始化，也可以不初始化;
(pc->sz) = 0;//初始化后默认为0、
(pc->capacity) = DEFAULT_SZ;//初始化后默认为DEFAULT_SZ个、
}
//增加联系人的信息 —— 动态
void AddContact(Contact* pc)
{
//通讯录满员-> 增容
if (pc->sz == pc->capacity)
{
//增容
PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ)*sizeof(PeoInfo));
if (ptr == NULL)
{
//增容失败
perror("AddContact");
perror("增容联系人\n");
return;
}
else
{
//增容成功
pc->data = ptr;
pc->capacity += INC_SZ;
printf("增容成功\n");
}
}
//通讯录未满，可以添加新成员，增加一个人的信息
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].addr);
printf("请输入电话：>");
scanf("%s", pc->data[pc->sz].tele);
(pc->sz)++;
printf("增加联系人员成功\n");
//在这里，虽然[ ]的优先级高于->，，但是，data和[ ]是不可以先进行结合的，因为，这是在一个调用函数中，形参那部分接受到的只有指针变量pc
//也就是说，如果后两者进行结合的话，系统根本就不知道data是什么东西，所以它结合出来是错误的，即，虽然[ ]的优先级高于->，但是后两者不能
//进行结合会出错，所以，即使[]的优先级比较高，还是先让data和->进行结合，即先进行pc->data的操作，在结构体成员变量中找到了指针变量data，
//又因为该指针变量data指向了由malloc函数在堆区上动态开辟的内存空间的起始位置的地址，相当于数组首元素的地址，在这里不是特例，所以，
//就等价于找到了该数组的数组名，即，pc->data === 数组名， 知道了数组名，再通过数组下标进行访问数组中的元素。
}
//显示联系人的信息
void PrintContact(const Contact* pc)
{
//打印出所有人的信息，即sz个人的信息。
int i = 0;
//打印标题
printf("%-10s\t%-5s\t%-5s\t%-12s\t%-50s\n", "名字", "年龄", "性别", "电话", "地址");// \t === tab
//打印数据
for (i = 0; i < (pc->sz); i++)
{
printf("%-10s\t%-5d\t%-5s\t%-12s\t%-50s\n", pc->data[i].name,
pc->data[i].age,
pc->data[i].sex,
pc->data[i].tele,
pc->data[i].addr);
}
//先进行pc->和data的结合，找到了结构体中的指针变量data，而该指针变量中存放的是由malloc函数在堆区上动态开辟的内存空间的起始位置的地址，相当于数组首元素的地址，
//在这里不是特例，所以，就等价于找到了该数组的数组名，即，pc->data === 数组名，， 知道了数组名，再通过数组下标进行访问数组中的元素，找到了了数组下标为i的元素
//即找到了一个变量，再通过点来访问该人的姓名等，，由于姓名是一个数组，找到的就是整个数组，整个数组又可以使用数组名来表示，即：pc->data[i].name === name ，没有sizeof和&，
//代表数组首元素的地址,然后再以%s进行打印，除了年龄是一个变量，其他的都是数组，和name同理。
}
//因为该函数只是为了满足删除，查找，修改功能的需要，而这三个功能对应的函数的实现都会在该 .c 文件内进行实现，所以，对于这个函数
//只需要在该 .c 文件内执行即可，不许要暴露给别人，，所以，在前面加上static，就固定了该函数只在目前所在的 .c 文件内进行工作即可。
//static 修饰函数，本质上是改变了函数的链接属性。
static int Find_By_Name(const Contact* pc,char name[])//数组形式接收，数组形式接受的话就不考虑const的使用了。
{
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)
{
char name[MAX_NAME] = { 0 };
if (pc->sz == 0)
{
printf("通讯录为空、不可以再进行删除操作\n");
return;
}
//删除某个人的信息
printf("请输入要删除人员的姓名：>");
scanf("%s", name);
//1、查找要删除的人
//不管是删除还是查找还是修改，都需要使用到查找这个功能，所以就单独把该功能拿出来封装一个函数；
int pos=Find_By_Name(pc,name);//一级指针传参和数组名传参
//不存在该人
if (pos == -1)
{
printf("要删除的人员不存在\n");
return;
}
//2、存在该人员，要进行删除，把数组该位置上的人员删除之后，数组后面的人员依次往前移动一个位置。
int i = 0;
for (i = pos; i < (pc->sz - 1); i++)
{
pc->data[i] = pc->data[i + 1];
}
//pc->sz -= 1;
pc->sz--;
//如果想删除最后一个，是删除不掉的，因为，如果10个元素，最后一个下标为9，判断条件是<9，，所以不进入循环，但是
//循环后面还有pc->sz--,,成员个数少了1，再显示人员信息的时候，访问不到最后一个人员了，，即使没删掉，也访问不掉，
//最后的结果和删掉最后一个人员的效果是一样的。
//假设MAX=3，把最后一个元素删除，本质上并没有从数组中删除掉，而是因为sz减1，打印的时候不访问最后一个元素，看起来和删除的效果是一样的，现在由于
//看起来删了，本质上没删去，如果再添加新元素会怎么样呢？
//因为删除完之后，元素个数就会减去1，由原来的3变成了2，，再添加新元素的时候，就会直接把新元素的内容放在下标为2的位置上，这样的话，即使之前的最后一个元素
//没删去，也会被新的元素覆盖掉，添加完之后元素个数加1，再打印出来就是添加成员后的信息，是对的。
printf("删除联系人员成功\n");
}
//查找联系人信息
void SearchContact(const Contact* pc)
{
char name[MAX_NAME] = { 0 };
//查找某个人的信息
printf("请输入要查找人员的姓名：>");
scanf("%s", name);
int pos = Find_By_Name(pc, name);
//要查找的人员不存在
if (pos == -1)
{
printf("要查找的人员不存在\n");
return;
}
else
{
//2、存在该人员，找出之后并打印出该成员的信息
//打印标题
printf("%-10s\t%-5s\t%-5s\t%-12s\t%-50s\n", "名字", "年龄", "性别", "电话", "地址");// \t === tab
//打印数据
printf("%-10s\t%-5d\t%-5s\t%-12s\t%-50s\n",
pc->data[pos].name,
pc->data[pos].age,
pc->data[pos].sex,
pc->data[pos].tele,
pc->data[pos].addr);
}
}
//修改指定联系人的信息
void ModifyContact(Contact* pc)
{
char name[MAX_NAME] = { 0 };
//修改某个人的信息
printf("请输入要修改人员的姓名：>");
scanf("%s", name);
int pos = Find_By_Name(pc, name);
//要修改的人员不存在
if (pos == -1)
{
printf("要修改的人员不存在\n");
return;
}
else
{
printf("请输入修改后人员的名字：>");
scanf("%s", pc->data[pos].name);
printf("请输入修改后人员的年龄：>");
scanf("%d", &(pc->data[pos].age));
printf("请输入修改后人员的性别：>");
scanf("%s", pc->data[pos].sex);
printf("请输入修改后人员的地址：>");
scanf("%s", pc->data[pos].addr);
printf("请输入修改后人员的电话：>");
scanf("%s", pc->data[pos].tele);
printf("修改联系人员信息成功\n");
}
}
enum Option_qsort
{
exit_qsort,
name,
age,
sex,
addr,
tele
};
void menu_qsort()
{
printf("*****************************\n");
printf("***** 1、name 2、age *****\n");
printf("***** 3、sex 4、addr *****\n");
printf("***** 5、tele 0、exit_sort*\n");
printf("*****************************\n");
}
//按照名字进行排序
int Conpare_ByName(const void*e1, const void* e2)
{
return strcmp( ((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name );
}
//按照年龄进行排序
int Conpare_ByAge(const void*e1, const void* e2)
{
return ((PeoInfo*)e1)->age - ((PeoInfo*)e2)->age;
}
//按照性别进行排序
int Conpare_BySex(const void*e1, const void* e2)
{
return strcmp(((PeoInfo*)e1)->sex, ((PeoInfo*)e2)->sex);
}
//按照地址进行排序
int Conpare_ByAddr(const void*e1, const void* e2)
{
return strcmp(((PeoInfo*)e1)->addr, ((PeoInfo*)e2)->addr);
}
//按照电话进行排序
int Conpare_ByTele(const void*e1, const void* e2)
{
return strcmp(((PeoInfo*)e1)->tele, ((PeoInfo*)e2)->tele);
}
void print(Contact* pc)
{
int i = 0;
printf("%-10s\t%-5s\t%-5s\t%-12s\t%-50s\n", "名字", "年龄", "性别", "电话", "地址");
for (i = 0; i < pc->sz; i++)
{
printf("%-10s\t%-5d\t%-5s\t%-12s\t%-50s\n", pc->data[i].name,
pc->data[i].age,
pc->data[i].sex,
pc->data[i].tele,
pc->data[i].addr);
}
}
//排序联系人的信息
void SortContact(Contact* pc)
{
int input = 0;
do{
menu_qsort();
printf("请选择排序的方式：>");
scanf("%d", &input);
switch (input)
{
//按照名字进行排序
case name:
//这里求数组元素个数的时候，不要使用整个数组的大小比上数组首元素的大小，因为我们在这里排序的时候，仅对已添加的成员进行排序，比如添加的成员个数是3的话，
//就对这3个元素进行排序，如果开辟的数组有1000个元素，但是只添加3个的话，如果使用整个数组的大小比上数组首元素的大小，求出来的就是1000，意思是对1000个元素进行排序
//这样是不对的，应该对添加进去的3个元素进行排序，pc->sz,这个整体就已经代表了元素个数是3，不需要再计算了，所以，使用下面的代码即可。
qsort(pc->data, pc->sz, sizeof(pc->data[0]), Conpare_ByName);
print(pc);
break;
//按照年龄进行排序
case age:
qsort(pc->data, pc->sz, sizeof(pc->data[0]), Conpare_ByAge);
print(pc);
break;
//按照性别进行排序
case sex:
qsort(pc->data, pc->sz, sizeof(pc->data[0]), Conpare_BySex);
print(pc);
break;
//按照地址进行排序
case addr:
qsort(pc->data, pc->sz, sizeof(pc->data[0]), Conpare_ByAddr);
print(pc);
break;
//按照电话进行排序
case tele:
qsort(pc->data, pc->sz, sizeof(pc->data[0]), Conpare_ByTele);
print(pc);
break;
//退出排序
case exit_qsort:
printf("退出排序\n");
printf("\n");
break;
//选择错误
default:
printf("选择排列方式错误，请重新进行选择：>\n");
break;
}
}while (input);
}
//清空所有联系人的信息
void ClearContact(Contact* pc)
{
(pc->sz) = 0;
memset(pc->data, 0, sizeof(pc->data));
printf("清空成功\n");
printf("\n");
//在此过程把sz置为了0，再次打印的时候，不进入遍历的循环，不打印数据，直接出程序。
}
//销毁通讯录
void DestoryContact(Contact* pc)
{
//释放
free(pc->data);
pc->data = NULL;
pc->sz = 0;
pc->capacity = 0;
}4.3 contact.h头文件
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
//类型的定义、通讯录中要放1000个人的信息，每个人的信息要包括名字、年龄、性别、电话、地址等，所以要定义成一个结构体，而该结构体要在两个源文件中使用，所以最好定义在头文件中，这样只需要包含一下头文件就可以频繁的使用了。
//定义结构体类型:
#define MAX_NAME 20 //全大写
#define MAX_SEX 10
#define MAX_TELE 12
#define MAX_ADDR 30
#define MAX 1000
#define DEFAULT_SZ 3 //初始化联系人信息的个数为3、
#define INC_SZ 2 //增量为2、
typedef struct PeoInfo
{
//char name[20];
//直接写成固定值就写死了，不方便后期的修改，所以使用#define 来定义一个常量，后期直接改变#define中的内容即可。
char name[MAX_NAME];
//同上，性别也使用#define来定义
char sex[MAX_SEX];
int age;
char tele[MAX_TELE];
char addr[MAX_ADDR];
}PeoInfo;//使用typedef对结构体类型重命名为：PeoInfo
//结构体嵌套
//通讯录— 动态、
typedef struct Contact //重命名
{
//PeoInfo* data = (PeoInfo*)malloc(3 * sizeof(PeoInfo);//存放添加进去的联系人的信息
//但是还是在一个结构体成员变量中，一般不初始化，直接写出等号左边的内容即可。
PeoInfo* data;//结构体指针变量data指向在堆区上动态开辟的内存空间的起始位置的地址，存放联系人信息、
int sz;//记录当前通讯录中有效信息的个数
int capacity;//用来表示通讯录的最大容量、
}Contact;
//将在堆区上动态开辟的内存空间的首元素的地址放在指针变量data中，并且使用整型变量sz去记录已有的有效的联系人的个数，其次再使用整型变量capacity来表示当前通讯录的最大容量；
//因为最初的时候，初始化该动态开辟的内存空间中能存放3个人的信息，所以说，capacity的初始值为当前最大的容量、
//初始化通讯录
void InitContact(Contact* pc);
//增加联系人的信息
void AddContact(Contact* pc);
//显示联系人的信息
void PrintContact(const Contact* pc);
//const放在*的左边，指的就是指针变量pc指向的内容不可以被修改，pc指向了通讯录con，所以通讯录中的内容，即数组和sz都不可以发生改变，又因为联系人
//的每个信息都是数组中每一个元素的子集，现要求整个数组都不能改变，所以每个元素中的内容就更不能改变。
//删除联系人信息
void DelContact(Contact* pc);
//查找联系人的信息
void SearchContact(const Contact* pc);
//修改指定联系人
void ModifyContact(Contact* pc);
//排序联系人的信息
void SortContact(Contact* pc);
//如果在*左边加const，那么pc指向的内容就不能改变，pc指向了一个数组和sz，其中，排序的话，sz的个数没有变化， 但是，数组各元素之间会有排序，这个顺序就会导致
//数组的内容发生了改变，所以，不可以加const。
//清空所有联系人的信息
void ClearContact(Contact* pc);
//销毁通讯录
void DestoryContact(Contact* pc);
通讯录动态内存分配版本的基本功能已经实现，如果对您有帮助，记得点赞收藏，谢谢各位~
标签：sz,void,C语言,pc,通讯录,动态内存,printf,data 来源： https://blog.csdn.net/lcc11223/article/details/122691011