提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
C语言:通讯录
前言
一、设计思路
动态通讯录的创建
首先是构建整个通讯录框架
对通讯录:
1.创造一个结构体iden存放通讯录中每个人的属性(姓名,性别,年龄,电话,地址),为了方便表示通讯录的容量和通讯录已存信息人数,再定义一个结构体Contact存放一个结构体指针指向通讯录ident,通讯录的容量和通讯录已存信息人数
2.初始化:让通讯录已存信息人数初始化为零,通讯录的容量初始为存3个人的信息,之所以重新定义一个变量通讯录的容量,而不是用一个结构体数组表示通讯录的信息是方便后面比较是否需要扩容
对通讯录的使用:
分为初始界面:使用menu函数创建一个菜单
实现功能:增删改查排序显示所有信息并退出的功能
模块分析
添加信息模块
首先因为这是一个动态通讯录,初始容量只能存储三个人的信息,所以要先判断当前容量是否已经满,满了要先使用realloc函数进行扩容,每次设定+2
然后再进行信息的添加操作,只需要几个scanf函数输入通讯录所需要的信息即可(若要进行对通讯录的信息更改,只需要在结构体iden里面进行更改,然后再改添加模块即可)
最后记得通讯录已存信息人数+1
打印信息模块
首先判断通讯录是否为空,为空则打印不出来
然后一个for循环遍历即可
删除信息模块
首先判断通讯录是否为空,为空则删除失败
然后我们用名字做参照体,输出一个名字,用strcmp函数进行名字即字符串的比较,若比较返回值为0则存在这个人,即可返回这个人所在的位置即数组下标,然后根据下标一次向前覆盖,然后通讯录已存信息人数-1即可成功删除
查找信息模块
跟删除模块类似,找到所需要人的位置,返回下标,根据下标打印出相应信息即可
修改信息模块
跟删除模块类似,找到所需要人的位置,返回下标,根据下表对相应信息重新赋值即可
排序信息模块
采用快排的思想实现
二、具体实现
1.test.c
#define _CRT_SECURE_NO_WARNINGS 1
//通讯录存1000个人性息
#include "contact.h"
void menu()
{
printf("*******************************************\n");
printf("*******************************************\n");
printf("********** 1.添加人员信息 *************\n");
printf("********** 2.删除人员信息 *************\n");
printf("********** 3.修改人员信息 *************\n");
printf("********** 4.查询人员信息 *************\n");
printf("********** 5.显示所有人员信息 *************\n");
printf("********** 6.排序所有人员信息 *************\n");
printf("********** 0.退出通讯录 *************\n");
printf("*******************************************\n");
printf("*******************************************\n");
}
int main()
{
int input = 0;
struct contact con;
InitContact(&con);//初始化函数
do
{
//主菜单
menu();
printf("请输入选择模式:>");
scanf("%d", &input);
switch (input)
{
case exitt:
printf("退出\n");
//为了避免内存泄露等问题,在退出该程序时,我们手动释放一下通讯录内存
Free_Memory(&con);
/* SaveContact(&con);*/
break;
case add:
AddContact(&con);
Sleep(6100);
system("cls");/*清除文本屏幕*/
break;
case dele:
DeleContact(&con);
Sleep(6100);
system("cls");
break;
case modify://修改
ModifyContact(&con);
Sleep(3000);
system("cls");
break;
case inquiry:/*查询*/
InquiryContact(&con);
Sleep(6100);
system("cls");
break;
case print:
PrintContact(&con);
system("pause");
system("cls");
break;
case sort:
SortContact(&con);
Sleep(6100);
system("cls");
break;
break;
default:
printf("输入错误请重新输入\n");
break;
}
} while (input);
return 0;
}
2.contact.h
#include<stdio.h>
#include<string.h>
#include <stdlib.h>
#include <windows.h>
//姓名,性别,年龄,电话,地址
#define MAX_NAME 50
#define MAX_SEX 20
#define MAX_TELE 15
#define MAX_ADDR 20
enum Id
{
exitt,
add,
dele,
modify,//修改
inquiry,//查询
print,//打印
sort,//排序
save//保存
};
struct ident
{
char name[MAX_NAME];
char sex[MAX_SEX];
int age;
char tele[MAX_TELE];
char addr[MAX_ADDR];
};
struct contact
{
struct ident* data;
int size;//已录入人数
int number;//表示当前通讯录容量
};
//初始化函数
void InitContact(struct contact* ps);
//添加人员信息
void AddContact(struct contact* ps);
//打印当前通讯录人员信息
void PrintContact(const struct contact* ps);
//修改信息
void ModifyContact(struct contact* ps);
//删除信息
void DeleContact(struct contact* ps);
//查询某个信息
void InquiryContact(const struct contact* ps);
//将所有信息按名字首字母排序
void SortContact(struct contact* ps);
//释放内存
void Free_Memory(struct contact* ps);
3.contact.c
#define _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"
void InitContact(struct contact* ps)
{
/*memset(ps->data, 0,sizeof(ps->data));*/
ps->data = (struct ident*)malloc(3 * sizeof(struct contact));
if (ps->data == NULL)
{
return;
}
ps->size = 0;//表示当前通讯录无一人信息
ps->number = 3;
}
void IF_MAX(struct contact* ps)
{
struct ident* ptr=0;
if (ps->size == ps->number)
{
//通讯录容量不够后,每次自动给通讯录扩容两个位置
ptr = (struct ident*)realloc(ps->data, (ps->number)* sizeof(struct contact));
}
//判断扩容是否成功
if (NULL != ptr)
{
ps->data = ptr;
ps->number += 2;
}
}
void AddContact(struct contact* ps)
{
//首先判断通讯录是否满
IF_MAX(ps);
//添加信息
printf("请输入姓名:>");
scanf("%s", ps->data[ps->size].name);
printf("请输入性别:>");
scanf("%s", ps->data[ps->size].sex);
printf("请输入年龄:>");
scanf("%d", &(ps->data[ps->size].age));
printf("请输入电话:>");
scanf("%s", ps->data[ps->size].tele);
printf("请输入地址:>");
scanf("%s", ps->data[ps->size].addr);
printf("录入成功\n");
ps->size++;
}
void PrintContact(const struct contact* ps)
{
if (0 == ps->size)
{
printf("还没有录入人员信息\n");
}
else
{
int i = 0;
printf("%-5s\t%-5s\t%-5s\t%-12s\t%-20s\n", "姓名", "性别", "年龄", "电话", "地址");
for (i = 0 ; i < ps->size ; i++)
{
printf("%-5s\t%-5s\t%-5d\t%-12s\t%-20s\n",
ps->data[i].name,
ps->data[i].sex,
ps->data[i].age,
ps->data[i].tele,
ps->data[i].addr);
}
}
}
//修改信息
void ModifyContact(struct contact* ps)
{
if (0 == ps->size)
{
printf("还没有录入人员信息\n");
}
printf("请输入要修改人的姓名:>");
char m_name[MAX_NAME] = { 0 };
scanf("%s", &m_name);
int i = 0;
for (i = 0; i < ps->size; i++)
{
if (0 == strcmp(m_name, ps->data[i].name))
break;
}
printf("请输入姓名:>");
scanf("%s", ps->data[i].name);
printf("请输入性别:>");
scanf("%s", ps->data[i].sex);
printf("请输入年龄:>");
scanf("%d", &(ps->data[i].age));
printf("请输入电话:>");
scanf("%s", ps->data[i].tele);
printf("请输入地址:>");
scanf("%s", ps->data[i].addr);
printf("录入成功\n");
}
//删除信息
void DeleContact(struct contact* ps)
{
if (0 == ps->size)
{
printf("还没有录入人员信息\n");
}
printf("请输入要删除人的姓名:>");
char m_name[MAX_NAME] = { 0 };
scanf("%s", &m_name);
int i = 0;
for (i = 0; i < ps->size; i++)
{
if (0 == strcmp(m_name, ps->data[i].name))
break;
}
if (0 == strcmp(m_name, ps->data[i].name))
{
int j;
for (j = i; j < ps->size; j++)
{
ps->data[j] = ps->data[j + 1];
}
ps->size--;
printf("删除成功\n");
}
else
{
printf("输入名字错误\n");
}
}
//查询某个信息
void InquiryContact(const struct contact* ps)
{
if (0 == ps->size)
{
printf("还没有录入人员信息\n");
}
printf("请输入要查询人的姓名:>");
char m_name[MAX_NAME] = { 0 };
scanf("%s", &m_name);
int i = 0;
for (i = 0; i < ps->size; i++)
{
if (0 == strcmp(m_name, ps->data[i].name))
break;
}
if (0 == strcmp(m_name, ps->data[i].name))
{
printf("%-5s\t%-5s\t%-5s\t%-12s\t%-20s\n", "姓名", "性别", "年龄", "电话", "地址");
printf("%-5s\t%-5s\t%-5d\t%-12s\t%-20s\n",
ps->data[i].name,
ps->data[i].sex,
ps->data[i].age,
ps->data[i].tele,
ps->data[i].addr);
}
else
{
printf("输入名字错误\n");
}
}
int comp(const void *a, const void *b){
return *(int *)a - *(int *)b;
}
//将所有信息按名字首字母排序
void SortContact(struct contact* ps)
{
if (0 == ps->size)
{
printf("还没有录入人员信息\n");
}
qsort(ps->data, ps->size, sizeof(ps->data[0]), comp);
printf("排序成功\n");
}
//释放内存
void Free_Memory(struct contact* ps)
{
free(ps->data);
ps->data = NULL;
}
总结
对于动态开辟内存来说,要记得结束时释放内存,避免内存泄露等问题