目录
2 contact.c 联系人相应功能的实现,例如查找,删除,添加,排序等
1 contact.h
#pragma once
//#define MAX 1000
#define DEFAULT_SZ 3
#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_TELE 12
#define MAX_ADDR 30
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
typedef struct PeoInfo
{
char name[MAX_NAME];
int age;
char sex[MAX_SEX];
char tele[MAX_TELE];
char addr[MAX_ADDR];
}PeoInfo;
//枚举增加代码的可读性
enum Option
{
EXIT,//0
ADD,//1
DEL,//2
SEARCH,//3
MODIFY,//4
SHOW,//5
SORT,//6
};
//通讯录类型
typedef struct Contact
{
struct PeoInfo *data;//存放1000个元素的数的信息
int size;//记录当前已经有的元素个数
int capacity;//记录当前通讯录的最大容量
}Contact;
//声明函数
//通讯录初始化函数
void InitContact(struct Contact* ps);
//增加联系人信息
void AddContact(struct Contact* ps);
//显示联系人的信息
void ShowContact(const struct Contact* ps);//因为只想显示ps指向的内容,不修改,所以加上const修饰
//删除联系人
void DelContact(struct Contact* ps);
//寻找联系人信息
void SearchContact(const struct Contact* ps);
//修改联系人信息
void ModifyContact(struct Contact* ps);
//排序联系人
void SortContact(struct Contact* ps);
2 contact.c
#define _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"
void InitContact(struct Contact* ps)
{
ps->data = (struct PeoInfo*)malloc(DEFAULT_SZ * sizeof(struct PeoInfo));
if (ps->data == NULL)
{
return;
}
ps->size = 0;//设置通讯录最初只有0个元素
ps->capacity = DEFAULT_SZ;
}
void CheckCapacity(struct Contact* ps)
{
if (ps->capacity == ps->size)
{
//增容
struct PeoInfo* ptr = realloc(ps->data, sizeof(ps->capacity + 2) * sizeof(struct PeoInfo));
if (ptr != NULL)
{
ps->data = ptr;
ps->capacity += 2;
printf("增容成功\n");
}
else
{
printf("增容失败\n");
}
}
}
void AddContact(struct Contact* ps)
{
//检测当前通讯录的容量
// 如果满了 增加空间
CheckCapacity(ps);
//增加容量
printf("请输入名字\n");
scanf("%s", ps->data[ps->size].name);//数组不需要取地址
printf("请输入年龄\n");
scanf("%d", &(ps->data[ps->size].age));//年龄要取地址
printf("请输入性别\n");
scanf("%s", ps->data[ps->size].sex);
printf("请输入电话\n");
scanf("%s", ps->data[ps->size].tele);
printf("请输入地址\n");
scanf("%s", ps->data[ps->size].addr);
ps->size++;//添加一次成功后,size需要加一
printf("添加成功\n");
//开始先判断通讯录中的信息是否满了
//if (ps->size == MAX)
//{
// printf("通讯录以满,无法增加\n");
//}
//else
//{
// printf("请输入名字\n");
// scanf("%s", ps->data[ps->size].name);//数组不需要取地址
// printf("请输入年龄\n");
// scanf("%d", &(ps->data[ps->size].age));//年龄要取地址
// printf("请输入性别\n");
// scanf("%s", ps->data[ps->size].sex);
// printf("请输入电话\n");
// scanf("%s", ps->data[ps->size].tele);
// printf("请输入地址\n");
// scanf("%s", ps->data[ps->size].addr);
// ps->size++;//添加一次成功后,size需要加一
// printf("添加成功\n");
}
static int FindName(const struct Contact* ps, char name[MAX_NAME])//用static修饰只能在contact.c中看到
{
//查找
int i = 0;
for (i = 0; i < ps->size; i++)
{
//判断要删除人的姓名是否和数组里面的一致
if (0 == strcmp(ps->data[i].name, name))
{
return i;
}
}
return -1;
}
void ShowContact(const struct Contact* ps)
{
if (ps->size == 0)
{
printf("通讯录为空\n");
}
else
{
int i = 0;
//标题
printf("%20s\t%4s\t%5s\t%12s\t%20s\n", "名字", "年龄", "性别", "电话", "地址");//右对齐
//数据
for (i = 0; i < ps->size; i++)
{
printf("%20s\t%4d\t%5s\t%12s\t%20s\n",
ps->data[i].name,
ps->data[i].age,
ps->data[i].sex,
ps->data[i].tele,
ps->data[i].addr);
}
}
}
void DelContact(struct Contact* ps)
{
char name[MAX_NAME];//name的最大字符可以用前面MAX_NAME代替
printf("请输入要删除人的名字\n");
scanf("%s", &name);
int i = 0;
//1查找
int pos = FindName(ps, name);
if (pos == -1)
{
printf("没有删除人的信息\n");
}
//2删除人的信息
else
{
int j = 0;
for (j = i; j < ps->size-1; j++)
{
ps->data[j] = ps->data[j + 1];
}
ps->size--;
printf("删除成功\n");
}
}
void SearchContact(const struct Contact* ps)
{
char name[MAX_NAME];
printf("请输入要查找人的名字\n");
scanf("%s", name);
int pos = FindName(ps, name);
if (pos == -1)
{
printf("找不到此人信息\n");
}
else
{
printf("%20s\t%4s\t%5s\t%12s\t%20s\n", "名字", "年龄", "性别", "电话", "地址");//右对齐
printf("%20s\t%4d\t%5s\t%12s\t%20s\n",
ps->data[pos].name,
ps->data[pos].age,
ps->data[pos ].sex,
ps->data[pos].tele,
ps->data[pos].addr);
}
}
void ModifyContact(struct Contact* ps)
{
char name[MAX_NAME];
printf("请输入修改联系人的名字:>");
scanf("%s", name);
int pos = FindName(ps, name);
if (pos == -1)
{
printf("此联系人不存在:\n");
}
else
{
printf("请输入名字\n");
scanf("%s", ps->data[pos].name);//数组不需要取地址
printf("请输入年龄\n");
scanf("%d", &(ps->data[pos].age));//年龄要取地址
printf("请输入性别\n");
scanf("%s", ps->data[pos].sex);
printf("请输入电话\n");
scanf("%s", ps->data[pos].tele);
printf("请输入地址\n");
scanf("%s", ps->data[pos].addr);
printf("修改完成\n");
}
}
void SortContact(struct Contact* ps)
{
int i = 0;
struct PeoInfo tmp;
//类比冒泡排序
for (i = 0; i < ps->size - 1; i++)
{
int j = 0;
for (j = 0; i < ps->size - 1 - i; i++)
{
if (0<strcmp(ps->data[j].name, ps->data[j + 1].name))
{
tmp = ps->data[j];
ps->data[j] = ps->data[j + 1];
ps->data[j + 1] = tmp;
}
}
}
}
void DestoryContact(Contact* ps)
{
free(ps->data);//只有ps指向的data是malloc产生的
ps->data = NULL;
}
3 test.c
#define _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"
#include <stdio.h>
void menu()
{
printf("**************************************\n");
printf("*******1.add 2.del ******\n");
printf("*******3.search 4.modify ******\n");
printf("*******5.show 6.sort ******\n");
printf("*******0.exit ******\n");
printf("**************************************\n");
}
int main()
{
int input = 0;
//创建通讯录
struct Contact con;//con就是通讯录,里面包含:data指针和size,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 SHOW:
ShowContact(&con);
break;
case SORT:
SortContact(&con);
break;
case EXIT:
//销毁通讯录-释放动态开辟的内存
DestoryContact(&con);
printf("退出通讯录\n ");
break;
default:
printf("选择错误\n");
break;
}
}while(input);
return 0;
}