C语言实现通讯录(动态版)

前言：

前面我们已经了解过了C语言实现通讯录( 静态版)，接下来，我们了解一下动态版的通讯录是怎么实现的。

目录

一.动态通讯录和静态通讯录的区别

二.动态通讯录接口函数实现

动态通讯录基本结构

1.初始化

2.增容

3.打印成员

4.删除成员

5.增加成员

6.查找成员信息

7.查找成员是否存在

8.修改成员信息

9.按名字排序通讯录成员

10.按年龄排序通讯录成员

11.释放通讯录

三.源码

Contact.c

Contact.h

test.c

一.动态通讯录和静态通讯录的区别

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

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

---

二.动态通讯录接口函数实现

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

---

动态通讯录基本结构

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

#define NAME_MAX 20
#define ADD_MAX 20
#define SEX_MAX 5
#define INIT_MIN 3
#define TEL_MAX 12

//通讯录成员
struct PeoInfo
{
	char name[NAME_MAX];
	char add[ADD_MAX];
	char sex[SEX_MAX];
	char tel[TEL_MAX];
	int age;
};

//动态通讯录
struct Contact
{
	struct PeoInfo* data;	//指向动态开辟的通讯录成员数组
	int size;	//标志成员个数
	int capacity;	//容量大小，不够则扩容
};

1.初始化

动态开辟空间，先给3个成员大小。不够则每次增加两个成员。

//初始化
void InitContact(struct Contact* pc)
{
	assert(pc);
	//先为通讯录初始化INIT_MIN个元素
	struct PeoInfo* tmp = (struct PeoInfo*)malloc(sizeof(struct PeoInfo) * INIT_MIN);
	if (tmp == NULL)
	{
		printf("动态开辟失败n");
		return;
	}
	else
	{
		pc->data = tmp;
		pc->size = 0;	//最初通讯录为空
		pc->capacity = INIT_MIN;
	}
}

---

2.增容

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

注意：容量也需要改变，增加两个成员->容量+2

//通讯录增容
void ByNewcapacity(struct Contact* pc)
{
	assert(pc);
	struct PeoInfo* tmp = (struct PeoInfo*)realloc(pc->data, sizeof(struct PeoInfo)*(pc->capacity +2));
	if (tmp == NULL)
	{
		printf("增容失败n");
		return;
	}
	else
	{
		printf("增容成功n");
		pc->data = tmp;
		pc->capacity += 2;
	}
}

---

3.打印成员

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

//打印
void ShowContact(struct Contact* pc)
{
	assert(pc);
	int i = 0;
	printf("%20st%20st%5st%12st%5sn", "name", "add", "age", "tel", "sex");
	for (i = 0; i < pc->size; i++)
	{
		printf("%20st%20st%5dt%12st%5st",
			pc->data[i].name,
			pc->data[i].add,
			pc->data[i].age,
			pc->data[i].tel,
			pc->data[i].sex);
		printf("n");
	}

}

---

4.删除成员

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

//删除
void DelContact(struct Contact* pc)
{
	assert(pc);
	char name[20] = { 0 };
	printf("请输入要删除的成员的名字n");
	scanf("%s", name);
	int pos = FindContact(pc,name);
	if (pos == -1)
	{
		printf("成员不存在n");
	}
	else
	{
		int i = 0;
		for (i = pos; i < pc->size - 1; i++)
		{
			//后面的成员往前覆盖
			pc->data[i] = pc->data[i + 1];
		}
		printf("删除成功n");
		//通讯录成员-1
		pc->size--;
	}

}

---

5.增加成员

注意：增加成员时：要判断容量是否满了

当容量和size大小一样时，说明通讯录满了，增容

void AddContact(struct Contact* pc)
{
	assert(pc);
	//先判断通讯录是否满了,满了则增容
	if (pc->size == pc->capacity)
	{
		//增容
		ByNewcapacity(pc);
	}
	//增加成员
	printf("请输入姓名:>");
	scanf("%s", pc->data[pc->size].name);;
	printf("请输入性别:>");
	scanf("%s", pc->data[pc->size].sex);
	printf("请输入年龄:>");
	scanf("%d", &(pc->data[pc->size].age));
	printf("请输入电话号码:>");
	scanf("%s", pc->data[pc->size].tel);
	printf("请输入地址:>");
	scanf("%s", pc->data[pc->size].add);
	
	//增加了成员,size++
	pc->size++;

}

---

6.查找成员信息

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

//查找成员信息
void SeaContact(struct Contact* pc)
{
	printf("请输入要查找的成员名字n");
	char name[20] = { 0 };
	scanf("%s", name);
	int i = FindContact(pc, name);
	if (i == -1)
	{
		printf("该成员不存在n");
	}
	else
	{
		//打印该成员的信息
		//打印标题
		printf("%20st%20st%5st%12st%5sn", "name", "add", "age", "tel", "sex");
		printf("%20st%20st%5dt%12st%5st",
			pc->data[i].name,
			pc->data[i].add,
			pc->data[i].age,
			pc->data[i].tel,
			pc->data[i].sex);
		printf("n");
	}
}

---

7.查找成员是否存在

遍历通讯录成员数组进行名字比对，找到了返回对应的下标

//查找成员是否存在，存在则返回其在通讯录成员数组的下标，不存在则返回-1
int FindContact(struct Contact* pc,char* name)
{
	assert(pc);
	//遍历查找
	int i = 0;
	for (i = 0; i < pc->size; i++)
	{
		if (strcmp(pc->data[i].name, name) == 0)
		{
			return i;
		}
	}
	//找不到
	printf("找不到n");
	return -1;
}

---

8.修改成员信息

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

//修改成员信息
void ModifyContact(struct Contact* ps)
{
	if (ps->size == 0)
	{
		printf("通讯录为空，请先增加成员n");
	}
	char name[NAME_MAX] = { 0 };
	printf("请输入要修改人名字:>");
	scanf("%s", name);
	int pos = FindContact(ps, name);
	if (-1 == pos)
	{
		printf("查无此人n");
	}
	else
	{
		printf("请输入新名字：");
		scanf("%s", ps->data[pos].name);	//数组名不用&
		printf("请输入新年龄: ");
		scanf("%d", &(ps->data[pos].age));
		printf("请输入新地址:");
		scanf("%s", ps->data[pos].add);
		printf("请输入新号码:");
		scanf("%s", ps->data[pos].tel);
		printf("请输入新性别:");
		scanf("%s", ps->data[pos].sex);
	}
}

---

9.按名字排序通讯录成员

方法1：qsort函数

不知道的可以看一下我以前写过的文章：qsort函数详解

注意：此时写的比较函数，比较的是通讯录成员，所以e1和e2强转的类型为：struct PenInfo*

而不是struct Contact*

void SortContactByName(struct Contact* ps)
{
	qsort(ps->data, ps->size, sizeof(ps->data[0]), cmp_ByName);
}
int cmp_ByName(const void* e1, const void* e2)
{
	return strcmp(((struct PeoInfo*)e1)->name, ((struct PeoInfo*)e2)->name);
}

---

方法2：冒泡排序

要排序的是通讯录成员数组，可以按名字排序->strcmp

void SortContactByName(struct Contact* ps)
{
	int i = 0;
	int j = 0;
	struct PeoInfo tmp;
	for (i = 0; i < ps->size-1; i++)
	{
		for (j = 0; j < ps->size - i - 1; j++)
		{
			if (strcmp(ps->data[j].name, ps->data[j + 1].name) > 0)
			{
				tmp = ps->data[j];
				ps->data[j] = ps->data[j + 1];
				ps->data[j + 1] = tmp;
			}
		}
	}
}

，

---

10.按年龄排序通讯录成员

和按名字排序同理

方法1：qsort函数

返回值为：两个指针指向的年龄直接相减的结果

void SortContactByAge(struct Contact* ps)
{
	qsort(ps->data, ps->size, sizeof(ps->data[0]), cmp_ByAge);
}
int cmp_ByAge(const void* e1, const void* e2)
{
	return ((struct PeoInfo*)e1)->age - ((struct PeoInfo*)e2)->age;
}

---

方法2：冒泡排序 

void SortContactByAge(struct Contact* ps)
{
	int i = 0;
	int j = 0;
	struct PeoInfo tmp;
	for (i = 0; i < ps->size - 1; i++)
	{
		for (j = 0; j < ps->size - i-1; j++)
		{
			if ( (ps->data[j].age) - (ps->data[j + 1].age) > 0)
			{
				tmp = ps->data[j];
				ps->data[j] = ps->data[j + 1];
				ps->data[j + 1] = tmp;
				
			}
		}
	}
}

---

11.释放通讯录

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

void FreeContact(struct Contact* pc)
{
	assert(pc);
	free(pc->data);
	pc->data = NULL;	
	pc->capacity = 0;
	pc->size = 0;
}

---

三.源码

Contact.c

#define _CRT_SECURE_NO_WARNINGS 1
#pragma once
#include"Contact.h"

//初始化
void InitContact(struct Contact* pc)
{
	assert(pc);
	//先为通讯录初始化INIT_MIN个元素
	struct PeoInfo* tmp = (struct PeoInfo*)malloc(sizeof(struct PeoInfo) * INIT_MIN);
	if (tmp == NULL)
	{
		printf("动态开辟失败n");
		return;
	}
	else
	{
		pc->data = tmp;
		pc->size = 0;	//最初通讯录为空
		pc->capacity = INIT_MIN;
	}
}

//打印
void ShowContact(struct Contact* pc)
{
	assert(pc);
	int i = 0;
	printf("%20st%20st%5st%12st%5sn", "name", "add", "age", "tel", "sex");
	for (i = 0; i < pc->size; i++)
	{
		printf("%20st%20st%5dt%12st%5st",
			pc->data[i].name,
			pc->data[i].add,
			pc->data[i].age,
			pc->data[i].tel,
			pc->data[i].sex);
		printf("n");
	}

}

//删除
void DelContact(struct Contact* pc)
{
	assert(pc);
	char name[20] = { 0 };
	printf("请输入要删除的成员的名字n");
	scanf("%s", name);
	int pos = FindContact(pc,name);
	if (pos == -1)
	{
		printf("成员不存在n");
	}
	else
	{
		int i = 0;
		for (i = pos; i < pc->size - 1; i++)
		{
			//后面的成员往前覆盖
			pc->data[i] = pc->data[i + 1];
		}
		printf("删除成功n");
		//通讯录成员-1
		pc->size--;
	}

}

//增加成员
void AddContact(struct Contact* pc)
{
	assert(pc);
	//先判断通讯录是否满了,满了则增容
	if (pc->size == pc->capacity)
	{
		//增容
		ByNewcapacity(pc);
	}
	//增加成员
	printf("请输入姓名:>");
	scanf("%s", pc->data[pc->size].name);;
	printf("请输入性别:>");
	scanf("%s", pc->data[pc->size].sex);
	printf("请输入年龄:>");
	scanf("%d", &(pc->data[pc->size].age));
	printf("请输入电话号码:>");
	scanf("%s", pc->data[pc->size].tel);
	printf("请输入地址:>");
	scanf("%s", pc->data[pc->size].add);
	
	//增加了成员,size++
	pc->size++;

}

//查找成员信息
void SeaContact(struct Contact* pc)
{
	printf("请输入要查找的成员名字n");
	char name[20] = { 0 };
	scanf("%s", name);
	int i = FindContact(pc, name);
	if (i == -1)
	{
		printf("该成员不存在n");
	}
	else
	{
		//打印该成员的信息
		//打印标题
		printf("%20st%20st%5st%12st%5sn", "name", "add", "age", "tel", "sex");
		printf("%20st%20st%5dt%12st%5st",
			pc->data[i].name,
			pc->data[i].add,
			pc->data[i].age,
			pc->data[i].tel,
			pc->data[i].sex);
		printf("n");
	}
}

//查找成员是否存在，存在则返回其在通讯录成员数组的下标，不存在则返回-1
int FindContact(struct Contact* pc,char* name)
{
	assert(pc);
	//遍历查找
	int i = 0;
	for (i = 0; i < pc->size; i++)
	{
		if (strcmp(pc->data[i].name, name) == 0)
		{
			return i;
		}
	}
	//找不到
	printf("找不到n");
	return -1;
}

//判断通讯录是否为空
//如果size为0，说明通讯录为空
bool EmptyContact(struct Contact* pc)
{
	return pc->size == 0;
}

//通讯录增容
void ByNewcapacity(struct Contact* pc)
{
	assert(pc);
	struct PeoInfo* tmp = (struct PeoInfo*)realloc(pc->data, sizeof(struct PeoInfo)*(pc->capacity +2));
	if (tmp == NULL)
	{
		printf("增容失败n");
		return;
	}
	else
	{
		printf("增容成功n");
		pc->data = tmp;
		pc->capacity += 2;
	}
}
//通讯录释放
void FreeContact(struct Contact* pc)
{
	assert(pc);
	free(pc->data);
	pc->data = NULL;
	pc->capacity = 0;
	pc->size = 0;
}
//修改成员信息
void ModifyContact(struct Contact* ps)
{
	if (ps->size == 0)
	{
		printf("通讯录为空，请先增加成员n");
	}
	char name[NAME_MAX] = { 0 };
	printf("请输入要修改人名字:>");
	scanf("%s", name);
	int pos = FindContact(ps, name);
	if (-1 == pos)
	{
		printf("查无此人n");
	}
	else
	{
		printf("请输入新名字：");
		scanf("%s", ps->data[pos].name);	//数组名不用&
		printf("请输入新年龄: ");
		scanf("%d", &(ps->data[pos].age));
		printf("请输入新地址:");
		scanf("%s", ps->data[pos].add);
		printf("请输入新号码:");
		scanf("%s", ps->data[pos].tel);
		printf("请输入新性别:");
		scanf("%s", ps->data[pos].sex);
	}
}

---

Contact.h

#define _CRT_SECURE_NO_WARNINGS 1
#pragma once
#include
#include
#include
#include
#include
#define NAME_MAX 20
#define ADD_MAX 20
#define SEX_MAX 5
#define INIT_MIN 3
#define TEL_MAX 12

//通讯录成员
struct PeoInfo
{
	char name[NAME_MAX];
	char add[ADD_MAX];
	char sex[SEX_MAX];
	char tel[TEL_MAX];
	int age;
};

//动态通讯录
struct Contact
{
	struct PeoInfo* data;	//指向动态开辟的通讯录成员数组
	int size;	//标志成员个数
	int capacity;	//容量大小，不够则扩容
};

//初始化
void InitContact(struct Contact* pc);

//打印
void ShowContact(struct Contact* pc);

//删除
void DelContact(struct Contact* pc);

//增加成员
void AddContact(struct Contact* pc);

//查找成员信息
void SeaContact(struct Contact* pc);

//查找成员是否存在，存在则返回其在通讯录成员数组的下标，不存在则返回-1
int FindContact(struct Contact* pc,char* name);

//判断通讯录是否为空
bool EmptyContact(struct Contact* pc);

//通讯录增容
void ByNewcapacity(struct Contact* pc);

//释放空间
void FreeContact(struct Contact* pc);

//修改指定联系人信息
void ModifyContact(struct Contact* ps);

---

test.c

#define _CRT_SECURE_NO_WARNINGS 1
#pragma once
#include"Contact.h"
void menu()
{
	printf("***********************n");
	printf("***** 1.ADD   2.SHOW  *n");
	printf("***** 3.Del   4.FIND  *n");
	printf("***** 5.Modift 0.exit *n");
	printf("***********************n");
}
enum Option
{
	EXIT,
	ADD,
	SHOW,
	DEL,
	FIND,
	MODIFY,
};
int main()
{
	int input = 0;
	struct Contact con;
	InitContact(&con);
	do
	{
		menu();
		printf("请输入你的选择:>");
		scanf("%d", &input);
		switch (input)
		{
		case ADD:
			AddContact(&con);
			break;
		case DEL:
			DelContact(&con);
			break;
		case FIND:
			SeaContact(&con);
				break;
		case EXIT:
			printf("欢迎下次使用n");
			return;
		case SHOW:
			ShowContact(&con);
			break;
		case MODIFY:
			ModifyContact(&con);
			break;
		default :
			printf("选择错误，重新选择n");
			break;
		}	
	} while (input);
	return 0;
}

---

如果感觉此文章对你有帮助，欢迎各位大佬留个三连呀~