结构体实现通讯录动态内存版

       上一个版本中我们我们设置的通讯录存储上限是1000人，也就是我们一开始就开辟了一个能容纳1000人信息结构体的内存，如果我们所存储的信息只有几十人，那么这么多内存的开辟着实很浪费。这个版本我们就通过 malloc、realloc、和free 函数来对我们内存进行合理使用。上个版本点击这里

malloc函数的原型为：void* calloc(size_t num,size_t size)

num表示你所要开辟元素的个数，size则表示每个元素的大小。那么整个函数的作用就是在内存中申请num*size字节大小的连续地址空间，并将这部分内存设置为0。

realloc函数的原型为：void* realloc(void* ptr,size_t newsize)

ptr表示已经分配了地址的指针，newsize表示重新申请的地址长度。作用是调整一个已分配内存的空间的大小。

free（p）   p指针指向要释放的内存

用于释放内存。良好的变成习惯是：如果某动态内存不再使用，需要将其释放掉，并立即将指针置为NULL。

contact.h

#ifndef __CONTACTS_H__
#define __CONTACTS_H__
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <windows.h>

#define MAX_NAME 10
#define MAX_SEX 5
#define MAX_ADDR 25
#define MAX_TEL 20
#define INC 3
#define A 5

typedef struct M  //定义一个结构体用于储存联系人信息 
{
	char name[MAX_NAME];
	char sex[MAX_SEX];
	int age;
	char tele[MAX_TEL];
	char addr[MAX_ADDR];
}M;

typedef struct C  //定义一个结构体储存
{
	M *contacts;
	int count; //计数
	int info; //定义一个电话本容量，如果人数超过了电话本容量则动态开辟额外的空间
}C;

void Inint(C *p);//初始化数组
void menu();//菜单
void Add(C* p);//添加联系人
void Delete(C* p);//删除联系人
void Research(C* p);//查找联系人
void Change(C* p);//修改联系人
void Display(C* p);//显示所有联系人
void Format(C* p);//清除联系人
void Rank(C* p);//联系人排序
void Exit(C* p);//退出并释放开辟的空间

#endif

contact.c

#include"contact.h"

void menu()
{
	printf("############################################\n");
	printf("######1.添加联系人     2.删除指定联系人#####\n");
	printf("######3.查找指定联系人 4.修改指定联系人#####\n");
	printf("######5.显示所有联系人 6.清空所有联系人#####\n");
	printf("######7.排序所有联系人 0.退出          #####\n");
	printf("############################################\n");
}

int list(C *p, char* name)//在已有结构体中查找是否有该名字
{
	int ret = 0;
	int i = 0;
	for(i=0; i<p->count; i++)
	{
		if(strcmp(p->contacts[i].name, name)==0)//字符串比较函数
		{
			return i;   
		}
	}
	return -1;	
}

void Inint(C *p)//初始化数组
{
	p->contacts = (M*)malloc(A*sizeof(M));//给结构体开辟能容纳 A 个联系人的内存
	if (p->contacts == NULL)
	{
		printf("内存不足\n");
		exit(1);
	}
	else
	{
		p->contacts = 0;
		p->info = A;//将通讯录总数量初始化为A
	}
}

void check(C *p)//检测动态内存分配
{
	if (p->info == p->count)
	{
	M* temp = (M *)realloc(p->contacts,(p->info + INC)*sizeof(M));//当联系人数量和初始化开辟的数量相等时，每次扩充原来开辟的内存可容纳人数增加INC个 
	if (temp == NULL)
	{
		printf("内存不够\n");
		exit(1);
	}
	else
	{
		p->contacts = temp;
		p->info = INC;
	}		
	}
}

void Add(C* p) //添加联系人
{
	check(p);
	printf("请输入姓名:>");
	scanf("%s", p->contacts[p->count].name);//结构体中变量间接访问成员
	printf("请输入性别:>");
	scanf("%s", p->contacts[p->count].sex);
	printf("请输入电话:>");
	scanf("%s", p->contacts[p->count].tele);
	printf("请输入地址:>");
	scanf("%s", p->contacts[p->count].addr);
	printf("请输入年龄:>");
	scanf("%d", &p->contacts[p->count].age);
	p->count++;
	printf("添加完成\n");
}

void Change(C* p)	//修改目标联系人信息
{
	int i = 0;
	int ret = 0;
	char name[20];
	printf("请输入要修改联系人姓名:>");
	scanf("%s", name);
	ret = list(p, name);
	if(ret != -1)
	{
		printf("修改姓名为：");
		scanf("%s", p->contacts[ret].name);
		printf("修改性别为：");
		scanf("%s", p->contacts[ret].sex);
		printf("修改年龄为：");
		scanf("%d", &p->contacts[ret].age);
		printf("修改号码为：");   
		scanf("%s", p->contacts[ret].tele);
		printf("修改地址为：");
		scanf("%s", p->contacts[ret].addr);
	}
	else
		printf("查无此人!\n");
}

void Delete(C* p)//删除目标联系人
{
	int ret = 0;
	int i = 0;
	char name[20];
	printf("请输入要删除的联系人姓名:>");
	scanf("%s", name);
	ret = list(p, name);
	if(ret != -1)
	{
		for(i=0; i<p->count; i++);//从后向前依次覆盖
		{
			p->contacts[i] = p->contacts[i+1];
		}
		p->count--;  //删除成功一个后，计数器自减1
		printf("正在删除...\n");
		Sleep(1);
		printf("删除完成！\n");
	}
	else
		printf("此联系人不存在！\n");
}

void Research(C* p)//查找联系人
{
	int i = 0;
	int ret = 0;
	char name[10];
	printf("请输入所要查找联系人的姓名:>");
	scanf("%s", name);
	ret = list(p, name);
	if(ret != -1)
	{
		printf("姓名：%s\n", p->contacts[ret].name);
		printf("电话：%s\n", p->contacts[ret].tele);
		printf("性别：%s\n", p->contacts[ret].sex);
		printf("年龄：%d\n", p->contacts[ret].age);
		printf("地址：%s\n", p->contacts[ret].addr);
	}
	else
		printf("查无此人\n");
}

void Display(C* p) //显示所有联系人
{
	int i = 0;
	printf("当前所有联系人信息如下:>\n");
	for(i=0; i<p->count; i++)
	{
		printf("姓名：%s\t", p->contacts[i].name);
		printf("性别：%s\t", p->contacts[i].sex);
		printf("年龄：%d\t", p->contacts[i].age);
		printf("地址：%s\t", p->contacts[i].addr);
		printf("电话：%s\t", p->contacts[i].tele);
	}
	printf("\n");
}

void Format(C* p)//清除所有联系人
{
	int n = 0;
	printf("你确定全部删除？0.取消  1.删除\n");
	scanf("%d", &n);
	if (n == 1)
	{
		p->count = 0;
	} 
	else
	{
		printf("正在返回...\n");
	}
}

void Rank(C* p)//将所有联系人按姓名排序,冒泡排序轻松解决
{
	int i = 0;
	int j = 0;
	for (i=0; i<p->count-1; i++)
	{
		for (j=0; j<p->count-i-1; j++)
		{
			if (strcmp(p->contacts[j].name, p->contacts[j+1].name)>0)
			{
				M tmp;
				tmp = p->contacts[j];
				p->contacts[j] = p->contacts[j+1];
				p->contacts[j+1] = tmp;
			}
		}
	}
	printf("排序完成\n");
}

void Exit(C* p)
{
	free(p->contacts); //释放所开辟的内存
	p->contacts = NULL; 
	//释放空间后，该指针仍具有有效地址，只不过对之前所开辟的空间没有了权限，所以置空防止成为野指针
	printf("正在退出...\n");
	Sleep(1);
}

test.c

#include "contact.h"

C con;

void test()
{
	int input = 0;
	void Inint(C *p);//初始化数组
	void (*pcon[8])(C* p) = {Exit,Add,Delete,Research,Change,Display,Format,Rank};
	//转移表（即定义函数指针存放函数地址，作用和swich语句一样）
	do{
		menu();
		printf("请选择:>");
		scanf("%d", &input);
		if(0<= input <=7)
		{
			pcon[input](&con);
		}
		else
		{
			printf("输入有误");
		}
	}
	while(input);
}

int main()
{
	test();
	return 0;
}