系统学习之C复习（10）通讯录

 首先，确认我们需要的功能，对应在加在目录中。

通讯录：
1.保存1000人联系人信息
    每个人的信息：名字、性别、年龄、电话、地址
2.增加联系人
3.删除联系人
4.修改联系人
5.查找联系人
6.排序
            mian.c 实现
            contact.c接口的实现

通讯录的改造：
动态增长版本：
    1.默认运行可以存放3个人的信息。
    2.当通讯录放满的时候，每次增加2个人的空间

#include "contact.h"
void menu()
{
	printf("***************************\n");
	printf("**** 1.add    2.del    ****\n");
	printf("**** 3.search 4.modify ****\n");
	printf("**** 5.sort   6.print  ****\n");
	printf("**** 0.exit            ****\n");
	printf("***************************\n");
}
void test_contact()
{
	int input = 0;
	//创建通讯录
	Contact contact;//通讯录
	//初始化通讯录
	Initcontact(&contact);
	do
	{
		menu();
		printf("请选择->:");
		scanf("%d", &input);
		switch (input)
		{
		case ADD:
			AddContact(&contact);
			break;
		case DEL:
			DelContact(&contact);
			break;
		case SEARCH:
			SearchContact(&contact);
			break;
		case MODIFY:
			ModifyContact(&contact);
			break;
		case SORT:
			SortContact(&contact);
			break;
		case PRINT:
			PrintContact(&contact);
			break;
		case EXIT:
			DestroyContact(&con);
			printf("退出通讯录\n");
			break;
		default:
			printf("选择错误\n");
			break;
		}
	} while (input);
}

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

 其次在 contact.h 头文件中 创建我们所需要的参数、结构体等

#ifndef __CONTACT_H
#define __CONTACT_H

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

//类型的声明

enum option
{
	EXIT,
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SORT,
	PRINT
};

#define MAX 1000
#define NAME_MAX 20
#define SEX_MAX 5
#define TELE_MAX 12
#define ADDR_MAX 30

#define DEFAULT_SZ 3//通讯录初始容量大小

typedef struct PeoInfo
{
	char name[NAME_MAX];
	char sex[SEX_MAX];
	char tele[TELE_MAX];
	char addr[ADDR_MAX];
	int age;
}PeoInfo;

//静态通讯录
/*
typedef struct Contact
{
	PeoInfo Date[MAX];//存放1000人信息
	int sz;//通讯录中已经保存的信息人数
}Contact;
*/
//动态通讯录
typedef struct Contact
{
	PeoInfo* Date;//存放1000人信息
	int sz;//通讯录中已经保存的信息人数
	int capacity;//通讯录中保存的容量
}Contact;
//函数的声明

void Initcontact(Contact* pc);//初始化通讯录
void DestroyContact(Contact* pc);//销毁通讯录
void AddContact(Contact* pc);	//增加联系人信息
void PrintContact(const Contact* pc);//打印通讯录信息
void DelContact(Contact* pc);//删除指定联系人
void SearchContact(const Contact* pc);//查找
void ModifyContact(Contact* pc);//修改指定联系人
void SortContact(Contact* pc);//排序
#endif

#define _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"

//初始化静态通讯录
/*
void Initcontact(Contact* pc)
{
	assert(pc);
	pc->sz = 0;
	memset(pc->Date, 0, sizeof(pc->Date));	//memeset设置内存
}*/
//初始化动态通讯录
void Initcontact(Contact* pc)
{
	assert(pc);
	pc->sz = 0;
	pc->capacity = DEFAULT_SZ;
	pc->Date = (PeoInfo*)malloc(pc->capacity * sizeof(PeoInfo));
	if (pc->Date == NULL)
	{
		perror("Initcontact::malloc");
		return;
	}
	memset(pc->Date, 0, pc->capacity * sizeof(PeoInfo));	//memeset设置内存
}

void DestroyContact(Contact* pc)
{
	free(pc->Date);
	pc->capacity = NULL;
	pc->Date = 0;
	pc->sz = 0;
}
void CheakCapacity(Contact* pc)
{
	if (pc->sz == pc->capacity)
	{
		PeoInfo* temp = realloc(pc->Date, (pc->capacity + 2) * sizeof(PeoInfo));
		if (temp != NULL)
		{
			pc->Date = temp;
		}
		else
		{
			perror("Initcontact::realloc");
		}
		pc->capacity += 2;
        printf("增容成功\n");
	}
	
}
void AddContact(Contact* pc)
{
	assert(pc);
	//录入信息：
	//静态
	/*
	if (pc->sz == MAX)
	{
		printf("通讯录已满，请勿添加");
		return;
	}
	*/
	//动态增容
	CheakCapacity(pc);

	printf("请输入名字：");
	scanf("%s", pc->Date[pc->sz].name);
	printf("请输入年龄：");
	scanf("%d", &(pc->Date[pc->sz].age));
	printf("请输入性别：");
	scanf("%s", pc->Date[pc->sz].sex);
	printf("请输入号码：");
	scanf("%s", pc->Date[pc->sz].tele);
	printf("请输入地址：");
	scanf("%s", pc->Date[pc->sz].addr);
	
	pc->sz++;
	printf("添加成功\n");
}

void PrintContact(const Contact* pc)
{
	assert(pc);
	int i = 0;
	printf("%-15s %-5s %-5s %-12s %-12s\n","姓名","年龄","性别","电话","地址");
	for (i = 0; i < pc->sz; i++)
	{
		printf("%-15s %-5d %-5s %-12s %-12s\n", pc->Date[i].name, pc->Date[i].age, pc->Date[i].sex, pc->Date[i].tele, pc->Date[i].addr);
	}
}

//找到返回下标，找不到返回-1
int FindByName(const Contact* pc, char* name)
{
	assert(pc);
	int i = 0;
	for (i = 0; i < pc->sz; i++)
	{
		if (0 == strcmp(pc->Date[i].name, name))
		{
			return i;
		}
	}
	return -1;
}
void DelContact(Contact* pc)
{
	assert(pc);
	if (pc->sz == 0)
	{
		printf("通讯录为空，无法删除\n");
		return;
	}
	//删除
	//1.找到
	char name[NAME_MAX] = { 0 };
	printf("请输入要删除的人的名字:");
	scanf("%s", name);
	int pos = FindByName(pc,name);
	if (-1 == pos)
	{
		printf("需要删除的人不存在\n");
		return;
	}
	//2.删除   后一个覆盖前一个
	int j = 0;
	for (j = pos; j < (pc->sz) -1; j++)
	{
		pc->Date[j] = pc->Date[j + 1];
	}
	pc->sz--;
}

void SearchContact(const Contact* pc)
{
	char name[NAME_MAX] = { 0 };
	printf("请输入要查找的人的名字:");
	scanf("%s", name);
	int i = FindByName(pc, name);
	if (i == -1)
	{
		printf("需要查找的人不存在\n");
		return;
	}
	printf("%-15s %-5s %-5s %-12s %-12s\n", "姓名", "年龄", "性别", "电话", "地址");
	printf("%-15s %-5d %-5s %-12s %-12s\n", pc->Date[i].name,
			pc->Date[i].age, pc->Date[i].sex, pc->Date[i].tele, pc->Date[i].addr);
}

//修改指定联系人
void ModifyContact(Contact* pc)
{
	//1.查找
	char name[NAME_MAX] = { 0 };
	printf("请输入要修改的人的名字:");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	if (-1 == pos)
	{
		printf("需要修改的人不存在\n");
		return;
	}
	//2.修改指定内容
	printf("请输入名字：");
	scanf("%s", pc->Date[pos].name);
	printf("请输入年龄：");
	scanf("%d", &(pc->Date[pos].age));
	printf("请输入性别：");
	scanf("%s", pc->Date[pos].sex);
	printf("请输入号码：");
	scanf("%s", pc->Date[pos].tele);
	printf("请输入地址：");
	scanf("%s", pc->Date[pos].addr);
}

void SortContact(Contact* pc)
{
	assert(pc);
	if (0 == pc->sz)
	{
		printf("通讯录为空\n");
		return;
	}
	int i = 0;
	int j = 0;
	PeoInfo temp;
	for (i = 0; i < pc->sz - 1; i++)
	{
		for (j = 0; j < pc->sz - i - 1; j++)
		{
			if (0 < strcmp(pc->Date[j].name, pc->Date[j + 1].name))
			{
				temp = pc->Date[j];
				pc->Date[j] = pc->Date[j+1];
				pc->Date[j + 1] = temp;
			}
		}
	}
	printf("排序成功\n");
}