（C语言练习）静态/动态版本通讯录

南橘Q

已于 2023-09-27 20:46:45 修改

阅读量65

点赞数 1

分类专栏： C语言文章标签： c语言开发语言

于 2023-07-31 17:44:53 首次发布

本文链接：https://blog.csdn.net/qhnaijuzi/article/details/132018247

版权

C语言专栏收录该内容

17 篇文章 0 订阅

订阅专栏

该文描述了一个C语言实现的通讯录系统，采用动态内存分配解决固定大小限制，支持增加、删除、查找、修改和排序联系人。当通讯录满时，会自动扩容。同时，文章提出了系统缺乏持久化存储，可能导致数据丢失的问题，并指出可以通过文件存储来解决这个问题。

摘要由CSDN通过智能技术生成

实现一个通讯录，要求如下：

能够存放100个人的信息
信息包括：名字，性别，年龄，电话，住址
增加联系人
删除指定联系人
查找指定联系人
修改指定联系人
显示通讯录
将通讯录中的联系人进行排序（按照年龄/名字等）

其中：

test.c：测试通讯录的相关功能
contact.c：通讯录相关功能的实现
contact.h：通讯录相关功能的声明

contact.h

#define _CRT_SECURE_NO_WARNINGS 1

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

#define MAX 100
#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_TELE 12
#define MAX_ADDR 30

//表示一个人的信息
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[MAX];//存放数据
	int sz;//记录通讯录中的有效信息个数
}Contact,*pContact;

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

//增加指定联系人
void AddContact(Contact* pc);

//显示联系人信息
void ShowContact(const Contact *pc);

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

//查找指定联系人
void SearchContact(const pContact pc);

//修改通讯录
void ModifyCotact(Contact* pc);

//排序通讯录元素
void SortContact(Contact* pc);

contact.c

#include "contact.h"

static int FindByName(const Contact* pc,char name[])
{
	int i = 0;
	int pos = 0;
	for (i = 0; i < pc->sz; i++)
	{
		if (strcmp(pc->data[i].name, name) == 0)//如果重名可以在这里重新再找然后在筛选
		{
			return i;
		}
	}
	return -1;
}

void InitContact(Contact *pc)
{
	pc->sz = 0;
	memset(pc->data, 0, sizeof(pc->data));
}

void AddContact(Contact* pc)
{
	if (pc->sz == MAX)
	{
		printf("通讯录已满，无法增加\n");
		return;
	}
	printf("请输入名字>:");
	scanf("%s", pc->data[pc->sz].name);//因为name是数组名所以不需要取地址操作
	printf("请输入年龄>:");
	scanf("%d", &(pc->data[pc->sz].age));//因为age是int类型的因此需要取地址
	printf("请输入性别>:");
	scanf("%s", pc->data[pc->sz].sex);
	printf("请输入电话>:");
	scanf("%s", pc->data[pc->sz].tele);
	printf("请输入地址>:");
	scanf("%s", pc->data[pc->sz].addr);

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

void ShowContact(const Contact* pc) 
{
	int i = 0;
	//打印标题
	printf("%-10s %-4s %-5s %-12s %-30s\n", "姓名","年龄","性别","电话","地址");
	//打印数据
	for (i = 0; i < pc->sz; i++)
	{
		printf("%-10s %-4d %-5s %-12s %-30s\n",
			pc->data[i].name, pc->data[i].age,pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);
	}
}

void DelContact(pContact pc)
{
	char name[MAX_NAME] = { 0 };
	if (pc->sz == 0) 
	{
		printf("通讯录为空，无法删除\n");
		return;
	}
	printf("输入要删除人的名字:>");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要删除的人不存在\n");
		return;
	}
	for (int i = pos; i < pc->sz-1; i++)//把下标为10挪动到9就错误了
	{
		pc->data[i] = pc->data[i + 1];
	}
	pc->sz--;
	printf("删除成功\n");
}

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

}

void ModifyCotact(Contact* pc)
{
	char name[MAX_NAME] = { 0 };
	printf("请输入要修改人的名字:>");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要修改的人不存在！\n");
		return;
	}
	//修改
	printf("请输入名字>:");
	scanf("%s", pc->data[pos].name);//因为name是数组名所以不需要取地址操作
	printf("请输入年龄>:");
	scanf("%d", &(pc->data[pos].age));//因为age是int类型的因此需要取地址
	printf("请输入性别>:");
	scanf("%s", pc->data[pos].sex);
	printf("请输入电话>:");
	scanf("%s", pc->data[pos].tele);
	printf("请输入地址>:");
	scanf("%s", pc->data[pos].addr);
	
	printf("修改成功\n");
}


//按照名字排序
int cmp_by_name(const void* e1, const void* e2)
{
	return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
}

void SortContact(Contact* pc)
{ 
	qsort(pc->data, pc->sz, sizeof(PeoInfo), cmp_by_name);
	printf("排序成功\n");
}

test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"
#include <stdio.h>


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");
}
enum Option
{
	EXIT,
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SHOW,
	SORT
};

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:
			ModifyCotact(&con);
			break;
		case SHOW:
			ShowContact(&con);
			break;
		case SORT:
			SortContact(&con);
			break;
		case EXIT:
			printf("退出通讯录\n");
			break;
		default:
			printf("选择错误\n");
			break;
		}
	} while (input);
	return 0;
}

缺陷：

1.通讯录的大小是固定大小100个元素。那么如果我要150个元素？50个元素？

2.当通讯录退出后，重新运行，之前的信息都丢了，当前通讯录中的信息都丢了。当前通讯录中的信息都是保存在内存中的，程序退出，内存就回收，下一次重新运行程序，内存重新分配，之前的数据就都不见了。

如何将数据能够永久的保存？

这里涉及到了动态内存分配和文件知识的使用。

更新：附动态版本通讯录

其实无非就是不再使用数组而是使用malloc和realloc进行申请或扩容，另外还需要注意，因为是申请的动态内存，我们要养成习惯自己申请空间要自己请在最后进行free将空间进行释放掉，并且指针指向置空防止指针的后续调用出现问题，否则在项目工程中可能出现内存泄漏或者越界访问的错误！

另外就是将原来的代码保留了，方便对比~

contact.h

#define _CRT_SECURE_NO_WARNINGS 1

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

#define MAX 100
#define MAX_NAME 20
#define MAX_SEX 5
#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[MAX];//存放数据
//	int sz;//记录通讯录中的有效信息个数
//}Contact, * pContact;

typedef struct Contact
{
	PeoInfo *data;//存放数据
	int sz;//记录通讯录中的有效信息个数
	int capacity;
}Contact, * pContact;

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

//增加指定联系人
void AddContact(Contact* pc);

//显示联系人信息
void ShowContact(const Contact* pc);

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

//查找指定联系人
void SearchContact(const pContact pc);

//修改通讯录
void ModifyCotact(Contact* pc);

//排序通讯录元素
void SortContact(Contact* pc);

//检测通讯录容量
void CheckCapacity(Contact* pc);

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

contact.c

#include "contact.h"
#include <errno.h>
static int FindByName(const Contact* pc, char name[])
{
	int i = 0;
	int pos = 0;
	for (i = 0; i < pc->sz; i++)
	{
		if (strcmp(pc->data[i].name, name) == 0)//如果重名可以在这里重新再找然后在筛选
		{
			return i;
		}
	}
	return -1;
}

//void InitContact(Contact* pc)
//{
//	pc->sz = 0;
//	memset(pc->data, 0, sizeof(pc->data));
//}

void InitContact(Contact* pc)
{
	pc->data = (PeoInfo*)malloc(DEFAULT_SZ * sizeof(PeoInfo));
	if (pc->data == NULL)
	{
		printf("通讯录初始化失败:%s\n", strerror(errno));
		return;
	}
	pc->sz = 0;
	pc->capacity = DEFAULT_SZ;
}


//void AddContact(Contact* pc)
//{
//	if (pc->sz == MAX)
//	{
//		printf("通讯录已满，无法增加\n");
//		return;
//	}
//	printf("请输入名字>:");
//	scanf("%s", pc->data[pc->sz].name);//因为name是数组名所以不需要取地址操作
//	printf("请输入年龄>:");
//	scanf("%d", &(pc->data[pc->sz].age));//因为age是int类型的因此需要取地址
//	printf("请输入性别>:");
//	scanf("%s", pc->data[pc->sz].sex);
//	printf("请输入电话>:");
//	scanf("%s", pc->data[pc->sz].tele);
//	printf("请输入地址>:");
//	scanf("%s", pc->data[pc->sz].addr);
//
//	pc->sz++;
//	printf("添加成功\n");
//}
void CheckCapacity(Contact* pc)
{
	if (pc->sz == pc->capacity)
	{
		
		PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfo));
		if (ptr == NULL)
		{
			printf("CheckCapacity:%s\n", strerror(errno));
			return;
		}
		pc->data = ptr;
		pc->capacity += INC_SZ;
		printf("增容成功，当前容量为%d\n", pc->capacity);
	}
}

void AddContact(Contact* pc)
{
	CheckCapacity(pc);
	printf("请输入名字>:");
	scanf("%s", pc->data[pc->sz].name);//因为name是数组名所以不需要取地址操作
	printf("请输入年龄>:");
	scanf("%d", &(pc->data[pc->sz].age));//因为age是int类型的因此需要取地址
	printf("请输入性别>:");
	scanf("%s", pc->data[pc->sz].sex);
	printf("请输入电话>:");
	scanf("%s", pc->data[pc->sz].tele);
	printf("请输入地址>:");
	scanf("%s", pc->data[pc->sz].addr);

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

void ShowContact(const Contact* pc)
{
	int i = 0;
	//打印标题
	printf("%-10s %-4s %-5s %-12s %-30s\n", "姓名", "年龄", "性别", "电话", "地址");
	//打印数据
	for (i = 0; i < pc->sz; i++)
	{
		printf("%-10s %-4d %-5s %-12s %-30s\n",
			pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);
	}
}

void DelContact(pContact pc)
{
	char name[MAX_NAME] = { 0 };
	if (pc->sz == 0)
	{
		printf("通讯录为空，无法删除\n");
		return;
	}
	printf("输入要删除人的名字:>");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要删除的人不存在\n");
		return;
	}
	for (int i = pos; i < pc->sz - 1; i++)//把下标为10挪动到9就错误了
	{
		pc->data[i] = pc->data[i + 1];
	}
	pc->sz--;
	printf("删除成功\n");
}

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

}

void ModifyCotact(Contact* pc)
{
	char name[MAX_NAME] = { 0 };
	printf("请输入要修改人的名字:>");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要修改的人不存在！\n");
		return;
	}
	//修改
	printf("请输入名字>:");
	scanf("%s", pc->data[pos].name);//因为name是数组名所以不需要取地址操作
	printf("请输入年龄>:");
	scanf("%d", &(pc->data[pos].age));//因为age是int类型的因此需要取地址
	printf("请输入性别>:");
	scanf("%s", pc->data[pos].sex);
	printf("请输入电话>:");
	scanf("%s", pc->data[pos].tele);
	printf("请输入地址>:");
	scanf("%s", pc->data[pos].addr);

	printf("修改成功\n");
}


//按照名字排序
int cmp_by_name(const void* e1, const void* e2)
{
	return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
}

void SortContact(Contact* pc)
{
	qsort(pc->data, pc->sz, sizeof(PeoInfo), cmp_by_name);
	printf("排序成功\n");
}

void DestroyContact(Contact* pc)
{
	free(pc->data);
	pc->data = NULL;
	pc->capacity = 0;
	pc->sz = 0;
	printf("释放内存\n");
}

test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"
#include <stdio.h>


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");
}
enum Option
{
	EXIT,
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SHOW,
	SORT
};

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:
			ModifyCotact(&con);
			break;
		case SHOW:
			ShowContact(&con);
			break;
		case SORT:
			SortContact(&con);
			break;
		case EXIT:
			DestroyContact(&con);
			printf("退出通讯录\n");
			break;
		default:
			printf("选择错误\n");
			break;
		}
	} while (input);
	return 0;
}

（本节完）