快捷導航

C語言使用realloc函數(shù)實現(xiàn)通訊錄源碼分析

更新時間：2023年02月01日 10:44:07 作者：HaiFan.

什么是動態(tài)通訊錄，就是在靜態(tài)的基礎(chǔ)上改進了一下，不在使用數(shù)組，而是使用指針和動態(tài)內(nèi)存開辟的函數(shù)，當空間不夠的時候，便進行增容

一、ContactInit初始化

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

初始化的時候，就不再使用memset函數(shù)了，因為是指針，所以要先把size，capacity置為0，data置為空。

二、ContactCheckCapacity檢查通訊錄內(nèi)存是否夠用

void ContactCheckCapacity(Contact* pc)//檢查通訊錄內(nèi)存是否夠用
{
	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的時候，就證明通訊錄的內(nèi)存不夠了，需要增容，在這里直接用的realloc函數(shù)進行增容。

三、ContactDistory釋放動態(tài)開辟的空間

void ContactDistory(Contact* pc)//釋放動態(tài)開辟的空間
{
	free(pc->data);
	pc->data = NULL;
	pc->capacity = pc->size = 0;
}

使用動態(tài)內(nèi)存分配的函數(shù)了之后，在退出通訊錄的時候，不要忘記把開辟的空間給銷毀，不然會造成內(nèi)存泄漏。

四、源碼

.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);//添加聯(lián)系人
void ContactDel(Contact* ps);//刪除聯(lián)系人
void ContactShow(Contact* ps);//展示聯(lián)系人
void ContactFind(Contact* ps);//查找聯(lián)系人
void ContactSort(Contact* ps);//給聯(lián)系人排序
void ContactModify(Contact* ps);//修改聯(lián)系人
void ContactCheckCapacity(Contact* pc);//檢查通訊錄內(nèi)存是否夠用
void ContactDistory(Contact* pc);//釋放動態(tài)開辟的空間

.c文件

#include "contact.h"
void ContactInit(Contact* ps)//初始化
{
	ps->size = 0;
	ps->capacity = 0;
	ps->data = NULL;
}
void ContactCheckCapacity(Contact* pc)//檢查通訊錄內(nèi)存是否夠用
{
	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)//釋放動態(tài)開辟的空間
{
	free(pc->data);
	pc->data = NULL;
	pc->capacity = pc->size = 0;
}
void ContactAdd(Contact* ps)//添加聯(lián)系人
{
	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)//查找聯(lián)系人
{
	assert(ps);
	printf("請輸入要查找的聯(lián)系人的姓名:");
	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)//刪除聯(lián)系人
{
	assert(ps);
	printf("請輸入要刪除的聯(lián)系人的姓名:");
	char na[MAX_NAME];
	scanf("%s", na);
	int ret = FindByName(ps, na);
	if (ret == -1)
	{
		printf("信息錯誤，列表無該聯(lián)系人\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)//展示聯(lián)系人
{
	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)//給聯(lián)系人排序
{
	assert(ps);
	qsort(ps->data[0].name, ps->size, sizeof ps->data[0], CmpByName);
	printf("排序成功\n");
	return;
}
void ContactModify(Contact* ps)//修改聯(lián)系人
{
	assert(ps);
	printf("請輸入要修改的聯(lián)系人的姓名:");
	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;
}

到此這篇關(guān)于C語言使用realloc函數(shù)實現(xiàn)通訊錄源碼分析的文章就介紹到這了,更多相關(guān)C語言通訊錄內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: