动态实现通讯录首先必须了解动态内存开辟的几个常见的函数,比如: malloc,free,realloc 这几个有关动态内存开辟的函数,下面我们就来介绍这几个函数的功能以及如何使用:
(1) malloc函数原型为:void *malloc(size_t size) ;size它是你要分配的字节数,而malloc它的返回值类型是void *,所以一般情况下我们都把分配好的空间强制类型转化成你要使用的类型,用malloc分配的空间要判断是否为空的情况(确保非空是很重要的),在这个代码实现中就提供了一种方法:
<strong><span style="font-size:18px;"> pcon->data=(PeoInfo *)malloc(DEFAULT_SZ*sizeof(PeoInfo));
if(pcon->data==NULL)
{
printf("out of memory");
exit(EXIT);
}</span></strong>
(2) free的函数原型为:void free(void *pointer);
free一般和malloc,calloc,realloc配套使用,用于释放堆上已开辟的空间,但仅仅是切断指向关系,不会将那块空间置为NULL;
free的参数必须要么是NULL,要么是一个先前从malloc,calloc,realloc返回的值,向free传递一个NULL的参数不会产生任何效果。
(3)realloc函数原型为:void realloc(void *ptr,size_t new_size); realloc函数用于修改一个原本已经分配的内存块的大小,使用这个函数,可使一块内存扩大或者缩小;realloc使内存扩大,那仫这块空间的内容依然保留,新增加的内容添加到原先内存块的后面,在实现通讯录的添加联系人功能时,我们设置的初始容量是2, 想继续添加信息时realloc就派上用场了!
realloc的还有一个功能就是用于缩小一个内存空间,此时该内存的尾部内存便会被拿掉,剩余内存原先的内容依然会保留; 如果realloc函数的第一个参数是NULL,那么此时它的操作就和malloc判空操作一样。
(4) calloc的函数原型为:void *calloc(size_t num,size_t size);num:所需元素的数量,size:每个元素的字节数.它的作用和malloc类似,主要区别在于 calloc将分配好的内存初始化为0而malloc并没有将内存初始化为0 ,也就是说calloc=malloc+memset .
下来进行代码的实现:
Contact.h
#define _CRT_SECURE_NO_WARNINGS 1
#ifndef __CONTACT_H__ //防止重定义
#define __CONTACT_H__
#include <stdio.h>
#include <string.h>
#include<stdlib.h>
enum OP
{
EXIT,
ADD,
DEL,
SEARCH,
MODIFY,
DISPLAY,
SORT,
CLEAR
};
#define NAME_MAX 20
#define SEX_MAX 5
#define TELE_MAX 12
#define ADDR_MAX 25
#define MAX 1000
#define DEFAULT_SZ 2 //初始大小
#define DEFAULT_INC 2 //增容步长
typedef struct PeoInfo
{
char name[NAME_MAX];
int age;
char sex[SEX_MAX];
char tele[TELE_MAX];
char addr[ADDR_MAX];
}PeoInfo;
typedef struct Contact
{
PeoInfo *data;
int size;
int capacity;
}Contact,*Pcon;
void init_contact(Pcon pcon);
void check_capacity(Pcon pcon);
void _add_contact(Pcon pcon);
void _display_contact(Pcon pcon);
void _del_contact(Pcon pcon);
void _search_contact(Pcon pcon);
void _modify_contact(Pcon pcon);
void _sort_contact(Pcon pcon);
void _clear_contact(Pcon pcon);
#endif
Test.c
#include "Contact.h"
void menu()
{
printf("***** 1.add 2.del ****\n");
printf("***** 3.modify 4.search ****\n");
printf("***** 5.display 6.sort ****\n");
printf("***** 7.clear 0.exit ****\n");
}
int main()
{
Contact con;
int input = 1;
init_contact(&con);
while(input)
{
menu();
printf("请选择>:");
scanf("%d",&input);
switch(input)
{
case ADD:
_add_contact(&con);
break;
case DEL:
_del_contact(&con);
break;
case SEARCH:
_search_contact(&con);
break;
case MODIFY:
_modify_contact(&con);
break;
case DISPLAY:
_display_contact(&con);
break;
case SORT:
_sort_contact(&con);
break;
case CLEAR:
_clear_contact(&con);
break;
case EXIT:
free(&con);
break;
default:
printf("选择错误\n");
break;
}
}
return 0;
}
#include"Contact.h"
void init_contact(Pcon pcon) //进行初始化
{
pcon->data=(PeoInfo *)malloc(DEFAULT_SZ*sizeof(PeoInfo));
pcon->size = 0;
pcon->capacity=DEFAULT_SZ;
if(pcon->data==NULL)
{
printf("out of memory");
exit(EXIT);
}
memset(pcon->data, 0,DEFAULT_SZ*sizeof(PeoInfo) );
}
static int find(Pcon pcon,char arr[])
{
int i=0;
for(i=0;i<pcon->size;i++)
{
if(strcmp(pcon->data[i].name,arr)==0)
return i;
}
return -1;
}
void check_capacity(Pcon pcon) //容量检查
{
PeoInfo *tmp=NULL;
while(pcon->size==pcon->capacity)
{
tmp=(PeoInfo *)realloc(pcon->data,(pcon->capacity+DEFAULT_INC)*sizeof(PeoInfo));
if(tmp==NULL)
{
printf("out of memory");
exit(EXIT);
}
else
{
pcon->data=tmp;
}
}
}
void _add_contact(Pcon pcon) //添加新成员
{
if(pcon->size<MAX)
{
printf("准备添加一个新成员!\n");
printf("请输入姓名:");
scanf("%s",pcon->data[pcon->size].name);
printf("请输入性别:");
scanf("%s",pcon->data[pcon->size].sex);
printf("请输入年龄:");
scanf("%d",&(pcon->data[pcon->size].age));
printf("请输入住址:");
scanf("%s",pcon->data[pcon->size].addr);
printf("请输入联系人电话:");
scanf("%s",pcon->data[pcon->size].tele);
printf("添加成功!\n");
(pcon->size)++; //每添加一个人,通讯录总人数得加1
}
else
{
printf("通讯录已经满了!\n");
}
}
void _display_contact(Pcon pcon) //显示成员
{
int i=0;
printf("%s\t%s\t%s\t%s\t%s\n","name","sex","age","tele","addr");
for(i=0;i<pcon->size;i++)
{
printf("%s\t%s\t%d\t%s\t%s\n",pcon->data[i].name,
pcon->data[i].sex,pcon->data[i].age,pcon->data[i].tele,pcon->data[i].addr);
}
}
void _del_contact(Pcon pcon) //删除成员
{
int ret=0;
char name[NAME_MAX]={0};
if(pcon->size==0)
{
printf("当前通讯录为空!\n");
return;
}
else
{
printf("请输入要删除人的姓名:\n");
scanf("%s",name);
ret=find(pcon,name);
if(ret!=-1)
{
pcon->data[ret]=pcon->data[(pcon->size)-1];
pcon->size--; //删除的方法是将数组中最后一个成员移到要删除的成员位置上
printf("删除成功!\n");
}
else
{
printf("未找到要删除的对象!\n");
}
}
}
void _search_contact(Pcon pcon) //查询某个成员
{
int ret=0;
char name[NAME_MAX]={0};
printf("请输入要查找的人的姓名:\n");
scanf("%s",name);
ret=find(pcon,name);
if(ret!=-1)
{
printf("%s\t%s\t%d\t%s\t%s\t",pcon->data[ret].name,
pcon->data[ret].sex,pcon->data[ret].age,pcon->data[ret].tele,
pcon->data[ret].addr);
}
else
printf("未找到所要查找的人!\n");
}
void _modify_contact(Pcon pcon)
{
int select=0;
int ret=0;
char modify[20]={0};
int year=0;
char name[NAME_MAX]={0};
printf("请输入要修改的人的姓名:\n");
scanf("%s",name);
ret=find(pcon,name);
if(ret!=-1)
{
printf("1.name\n 2.sex\n 3.age\n 4.tele\n 5addr\n");
printf("请输入要修改的项:");
scanf("%d",&select);
switch(select)
{
case 1:
printf("请输入新的名字:");
scanf("%s",modify);
strcpy(pcon->data[ret].name,modify);
printf("修改成功!\n");
break;
case 2:
printf("请输入新的性别:");
scanf("%s",modify);
strcpy(pcon->data[ret].sex,modify);
printf("修改成功!\n");
break;
case 3:
printf("请输入新的电话号:");
scanf("%s",modify);
strcpy(pcon->data[ret].tele,modify);
printf("修改成功!\n");
break;
case 4:
printf("请输入新的地址:");
scanf("%s",modify);
strcpy(pcon->data[ret].addr,modify);
printf("修改成功!\n");
break;
case 5:
printf("请输入新的年龄:");
scanf("%s",year);
pcon->data[ret].age=year;
printf("修改成功!\n");
break;
default:
printf("修改失败!\n");
break;
}
}
else
{
printf("未找到所要修改的人!\n");
}
}
void _sort_contact(Pcon pcon) //以姓名进行排序
{
PeoInfo tmp={0};
int i=0;
int j=0;
int flag=0; //表示有序
for(i=1;i<(pcon->size)-1;i++)
{
flag=0;
for(j=1;j<(pcon->size)-i-1;j++)
{
if(strcmp((pcon->data[j].name),(pcon->data[j+1].name))>0)
tmp=pcon->data[j];
pcon->data[j]=pcon->data[j+1];
pcon->data[j+1]=tmp;
flag=1;
}
if(flag==0)
break;
}
}
void _clear_contact(Pcon pcon) //清空通讯录
{
pcon->size=0;
printf("通讯录已清空!\n");
}