挑战全网最细——C语言实现简单通讯录（动态版本）【手把手带你做项目系列】

        前言：今天继续更新我们的【手把手带你做项目系列】，带大家一起写通讯录的动态版本，带领大家领略到项目的规范与严谨，不断的进行优化和完善，提高自己的编程素养。

目录

项目需求：

1 动态通讯录VS静态通讯录

2 动态通讯录接口函数实现

2.1 通讯录的基本结构

2.2 初始化通讯录

2.3 增容

2.4 增加成员

2.5 释放通讯录

2.6 打印通讯录

2.7 删除联系人

2.8 查找联系人

2.9 修改联系人

2.10 排序联系人（按名字）

3 完整代码

---

项目需求：

通讯录默认存储3个人的信息，每个人的信息包括：姓名、性别、年龄、电话、住址

基本要求如下：

1. 如果空间不够，就增加空间，每次增加2个人
2. 添加联系人信息
3. 删除指定联系人信息
4. 查找指定联系人信息
5. 修改指定联系人信息
6. 显示所有联系人信息
7. 清空所有联系人
8. 以名字排序所有联系人

1 动态通讯录VS静态通讯录

静态通讯录：通讯录成员数组是一个定长数组，当数组大小过大时，可能会造成空间的浪费。当数组大小过小时，存储不了太多的成员。

动态通讯录：使用的是动态数组。指针指向一个动态开辟的数组。当空间不够时，可以进行扩容，这样的话就不会造成空间的浪费。

2 动态通讯录接口函数实现

文件名	功能
Contact.c	通讯录函数接口的实现
Contact.h	通讯录相关的宏定义，头文件，接口函数的声明
test.c	函数接口测试

2.1 通讯录的基本结构

        与静态通讯录的不同点：指针指向动态开辟的数组，空间不够可以扩容！

#define MAX 100
#define MAX_NAME 20
#define MAX_SEX 10
#define MAX_TELE 12
#define MAX_ADDR 30
#define DEFAULT_SZ 3   //默认大小
#define INC_SZ 2       //每次开辟的大小

//人的信息
typedef struct PeoInfo
{
	char name[MAX_NAME];
	int age;
	char sex[MAX_SEX];
	char tele[MAX_TELE];
	char addr[MAX_ADDR];
}PeoInfo;

typedef struct Contact
{
	PeoInfo* data;  //存放人的信息，指针才可以malloc
	int count;      //记录当前通讯录中实际人的个数
	int capacity;   //记录当前通讯录的容量
}Contact;

2.2 初始化通讯录

        在写之前，写介绍一个动态内存开辟函数 calloc 

void* calloc (size_t num, size_t size);
功能介绍：与malloc()函数的区别只在于, calloc()函数会在返回地址之前将所申请的内存空间中的每个字节都初始化为0。
参数上，第一个参数是你想要开辟的元素的个数，第二个参数是每个元素对应的字节大小。 

void InitContact(Contact* pc)
{
	assert(pc);
	pc->count = 0;
	pc->data = (PeoInfo*)calloc(DEFAULT_SZ, sizeof(PeoInfo));	//初始化并赋值为0
	if (pc->data == NULL)
	{
		printf("InitContact::%s\n", strerror(errno));	//申请失败报错
	}
	pc->capacity = DEFAULT_SZ;
}

2.3 增容

        一次增加两个成员，要重新调整通讯录成员数组的空间->使用realloc函数

void* realloc (void* ptr, size_t size);
功能介绍：realloc 是动态内存管理的灵魂之处，因为它可以真正实现动态内存的实现。
参数介绍：ptr是要调整的内存地址，size为调整之后的新大小；返回值为调整之后的内存起始位置；这个函数调整原内存空间大小的基础上，还会将原来内存中的数据移动到新的空间；
工作原理：详见 动态内存管理详解

void CheckCapacity(Contact* pc)    //如果空间满了
{
	if (pc->count == pc->capacity)
	{
		PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfo));
			if (ptr == NULL)
			{
				printf("AddContact::%s\n", strerror(errno));
				return;
			}
			else
			{
				pc->data = ptr;
				pc->capacity += INC_SZ;
			}
		return;
	}
	printf("增容成功\n");
}

2.4 增加成员

        注意：增加成员时：要判断容量是否满了；当容量和size大小一样时，说明通讯录满了，增容。

void AddContact(Contact* pc)
{
	assert(pc);
	CheckCapacity(pc);		//增容
	
	printf("请输入姓名：\n");
	scanf("%s", pc->data[pc->count].name);
	printf("请输入年龄：\n");
	scanf("%d", &(pc->data[pc->count].age));  //需要取地址，数组不用
	printf("请输入性别：\n");
	scanf("%s", pc->data[pc->count].sex);
	printf("请输入电话：\n");
	scanf("%s", pc->data[pc->count].tele);
	printf("请输入地址：\n");
	scanf("%s", pc->data[pc->count].addr);

	pc->count++;
	printf("增加成功\n");
}

2.5 释放通讯录

        因为通讯录内的成员数组是动态开辟的，所以使用完要进行释放，并把指针置空。防止内存泄漏。

void DestropContact(Contact* pc)
{
	assert(pc);
	free(pc->data);
	pc->data = NULL;
}

2.6 打印通讯录

        接下来的接口函数就和静态版本差别不大了。

        遍历动态开辟的数组进行打印即可，pc->size的大小即为成员个数

void ShowContact(const Contact* pc)
{
	assert(pc);
	int i = 0;
	printf("%-10s\t%-5s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
	for (i = 0; i < pc->count; i++)
	{
		printf("%-10s\t%-3d\t%-5s\t%-12s\t%-30s\n", pc->data[i].name,
			pc->data[i].age,
			pc->data[i].sex,
			pc->data[i].tele,
			pc->data[i].addr);
	}
}

2.7 删除联系人

        在要删除成员的位置：后面的成员往前覆盖

static int FindByName(Contact* pc, char name[])   //只给本文件的函数用
{
	assert(pc);
	int i = 0;
	for (i = 0; i < pc->count; i++)
	{
		if (0 == strcmp(pc->data[i].name, name))
		{
			return i;
		}
	}
	return -1;
}

void DelContact(Contact* pc)
{
	char name[MAX_NAME] = { 0 };
	assert(pc);
	int i = 0;
	if(pc->count == 0)
	{
		printf("通讯录为空，没有信息可以删除");
		return;
	}
	printf("请输入要删除人的名字：");
	scanf("%s", name);
	//删除  
	//1.查找  
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要删除的人不存在\n");
		return;
	}
	//2.删除
	for (i = pos; i < pc->count - 1; i++)
	{
		pc->data[i] = pc->data[i + 1];
	}
	pc->count--;
	printf("删除成功\n");
}

2.8 查找联系人

        输入名字，调用查找函数，找到了返回下标，则打印下标对应成员的信息。

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

2.9 修改联系人

void ModifyContact(Contact* pc)
{
	assert(pc);
	char name[MAX_NAME] = { 0 };
	printf("请输入要修改人的名字：");
	scanf("%s", name);
	//1.查找  
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要修改的人不存在\n");
		return;
	}
	printf("已查找到要修改人的姓名，接下来开始修改\n");
	//2.修改
	printf("请输入姓名：\n");
	scanf("%s", pc->data[pos].name);
	printf("请输入年龄：\n");
	scanf("%d", &(pc->data[pos].age));  //需要取地址，数组不用
	printf("请输入性别：\n");
	scanf("%s", pc->data[pos].sex);
	printf("请输入电话：\n");
	scanf("%s", pc->data[pos].tele);
	printf("请输入地址：\n");
	scanf("%s", pc->data[pos].addr);
	printf("修改成功\n");
}

2.10 排序联系人（按名字）

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("排序成功\n");
}

3 完整代码

//contact.h
#pragma once
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<assert.h>
#include<stdlib.h>
#define MAX 100
#define MAX_NAME 10
#define MAX_SEX 10
#define MAX_TELE 12
#define MAX_ADDR 30
#define DEFAULT_SZ 3
#define INC_SZ 2

//人的信息
typedef struct PeoInfo
{
	char name[MAX_NAME];
	int age;
	char sex[MAX_SEX];
	char tele[MAX_TELE];
	char addr[MAX_ADDR];
}PeoInfo;

typedef struct Contact
{
	PeoInfo* data;  //存放人的信息，指针才可以malloc
	int count;      //记录当前通讯录中实际人的个数
	int capacity;   //记录当前通讯录的容量
}Contact;


//初始化通讯录
void InitContact(Contact* pc);

//销毁通讯录
void DestropContact(Contact* pc);

//增加联系人到通讯录
void AddContact(Contact* pc);

//打印通讯录的信息
void ShowContact(const Contact* pc);

//删除指定联系人
void DelContact(Contact* pc);

//查找指定联系人
void SearchContact(Contact* pc);

//修改指定联系人
void ModifyContact(Contact* pc);

//排序通讯录中的内容
void SortContact(Contact* pc);



//contact.c
#include"contact.h"

void InitContact(Contact* pc)
{
	assert(pc);
	pc->count = 0;
	pc->data = (PeoInfo*)calloc(DEFAULT_SZ, sizeof(PeoInfo));	//初始化并赋值为0
	if (pc->data == NULL)
	{
		printf("InitContact::%s\n", strerror(errno));	//申请失败报错
	}
	pc->capacity = DEFAULT_SZ;
}

void DestropContact(Contact* pc)
{
	assert(pc);
	free(pc->data);
	pc->data = NULL;
}

void CheckCapacity(Contact* pc)
{
	if (pc->count == pc->capacity)
	{
		PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfo));
			if (ptr == NULL)
			{
				printf("AddContact::%s\n", strerror(errno));
				return;
			}
			else
			{
				pc->data = ptr;
				pc->capacity += INC_SZ;
			}
		return;
	}
	printf("增容成功\n");
}

void AddContact(Contact* pc)
{
	assert(pc);
	CheckCapacity(pc);		//增容
	
	printf("请输入姓名：\n");
	scanf("%s", pc->data[pc->count].name);
	printf("请输入年龄：\n");
	scanf("%d", &(pc->data[pc->count].age));  //需要取地址，数组不用
	printf("请输入性别：\n");
	scanf("%s", pc->data[pc->count].sex);
	printf("请输入电话：\n");
	scanf("%s", pc->data[pc->count].tele);
	printf("请输入地址：\n");
	scanf("%s", pc->data[pc->count].addr);

	pc->count++;
	printf("增加成功\n");
}

void ShowContact(const Contact* pc)
{
	assert(pc);
	int i = 0;
	printf("%-10s\t%-5s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
	for (i = 0; i < pc->count; i++)
	{
		printf("%-10s\t%-3d\t%-5s\t%-12s\t%-30s\n", 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);
	int i = 0;
	for (i = 0; i < pc->count; i++)
	{
		if (0 == strcmp(pc->data[i].name, name))
		{
			return i;
		}
	}
	return -1;
}


void DelContact(Contact* pc)
{
	char name[MAX_NAME] = { 0 };
	assert(pc);
	int i = 0;
	if(pc->count == 0)
	{
		printf("通讯录为空，没有信息可以删除");
		return;
	}
	printf("请输入要删除人的名字：");
	scanf("%s", name);
	//删除  
	//1.查找  
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要删除的人不存在\n");
		return;
	}
	//2.删除
	for (i = pos; i < pc->count - 1; i++)
	{
		pc->data[i] = pc->data[i + 1];
	}
	pc->count--;
	printf("删除成功\n");
}

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

void ModifyContact(Contact* pc)
{
	assert(pc);
	char name[MAX_NAME] = { 0 };
	printf("请输入要修改人的名字：");
	scanf("%s", name);
	//1.查找  
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要修改的人不存在\n");
		return;
	}
	printf("已查找到要修改人的姓名，接下来开始修改\n");
	//2.修改
	printf("请输入姓名：\n");
	scanf("%s", pc->data[pos].name);
	printf("请输入年龄：\n");
	scanf("%d", &(pc->data[pos].age));  //需要取地址，数组不用
	printf("请输入性别：\n");
	scanf("%s", pc->data[pos].sex);
	printf("请输入电话：\n");
	scanf("%s", pc->data[pos].tele);
	printf("请输入地址：\n");
	scanf("%s", pc->data[pos].addr);
	printf("修改成功\n");
}

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("排序成功\n");
}


//test.c
#include"contact.h"

enum Option
{
	EXIT,
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SHOW,
	SORT
};

void menu()
{
	printf("*********************************\n");
	printf("******  1.add      2.del    *****\n");
	printf("******  3.search   4.modify *****\n");
	printf("******  5.show     6.sort   *****\n");
	printf("******  0.exit              *****\n");
	printf("*********************************\n");
	printf("*********************************\n");

}

int main()
{
	int input = 0;
	Contact con;  //通讯录
	InitContact(&con); //初始化通讯录
	do
	{
		menu();
		printf("请选择>");
		scanf("%d", &input);
		switch (input)
		{
		case ADD:
			AddContact(&con);
			break;
		case DEL:
			DelContact(&con);
			break;
		case SEARCH:
			SearchContact(&con);
			break;
		case MODIFY:
			ModifyContact(&con);
			break;
		case SHOW:
			ShowContact(&con);
			break;
		case SORT:
			SortContact(&con);
			break;
		case EXIT:
			DestropContact(&con);
			printf("退出通讯录\n");
			break;
		default:
			printf("选择错误\n");
			break;
		}
	} while (input);
	return 0;
}