通讯录（二）（动态内存开辟）
通讯录（一）（数组）
我把我上个博客写的静态通讯录改为动态内存开辟来实现
代码如下：
test.c
#define _CRT_SECURE_NO_DEPRECATE 1
#define _CRT_SECURE_NO_DEPRECATE 1
#include "Contact.h"
void menu()
{
printf("********************************\n");
printf("*** 1.add 2.search ***\n");
printf("*** 3.del 4.empty ***\n");
printf("*** 5.sort 6.revise ***\n");
printf("*** 7.show 0.exit ***\n");
printf("********************************\n");
}
enum
{
EXIT,
ADD,
SEARCH,
DEL,
EMPTY,
SORT,
REVISE,
SHOW
};
Contact con;
void test()
{
int input = 0;
InitContact(&con);
do
{
menu();
printf("请输入你的选择：>");
scanf("%d", &input);
switch (input)
{
case ADD:
AddContact(&con);
break;
case SEARCH:
SearchContact(&con);
break;
case DEL:
DelContact(&con);
break;
case EMPTY:
EmptyContact(&con);
break;
case SHOW:
ShowContact(&con);
break;
case SORT:
SortContact(&con);
break;
case REVISE:
ReverseContact(&con);
break;
case EXIT:
DestroyContact(&con);
break;
default:
printf("输入有误，请重新输入：>\n");
break;
}
} while (input);
}
int main()
{
test();
return 0;
}
Contact.h
#ifndef __CONTACT_H__
#define __CONTACT_H__
#include <stdio.h>
#include "string.h"
#include <assert.h>
#include <stdlib.h>
#define MAX_NAME 25
#define MAX_TELE 12
#define MAX_ADDR 25
#define MAX_SEX 10
#define DEFAULT_SZ 3//默认容量
#define DEFAULT_INC 2//默认增容容量
typedef struct PeoInfo
{
char name[MAX_NAME];
int age;
char tele[MAX_TELE];
char addr[MAX_ADDR];
char sex[MAX_SEX];
}PeoInfo;
typedef struct Contact
{
PeoInfo *date;
int sz;//实际个数
int capacity;//容量
}Contact, *pCon;
void InitContact(Contact *p);//初始化
void AddContact(Contact *p);//添加联系人
void ShowContact(Contact *p);//显示联系人
void SearchContact(Contact *p);//查找联系人
void DelContact(Contact *p);//删除联系人
void EmptyContact(Contact *p);//清空联系人
void SortContact(Contact *p);//排序联系人
void ReverseContact(Contact *p);//修改联系人
void DestroyContact(Contact *p);//销毁
#endif // __CONTACT_H__Contact.c
#define _CRT_SECURE_NO_DEPRECATE 1
#define _CRT_SECURE_NO_DEPRECATE 1
#define _CRT_SECURE_NO_DEPRECATE 1
#include "Contact.h"
void DestroyContact(Contact *p)
{
assert(p);
free(p->date);
p->date = NULL;
p->capacity = 0;
p->sz = 0;
printf("销毁成功\n");
}
int check_capacity(Contact *p)
{
if (p->sz == p->capacity)
{
PeoInfo *tmp=realloc(p->date,(p->capacity+DEFAULT_INC)*sizeof(PeoInfo));
if (tmp!=NULL)
{
p->date = tmp;
p->capacity += DEFAULT_INC;
printf("增容成功\n");
}
else
{
return 0;
}
}
return 1;
}
void InitContact(Contact *p)
{
assert(p);
p->date = (PeoInfo*)malloc(DEFAULT_SZ*sizeof(PeoInfo));
if (p->date==NULL)
{
printf("开辟失败\n");
exit(EXIT_FAILURE);
}
memset(p->date, 0, sizeof(DEFAULT_SZ*sizeof(PeoInfo)));
p->sz = 0;
p->capacity = DEFAULT_SZ;
}
int Find(Contact *p, char* pname)
{
assert(p&&pname);
for (int i = 0; i < p->sz; i++)
{
if (strcmp(p->date[i].name, pname) == 0)
{
return i;
}
}
return -1;
}
void menu1()
{
printf("*****************************\n");
printf("*** 1.name 2.age ***\n");
printf("*** 3.sex 4.tel ***\n");
printf("*** 5.addr 0.exit ***\n");
printf("*****************************\n");
}
void AddContact(Contact *p)
{
int ret = 0;
assert(p);
ret=check_capacity(p);
if (ret==0)
{
return;
}
printf("请输入姓名：> ");
scanf("%s", p->date[p->sz].name);
printf("请输入年龄：> ");
scanf("%d", &(p->date[p->sz].age));
printf("请输入性别：> ");
scanf("%s", p->date[p->sz].sex);
printf("请输入电话：> ");
scanf("%s", p->date[p->sz].tele);
printf("请输入地址：> ");
scanf("%s", p->date[p->sz].addr);
p->sz++;
printf("添加成功\n");
}
void ShowContact(Contact *p)
{
assert(p);
int i = 0;
printf("%11s\t%5s\t%5s\t%10s\t%10s\n",
"name", "age", "sex", "tele", "addr");
for (i = 0; i < (p->sz); i++)
{
printf("%10s\t%5d\t%5s\t%10s\t%10s\n",
p->date[i].name,
p->date[i].age,
p->date[i].sex,
p->date[i].tele,
p->date[i].addr);
printf("\n");
}
}
void SearchContact(Contact *p)
{
assert(p);
char name[MAX_NAME] = { 0 };
int ret = 0;
printf("请输入要查找人的姓名：>");
scanf("%s", name);
ret = Find(p, name);
if (ret != -1)
{
printf("%10s\t%5d\t%5s\t%10s\t%10s\n",
p->date[ret].name,
p->date[ret].age,
p->date[ret].sex,
p->date[ret].tele,
p->date[ret].addr);
}
else
printf("你找的联系人不存在\n");
}
void DelContact(Contact *p)
{
assert(p);
char name[MAX_NAME] = { 0 };
int ret = 0;
int input = 0;
printf("请输入你要删除的姓名：>");
scanf("%s", name);
ret = Find(p, name);
if (ret != -1)
{
printf("是否删除该联系人?\n");
printf("-----------------------------\n");
printf("--- 1.yes 0.no ---\n");
printf("-----------------------------\n");
scanf("%d", &input);
if (input == 1)
{
for (int i = ret; i < p->sz - 1; i++)
{
p->date[i] = p->date[i + 1];
}
p->sz--;
printf("删除成功\n");
}
else
printf("删除失败\n");
}
else
printf("你删除的联系人不存在\n");
}
void EmptyContact(Contact *p)
{
p->sz = 0;
printf("已清空\n");
}
void SortContact(Contact *p)
{
int i = 0;
int j = 0;
int flag = 0;
for (i = 0; i < p->sz - 1; i++)
{
for (j = 0; j < p->sz - 1 - i; j++)
{
if (strcmp(p->date[j].name, p->date[j + 1].name)>0)
{
PeoInfo tmp = p->date[j];
p->date[j] = p->date[j + 1];
p->date[j + 1] = tmp;
flag = 1;
}
}
if (flag == 0)
{
break;
}
}
printf("已完成排序\n");
}
void ReverseContact(Contact *p)
{
char name[MAX_NAME] = { 0 };
int ret = 0;
printf("请输入要修改的联系人姓名：>");
scanf("%s", name);
ret = Find(p, name);
if (ret != -1)
{
printf("%10s\t%5d\t%5s\t%10s\t%10s\n",
p->date[ret].name,
p->date[ret].age,
p->date[ret].sex,
p->date[ret].tele,
p->date[ret].addr);
int input = 0;
do
{
menu1();
printf("请输入你要修改的项目;>");
scanf("%d", &input);
switch (input)
{
case 0:
break;
case 1:
printf("姓名：>");
scanf("%s", p->date[ret].name);
printf("修改成功\n");
break;
case 2:
printf("年龄：>");
scanf("%s", p->date[ret].age);
printf("修改成功\n");
break;
case 3:
printf("性别：>");
scanf("%s", p->date[ret].sex);
printf("修改成功\n");
break;
case 4:
printf("电话：>");
scanf("%s", p->date[ret].tele);
printf("修改成功\n");
break;
case 5:
printf("地址：>");
scanf("%s", p->date[ret].addr);
printf("修改成功\n");
break;
default:
printf("输入错误\n");
break;
}
} while (input);
}
else
printf("你要修改的联系人不存在");
}
虽然用动态内存开辟改进通讯录之后虽然性能有所提高，但总体来说还是比较的挫。每次程序运行结束后通讯录就会销毁，而我们期望保存的信息也会消失，所以下次博客我把联系人信息存入文件中。
通讯录（三）（文件）