动态内存版通讯录

我们用malloc函数开创结构体，来实现动态内存增加的通讯录，有增，删，查，改四个功能，分了三个文件来编写，一个是main函数文件，一个是声明文件，一个是函数实现文件。动态版的，就是在结构体上增加了一个指向通讯录数据的结构体指针，一个统计通讯录大小的capacity容量，和一个统计通讯录信息数量的count，只要通讯录的数量跟容量一样了，就自动增容，

#pragma once
#pragma once
#include <stdio.h>
#include <assert.h>
#include <stdlib.h>
#include <string.h>
#include <errno.h>

#define MAX 100
#define NAME 20
#define SEX 10
#define TELE 12
#define ADDR 30
#define FIRST_SIZE 3//初始化的大小
#define ADD_SIZE 3//每次扩容3个大小

typedef struct PeoInfo
{
	char name[20];
	int age;
	char sex[10];
	char tele[12];
	char addr[30];
}PeoInfo;
//静态版本的结构体
//typedef struct Contact
//{
//	PeoInfo data[MAX];
//	int count;
//}Contact;
//动态版的结构体，增加了一个指向这个结构体的指针，和一个统计这个通讯录的大小的capacity整数
typedef struct Contact
{
	PeoInfo* data;
	int count;
	int capacity;
}Contact;
//初始化结构体
void InioContact(Contact* pc);
//增加数据
int AddContact(Contact* pc);
//打印数据
void ShowContact(const Contact* pc);
//删除数据
void DelContact(Contact* pc);
//查找数据
void SearchContact(Contact* pc);
//修改数据
void ModfiyContact(Contact* pc);
//排序数据
void SortContact(Contact* pc);
///
#define _CRT_SECURE_NO_WARNINGS 1
#define _CRT_SECURE_NO_WARNINGS 1
#define _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"
//void InioContact(Contact* pc)
//{
//	assert(pc);
//	pc->count = 0;
//	memset(pc->data, 0, sizeof(pc->data));
//}

void InioContact(Contact* pc)
{
	assert(pc);
	pc->count = 0;
	pc->data = (PeoInfo*)calloc(FIRST_SIZE,sizeof(PeoInfo));
	pc->capacity += FIRST_SIZE;
}
int AddContact(Contact* pc)
{
	assert(pc);
	if (pc->count == pc->capacity)
	{
		PeoInfo* p = (PeoInfo*)realloc(pc->data,(pc->capacity+ADD_SIZE)* sizeof(PeoInfo));
		if (p == NULL)
		{
			printf("AddContact:%s", strerror(errno));
			return -1;
		}
		else
		{
			pc->data = p;
			pc->capacity += ADD_SIZE;
		}
	}
	printf("请输入姓名->");
	scanf("%s", pc->data[pc->count].name);
	printf("请输入年龄->");
	scanf("%d", &(pc->data[pc->count].age));
	printf("请输入性别->");
	scanf("%s", pc->data[pc->count].sex);
	printf("请输入电话->");
	scanf("%s", pc->data[pc->count].tele);
	printf("请输入地址->");
	scanf("%s", pc->data[pc->count].addr);
	pc->count++;
	printf("添加成功
");
}

void ShowContact(const Contact* pc)
{
	assert(pc);
	printf("%-20s	%-5s	%-5s	%-12s	%-30s
", "姓名", "年龄", "性别", "电话", "地址");
	for (int i = 0; i < pc->count; i++)
	{
		printf("%-20s	%-5d	%-5s	%-12s	%-30s
", pc->data[i].name,
			pc->data[i].age,
			pc->data[i].sex,
			pc->data[i].tele,
			pc->data[i].addr);
	}
}
static int FindByName(Contact* pc, char* name)
{
	assert(pc);
	for (int i = 0; i < pc->count; i++)
	{
		if (0 == strcmp(pc->data[i].name, name))
		{
			return i;
		}
	}
	return -1;
}
void DelContact(Contact* pc)
{
	assert(pc);
	char name[NAME] = { 0 };
	if (pc->count == 0)
	{
		printf("通讯录为空，无法删除
");
		return;
	}
	printf("请输入要删除人的姓名");
	scanf("%s", name);
	//查找
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要删除的人不存在
");
		return;
	}
	//删除
	for (int i = pos; i < pc->count - 1; i++)
	{
		pc->data[i] = pc->data[i + 1];
	}
	pc->count--;
	printf("删除成功
");

}
void SearchContact(Contact* pc)
{
	assert(pc);
	char name[NAME] = { 0 };
	printf("请输入要查找人的姓名");
	scanf("%s", name);
	//查找
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要查找的人不存在
");
		return;
	}
	//打印
	printf("找到了
");
	printf("%-20s	%-5s	%-5s	%-12s	%-30s
", "姓名", "年龄", "性别", "电话", "地址");
	printf("%-20s	%-5d	%-5s	%-12s	%-30s
", pc->data[pos].name,
		pc->data[pos].age,
		pc->data[pos].sex,
		pc->data[pos].tele,
		pc->data[pos].addr);

}

void ModfiyContact(Contact* pc)
{
	assert(pc);
	char name[NAME] = { 0 };
	printf("请输入要查找人的姓名");
	scanf("%s", name);
	//查找
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要修改的人不存在
");
		return;
	}
	printf("找到了,下面开始修改
");
	//修改
	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].addr);

	printf("修改成功
");

}
int cmp_peo_by_name(const void* e1, const void* e2)
{
	return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
}
void SortContact(Contact* pc)
{
	assert(pc);
	qsort(pc->data, pc->count, sizeof(PeoInfo), cmp_peo_by_name);
	printf("排序成功
");
}
/
#define _CRT_SECURE_NO_WARNINGS 1
#define _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"

void menu()
{
	printf("***********************************************
");
	printf("******   1.add                2.del      ******
");
	printf("******   3.search             4.modify   ******
");
	printf("******   5.show               6.sort     ******
");
	printf("******   0.exit                          ******
");
	printf("***********************************************
");
}
int main()
{
	int input = 0;
	Contact con;
	InioContact(&con);
	do
	{
		menu();
		printf("请选择:>");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			AddContact(&con);
			break;
		case 2:
			DelContact(&con);
			break;
		case 3:
			SearchContact(&con);
			break;
		case 4:
			ModfiyContact(&con);
			break;
		case 5:
			ShowContact(&con);
			break;
		case 6:
			SortContact(&con);
			break;
		case 0:
			printf("退出成功");
			break;
		default:
			printf("选择错误，请重新选择");
			break;
		}
	} while (input);
	return 0;
}
/