当前位置：首页 > news >正文

C语言—基于realloc函数实现的通讯录

news 来源：原创 2024/5/2 12:41:47

专栏：C语言
个人主页：HaiFan.
专栏简介：本专栏主要更新一些C语言的基础知识，也会实现一些小游戏和通讯录，学时管理系统之类的，有兴趣的朋友可以关注一下。

动态通讯录

前言
一、ContactInit初始化
二、ContactCheckCapacity检查通讯录内存是否够用
三、ContactDistory释放动态开辟的空间
四、源码

前言

什么是动态通讯录，就是在静态的基础上改进了一下，不在使用数组，而是使用指针和动态内存开辟的函数，当空间不够的时候，便进行增容。

一、ContactInit初始化

void ContactInit(Contact* ps)//初始化
{
	ps->size = 0;
	ps->capacity = 0;
	ps->data = NULL;
}

初始化的时候，就不再使用memset函数了，因为是指针，所以要先把size，capacity置为0，data置为空。

二、ContactCheckCapacity检查通讯录内存是否够用

void ContactCheckCapacity(Contact* pc)//检查通讯录内存是否够用
{
	if (pc->size == pc->capacity)
	{
		int newcapacity = pc->capacity == 0 ? 4 : pc->capacity * 2;
		Cont* tmp = (Cont*)realloc(pc->data, newcapacity * sizeof(Cont) * 4);
		if (tmp == NULL)
		{
			perror("realloc");
			exit(-1);
		}
		pc->data = tmp;
		pc->capacity = newcapacity;
		printf("增容成功\n");
	}
}

当size == capacity的时候，就证明通讯录的内存不够了，需要增容，在这里直接用的realloc函数进行增容。

三、ContactDistory释放动态开辟的空间

void ContactDistory(Contact* pc)//释放动态开辟的空间
{
	free(pc->data);
	pc->data = NULL;
	pc->capacity = pc->size = 0;
}

使用动态内存分配的函数了之后，在退出通讯录的时候，不要忘记把开辟的空间给销毁，不然会造成内存泄漏。

四、源码

.h文件


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

#define MAX_SIZE 1000
#define MAX_NAME 5
#define MAX_TELE 100
#define MAX_SEX 5
#define MAX_ADDRESS 50


typedef struct Contact
{
	char name[MAX_NAME];
	int age;
	char sex[MAX_SEX];
	char tele[MAX_TELE];
	char address[MAX_ADDRESS];
}Cont;

typedef struct C
{
	Cont *data;
	int size;
	int capacity;
}Contact;

void ContactInit(Contact* ps);//初始化

void ContactAdd(Contact* ps);//添加联系人

void ContactDel(Contact* ps);//删除联系人

void ContactShow(Contact* ps);//展示联系人

void ContactFind(Contact* ps);//查找联系人

void ContactSort(Contact* ps);//给联系人排序

void ContactModify(Contact* ps);//修改联系人

void ContactCheckCapacity(Contact* pc);//检查通讯录内存是否够用

void ContactDistory(Contact* pc);//释放动态开辟的空间

.c文件

#include "contact.h"

void ContactInit(Contact* ps)//初始化
{
	ps->size = 0;
	ps->capacity = 0;
	ps->data = NULL;
}

void ContactCheckCapacity(Contact* pc)//检查通讯录内存是否够用
{
	if (pc->size == pc->capacity)
	{
		int newcapacity = pc->capacity == 0 ? 4 : pc->capacity * 2;
		Cont* tmp = (Cont*)realloc(pc->data, newcapacity * sizeof(Cont) * 4);
		if (tmp == NULL)
		{
			perror("realloc");
			exit(-1);
		}
		pc->data = tmp;
		pc->capacity = newcapacity;
		printf("增容成功\n");
	}
}

void ContactDistory(Contact* pc)//释放动态开辟的空间
{
	free(pc->data);
	pc->data = NULL;
	pc->capacity = pc->size = 0;
}

void ContactAdd(Contact* ps)//添加联系人
{
	assert(ps);
	ContactCheckCapacity(ps);

	//增加一个人的信息
	printf("请输入名字:>");
	scanf("%s", ps->data[ps->size].name);
	printf("请输入年龄:>");
	scanf("%d", &(ps->data[ps->size].age));
	printf("请输入性别:>");
	scanf("%s", ps->data[ps->size].sex);
	printf("请输入地址:>");
	scanf("%s", ps->data[ps->size].address);
	printf("请输入电话:>");
	scanf("%s", ps->data[ps->size].tele);
	
	ps->size++;
}

int FindByName(Contact* ps,const char *str)
{
	int pos = 0;

	while (pos < ps->size)
	{
		if (strcmp(ps->data[pos].name, str) == 0)
		{
			return pos;
		}
		pos++;
	}
	return -1;
}

void ContactFind(Contact* ps)//查找联系人
{
	assert(ps);
	printf("请输入要查找的联系人的姓名:");
	char na[MAX_NAME];
	scanf("%s", na);
	int ret = FindByName(ps, na);
	if (ret == -1)
	{
		printf("查无此人\n");
		return;
	}
	printf("%-20s\t%-4s\t%-5s\t%-20s\t%-12s\n", "名字", "年龄", "性别", "电话", "地址");
	printf("%-20s\t%-4d\t%-5s\t%-20s\t%-12s\n", ps->data[ret].name,
		ps->data[ret].age,
		ps->data[ret].sex,
		ps->data[ret].tele,
		ps->data[ret].address);
	return ;
}

void ContactDel(Contact* ps)//删除联系人
{
	assert(ps);
	printf("请输入要删除的联系人的姓名:");
	char na[MAX_NAME];
	scanf("%s", na);
	int ret = FindByName(ps, na);

	if (ret == -1)
	{
		printf("信息错误，列表无该联系人\n");
		return;
	}
	else
	{
		for (int i = ret; i < ps->size - 1; i++)
		{
			ps->data[i] = ps->data[i + 1];
		}
	}
	ps->size--;
	return;
}

void ContactShow(Contact* ps)//展示联系人
{
	int i = 0;
	printf("%-20s\t%-4s\t%-5s\t%-20s\t%-12s\n", "名字", "年龄", "性别", "电话", "地址");
	for (i = 0; i < ps->size; i++)
	{
		printf("%-20s\t%-4d\t%-5s\t%-20s\t%-12s\n", ps->data[i].name,
			ps->data[i].age,
			ps->data[i].sex,
			ps->data[i].tele,
			ps->data[i].address);
	}
}

int CmpByName(const void* a,const void* b)
{
	return strcmp(((Contact*)a)->data->name, ((Contact*)b)->data->name);
}
//return strcmp(((S*)a)->name, ((S*)b)->name);
void ContactSort(Contact* ps)//给联系人排序
{
	assert(ps);

	qsort(ps->data[0].name, ps->size, sizeof ps->data[0], CmpByName);

	printf("排序成功\n");
	return;
}

void ContactModify(Contact* ps)//修改联系人
{
	assert(ps);
	printf("请输入要修改的联系人的姓名:");
	char na[MAX_NAME];
	scanf("%s", na);
	int ret = FindByName(ps, na);

	if (ret == -1)
	{
		printf("查无此人，无法修改\n");
		return;
	}
	printf("请输入名字:>");
	scanf("%s", ps->data[ret].name);
	printf("请输入年龄:>");
	scanf("%d", &(ps->data[ret].age));
	printf("请输入性别:>");
	scanf("%s", ps->data[ret].sex);
	printf("请输入地址:>");
	scanf("%s", ps->data[ret].address);
	printf("请输入电话:>");
	scanf("%s", ps->data[ret].tele);
	printf("修改成功\n");
	return;
}

test.c文件

#include "contact.h"


void menu()
{
	printf("************************************\n");
	printf("******  1. 添加    2. 删除    ******\n");
	printf("******  3. 查找    4. 修改    ******\n");
	printf("******  5. 展示    6. 排序    ******\n");
	printf("******  7.退出                ******\n");
	printf("************************************\n");
}


enum Function
{
	ADD = 1,
	DEL,
	FIND,
	MODIFY,
	SHOW,
	SORT,
	EXIT
};

int main()
{
	int input = 0;
	Contact con;
	ContactInit(&con);
	do
	{
		menu();
		printf("请输入选项:");
		scanf("%d", &input);
		switch (input)
		{
		case ADD:
			ContactAdd(&con);
			break;
		case DEL:
			ContactDel(&con);
			break;
		case FIND:
			ContactFind(&con);
			break;
		case MODIFY:
			ContactModify(&con);
			break;
		case SHOW:
			ContactShow(&con);
			break;
		case SORT:
			ContactSort(&con);
			break;
		case EXIT:
			ContactDistory(&con);
			printf("退出\n");
			break;
		default:
			printf("输入错误，请重新出入\n");
			break;
		}
	} while (input != 7);

	return 0;
}