C语言:动态内存扩容版通讯录

F1zie

已于 2022-04-05 18:44:10 修改

阅读量1.2k

点赞数

文章标签： c语言开发语言后端

于 2022-04-05 18:43:49 首次发布

本文链接：https://blog.csdn.net/m0_57781912/article/details/123974491

版权

功能选择及菜单文件

#define _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"

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


enum Contac
{
	Exit,
	Add,
	Del,
	Search,
	Modify,
	Sort,
	Show
};
int main()//通讯录实现
{
	int input = 0;
	static Contact con;
	InitContact(&con);
	do
	{
		menu();
		printf("请选择想要的功能:>");
		scanf("%d", &input);
		switch (input)
		{
		case Add:
			AddContact(&con);
			break;
		case Del:
			DeleteContact(&con);
			break;
		case Search:
			SearchContact(&con);
			break;
		case Modify:
			ModifyContact(&con);
			break;
		case Sort:
			SortContact(&con);
			break;
		case Show:
			ShowContcat(&con);
			break;
		case Exit:
			DestroyContact(&con);
			printf("退出程序\n");
			break;
		default:
			printf("输入有误\n");
			break;
		}
	} while (input);

	return 0;
}

函数头文件

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

#define NAME_MAX 10
#define SEX_MAX 5
#define ADDR_MAX 30
#define TELE_MAX 12
#define DATA_MAX 1000
#define DEFAULT_SZ 3

typedef struct Perpo
{
	char name[NAME_MAX];
	int age;
	char sex[SEX_MAX];
	char addr[ADDR_MAX];
	char tele[TELE_MAX];
}Perpo;

typedef struct Contact
{
	Perpo *data;
	int sz;//记录当前通讯录中有效的个数
	int capacity;//记录当前通讯录的最大容量
} Contact;

//初始化通讯录为0
void InitContact(Contact* pc);
//打印通讯录
void ShowContcat(const Contact* pc);
//增加通讯录联系人
void AddContact(Contact* pc);
//删除通讯录联系人
void DeleteContact(Contact* pc);
//查找通讯录指定联系人
void SearchContact(const Contact* pc);
//修改通讯录中指定联系人信息
void ModifyContact(Contact* pc);
//对通讯录进行排序
void SortContact(Contact* pc);
//销毁通讯录
void DestroyContact(Contact* pc);

功能实现文件

#define _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"

void InitContact(Contact* pc)//初始化通讯录
{
	assert(pc);
	pc->sz = 0;
	Perpo* tmp = (Perpo*)malloc(DEFAULT_SZ * sizeof(Perpo));//开辟一块空间
	if (tmp != NULL)
	{
		pc->data = tmp;//如果开辟成功,则赋给通讯录中的data指针
		tmp = NULL;//赋过去之后tmp就没有用了可以置空 不置空也可以,出了函数就销毁了,这样更严谨一些而已
	}
	else
	{
		printf("InitConcat()::%s\n", strerror(errno));//如果没有开辟成功就报错误信息
		return;
	}
	pc->capacity = DEFAULT_SZ;//将目前容量最大值赋值给通讯录的记录变量
}

void check_capacity(Contact* pc) //扩大容量函数
{
	assert(pc);
	if (pc->sz == pc->capacity)//判定当前存储量是否等于当前最大容量,如果是进入下面程序
	{
		//创建一个临时指针tmp用于接收扩容后的返回地址并进行判定是否开辟成功
		Perpo* tmp = (Perpo*)realloc(pc->data, (pc->capacity + 2) * sizeof(Perpo));
		if (tmp != NULL)//如果开辟成功则将新的地址赋给通讯录指针,并将其记录最大容量变量值修改至扩容后的值
		{
			pc->data = tmp;
			pc->capacity += 2;
			tmp = NULL;
		}
		else//如果不成功就报错并且结束程序
		{
			printf("check_capacity()::%s\n", strerror(errno));
			return;
		}
	}
}

void DestroyContact(Contact* pc)//销毁通讯录
{
	assert(pc);
	free(pc->data);
	pc->data = NULL;
	pc->sz = 0;
	pc->capacity = 0;
}

void AddContact(Contact* pc)//增加联系人
{
	assert(pc);
	check_capacity(pc);
	//输入联系人
	printf("请输入名字\n");
	scanf("%s", pc->data[pc->sz].name);
	printf("请输入年龄\n");
	scanf("%d", &(pc->data[pc->sz].age));
	printf("请输入性别\n");
	scanf("%s", pc->data[pc->sz].sex);
	printf("请输入电话\n");
	scanf("%s", pc->data[pc->sz].tele);
	printf("请输入地址\n");
	scanf("%s", pc->data[pc->sz].addr);
	pc->sz++;
	printf("增加联系人成功!\n");
}

void ShowContcat(const Contact* pc)//浏览通讯录
{
	assert(pc);
	if (pc->sz == 0)
	{
		printf("通讯录中无联系人,无法打印联系人列表\n");
		return;
	}
	printf("%-6s\t%-5s\t%-5s\t%-10s\t%-30s\t\n", "名字", "年龄", "性别", "电话", "地址");
	int i = 0;
	for (i = 0; i < pc->sz; i++)
	{
		printf("%-6s\t%-5d\t%-5s\t%-10s\t%-30s\t\n", pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);
	}
}


int FindByName(const Contact* pc, char* name)//查找某个联系人
{
	assert(pc && name);
	int j = 0;
	for (j = 0; j < pc->sz; j++)
	{
		if (strcmp(pc->data[j].name, name) == 0)
		{
			return j;//如果查找到了,返回其在空间中的下标
		}
	}
	return -1;
}

void DeleteContact(Contact* pc)
{
	assert(pc);
	char name[NAME_MAX];
	int j = 0;
	if (pc->sz == 0)
	{
		printf("通讯录中无联系人,无法删除联系人\n");
		return;
	}
	printf("请输入要删除的人的姓名:> ");
	scanf("%s", name);

	int find = FindByName(pc, name);//查找通讯录中是否有这个人
	if (find == -1)
	{
		printf("无此联系人,无法进行删除\n");
		return;
	}
	else
	{
		//删除
		for (j = find; j < pc->sz - 1; j++)
		{
				memmove(pc->data+j, pc->data+(j+1), sizeof(pc->data[j]));//会提示Perpr实参与void*形参不同
		}
		pc->sz--;
		printf("删除指定联系人成功\n");
	}
}

void SearchContact(const Contact* pc)
{
	assert(pc);
	char name[NAME_MAX] = { 0 };
	printf("请输入要查找的联系人姓名:> ");
	scanf("%s", &name);
	int find = FindByName(pc, name);
	if (find == -1)
	{
		printf("没有此联系人\n");
		return;
	}
	else
	{
		printf("%-6s\t%-5s\t%-5s\t%-10s\t%-30s\t\n", "名字", "年龄", "性别", "电话", "地址");
		printf("%-6s\t%-5d\t%-5s\t%-10s\t%-30s\t\n", pc->data[find].name, pc->data[find].age, pc->data[find].sex, pc->data[find].tele, pc->data[find].addr);
	}
}

void ModifyContact(Contact* pc)
{
	assert(pc);
	char name[NAME_MAX] = { 0 };
	printf("请输入要修改的联系人姓名:> ");
	scanf("%s", &name);
	int find = FindByName(pc, name);
	if (find == -1)
	{
		printf("没有此联系人无法进行修改\n");
		return;
	}
	else
	{
		printf("请输入名字\n");
		scanf("%s", pc->data[find].name);
		printf("请输入年龄\n");
		scanf("%d", &(pc->data[find].age));
		printf("请输入性别\n");
		scanf("%s", pc->data[find].sex);
		printf("请输入电话\n");
		scanf("%s", pc->data[find].tele);
		printf("请输入地址\n");
		scanf("%s", pc->data[find].addr);
		printf("修改联系人信息成功,此联系人信息已修改为:\n");
		printf("%-6s\t%-5s\t%-5s\t%-10s\t%-30s\t\n", "名字", "年龄", "性别", "电话", "地址");
		printf("%-6s\t%-5d\t%-5s\t%-10s\t%-30s\t\n", pc->data[find].name, pc->data[find].age, pc->data[find].sex, pc->data[find].tele, pc->data[find].addr);

	}
}




int cmp_data_name(const void* e1, const void* e2)
{
	assert(e1 && e2);
	return strcmp(((Perpo*)e1)->name,((Perpo*)e2)->name);
}

void SortContact(Contact* pc)
{
	assert(pc);
	if (pc->sz == 0)
	{
		printf("通讯录没有联系人,无法进行排序\n");
		return;
	}
	qsort(pc->data, pc->sz, sizeof(pc->data[0]), cmp_data_name);
	printf("排序成功,现在的联系人顺序为:\n");
	ShowContcat(pc);
}

整体文件

菜单文件:
#define _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"

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


enum Contac
{
	Exit,
	Add,
	Del,
	Search,
	Modify,
	Sort,
	Show
};
int main()//通讯录实现
{
	int input = 0;
	static Contact con;
	InitContact(&con);
	do
	{
		menu();
		printf("请选择想要的功能:>");
		scanf("%d", &input);
		switch (input)
		{
		case Add:
			AddContact(&con);
			break;
		case Del:
			DeleteContact(&con);
			break;
		case Search:
			SearchContact(&con);
			break;
		case Modify:
			ModifyContact(&con);
			break;
		case Sort:
			SortContact(&con);
			break;
		case Show:
			ShowContcat(&con);
			break;
		case Exit:
			DestroyContact(&con);
			printf("退出程序\n");
			break;
		default:
			printf("输入有误\n");
			break;
		}
	} while (input);

	return 0;
}









头文件:
#pragma once
#include <stdio.h>
#include <string.h>
#include <assert.h>
#include <errno.h>
#include <stdlib.h>

#define NAME_MAX 10
#define SEX_MAX 5
#define ADDR_MAX 30
#define TELE_MAX 12
#define DATA_MAX 1000
#define DEFAULT_SZ 3

typedef struct Perpo
{
	char name[NAME_MAX];
	int age;
	char sex[SEX_MAX];
	char addr[ADDR_MAX];
	char tele[TELE_MAX];
}Perpo;

typedef struct Contact
{
	Perpo *data;
	int sz;//记录当前通讯录中有效的个数
	int capacity;//记录当前通讯录的最大容量
} Contact;

//初始化通讯录为0
void InitContact(Contact* pc);
//打印通讯录
void ShowContcat(const Contact* pc);
//增加通讯录联系人
void AddContact(Contact* pc);
//删除通讯录联系人
void DeleteContact(Contact* pc);
//查找通讯录指定联系人
void SearchContact(const Contact* pc);
//修改通讯录中指定联系人信息
void ModifyContact(Contact* pc);
//对通讯录进行排序
void SortContact(Contact* pc);
//销毁通讯录
void DestroyContact(Contact* pc);



功能实现文件:
#define _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"

void InitContact(Contact* pc)//初始化通讯录
{
	assert(pc);
	pc->sz = 0;
	Perpo* tmp = (Perpo*)malloc(DEFAULT_SZ * sizeof(Perpo));//开辟一块空间
	if (tmp != NULL)
	{
		pc->data = tmp;//如果开辟成功,则赋给通讯录中的data指针
		tmp = NULL;//赋过去之后tmp就没有用了可以置空 不置空也可以,出了函数就销毁了,这样更严谨一些而已
	}
	else
	{
		printf("InitConcat()::%s\n", strerror(errno));//如果没有开辟成功就报错误信息
		return;
	}
	pc->capacity = DEFAULT_SZ;//将目前容量最大值赋值给通讯录的记录变量
}

void check_capacity(Contact* pc) //扩大容量函数
{
	assert(pc);
	if (pc->sz == pc->capacity)//判定当前存储量是否等于当前最大容量,如果是进入下面程序
	{
		//创建一个临时指针tmp用于接收扩容后的返回地址并进行判定是否开辟成功
		Perpo* tmp = (Perpo*)realloc(pc->data, (pc->capacity + 2) * sizeof(Perpo));
		if (tmp != NULL)//如果开辟成功则将新的地址赋给通讯录指针,并将其记录最大容量变量值修改至扩容后的值
		{
			pc->data = tmp;
			pc->capacity += 2;
			tmp = NULL;
		}
		else//如果不成功就报错并且结束程序
		{
			printf("check_capacity()::%s\n", strerror(errno));
			return;
		}
	}
}

void DestroyContact(Contact* pc)//销毁通讯录
{
	assert(pc);
	free(pc->data);
	pc->data = NULL;
	pc->sz = 0;
	pc->capacity = 0;
}

void AddContact(Contact* pc)//增加联系人
{
	assert(pc);
	check_capacity(pc);
	//输入联系人
	printf("请输入名字\n");
	scanf("%s", pc->data[pc->sz].name);
	printf("请输入年龄\n");
	scanf("%d", &(pc->data[pc->sz].age));
	printf("请输入性别\n");
	scanf("%s", pc->data[pc->sz].sex);
	printf("请输入电话\n");
	scanf("%s", pc->data[pc->sz].tele);
	printf("请输入地址\n");
	scanf("%s", pc->data[pc->sz].addr);
	pc->sz++;
	printf("增加联系人成功!\n");
}

void ShowContcat(const Contact* pc)//浏览通讯录
{
	assert(pc);
	if (pc->sz == 0)
	{
		printf("通讯录中无联系人,无法打印联系人列表\n");
		return;
	}
	printf("%-6s\t%-5s\t%-5s\t%-10s\t%-30s\t\n", "名字", "年龄", "性别", "电话", "地址");
	int i = 0;
	for (i = 0; i < pc->sz; i++)
	{
		printf("%-6s\t%-5d\t%-5s\t%-10s\t%-30s\t\n", pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);
	}
}


int FindByName(const Contact* pc, char* name)//查找某个联系人
{
	assert(pc && name);
	int j = 0;
	for (j = 0; j < pc->sz; j++)
	{
		if (strcmp(pc->data[j].name, name) == 0)
		{
			return j;//如果查找到了,返回其在空间中的下标
		}
	}
	return -1;
}

void DeleteContact(Contact* pc)
{
	assert(pc);
	char name[NAME_MAX];
	int j = 0;
	if (pc->sz == 0)
	{
		printf("通讯录中无联系人,无法删除联系人\n");
		return;
	}
	printf("请输入要删除的人的姓名:> ");
	scanf("%s", name);

	int find = FindByName(pc, name);//查找通讯录中是否有这个人
	if (find == -1)
	{
		printf("无此联系人,无法进行删除\n");
		return;
	}
	else
	{
		//删除
		for (j = find; j < pc->sz - 1; j++)
		{
				memmove(pc->data+j, pc->data+(j+1), sizeof(pc->data[j]));//会提示Perpr实参与void*形参不同
		}
		pc->sz--;
		printf("删除指定联系人成功\n");
	}
}

void SearchContact(const Contact* pc)
{
	assert(pc);
	char name[NAME_MAX] = { 0 };
	printf("请输入要查找的联系人姓名:> ");
	scanf("%s", &name);
	int find = FindByName(pc, name);
	if (find == -1)
	{
		printf("没有此联系人\n");
		return;
	}
	else
	{
		printf("%-6s\t%-5s\t%-5s\t%-10s\t%-30s\t\n", "名字", "年龄", "性别", "电话", "地址");
		printf("%-6s\t%-5d\t%-5s\t%-10s\t%-30s\t\n", pc->data[find].name, pc->data[find].age, pc->data[find].sex, pc->data[find].tele, pc->data[find].addr);
	}
}

void ModifyContact(Contact* pc)
{
	assert(pc);
	char name[NAME_MAX] = { 0 };
	printf("请输入要修改的联系人姓名:> ");
	scanf("%s", &name);
	int find = FindByName(pc, name);
	if (find == -1)
	{
		printf("没有此联系人无法进行修改\n");
		return;
	}
	else
	{
		printf("请输入名字\n");
		scanf("%s", pc->data[find].name);
		printf("请输入年龄\n");
		scanf("%d", &(pc->data[find].age));
		printf("请输入性别\n");
		scanf("%s", pc->data[find].sex);
		printf("请输入电话\n");
		scanf("%s", pc->data[find].tele);
		printf("请输入地址\n");
		scanf("%s", pc->data[find].addr);
		printf("修改联系人信息成功,此联系人信息已修改为:\n");
		printf("%-6s\t%-5s\t%-5s\t%-10s\t%-30s\t\n", "名字", "年龄", "性别", "电话", "地址");
		printf("%-6s\t%-5d\t%-5s\t%-10s\t%-30s\t\n", pc->data[find].name, pc->data[find].age, pc->data[find].sex, pc->data[find].tele, pc->data[find].addr);

	}
}




int cmp_data_name(const void* e1, const void* e2)
{
	assert(e1 && e2);
	return strcmp(((Perpo*)e1)->name,((Perpo*)e2)->name);
}

void SortContact(Contact* pc)
{
	assert(pc);
	if (pc->sz == 0)
	{
		printf("通讯录没有联系人,无法进行排序\n");
		return;
	}
	qsort(pc->data, pc->sz, sizeof(pc->data[0]), cmp_data_name);
	printf("排序成功,现在的联系人顺序为:\n");
	ShowContcat(pc);
}