带你轻松实现通讯录(C语言版)

已于 2023-06-08 14:47:55 修改
阅读量297 收藏 9
点赞数 13
分类专栏： C语言 数据结构与算法 文章标签： c语言 通讯录 顺序表结构 完成学校任务
于 2023-06-01 23:33:12 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Wennytime/article/details/130997950
版权

在这里插入图片描述

  •   🧑‍🎓个人主页：简 料

  •   🏆所属专栏：C语言

  •   🏆个人社区：越努力越幸运社区

  •   🏆简       介：简料简料，简单有料~在校大学生一枚，专注C/C++/GO的干货分享，立志成为您的好帮手 ~

C/C++学习路线 (点击解锁)(●’◡’●)
❤️C语言
❤️初阶数据结构与算法
❤️C++
❤️高阶数据结构
❤️Linux系统编程与网络编程

文章目录

前言

学习C语言的小伙伴，相信都要经历实现通讯录这一关吧，接下来就带你手把手实现自己的通讯录！

通讯录初始化

  • 整个程序我们需要分三个文件，一个是头文件：Contacts.h：用来存放宏，结构体以及函数声明，还有需要用的库函数。一个是Contacts.c：用来实现各个接口函数的功能，还有一个是test.c:用来布局功能的框架以及测试代码。

  • 首先我们需要两个结构体，一个表示联系人的信息，一个为通讯录的信息：

typedef struct PeoInfo
{
	char name[NAME_MAX];   // 名字
	int age;               // 年龄
	char sex[SEX_MAX];     // 性别
	char adds[ADDS_MAX];   // 地址
	char tele[TELE_MAX];   // 电话
}Info;

typedef struct contact
{
	Info* data;    // data 为Info指针
	int size;      // 存放联系人的个数
	int capacity;  // 存放联系人的空间容量
}Con;

上面类似于NAME_MAX的东西为宏定义，表示一个联系人的名字最多占多少空间,下面为所有的宏定义：

#define NAME_MAX 20  // 名字的最大长度
#define SEX_MAX 5  // 性别的最大长度
#define ADDS_MAX 20  // 地址的最大长度 
#define TELE_MAX 12  // 电话号码的最大长度
#define NEW_SIZE 4 // 每次扩容增加的容量

  • 对于初始化由于需要插入数据，牵扯到一个扩容的问题，所以我们先开几个空间，到时候满了再动态扩容，开空间使用malloc和calloc都可以，区别只在于一个没初始化，一个全部初始化0。

  • 并且初始的size要为0，而capacity则为初始开辟的空间的大小INIT_CAPACITY,具体初始化代码如下：

// 初始化
void ConInit(Con* pc)
{
	// 用calloc开辟空间，空间里的数据初始化为0
	// 先开辟 NEW_SIZE 个 ， 后面会使用realloc动态增容
	Info* tmp = (Info*)calloc(NEW_SIZE, sizeof(Info));
	if (tmp == NULL)
	{
		perror("calloc fail");
		exit(-1);
	}

	pc->data = tmp;
	pc->size = 0;
	pc->capacity = NEW_SIZE;

	// 拿之前保存的数据
	GetConData(pc);
}

当然GetConData(pc)这一步可以先不看，所以这整个代码就是对通讯录的一个初始化过程。

  • 宏定义，与结构体都是定义再在Contacts.h头文件当中，除此之外，还有各个函数的接口的声明，所以整个头文件的代码段如下：
#define NAME_MAX 20  // 名字的最大长度
#define SEX_MAX 5  // 性别的最大长度
#define ADDS_MAX 20  // 地址的最大长度 
#define TELE_MAX 12  // 电话号码的最大长度
#define NEW_SIZE 4 // 每次扩容增加的容量

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

typedef struct PeoInfo
{
	char name[NAME_MAX];   // 名字
	int age;               // 年龄
	char sex[SEX_MAX];     // 性别
	char adds[ADDS_MAX];   // 地址
	char tele[TELE_MAX];   // 电话
}Info;

typedef struct contact
{
	Info* data;    
	int size;      // 存放联系人的个数
	int capacity;  // 存放联系人的空间容量
}Con;

// 初始化
void ConInit(Con* pc);
// 初始化但是不拿之前的数据，销毁当中用
void ConInitNoInfo(Con* pc);

// 展示通讯录
void ConShow(Con* pc);

// 添加联系人
void ConAdd(Con* pc);

// 删除联系人
void ConDel(Con* pc);

// 查找联系人
void ConFind(Con* pc);

// 修改联系人的信息
void ConModify(Con* pc);

// 此时通讯录里联系人的个数
int ConSize(Con* pc);

// 销毁通讯录
void ConDestory(Con* pc);

// 排序
void ConSort(Con* pc);

// 保存通讯录
void SaveContact(Con* pc);

// 拿之前保存的通讯录数据
void GetConData(Con* pc);

通讯录运行的基本框架和菜单

  • 有了头文件的接口，这里我们设计一个菜单，以便于我们在进行操作的时候以输入数字的方式就可以完成操作，这样很是方便。

  • 首先，我们可以先通过枚举 （提高代码可读性） 来规定每一个接口运行的代号数字，整个定义如下：

enum select
{
	EXIT, // 0 退出
	ADD, // 1 增加
	DEL, // 2 删除
	FIND, // 3 查找
	MODIFY, // 4 修改
	SORT, // 5 排序
	SHOW, // 6 展示通讯录
	CLEAR, // 7 清屏
	CONSIZE, // 8 通讯录联系人个数
	DESTORY // 9 销毁通讯录（要释放）
};

根据此枚举的名字以及对应的数字，我们可以设计这样的一个菜单：

void menu()
{
	printf("***********************************************\n");
	printf("**********      1.add     2.del      **********\n");
	printf("**********      3.find    4.modify   **********\n");
	printf("**********      5.sort    6.show     **********\n");
	printf("**********      7.clear   8.ConSize  **********\n");
	printf("**********      9.destory 0.exit     **********\n");
	printf("***********************************************\n");
}

在这里插入图片描述

  • 然后在main函数中使用do while循环来控制整个程序的运行，在do while 循环里使用switch case分支语句来控制接口的选项，这样整个框架就差不多了。下面是test.c文件对整个程序框架建立的代码：
#include "Contacts.h"

void menu()
{
	printf("***********************************************\n");
	printf("**********      1.add     2.del      **********\n");
	printf("**********      3.find    4.modify   **********\n");
	printf("**********      5.sort    6.show     **********\n");
	printf("**********      7.clear   8.ConSize  **********\n");
	printf("**********      9.destory 0.exit     **********\n");
	printf("***********************************************\n");
}

enum select
{
	EXIT, // 0 退出
	ADD, // 1 增加
	DEL, // 2 删除
	FIND, // 3 查找
	MODIFY, // 4 修改
	SORT, // 5 排序
	SHOW, // 6 展示通讯录
	CLEAR, // 7 清屏
	CONSIZE, // 8 通讯录联系人个数
	DESTORY // 9 销毁通讯录（要释放）
};
	
int main()
{
	int input = 0;
	Con con;
	ConInit(&con);

	do
	{
	    // 每次根据菜单进行选择
		menu();
		printf("请选择：");
		scanf("%d", &input);

		switch (input)
		{
		case EXIT: // 0
			SaveContact(&con);
			printf("退出程序>\n");
			break;
		case ADD:  // 1
			ConAdd(&con);
			break;
		case DEL:  // 2
			ConDel(&con);
			break;
		case FIND:  // 3
			ConFind(&con);
			break;
		case MODIFY: // 4
			ConModify(&con);
			break;
		case SORT: // 5
			ConSort(&con);
			break;
		case SHOW: // 6
			ConShow(&con);
			break;
		case CLEAR: // 7
			system("cls");
			break;
		case CONSIZE:  // 8
			printf("现在通讯录里联系人的个数为：%d\n", ConSize(&con));
			break;
		case DESTORY: // 9
			ConDestory(&con);

			int n = 0;
			printf("是否需要重新初始化通讯录？\n1.YES : 0.NO >>> ");
			scanf("%d", &n);

			if (n)
			{
				ConInit(&con);
				printf("重新初始化成功>\n");
			}
			else
			{
				input = 0;
				printf("通讯录进程关闭，退出程序>>>>>> \n");
			}

			break;
		default:
			printf("选择错误，请重新选择>\n");
			break;
		}
	} while (input);

	return 0;
}

有了这样的框架来控制整个程序的运行，接下来，就是对每一个接口的功能的实现了。

增添联系人

  • 有了前面的铺垫，第一步当然就是添加联系人了。

  • 添加之前还要进行的操作是看是否需要扩容，因为如果空间添加满了，在添加就会出现越界非法访问的问题了，因此这里要写个扩容函数，使用的是realloc，判断条件是如果联系人个数（size）等于容量（capacity），就增加容量。

  • 添加联系人是在末尾添加，并且要依次输入该联系人的各个信息。

添加联系人接口代码如下：

// 添加联系人
void ConAdd(Con* pc)
{
	assert(pc);

	// 需判断容量够不够用，不够则需要扩容
	Jud_Exp(pc);

	printf("请输入联系人的姓名：");
	scanf("%s", pc->data[pc->size].name);
	printf("请输入联系人的年龄：");
	scanf("%d", &pc->data[pc->size].age);
	printf("请输入联系人的性别：");
	scanf("%s", pc->data[pc->size].sex);
	printf("请输入联系人的地址：");
	scanf("%s", pc->data[pc->size].adds);
	printf("请输入联系人的电话：");
	scanf("%s", pc->data[pc->size].tele);

	pc->size++;
	printf("添加成功>\n");
}

删除联系人

  • 有添加就有删除，删除当然是要指定删除哪位联系人，因此需要输入要删除的联系人的名字，然后再根据名字在通讯录里面找到该联系人，将他删除。

  • 删除的方式是通过挪动数组来实现的，以覆盖的形式，依次将后一个联系人数据往前挪动一位（很容易发现，这里的效率不是很高），起到删除的效果，当然最后size要减一表示联系人少了一位 。

  • 在删除之前也要考虑通讯录里面是否有数据的情况，如果通讯录是空的，那也就没有删的必要了，这里采用assert断言直接暴力毒打。

  • 如果要删除的联系人在通讯录里面没有找到与之对应的，这时就打印删除失败，程序继续运行。

首先是输入要删除的联系人的名字，通过这个名字查找该联系人是否在通讯录里面存在，如果存在，则执行删除操作，不存在则打印删除失败程序继续运行。由于删除，查找，修改这些接口都要用到查找联系人这个函数，因此这里将这个函数单独抽离出来，实现如下：

// 查找名字
// 删除，修改，查找都要用到此功能，因此单独抽离出来实现一个函数
int Find_Name(Con* pc, char* name)
{
	assert(name);

	for (int i = 0; i < pc->size; i++)
	{
		if (!strcmp(name, pc->data[i].name))
			return i;  // 返回找到的名字的下标
	}

	// 没有找到则返回-1
	return -1;
}

那么整个删除联系人的接口的实现就很清楚了：

// 删除联系人
void ConDel(Con* pc)
{
	assert(pc && pc->size > 0);

	char name[NAME_MAX];
	printf("请输入要删除的联系人信息的名字> ");
	scanf("%s", name);

	int pos = Find_Name(pc, name);
	if (pos != -1)
	{
		for (int i = pos; i < pc->size - 1; i++)
		{
			pc->data[i] = pc->data[i + 1];
		}

		pc->size--;
		printf("删除成功>\n");
	}
	else
	{
		printf("要删除的联系人不存在>\n");
	}
}

查找联系人

  • 查找联系人需要输入你要查找的联系人的名字，前面已经将查找的函数写了，这里只需要通过查找函数的返回值来判断是否找到即可，找到了就将其打印，没有则打印没找到。

函数接口实现：

// 查找联系人
void ConFind(Con* pc)
{
	assert(pc && pc->size > 0);

	char name[NAME_MAX];
	printf("请输入想要查找联系人的名字> ");
	scanf("%s", name);

	int pos = Find_Name(pc, name);

	if (pos != -1)
	{
		printf("%-20s\t%-4d\t%-5s\t%-20s\t%-12s\n", pc->data[pos].name,
			pc->data[pos].age,
			pc->data[pos].sex,
			pc->data[pos].adds,
			pc->data[pos].tele);
	}
	else
	{
		printf("没有找到此联系人>\n");
	}
}

修改联系人信息

  • 有了前面的铺垫，要修改，那还不简单，直接输入要修改的联系人的名字，然后重新输入一遍到这个位置，就ok啦。直接上代码，相信大家一看就懂。

函数接口实现：

// 修改联系人的信息
void ConModify(Con* pc)
{
	assert(pc && pc->size > 0);

	char name[NAME_MAX];
	printf("请输入要修改的联系人的信息的名字> ");
	scanf("%s", name);

	// 查找要修改的联系人所在通讯录里的位置
	int pos = Find_Name(pc, name);

	if (pos != -1)
	{
		printf("请修改>\n");

		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].adds);
		printf("请输入联系人的电话：");
		scanf("%s", pc->data[pos].tele);

		printf("修改成功>\n");
	}
	else
	{
		printf("要修改信息的联系人不存在>\n");
	}
}

展示通讯录

  • 展示通讯录就不用多说了吧，直接上代码！

    函数接口实现：

// 展示通讯录
void ConShow(Con* pc)
{
	assert(pc);

	if (!pc->size)
	{
		printf("通讯录为空>\n");
		return;
	}
	else
	{
		printf("%-20s\t%-4s\t%-5s\t%-20s\t%-12s\n", "名字", "年龄", "性别", "地址", "电话");
		for (int i = 0; i < pc->size; i++)
		{
			printf("%-20s\t%-4d\t%-5s\t%-20s\t%-12s\n", pc->data[i].name,
				pc->data[i].age,
				pc->data[i].sex,
				pc->data[i].adds,
				pc->data[i].tele);
		}
	}
}

通讯录联系人个数

直接上代码！

函数接口实现：

// 此时通讯录里联系人的个数
int ConSize(Con* pc)
{
	assert(pc);

	return pc->size;
}

排序通讯录

  • 排序通讯录这里稍微麻烦一些，我们可以直接用库函数里的qsort来进行排序，这时我们只需要按自己的需求，写出对应的cmp函数即可。例如按年龄排序，年龄排序又分两种，升序和降序。或者按名字排序，通过比较ASCLL码值来进行排序，也分为升序和降序，不过要注意的是，名字是字符串，需要使用strcmp函数来进行比较。

  • 这里我们自己实现一个排序接口来对通讯录进行排序，底层为冒泡排序模板（哈哈哈哈效率低了）。由于是对一个个结构体进行排序，所以在排序的时候，交换数据需要一个字节一个字节的交换。

下面是自我实现的排序代码：

// 交换的时候一个字节一个字节的换，因为不知道排序的是什么类型的数据
void swap(char* buf1, char* buf2, size_t width)
{
	assert(buf1 && buf2);

	while (width--)
	{
		char tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;
		buf2++;
	}
}

// 排序， 以冒泡排序为框架
void Bubble_Sort(void* bese, size_t num, size_t width, int (*cmp)(const void*, const void*))
{
	assert(bese);

	for (size_t i = 0; i < num - 1; ++i)
	{
		for (size_t j = 0; j < num - 1 - i; ++j)
		{
			if (cmp((char*)bese + j * width, (char*)bese + (j + 1) * width) > 0)
			{
				swap((char*)bese + j * width, (char*)bese + (j + 1) * width, width);
			}
		}
	}
}
  • 有了这个排序，可以根据自己的需求来写cmp函数，若以名字和年龄排序，那么一共有四种情况，下面是对应四种情况的代码：
// 按名字从小到大排序
int cmp_con_name1(const void* a, const void* b)
{
	return strcmp(((Info*)a)->name, ((Info*)b)->name);
}
// 按名字从大到小排序
int cmp_con_name2(const void* a, const void* b)
{
	return strcmp(((Info*)b)->name, ((Info*)a)->name);
}

// 按年龄从小到大排序
int cmp_con_age1(const void* a, const void* b)
{
	return ((Info*)a)->age - ((Info*)b)->age;
}

// 按年龄从大到小排序
int cmp_con_age2(const void* a, const void* b)
{
	return ((Info*)b)->age - ((Info*)a)->age;
}
  • 排序代码ok后，接下来就是对排序的选择进行一个梳理与排版，以下是该该功能的接口函数的代码实现：
// 排序
void ConSort(Con* pc)
{
	assert(pc);

	printf("请选择何种方式排序：\n");
	printf("1.按名字排序：\n2.按年龄排序：\n");
	int n = 0;
	scanf("%d", &n);
	if (n != 1 && n != 2)
	{
		printf("选择错误,退出排序>\n");
		return;
	}

	if (n == 1)
	{
		int k = 0;
		printf("请选择如何排序：\n");
		printf("1.升序\n2.降序\n");
		scanf("%d", &k);

		if (k == 1)
		{
			Bubble_Sort(pc->data, pc->size, sizeof(pc->data[0]), cmp_con_name1);
			printf("排序成功>\n");
		}
		else if (k == 2)
		{
			Bubble_Sort(pc->data, pc->size, sizeof(pc->data[0]), cmp_con_name2);
			printf("排序成功>\n");
		}
		else
		{
			printf("选择错误>\n");
		}

	}
	else if (n == 2)
	{
		int k = 0;
		printf("请选择如何排序：\n");
		printf("1.升序\n2.降序\n");
		scanf("%d", &k);

		if (k == 1)
		{
			Bubble_Sort(pc->data, pc->size, sizeof(pc->data[0]), cmp_con_age1);
			printf("排序成功>\n");
		}
		else if (k == 2)
		{
			Bubble_Sort(pc->data, pc->size, sizeof(pc->data[0]), cmp_con_age2);
			printf("排序成功>\n");
		}
		else
		{
			printf("选择错误>\n");
		}
	}
}

这里测试一下：

一开始通讯录列表为：

在这里插入图片描述
我们按年龄从小到大排序为：
在这里插入图片描述
在这里插入图片描述
可以看到，此时的确排序成功！

整体的函数接口实现为：

// 按名字从小到大排序
int cmp_con_name1(const void* a, const void* b)
{
	return strcmp(((Info*)a)->name, ((Info*)b)->name);
}
// 按名字从大到小排序
int cmp_con_name2(const void* a, const void* b)
{
	return strcmp(((Info*)b)->name, ((Info*)a)->name);
}

// 按年龄从小到大排序
int cmp_con_age1(const void* a, const void* b)
{
	return ((Info*)a)->age - ((Info*)b)->age;
}

// 按年龄从大到小排序
int cmp_con_age2(const void* a, const void* b)
{
	return ((Info*)b)->age - ((Info*)a)->age;
}

// 交换的时候一个字节一个字节的换，因为不知道排序的是什么类型的数据
void swap(char* buf1, char* buf2, size_t width)
{
	assert(buf1 && buf2);

	while (width--)
	{
		char tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;
		buf2++;
	}
}

// 排序， 以冒泡排序为框架
void Bubble_Sort(void* bese, size_t num, size_t width, int (*cmp)(const void*, const void*))
{
	assert(bese);

	for (size_t i = 0; i < num - 1; ++i)
	{
		for (size_t j = 0; j < num - 1 - i; ++j)
		{
			if (cmp((char*)bese + j * width, (char*)bese + (j + 1) * width) > 0)
			{
				swap((char*)bese + j * width, (char*)bese + (j + 1) * width, width);
			}
		}
	}
}

// 排序
void ConSort(Con* pc)
{
	assert(pc);

	printf("请选择何种方式排序：\n");
	printf("1.按名字排序：\n2.按年龄排序：\n");
	int n = 0;
	scanf("%d", &n);
	if (n != 1 && n != 2)
	{
		printf("选择错误,退出排序>\n");
		return;
	}

	if (n == 1)
	{
		int k = 0;
		printf("请选择如何排序：\n");
		printf("1.升序\n2.降序\n");
		scanf("%d", &k);

		if (k == 1)
		{
			Bubble_Sort(pc->data, pc->size, sizeof(pc->data[0]), cmp_con_name1);
			printf("排序成功>\n");
		}
		else if (k == 2)
		{
			Bubble_Sort(pc->data, pc->size, sizeof(pc->data[0]), cmp_con_name2);
			printf("排序成功>\n");
		}
		else
		{
			printf("选择错误>\n");
		}

	}
	else if (n == 2)
	{
		int k = 0;
		printf("请选择如何排序：\n");
		printf("1.升序\n2.降序\n");
		scanf("%d", &k);

		if (k == 1)
		{
			Bubble_Sort(pc->data, pc->size, sizeof(pc->data[0]), cmp_con_age1);
			printf("排序成功>\n");
		}
		else if (k == 2)
		{
			Bubble_Sort(pc->data, pc->size, sizeof(pc->data[0]), cmp_con_age2);
			printf("排序成功>\n");
		}
		else
		{
			printf("选择错误>\n");
		}
	}
}

文件操作储存通讯录信息

  • 对文件操作不熟悉的同志可以先看下这篇博客：文件操作。

  • 文件操作就是将我们进行一系列操作最终定型的通讯录信息存放在文件当中，且下一次运行程序时，可以将信息从文件拿出来。

  • 一共有两个步骤：存和取 ，以二进制方式存，以二进制方式取。

  • 存的时候可以在退出程序的那最后一步自动存，也可以多设置一个选项随时存。

  • 取的时候在通讯录初始化的时候就自动去文件中寻找信息并取。

分别的函数接口实现为：

存：

// 保存通讯录
void SaveContact(Con* pc)
{
	assert(pc);

	// 将信息以二进制形式保存在Contacts.txt文本文档中
	FILE* pf = fopen("Contact.txt", "wb");
	if (pf == NULL)
	{
		perror("Save Con fail");
	}
	else
	{
		for (int i = 0; i < pc->size; i++)
		{
			fwrite(pc->data + i, sizeof(Info), 1, pf);
		}

		fclose(pf);
		pf = NULL;

		printf("保存通讯录数据成功>\n");
	}
}

取：

// 拿之前保存的通讯录数据
void GetConData(Con* pc)
{
	assert(pc);

	FILE* pf = fopen("Contact.txt", "rb");
	if (pf == NULL)
	{
		perror("Get data fail");
	}
	else
	{
		Info tmp = { 0 };

		int i = 0;
		while (fread(&tmp, sizeof(Info), 1, pf))
		{
			Jud_Exp(pc);        // 判断是否要扩容
			pc->data[i] = tmp;  // 每拿一个联系人的信息就放入通讯录
			pc->size++;         // 每get一个计数一次
			i++;                          
		}

		fclose(pf);  // get完后关闭文件
		pf = NULL;

		printf("获取之前的通讯录数据成功>\n");
	}
}

销毁通讯录

  • 销毁通讯录相当于是将通讯录里面的信息全部清空，当然我们在销毁过后也可以选择是否初始化通讯录，如果不选则退出程序。

  • 注意这里的初始化要单独写一个接口，实际上相当于复制一个，只不过说没有从文件中取数据的那一步（纯纯初始化）。

函数接口代码实现：

// 销毁通讯录
void ConDestory(Con* pc)
{
	assert(pc);

	free(pc->data);
	pc->data = NULL;
	pc->capacity = 0;
	pc->size = 0;

	printf("销毁成功>\n");
}

整体代码

Contacts.h

#define NAME_MAX 20  // 名字的最大长度
#define SEX_MAX 5  // 性别的最大长度
#define ADDS_MAX 20  // 地址的最大长度 
#define TELE_MAX 12  // 电话号码的最大长度
#define NEW_SIZE 4 // 每次扩容增加的容量

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

typedef struct PeoInfo
{
	char name[NAME_MAX];   // 名字
	int age;               // 年龄
	char sex[SEX_MAX];     // 性别
	char adds[ADDS_MAX];   // 地址
	char tele[TELE_MAX];   // 电话
}Info;

typedef struct contact
{
	Info* data;    
	int size;      // 存放联系人的个数
	int capacity;  // 存放联系人的空间容量
}Con;

// 初始化
void ConInit(Con* pc);
// 初始化但是不拿之前的数据
void ConInitNoInfo(Con* pc);


// 展示通讯录
void ConShow(Con* pc);

// 添加联系人
void ConAdd(Con* pc);

// 删除联系人
void ConDel(Con* pc);

// 查找联系人
void ConFind(Con* pc);

// 修改联系人的信息
void ConModify(Con* pc);

// 此时通讯录里联系人的个数
int ConSize(Con* pc);

// 销毁通讯录
void ConDestory(Con* pc);

// 排序
void ConSort(Con* pc);

// 保存通讯录
void SaveContact(Con* pc);

// 拿之前保存的通讯录数据
void GetConData(Con* pc);

Contacts.c

#include "Contacts.h"

// 初始化
void ConInit(Con* pc)
{
	// 用calloc开辟空间，空间里的数据初始化为0
	// 先开辟 NEW_SIZE 个 ， 后面会使用realloc动态增容
	Info* tmp = (Info*)calloc(NEW_SIZE, sizeof(Info));
	if (tmp == NULL)
	{
		perror("calloc fail");
		exit(-1);
	}

	pc->data = tmp;
	pc->size = 0;
	pc->capacity = NEW_SIZE;

	// 拿之前保存的数据
	GetConData(pc);
}

// 初始化但是不拿之前的数据
void ConInitNoInfo(Con* pc)
{
	// 用calloc开辟空间，空间里的数据初始化为0
	// 先开辟 NEW_SIZE 个 ， 后面会使用realloc动态增容
	Info* tmp = (Info*)calloc(NEW_SIZE, sizeof(Info));
	if (tmp == NULL)
	{
		perror("calloc fail");
		exit(-1);
	}

	pc->data = tmp;
	pc->size = 0;
	pc->capacity = NEW_SIZE;
}

// 展示通讯录
void ConShow(Con* pc)
{
	assert(pc);

	if (!pc->size)
	{
		printf("通讯录为空>\n");
		return;
	}
	else
	{
		printf("%-20s\t%-4s\t%-5s\t%-20s\t%-12s\n", "名字", "年龄", "性别", "地址", "电话");
		for (int i = 0; i < pc->size; i++)
		{
			printf("%-20s\t%-4d\t%-5s\t%-20s\t%-12s\n", pc->data[i].name,
				pc->data[i].age,
				pc->data[i].sex,
				pc->data[i].adds,
				pc->data[i].tele);
		}
	}
}

// 判断是否要扩容
void Jud_Exp(Con* pc)
{
	if (pc->capacity == pc->size)
	{
		Info* tmp = realloc(pc->data, sizeof(Info) * (pc->capacity + NEW_SIZE));
		if (tmp == NULL)
		{
			perror("realloc fail");
			exit(-1);
		}

		pc->data = tmp;
		pc->capacity = pc->capacity + NEW_SIZE;
		printf("增容成功>\n");
	}
}

// 添加联系人
void ConAdd(Con* pc)
{
	assert(pc);

	// 需判断容量够不够用，不够则需要扩容
	Jud_Exp(pc);

	printf("请输入联系人的姓名：");
	scanf("%s", pc->data[pc->size].name);
	printf("请输入联系人的年龄：");
	scanf("%d", &pc->data[pc->size].age);
	printf("请输入联系人的性别：");
	scanf("%s", pc->data[pc->size].sex);
	printf("请输入联系人的地址：");
	scanf("%s", pc->data[pc->size].adds);
	printf("请输入联系人的电话：");
	scanf("%s", pc->data[pc->size].tele);

	pc->size++;
	printf("添加成功>\n");
}

// 查找名字
// 删除，修改，查找都要用到此功能，因此单独抽离出来实现一个函数
int Find_Name(Con* pc, char* name)
{
	assert(name);

	for (int i = 0; i < pc->size; i++)
	{
		if (!strcmp(name, pc->data[i].name))
			return i;  // 返回找到的名字的下标
	}

	// 没有找到则返回-1
	return -1;
}

// 删除联系人
void ConDel(Con* pc)
{
	assert(pc && pc->size > 0);

	char name[NAME_MAX];
	printf("请输入要删除的联系人信息的名字> ");
	scanf("%s", name);

	int pos = Find_Name(pc, name);
	if (pos != -1)
	{
		for (int i = pos; i < pc->size - 1; i++)
		{
			pc->data[i] = pc->data[i + 1];
		}

		pc->size--;
		printf("删除成功>\n");
	}
	else
	{
		printf("要删除的联系人不存在>\n");
	}
}

// 查找联系人
void ConFind(Con* pc)
{
	assert(pc && pc->size > 0);

	char name[NAME_MAX];
	printf("请输入想要查找联系人的名字> ");
	scanf("%s", name);

	int pos = Find_Name(pc, name);

	if (pos != -1)
	{
		printf("%-20s\t%-4d\t%-5s\t%-20s\t%-12s\n", pc->data[pos].name,
			pc->data[pos].age,
			pc->data[pos].sex,
			pc->data[pos].adds,
			pc->data[pos].tele);
	}
	else
	{
		printf("没有找到此联系人>\n");
	}
}

// 修改联系人的信息
void ConModify(Con* pc)
{
	assert(pc && pc->size > 0);

	char name[NAME_MAX];
	printf("请输入要修改的联系人的信息的名字> ");
	scanf("%s", name);

	int pos = Find_Name(pc, name);

	if (pos != -1)
	{
		printf("请修改>\n");

		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].adds);
		printf("请输入联系人的电话：");
		scanf("%s", pc->data[pos].tele);

		printf("修改成功>\n");
	}
	else
	{
		printf("要修改信息的联系人不存在>\n");
	}
}

// 此时通讯录里联系人的个数
int ConSize(Con* pc)
{
	assert(pc);

	return pc->size;
}

// 销毁通讯录
void ConDestory(Con* pc)
{
	assert(pc);

	free(pc->data);
	pc->data = NULL;
	pc->capacity = 0;
	pc->size = 0;

	printf("销毁成功>\n");
}


// 按名字从小到大排序
int cmp_con_name1(const void* a, const void* b)
{
	return strcmp(((Info*)a)->name, ((Info*)b)->name);
}
// 按名字从大到小排序
int cmp_con_name2(const void* a, const void* b)
{
	return strcmp(((Info*)b)->name, ((Info*)a)->name);
}

// 按年龄从小到大排序
int cmp_con_age1(const void* a, const void* b)
{
	return ((Info*)a)->age - ((Info*)b)->age;
}

// 按年龄从大到小排序
int cmp_con_age2(const void* a, const void* b)
{
	return ((Info*)b)->age - ((Info*)a)->age;
}

// 交换的时候一个字节一个字节的换，因为不知道排序的是什么类型的数据
void swap(char* buf1, char* buf2, size_t width)
{
	assert(buf1 && buf2);

	while (width--)
	{
		char tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;
		buf2++;
	}
}

// 排序， 以冒泡排序为框架
void Bubble_Sort(void* bese, size_t num, size_t width, int (*cmp)(const void*, const void*))
{
	assert(bese);

	for (size_t i = 0; i < num - 1; ++i)
	{
		for (size_t j = 0; j < num - 1 - i; ++j)
		{
			if (cmp((char*)bese + j * width, (char*)bese + (j + 1) * width) > 0)
			{
				swap((char*)bese + j * width, (char*)bese + (j + 1) * width, width);
			}
		}
	}
}

// 排序
void ConSort(Con* pc)
{
	assert(pc);

	printf("请选择何种方式排序：\n");
	printf("1.按名字排序：\n2.按年龄排序：\n");
	int n = 0;
	scanf("%d", &n);
	if (n != 1 && n != 2)
	{
		printf("选择错误,退出排序>\n");
		return;
	}

	if (n == 1)
	{
		int k = 0;
		printf("请选择如何排序：\n");
		printf("1.升序\n2.降序\n");
		scanf("%d", &k);

		if (k == 1)
		{
			Bubble_Sort(pc->data, pc->size, sizeof(pc->data[0]), cmp_con_name1);
			printf("排序成功>\n");
		}
		else if (k == 2)
		{
			Bubble_Sort(pc->data, pc->size, sizeof(pc->data[0]), cmp_con_name2);
			printf("排序成功>\n");
		}
		else
		{
			printf("选择错误>\n");
		}

	}
	else if (n == 2)
	{
		int k = 0;
		printf("请选择如何排序：\n");
		printf("1.升序\n2.降序\n");
		scanf("%d", &k);

		if (k == 1)
		{
			Bubble_Sort(pc->data, pc->size, sizeof(pc->data[0]), cmp_con_age1);
			printf("排序成功>\n");
		}
		else if (k == 2)
		{
			Bubble_Sort(pc->data, pc->size, sizeof(pc->data[0]), cmp_con_age2);
			printf("排序成功>\n");
		}
		else
		{
			printf("选择错误>\n");
		}
	}
}

// 保存通讯录
void SaveContact(Con* pc)
{
	assert(pc);

	// 将信息以二进制形式保存在Contacts.txt文本文档中
	FILE* pf = fopen("Contact.txt", "wb");
	if (pf == NULL)
	{
		perror("Save Con fail");
	}
	else
	{
		for (int i = 0; i < pc->size; i++)
		{
			fwrite(pc->data + i, sizeof(Info), 1, pf);
		}

		fclose(pf);
		pf = NULL;

		printf("保存通讯录数据成功>\n");
	}
}

// 拿之前保存的通讯录数据
void GetConData(Con* pc)
{
	assert(pc);

	FILE* pf = fopen("Contact.txt", "rb");
	if (pf == NULL)
	{
		perror("Get data fail");
	}
	else
	{
		Info tmp = { 0 };

		int i = 0;
		while (fread(&tmp, sizeof(Info), 1, pf))
		{
			Jud_Exp(pc);        // 判断是否要扩容
			pc->data[i] = tmp;  // 每拿一个联系人的信息就放入通讯录
			pc->size++;         // 每get一个计数一次
			i++;                          
		}

		fclose(pf);  // get完后关闭文件
		pf = NULL;

		printf("获取之前的通讯录数据成功>\n");
	}
}

test.c

#include "Contacts.h"

void menu()
{
	printf("***********************************************\n");
	printf("**********      1.add     2.del      **********\n");
	printf("**********      3.find    4.modify   **********\n");
	printf("**********      5.sort    6.show     **********\n");
	printf("**********      7.clear   8.ConSize  **********\n");
	printf("**********      9.destory 0.exit     **********\n");
	printf("***********************************************\n");
}

enum select
{
	EXIT, // 0 退出
	ADD, // 1 增加
	DEL, // 2 删除
	FIND, // 3 查找
	MODIFY, // 4 修改
	SORT, // 5 排序
	SHOW, // 6 展示通讯录
	CLEAR, // 7 清屏
	CONSIZE, // 8 通讯录联系人个数
	DESTORY // 9 销毁通讯录（要释放）
};
	
int main()
{
	int input = 0;
	Con con;
	ConInit(&con);

	do
	{
		menu();
		printf("请选择：");
		scanf("%d", &input);

		switch (input)
		{
		case EXIT:
			SaveContact(&con);
			printf("退出程序>\n");
			break;
		case ADD:
			ConAdd(&con);
			break;
		case DEL:
			ConDel(&con);
			break;
		case FIND:
			ConFind(&con);
			break;
		case MODIFY:
			ConModify(&con);
			break;
		case SORT:
			ConSort(&con);
			break;
		case SHOW:
			ConShow(&con);
			break;
		case CLEAR:
			system("cls");
			break;
		case CONSIZE:
			printf("现在通讯录里联系人的个数为：%d\n", ConSize(&con));
			break;
		case DESTORY:
			ConDestory(&con);
			int n = 0;
			printf("是否需要重新初始化通讯录？\n1.YES : 0.NO >>> ");
			scanf("%d", &n);
			if (n)
			{
				ConInitNoInfo(&con);
				printf("重新初始化成功>\n");
			}
			else
			{
				input = 0;
				printf("通讯录进程关闭，退出程序>>>>>> \n");
			}
			break;

		default:
			printf("选择错误，请重新选择>\n");
			break;
		}
	} while (input);

	return 0;
}

写在最后

到了这里，一个简简单单的通讯录就完成了！如果还不能自我实现，那可要好好的练习了！

感谢阅读本小白的博客，错误的地方请严厉指出噢！

简 料
关注
  • 13
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 8
    评论
专栏目录
c语言个人通讯录管理系统实验报告_C语言实现个人通讯录管理系统
weixin_35039377的博客
12-23 3025
如何用c语言制作简易的个人通讯录管理系统？想必这是每一位初步学习c语言的同学需要解决的一个大问题。如何将这些数据类型不完全相同的数据元素存储并访问呢？采用结构体便能轻松解决这个问题！#include#include#include#includestruct stu //第一部分：声明结构体类型struct stu{char name[100];//姓名为字符串型int xh;//学号为整形int...
C语言实现通讯录功能
08-28
C语言实现通讯录功能 C语言实现通讯录功能是指使用C语言编写的程序来实现通讯录的基本功能，包括添加、删除、搜索和显示通讯录信息。该功能可以帮助用户更方便地管理通讯录信息。 标题：C语言实现通讯录功能 描述...
c语言实现通讯录
hushuyuan0405的博客
10-16 103
以上为实现一个通讯录系统的大致过程。对于通讯录优化的过程中，大家记住结束程序时要释放内存防止内存泄漏。以上内容仅供参考如有雷同纯属巧合。//类型的声明int age;}PeoInfo;//个人信息//静态版本//{//存放100个人的信息// int sz;//记录通讯录存放的人的信息个数//}Contact;//动态版本//存放个人的信息int sz;//记录通讯录存放的人的信息个数//通讯录容量}Contact;//初始化通讯录//增加联系人//显示所有联系人。
C语言——通讯录的实现
m0_64607843的博客
04-01 8277
进来轻松拿捏C语言通讯录的实现，讲解绝对到位，理解绝对透彻！！！
C语言——通讯录管理系统2.0版
weil_li的博客
11-05 542
C语言通讯录项目，单链表实现，C语言实现通讯录，干货满满，注释满满，一看就会，内含代码源文件可下载
C语言实现通讯录附详细代码（动态+静态）
热门推荐
轻松学C语言
09-02 1万+
点击蓝字关注我们一、通讯录简介实现一个通讯录；通讯录可以用来存储1000个人的信息，每个人的信息包括：姓名、性别、年龄、电话、住址提供方法：添加联系人信息删除指定联系人信息查找指定联系人信息修改指定联系人信息显示所有联系人信息清空所有联系人以名字排序所有联系人二、分模块实现1、添加联系人信息静态版本//添加联系人 void Addcontact(Contact* pc) { assert(pc...
通讯录的实现思路和详细解析（C语言版本）
qq_25744087的博客
10-25 217
通讯录的实现思路和详细解析（C语言版本）
c语言大作业通讯录管理系统,C语言实现个人通讯录管理系统.pdf
weixin_28318011的博客
05-16 452
C语语言言实实现现个个人人通通讯讯录录管管理理系系统统如何用c语言制作简易的个人通讯录管理系统？想必这是每一位初步 习c语言的同 需要解决的一个大问题。如何将这些数据类型不完全相同的数据元素存储并访问呢？采用结构体便能轻松解决这个问题！#include#include#include#includestruct stu //第一部分：声明结构体类型struct stu{char name[100]...
C语言课程实践：通讯录管理
weixin_45376151的博客
01-07 683
C语言课程实践：通讯录管理
【C语言】使用C语言实现静态、动态的通讯录（简单易懂）
小王学代码
01-14 7548
静态通讯录和动态通讯录都是比较简单好实现的，静态通讯录是固定的数组的形式储存成员，不确定成员个数的情况下，可能会浪费空间，也可能不够用。但是动态通讯录通过不断扩容，更好的解决了这个空间的事情，不会造成太多浪费。动态，是依靠malloc、free、calloc、realloc这些函数进行申请空间，进行维护不断扩容的，下一章节，我们来一起细致的去讲解一下这四种函数的使用和区别。
C语言实现通讯录（文件版）简单版本
03-26
通讯录的文件版是指在计算机上创建的、可以存储和编辑多个联系人信息的文件（退出程序后，会保存本次的通讯录存储信息）。 通讯录文件可以帮助用户轻松管理自己的联系人和信息，便于在需要时快速查找信息。通过...
C语言实现通讯录（静态版本）
10-21
用C语言来实现通讯录，说实话，感觉也有点不小的难度！对于静态C语言通讯录的实现，已经涉及到了C语言的全部知识，而且，复杂度比较广！所以，使得不少人受挫！笔者结合一些资料，总结出来一篇通讯录源码！请各位...
C语言实现通讯录
08-19
C语言实现通讯录是指使用C语言编写的通讯录管理系统，旨在提供一个基本的通讯录管理功能，包括初始化通讯录、增加条目、删除条目、查找条目、打印通讯录、修改条目、销毁通讯录、保存通讯录到文件和加载文件到内存等...
C语言实现文件版的通讯录
10-21
用C语言来实现文件版本的通讯录，是真的不容易！！对于文件，每一步都涉及指针，涉及动态内存的开辟……，所以导致用C语言来实现文件版本的通讯录，算是比较困难的一项吧！笔者总结出来一篇文件版本的通讯录源码！请...
【C++】C/C++内存管理
dab112的博客
06-16 2239
主要阐述了在C++中如何动态开辟内存，使用了new和delete关键字等等
2019电子竞赛电磁炮源码.zip
06-23
该资源内项目源码是个人的课程设计、毕业设计，代码都测试ok，都是运行成功后才上传资源，答辩评审平均分达到96分，放心下载使用！ ## 项目备注 1、该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的，请放心下载使用！ 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习，也适合小白学习进阶，当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。 3、如果基础还行，也可在此代码基础上进行修改，以实现其他功能，也可用于毕设、课设、作业等。 下载后请首先打开README.md文件（如有），仅供学习参考, 切勿用于商业用途。 该资源内项目源码是个人的课程设计，代码都测试ok，都是运行成功后才上传资源，答辩评审平均分达到96分，放心下载使用！ ## 项目备注 1、该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的，请放心下载使用！ 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习，也适合小白学习进阶，当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。 3、如果基础还行，也可在此代码基础上进行修改，以实现其他功能，也可用于毕设、课设、作业等。 下载后请首先打开README.md文件（如有），仅供学习参考, 切勿用于商业用途。
计算机软考高级真题2015年上半年 系统分析师 案例.docx
06-23
考试资料，计算机软考，系统分析师高级，历年真题资料，WORD版本，无水印，下载。
基于python+django学生信息管理系统设计与实现(含程序源码和毕业设计)2.zip
最新发布
06-23
基于python+django学生信息管理系统设计与实现(含程序源码和毕业设计)2
c语言实现通讯录管理系统
01-03
以下是一个使用C语言实现通讯录管理系统的示例： ```c #include #include #include #define MAX_CONTACTS 100 typedef struct { char name[50]; char phone[20]; char qq[20]; } Contact; Contact ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 8
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

简 料

你的鼓励将是我创作的最大动力！

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值