菜单功能的确定
在写程序之前,去想想要实现什么功能。
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函数调用实现功能
最后建议:最好没写完一个函数功能就去测试调用下,看是否有问题。最后在去实现写菜单功能。