通讯录+动态通讯录+动态内存管理
动态通讯录
#include <stdio.h>
#include <string.h>
#include <malloc.h>
#define NAME_MAX 20
#define SEX_MAX 5
#define TELE_MAX 12
#define ADRR_MAX 30
#define MAX 1000
#define N 1000
//通讯录
//保存1000个人信息:名字、年龄、电话、性别、住址
//功能:1、增加个人信息;2、删除个人信息(指定的);3、查找指定联系人;4、修改指定的联系人信息
//5、显示通讯录中所有人的信息;6、排序所有人的信息;7、退出
//类型的定义放在头文件里
typedef struct PeoInfo
{
char name[NAME_MAX];
int age;
char sex[SEX_MAX];
char tele[TELE_MAX];
char adrr[ADRR_MAX];
} Peoinfo; //描述个人信息的结构体
typedef struct contact
{
Peoinfo *data;
int sz; //表示当前存放的人的信息个数
int max_people;//表示最多存放人数
} contact;
enum option//利用枚举增加程序可读性
{
exit,//0
add,//1
del,//2
search,//3
modify,//4
show,//5
sort,//6
clean//7
};
void menu();
void InitContact(contact *); //初始化通讯录
void AddContact(contact *); //增加个人信息
void ShowContact(contact *); //可视化通讯录
void DelContact(contact *); //删除个人信息
int FindPeoInfoByName(contact *, char *); //寻找个人信息
void SearchContact(contact *); //寻找个人
void ModifyContact(contact *); //修改个人信息
void SortContact(contact *); //按姓名字典序排序
void CleanContact(contact *); //清空通讯录
int main()
{
int input = 0;
contact con;
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:
SortContact(&con);
break;
case show:
ShowContact(&con);
break;
case clean:
CleanContact(&con);
case exit:
break;
}
} while (input);
}
void menu()
{
printf("*********************************\n");
printf("*******1.add 2.del*********\n");
printf("*******3.search 4.modify******\n");
printf("*******5.show 6.sort********\n");
printf("*******7.clean 0.exit*********\n");
printf("*********************************\n");
}
void InitContact(contact *pc)
{
pc->sz = 0;
pc->max_people=N;
pc->data = (Peoinfo *)malloc(sizeof(Peoinfo) * pc->max_people);
memset(pc->data, 0, sizeof(pc->data));//memset -设置内存为0
}
void AddContact(contact *pc)
{
if (pc->sz == MAX)
{
printf("通讯录已满,无法添加\n");
}
else
{
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].adrr);
pc->sz += 1;
printf("添加成功\n");
}
}
void ShowContact(contact *pc)
{
int i = 0;
printf("%15s\t %5s\t %5s\t %12s\t %20s\n", "名字", "年龄", "性别", "电话", "地址");
for (i = 0; i < pc->sz; i++)
{
printf("%15s\t %d\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].adrr);
}
}
int FindPeoInfoByName(contact *pc, char *name)//封装查找过程
{
int i = 0;
for (i = 0; i < pc->sz; i++)
{
if (pc->data[i].name == name)
{
return i;//如果找到返回地址
}
}
if (i == pc->sz)
{
return -1;//未找到返回-1
}
}
void DelContact(contact *pc)
{
char name[NAME_MAX] = {0};
if (pc->sz == 0)
{
printf("通讯录为空,无法删除\n");
}
else
{
printf("请输入要删除人的名字:>\n");
scanf("%s", name);
int pos = FindPeoInfoByName(pc, name); //找到个人数据
if (pos == -1)
{
printf("被删除的人不存在\n");
}
else
{
//删除
int j = 0;
for (j = pos; j < pc->sz - 1; j++)
{
pc->data[j] = pc->data[j + 1];//整体前移
}
}
}
}
void SearchContact(contact *pc)
{
char name[NAME_MAX];
scanf("%s", name);
int pos = FindPeoInfoByName(pc, name);
if (pos == -1)
{
printf("查无此人!\n");
}
else
{
printf("%s\t %s\t %s\t %s\t %s\n", "名字", "年龄", "性别", "电话", "地址");
printf("%s\t %d\t %s\t %s\t %s\n", pc->data[pos].name, pc->data[pos].age, pc->data[pos].sex, pc->data[pos].tele, pc->data[pos].adrr);
}
}
void ModifyContact(contact *pc)
{
char name[NAME_MAX];
scanf("%s", name);
int pos = FindPeoInfoByName(pc, name);
if (pos == -1)
{
printf("要修改的人不存在\n");
}
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].adrr);
printf("修改成功\n");
}
}
void SortContact(contact *pc)//冒泡排序
{
int i = 0, j = 0;
Peoinfo temp;
for (i = 0; i < pc->sz; i++)
{
int flag = 1;
for (j = 0; j < pc->sz - 1 - i; j++)
{
if (strcmp(pc->data[j].name, pc->data[j + 1].name) > 0)
{
temp = pc->data[j];
pc->data[j] = pc->data[j + 1];
pc->data[j + 1] = temp;
flag = 0;
}
}
if (flag == 1)
{
break;
}
}
}
void CleanContact(contact *pc)//初始化
{
InitContact(pc);
}
动态内存管理
开辟位置
动态内存开辟位置为堆区
malloc函数
函数使用方法
malloc函数返回类型为一个void类型的指针,参数为内存的大小,所以在使用时我们通常如下(以int类型为例)
int *p=(int *)malloc(40);//将void类型指针转化为int类型方便之后操作
判断是否申请成功
然而malloc函数向内存申请空间可能失败,这时候函数会返回一个空指针,为增加程序的严谨性,应增加判断
free函数
函数使用
向内存申请空间后有两种释放空间的方法,一种是程序运行结束自动释放,另一种是free函数,即free(p),p为开辟时的指针,执行完此语句后p不是空指针,仍需要p=NULL。
不释放空间的问题
大型程序只要没有结束程序,如果不利用函数释放空间,那申请的空间就会一直被占用,造成内存泄漏,当大量用户执行类似操作,则内存会被耗尽
calloc函数
函数使用
calloc函数与malloc函数有很多相似的地方,返回值均为void类型的指针,然而有两点不同,calloc申明的空间都会初始化为0,同时calloc函数需要两个参数,第一个参数为(数组)个数,第二个参数为(数组元素)大小,以int类型为例:
int *p=(int *)calloc(10,sizeof(int));
calloc函数也需进行判断内存是否申请成功。
realloc函数
函数使用
realloc即重新分配空间
第一个参数为指针指向之前的内存块
第二个参数为int 需要的新的空间的大小(如果原来是40,则此时填80,相当于向后扩展40)以之前的p和int类型为例:
realloc(p,80);
注意点
1、向后扩展时空间可能不够用如下图:
如空间不够用时,会重新再内存中找到一个新的空间,将原来的空间内存在的数据拷贝,并将原来的空间释放。
为防止没有开辟成功,从而丢失了原来的指针p,我们一般新建一个指针来接受realloc的返回值,假如这个新的指针不是空指针,才将原来的指针p用新指针赋值,如下:
int *temp=NULL;
temp=realloc(p,80);
if(temp!=NULL)
{
p=temp;
}else{
printf("更改内存失败\n");
}
动态内存开辟的错误
1、对空指针进行解引用操作
2、对动态开辟内存的越界访问
3、若要释放空间p一定指向一开始的地址,若要操作,不要操作起始位置的指针,可以复制一下。
4、一次开辟的动态内存空间只能释放一次,不能多次释放