该博客介绍了如何使用C语言实现一个动态通讯录管理程序，包括初始化、增加、删除、修改、查找和销毁联系人等功能。程序采用动态内存分配以适应不同数量的联系人，并实现了增容机制。此外，还提供了测试代码来验证功能的正确性。
菜单功能的确定
在写程序之前，去想想要实现什么功能。
1.存放信息的人数以及内容
名字，年龄，性别，电话，地址
2.增加人的信息
3.删除人的信息
4.修改人的信息
5.查找指定人的信息
6.排序通讯的信息
源文件的确定
这里，可以用contact.h去声明函数，以及类型的定义。
contact.c去定义函数
test.c去测试实现通讯录
功能的实现
contact.h
#pragma once
#define MAX_NAME 20
#define MAX_SEX 10
#define MAX_TELE 12
#define MAX_ADDR 30
#define MAX 1000
#define DEFAULT_SZ 3
#define INC_SZ 2
#include<stdlib.h>
typedef struct PeoInfo
{
char name[MAX_NAME];
char sex[MAX_SEX];
int age;
char tele[MAX_TELE];
char addr[MAX_ADDR];
}PeoInfo;
通讯录静态版本
//typedef struct Contact
//{
// PeoInfo data[MAX];//存放添加进来人的信息
// int sz;//当前通讯录中有效信息的个数
//}Contact;
//动态版本
typedef struct Contact
{
PeoInfo* data;//指向动态申请的空间，用来存放联系人的信息
int sz;//记录的是当前通讯录中有效信息的个数
int capacity;//记录当前通讯录的最大容量
}Contact;
//初始化通讯录
void InitContact(Contact* pc);
//增加联系人
void AddContact(Contact*pc);
//打印联系人信息
void PrintContact(const Contact* pc);
//删除联系人的信息
void DelContact(Contact* pc);
//查找指定联系人
void SearchContact(Contact* pc);
//修改联系人
void ModifyContact(Contact* pc);
//销毁通讯录
void DestoryContact(Contact* pc);
说明：
1.一些变量最好用宏定义，修改变化方便。
2.一开始尝试用静态，但是一下开辟过大，可能用不了浪费；一下开辟过小，也麻烦再去修改MAX的值。
所以去选择动态开辟空间，节约。这里就需要即使记录数量的变化以及最大容量，一旦当前数量超出最大容量capacity就需要去增容。
3.静态用数组，静态的无增容概念；动态用指针，malloc,realloc 实现。
contact.c
#include"contact.h"
#include<string.h>
#include<stdio.h>
静态版本
//void InitContact(Contact* pc)
//{
// pc->sz = 0;
// memset(pc->data, 0, sizeof(pc->data));
//
//}
//动态版本
void InitContact(Contact* pc)
{
pc->data = (PeoInfo*)malloc(DEFAULT_SZ * sizeof(PeoInfo));
if (pc->data == NULL)
{
perror("InitContact");
return ;
}
pc->sz = 0;//初始化默认是0
pc->capacity = DEFAULT_SZ;
}
void DestoryContact(Contact* pc)
{
free(pc->data);
pc->data = NULL;
pc->sz = 0;
pc->capacity = 0;
}
//静态版本的增加联系人
//void AddContact(Contact* pc)
//{
// if (pc->sz == MAX)
// {
// printf("通讯录已满，无法添加\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 AddContact(Contact* pc)
{
if (pc->sz == pc->capacity)//考虑增容
{
PeoInfo* ptr=realloc(pc->data, pc->capacity + INC_SZ * sizeof(PeoInfo));
if (ptr != NULL)
{
pc->data = ptr;
pc->capacity += INC_SZ;
printf("增容成功！\n");
}
else
{
perror(" AddContact");
printf("增加联系人失败：\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 PrintContact(const Contact* pc)
{
int i = 0;
//打印标题
printf("%-20s\t%-5s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");//负号左对齐
//打印数据据
for (i = 0;i < pc->sz;i++)
{
printf("%-20s\t%-5d\t%-5s\t%-12s\t%-20s\n", pc->data[i].name,
pc->data[i].age,
pc->data[i].sex,
pc->data[i].tele,
pc->data[i].addr);
}
}
static int FindByeName(Contact* pc, char name[])//static修饰函数，只能在该源文件内部看到
{
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.查找要到删除的人
//有or没有
int pos=FindByeName(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--;
printf("删除成功\n");
}
void SearchContact(Contact* pc)
{
char name[MAX_NAME] = { 0 };
printf("输入要查找人的名字：>");
scanf("%s", name);
int pos = FindByeName(pc, name);
if (pos == -1)
{
printf("要查找的人不存在\n");
return;
}
else
{
printf("%-20s\t%-5s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");//负号左对齐
//打印数据据
printf("%-20s\t%-5d\t%-5s\t%-12s\t%-20s\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 = FindByeName(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].tele);
printf("请输入地址：>");
scanf("%s", pc->data[pos].addr);
printf("修改成功\n");
}
}
说明：
1.初始化：静态，用 memset 内存函数，或者用for循环去挨个赋值。
2.增加联系人时，考虑增容。
这里：初始化，首次增容，pc->data 是空指针NULL，realloc自动默认为malloc;
3.最后整个程序进行完之前，free 释放动态开辟的空间，以免出现内存泄露的情况。
test.c
//通讯录
//1.能够存放1000个人的信息
//每个人的信息：
//名字＋年龄＋性别＋电话＋地址
//2.增加人的信息
//3.删除指定人的信息
//4.修改指定人的信息
//5.查找指定人的信息
//6.排序通讯录的信息
//版本2：
//动态增长的版本
//1>通讯录初始化，能存放3人的信息
//2>当我们空间的存放满的时候，我们增加2个信息
// 3+2+2+2....
//
#include<stdio.h>
#include"contact.h"
void menu()
{
printf("*****************************\n");
printf("***** 1.add 2.del ******\n");
printf("***** 3.search 4.modify******\n");
printf("***** 5.sort 6.print *****\n");
printf("***** 0.exit *****\n");
printf("****************************\n");
}
enum Option
{
EXIT,
ADD,
DEL,
SEARCH,
MODIFY,
SORT,
PRINT
};
int main()
{
int input = 0;
创建通讯录
//PeoInfo data[MAX];
通讯录中当前总共由几个元素
//int sz = 0;
Contact con;//通讯录
//初始化通讯录
//给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:
break;
case PRINT:
PrintContact(&con);//结构体传参最好用地址，效率很高，参数压栈会低点
break;
case EXIT:
//销毁通讯录
DestoryContact(&con);
printf("退出通讯录：\n");
break;
default:
printf("选择错误，重现选择：\n");
break;
}
} while(input);
return 0;
}
说明：
1.巧用枚举类型，增加代码的可读性和可维性。
2.main函数调用实现功能
最后建议：最好没写完一个函数功能就去测试调用下，看是否有问题。最后在去实现写菜单功能。
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
