通讯录+动态通讯录+动态内存管理
动态通讯录
#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、一次开辟的动态内存空间只能释放一次，不能多次释放
1087
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
