通讯录进阶——动态通讯录

上次的通讯录存储空间是固定的，如果朋友人少就会造成内存的浪费，使用动态版可以使内存浪费情况减轻，用多少就开辟多少，满了就重新开辟。

头文件

Contact.h
#define _CRT_SECURE_NO_WARNINGS
#ifndef __CONTACT_H__ 
#define __CONTACT_H__ 


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


#define MAX 3 //通讯录最大存储量
#define NAME_MAX 20//名字最大长度 
#define SEX_MAX 5 //性别...
#define ADDR_MAX 30 //地址...
#define TELE_MAX 12 //电话...
#define DEFAULT_SIZE 3//有效量
#define DEFAULT_CIN 2//增长


typedef struct PeoInfo 
{ 
	char name[NAME_MAX]; 
	int age; 
	char sex[SEX_MAX]; 
	char addr[ADDR_MAX]; 
	char tele[TELE_MAX]; 
}PeoInfo;//定义的新类型	




typedef struct Contact 
{ 
	PeoInfo *data; //存储位置
	int sz;//有效数据个数
	int capacity;//容量
}Contact, *pContact; 




void InitContact(pContact pcon); //初始化通讯录
void AddContact(pContact pcon); //添加
void ShowContact(const pContact pcon); //展示
void DelContact(pContact pcon); //删除
void SearchContact(pContact pcon); //查找
void ModifyContact(pContact pcon);//修改 
void SortContact(pContact pcon); //排序
void ClearContact(pContact pcon);//清空 
void CheckCapacity(pContact pcon);
void DestroyContact(pContact pcon);
#endif

测试程序

test.c
#define _CRT_SECURE_NO_WARNINGS
#include "Contact.h"
void menu()//菜单
{
	printf("*******************************************************\n");
	printf("*************      1.ADD         2.DEL   **************\n");
	printf("********           3.SEARCH      4..MODIFY     ********\n");
	printf("*************      5.SHOW        6.CLEAR   ************\n");
	printf("*************      7.SORT        0.EXIT  **************\n");
	printf("*******************************************************\n");

	
}
enum
{
	EXIT,//0
	ADD,//1
	DEL,//2
	SEARCH,//3
	MODIFY,//4
	SHOW,//5
	CLEAR,//6
	SORT//7
 
};
void test()
{
	int input = 0;
	Contact my_con;
	InitContact(&my_con);//初始化通讯录
	
	do 
	{
		menu();//打印菜单
		printf("请选择：>");
		scanf("%d",&input);
		switch (input)
		{
		case ADD:
			AddContact(&my_con);
			break;
		case SHOW:
			ShowContact(&my_con);
			break;
		case DEL:
			DelContact(&my_con);
			break;
		case SEARCH:
			SearchContact(&my_con);
			break;
		case MODIFY:
			ModifyContact(&my_con);
			break;
		case CLEAR:
			ClearContact(&my_con);
			break;
		case SORT:
			SortContact(&my_con);
			break;
		case  EXIT:
			DestroyContact(&my_con);
			break;
		default:
		
			break;
			
		}
	} while (input);
}
int main()
{
	test();
	
	return 0;
}

功能实现程序：

Contact.c
#define _CRT_SECURE_NO_WARNINGS
#include "Contact.h"
void InitContact(pContact pcon)//初始化通讯录
{
	pcon->sz = 0;
	pcon->data = malloc(DEFAULT_SIZE*sizeof(PeoInfo));
	if (pcon->data == NULL)
	{
		perror("malloc:");
		exit(EXIT_FAILURE);
	}
	
	memset(pcon->data, 0, DEFAULT_SIZE*sizeof(PeoInfo));
	pcon->capacity = DEFAULT_SIZE;
}

void CheckCapacity(pContact pcon)
{
	PeoInfo *str = NULL;
	assert(pcon!=NULL);
	if (pcon->sz == pcon->capacity)
	{
		 
		str = realloc(pcon->data, (pcon->capacity+DEFAULT_CIN)*sizeof(PeoInfo));
		if (str == NULL)
		{
			perror("realloc:");
			exit(EXIT_FAILURE);
		}
		else
		{
			 pcon->data = str;
		}
		pcon->capacity += DEFAULT_CIN;
		printf("增容成功\n");
	}
	
}
void AddContact(pContact pcon)//添加联系人
{
	assert(pcon!=NULL);
	CheckCapacity(pcon);
	printf("请输入姓名：>\n");
	scanf("%s",pcon->data[pcon->sz].name);
	printf("请输入性别：>\n");
	scanf("%s",pcon->data[pcon->sz].sex);
	printf("请输入年龄：>\n");
	scanf("%d",&(pcon->data[pcon->sz].age));
	printf("请输入地址：>\n");
	scanf("%s",pcon->data[pcon->sz].addr);
	printf("请输入电话：>\n");
	scanf("%s",pcon->data[pcon->sz].tele);
	pcon->sz++;
	printf("录入成功！\n");

}
int find(pContact pcon,char name[])//通用的查找函数
{
	
	int i = 0;
   assert(pcon!=NULL);
	for (i=0; i<pcon->sz; i++)
	{
		if (strcmp(pcon->data[i].name ,name) == 0)
		{
			
			return i;
		}
		
		}
	return -1;
	
}
void DelContact(pContact pcon)//删除联系人
{
	int ret = 0;
	char name[NAME_MAX] = {0};
	assert(pcon!=NULL);
	printf("请输入要删除人的名字：>");
	scanf("%s",name);
	ret = find(pcon, name);
	if (ret == -1)
	{
		printf("要查找的人不存在\n");
		return;
	}
	else
	{
		int i =0;
		for (i=ret; i<pcon->sz; i++)
		{
			pcon->data[i] = pcon->data[i+1];
		}
		pcon->sz--;
		printf("删除成功\n");
	}
	

}
void SearchContact(pContact pcon)//查找联系人
{
	int ret = 0;
   char name[NAME_MAX] = {0};
   assert(pcon!=NULL);
   printf("请输入要查找的名字：>");
   scanf("%s",name);
	ret = find(pcon,name);
	if (ret == -1)
	{
		printf("要查找的人不存在\n");
		return;
	}
	else
	{
		printf("%10s\t%5s\t%5s\t%15s\t%15s\n", "姓名", "性别", "年龄", "地址", "电话");
		
			printf("%10s\t%5s\t%5d\t%15s\t%15s\n", pcon->data[ret].name, 
				pcon->data[ret].sex,
				pcon->data[ret].age,
				pcon->data[ret].addr, 
				pcon->data[ret].tele);	
		

	}

}
void ModifyContact(pContact pcon)//修改联系人
{
	int ret = 0;
	char name[NAME_MAX] = {0};
	assert(pcon!=NULL);
	printf("请输入要修改人的名字：>");
	scanf("%s",name);
	ret = find(pcon,name);
	if (ret == -1)
	{
		printf("要查找的人不存在\n");
	}
	else
	{
		printf("请输入姓名：>\n");
		scanf("%s",pcon->data[ret].name);
		printf("请输入性别：>\n");
		scanf("%s",pcon->data[ret].sex);
		printf("请输入年龄：>\n");
		scanf("%d",&(pcon->data[ret].age));
		printf("请输入地址：>\n");
		scanf("%s",pcon->data[ret].addr);
		printf("请输入电话：>\n");
		scanf("%s",pcon->data[ret].tele);

	}

}
void ShowContact(const pContact pcon)//展示联系人
{
	int i = 0;
	assert(pcon!=NULL);
	printf("%10s\t%5s\t%5s\t%15s\t%15s\n", "姓名", "性别", "年龄", "地址", "电话");
	for (i=0; i<pcon->sz; i++)
	{
		printf("%10s\t%5s\t%5d\t%15s\t%15s\n", pcon->data[i].name, 
			pcon->data[i].sex,
			pcon->data[i].age,
			pcon->data[i].addr, 
			pcon->data[i].tele);	
	}

}
void ClearContact(pContact pcon)//清空联系人
{
	assert(pcon!=NULL);
	pcon->sz = 0;
}
void SortContact(pContact pcon)//按名字进行排序
{
	int i = 0;
	int j = 0;
	PeoInfo tmp;
	assert(pcon!=NULL);
	for (i=0; i<pcon->sz; i++)
	{
		for (j=0; j<pcon->sz-i-1; j++)
		{
			if (strcmp(pcon->data[j].name, pcon->data[j+1].name)>0)
			{
				tmp = pcon->data[j];
				pcon->data[j] = pcon->data[j+1];
				pcon->data[j+1] = tmp;
			}
		}
	}
	ShowContact(pcon);
}
void DestroyContact(pContact pcon)
{
	assert(pcon != NULL);
	free(pcon->data);
	pcon ->data= NULL;
	pcon ->sz =  0;
	pcon->capacity = 0;
}