模拟实现通讯录<二>（动态模拟）

# 继静态模拟通讯录，实现动态模拟；

#  静态模拟通讯录博客链接：http://blog.csdn.net/bitboss/article/details/51374654

/*
实现一个通讯录；
通讯录可以动态存储信息，每个人的信息包括：
姓名、性别、年龄、电话、住址

提供方法：
1. 添加联系人信息
2. 删除指定联系人信息
3. 查找指定联系人信息
4. 修改指定联系人信息
5. 显示所有联系人信息
6. 清空所有联系人
7. 以名字排序所有联系人

*/

# 其实动态和静态的实现起来区别不是很大，静态的电话本容量是提前给定的，而动态模拟的电话本容量是动态增长

的，就是电话本的容量随心所欲的变化；

# 注意要点：

  

@熟悉函数指针数组的应用；

@ 掌握malloc和realloc 动态开辟内存函数的用法； 切记使用的注意事项；

@ 注意#define定义的初始容量大小；参考动态模拟实现；

（1） main函数测试部分

#include"address.h"

int main()
{
	count Con = {0};
	Con.size = 0;//size一定要初始化为 0；
	Con.capacity  = MEMBER_MAX ;

	Con.people  = (person *)malloc(MEMBER_MAX *sizeof(person));
	/*
	注意与malloc对应的free()；  本题直接在推出功能中进行free;
	*/
	if(Con.people == NULL)//是否开辟成功的判断；
		printf("out of memory\n");
	else
	{
			while(1)
			{
				Check(&Con);
			}
	}

	system("pause");
	return 0;
}

（2） 自定义头文件 “address.h” 声明部分

#pragma warning(disable:4996)//消除scanf的警告；

#ifndef __ADDRESS_H__//防止重定义；
#define __ADDRESS_H__

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define NAME_MAX 20
#define SEX_MAX 4
#define HOME_MAX 10
#define TEL_MAX 13
#define MEMBER_MAX 2//刚开始电话本的容量

//姓名、性别、年龄、电话、住址
typedef struct person
{
	char name[NAME_MAX ];
	char sex[SEX_MAX];
	int age;
	char tel[TEL_MAX ];
	char home[HOME_MAX ];
}person;

//通讯录成员结构体；
typedef struct count
{
	person *people;
	int size;//确定通讯录当前人数；
	int capacity ; //电话本容量；
}count,*con;//指针用来在函数内部接受结构体指针；

enum op
{
	EXIT,
	ADD,
	DEL,
	SEARCH,
	MOD,
	SHOW,
	SORT,
	EMPTY
};
void Exit(con Con);//退出函数；
void Add(con Con);//新增成员；
void Del(con Con);//删除成员；
void Search(con Con);//查找成员；
void Mod(con Con);//修改成员；
void Show(con Con);//显示所有成员；
void Empty(con Con);//清空通讯录；
void Sort(con Con);//排序所有成员；
void Check(con Con);//选择函数；
void _Print();

//void (*str[8])(con Con) = {Exit,Add,Del,Search,Mod,Show,Sort,Empty};
//函数指针数组，比switch语句方便很多！

#endif  //__ADDRESS_H__

（3） 通讯录功能实现部分：

#include"address.h"
//姓名、性别、年龄、电话、住址
void _Print()
{	
	printf("*************************\n");
	printf("1.	添加联系人信息\n");
    printf("2.	删除指定联系人信息\n");
    printf("3.	查找指定联系人信息\n");
    printf("4.	修改指定联系人信息\n");
    printf("5.	显示所有联系人信息\n");
	printf("6.	排序所有联系人信息\n");
    printf("7.	清空所有联系人\n");
	printf("0.      退出\n");
	printf("*************************\n");
	printf("请选择功能 (0-7):>\n");
}

/*
因为好几个函数都会用到查找函数，所以单独封住一个find函数；
*/
int find(con Con, char arr[])//公用查找函数；
{
	int i =0;
	for(;i<Con->size;i++)
	{
		if(strcmp(Con->people [i].name,arr) == 0)
			return i;
	}
	return -1;
}

void Add(con Con)//增加成员；
{
	if(Con->size == Con->capacity )
	{
		/*
		当前人数已经达到最大通讯录容量，则进行扩容，用realloc函数；
		*/
		person *tmp = (person *)realloc (Con->people,(Con->capacity +3)*sizeof(person));
		if(tmp == NULL)
			printf("out of memory\n");
		else
			Con->people = tmp; 

		(Con->capacity)  += 3;
	}//判断通讯录是否溢出；

	printf("准备添加一个新成员：>\n");
	printf("请输入姓名：\n");
	scanf("%s",&(Con->people[Con->size].name ));
		printf("请输入性别：\n");
	scanf("%s",&(Con->people[Con->size].sex ));
		printf("请输入年龄：\n");
	scanf("%d",&(Con->people[Con->size].age));
		printf("请输入电话：\n");
	scanf("%s",&(Con->people[Con->size].tel));
		printf("请输入地址：\n");
	scanf("%s",&(Con->people[Con->size].home));

	printf("保存成功！\n");

	Con->size++;//注意：每增加一个成员，通讯录总人数size都得+1；
}

void Del(con Con)//删除成员；
{   
	
	int ret = 0;
	char name[20] = {0};

	if(Con->size == 0)
	{
		printf("亲！当前通讯录是空的！\n");
		return ;
	}

	printf("请输入需要删除人的姓名：\n");
	scanf("%s",&name);

	ret = find(Con,name);
	/*
	删除的方法是将最后一个成员放到删除的这个成员位置上；
	注意: 不能忘记size--;
	*/
	if(ret>=0)
	{
		Con->people[ret] = Con->people[Con->size-1];
		(Con->size)--;
		printf("删除成功！\n");
		
	}
	else
		printf("没有找到要删除的对象！\n");
	
}



void Search(con Con)//查找成员；直接调用find函数；
{
	int ret = 0;
	char name[20] = {0};

	printf("请输入要查询人的姓名：\n");
	scanf("%s",&name);

	ret = find(Con,name);
	if(ret>=0)
	{
printf("%10s\t%4s\t%3s\t%13s\t%10s\n","name","sex","age","tel","address");

printf("%10s\t%4s\t%3d\t%13s\t%10s\n",Con->people [ret].name ,
	   Con->people [ret].sex  ,Con->people [ret].age,
	   Con->people [ret].tel ,Con->people [ret].home );
	}
	else
		printf("没找到该通讯录好友！\n");
	

}

void Mod(con Con)//改变成员；
{
	int i = 0;
	int ret = 0;
	char name[20] = {0};
	char *ptr[] = {"name","sex","age","tel","address"};
	//每次改变成员的单个内容；
	printf("请输入需要修改的联系人：\n");
	scanf("%s",&name);

	ret = find(Con,name);//调用查找函数；
	
	if(ret>=0)
	{
		int ages = 0;
		char mod[20] = {0};
		int sel = 0;
		printf("请输入需要修改的选项：\n");
		printf("1.name\n2.sex\n3.age\n4.tel\n5.adress\n");
		scanf("%d",&sel);
		printf("请输入\n");
		//这块选用switch语句；比较容易看懂；其实可以进行封装；
		switch(sel)
		{
		case 1:
			scanf("%s",&mod);
			strcpy(Con->people [ret].name,mod);
			printf("修改成功！\n");
			break;
		case 2:
						scanf("%s",&mod);
			strcpy(Con->people [ret].sex ,mod);
			printf("修改成功！\n");
			break;
		case 3:
						scanf("%d",&ages);
			Con->people [ret].age  = ages;
			printf("修改成功！\n");
			break;
		case 4:
						scanf("%s",&mod);
			strcpy(Con->people [ret].tel ,mod);
			printf("修改成功！\n");
			break;
		case 5:
						scanf("%s",&mod);
			strcpy(Con->people [ret].home ,mod);
			printf("修改成功！\n");
			break;
		default:
			printf("修改失败！\n");
			break;
		}
	}
	else
		printf("没有该成员!\n");

}


void Show(con Con)//显示所有成员；
{
	int i = 0;
   printf("%10s\t%4s\t%3s\t%13s\t%10s\n","name","sex","age","tel","address");
	//循环打印每个通讯录成员；
	for(; i < Con->size ; i++)
	{
		printf("%10s\t%4s\t%3d\t%13s\t%10s\n",Con->people [i].name ,
	   Con->people [i].sex  ,Con->people [i].age,
	   Con->people [i].tel ,Con->people [i].home );
	}

}

void Empty(con Con)//清空联系人；
{
	/*
	清空通讯录只需要将通讯录总成员数size改为 0；
	*/
	Con->size = 0;
	printf("通讯录已空！\n");
}


void Sort(con Con)//排序所有联系人；
{
 /*
 冒泡排序所有成员的名字；
 */
	int flag = 0;
	int i = 0;
	int j = 0;
	for(i = 0; i < Con->size-1 ;i++)
	{
		flag = 1;
		for(j = 0;j <(Con->size) - i -1;j++)
		{
			if((strcmp(Con->people[j].name , Con->people [j+1].name))> 0)
			{
				person tmp = Con->people[j];
				Con->people[j] = Con->people[j+1];
				Con->people[j+1] = tmp;
				flag = 0;
			}
		}			
		if(flag==1)
				break;
	}
}

void Exit(con Con)//退出函数；
{
	free(Con->people );
	Con->people = NULL;
	exit(0);
}

//定义一个函数指针数组，方便对函数的调用！
void (*str[8])(con Con) = {Exit,Add,Del,Search,Mod,Show,Sort,Empty};


void Check(con Con)//选择函数；
{	
	int select = '0';
	//if(Con->size == Con->capacity )
	//{
	//	person *tmp = (person *)realloc (Con->people ,Con->capacity +3);
	//	if(tmp == NULL)
	//		printf("out of memory\n");
	//	else
	//		Con->people = tmp; 

	//	Con->capacity  += 3;
	//}
	_Print();
	scanf("%d",&select);


	if(select==0 || select==1|| select==2|| select==3|| select==4|| select==5|| select==6 || select==7)
	         str[select](Con);
	/*
	如果在main函数中不进行while循环直接在Check函数中调用自己；
	缺陷是：反复递归调用Check函数，会导致栈溢出；
	Check(Con);
	*/
	else
	{
		printf("输入格式错误！\n");
	}
}

Ps： 不动起来，你都不知道自己的强大！

over, Thanks!