C语言实现动态版通讯录的代码分享

时间:2023-02-03 博客小梦人气:0

前言

哈喽各位友友们，我今天又学到了很多有趣的知识，现在迫不及待的想和大家分享一下！我仅已此文，在上一次实现静态版通讯录的基础上加以完善，实现一个动态版的通讯录**！主要运用了结构体，一维数组，函数，分支与循环语句、动态内存开辟函数（malloc、realloc、free）等等知识，以及分文件书写项目思想。都是精华内容，可不要错过哟！！！

静态版通讯录的实现

如果大家对于动态版通讯录的实现看不是很懂，可以先看看我之前写的静态版实现通讯录的文章链接: 你是真的“C”——详解C语言实现静态版通讯录，然后再来看看此文，一定会变得容易很多！

动态开辟的关键实现点（与静态版实现的区别点）

将Contact结构体的data数组写成指针的形式，这样就可以用data指针指向我们后面动态开辟出的空间。
利用malloc函数设计一个通讯录初始化函数，这里的设计思路是先生成存放三个人信息的通讯录空间，malloc如果开辟空间成功就会返回开辟好的空间的地址，如果开辟失败就会返回一个空指针，所以这里需要一个判空的判断，避免NULL指针的问题。
利用realloc函数实现扩容函数，当通讯录存储超过三人，就将通讯录的空间增加能够存放两个人信息的空间，条件是Capacity == pc->sz。满足一次就扩容。realloc也是开辟空间成功就会返回开辟好的空间的地址，如果开辟失败就会返回一个空指针，所以这里需要一个判空的判断，避免NULL指针的问题。然后将Capacity加上2。
动态开辟的空间是在堆区上开辟的，需要用free手动销毁，如果不销毁会造成内存泄漏！free销毁的是指针指向空间,对指针本身没有影响，指针还是指向者空间的地址，但是free后空间返还给操作系统了，对指针解引用就造成了野指针的问题。因此，在free掉空间后，要将指向该空间的指针置为NULL。这是非常重要的。
使用perror函数，是将开辟失败的原因打印出来，起到一个报错提醒的效果。

初始化函数具体实现代码

//初始化通讯录
void InitContact(Contact* pc)
{
    assert(pc);
    pc->Capacity = CAPACITY_MAX;
    pc->sz = 0;
    pc->data = (PeoInfor*)malloc(pc->Capacity * sizeof(PeoInfor));
    if (pc->data == NULL)
    {
        perror(" InitContact::malloc");
        return;
    }
    memset(pc->data,0,pc->Capacity * sizeof(PeoInfor));
}

检查容量函数实现代码

//检查容量函数
void CheckCapacity(Contact* pc)
{
    if (pc->Capacity == pc->sz)
    {
        PeoInfor*tem = (PeoInfor*)realloc(pc->data,(pc->Capacity + 2) * sizeof(PeoInfor));
        if (tem != NULL)
        {
            pc->data = tem;
            printf("扩容成功！\n");
        }
        else
        {
            perror("CheckCapacity::realloc");
            return;
        }
        pc->Capacity += 2;
    }
}

销毁通讯录函数实现代码

//销毁通讯录函数
void DestroyContact(Contact* pc)
{
    free(pc->data);
    pc->data = NULL;
    pc->Capacity = 0;
    pc->sz = 0;
    printf("销毁成功！\n");
}

动态版通讯录完整代码

#define _CRT_SECURE_NO_WARNINGS 1这句代码只在VS编译器上才必须要使用，其他编译器使用则需要删除这个代码。

动态版通讯录头文件代码编写：

#pragma once
#include<stdio.h>
#include<assert.h>
#include<string.h>
#include<stdlib.h>
#define NAME_MAX 20
#define SEX_MAX  3
#define TELE_MAX 20
#define ADDR_MAX 30
#define CAPACITY_MAX 3
enum
{
	EXIT,
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SORT,
	PRINT
};

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

typedef struct Contact
{
	PeoInfor* data;
	int sz;
	int Capacity;
}Contact;

//初始化通讯录
void InitContact(Contact* pc);
//增加通讯录信息
void AddContact(Contact* pc);
//删除通讯录信息
void DelContact(Contact* pc);
//查询通讯录信息
void SearchContact(Contact* pc);
//修改通讯录信息
void ModifyContact(Contact* pc);
//排序
void SortContact(Contact* pc);
//打印通讯录信息
void PrintContact(Contact* pc);
//销毁通讯录
void DestroyContact(Contact* pc);

动态版通讯录功能文件代码编写：

#define _CRT_SECURE_NO_WARNINGS 1
#include"Contact.h"

//初始化通讯录
void InitContact(Contact* pc)
{
	assert(pc);
	pc->Capacity = CAPACITY_MAX;
	pc->sz = 0;
	pc->data = (PeoInfor*)malloc(pc->Capacity * sizeof(PeoInfor));
	if (pc->data == NULL)
	{
		perror(" InitContact::malloc");
		return;
	}
	memset(pc->data,0,pc->Capacity * sizeof(PeoInfor));
}

//检查容量函数
void CheckCapacity(Contact* pc)
{
	if (pc->Capacity == pc->sz)
	{
		PeoInfor*tem = (PeoInfor*)realloc(pc->data,(pc->Capacity + 2) * sizeof(PeoInfor));
		if (tem != NULL)
		{
			pc->data = tem;
			printf("扩容成功！\n");
		}
		else
		{
			perror("CheckCapacity::realloc");
			return;
		}
		pc->Capacity += 2;
	}
}

//增加通讯录信息
void AddContact(Contact* pc)
{
	CheckCapacity(pc);
	printf("请输入名字:> ");
	scanf("%s", pc->data[pc->sz].name);
	printf("请输入年龄:> ");
	scanf("%d", &(pc->data[pc->sz].age));
	printf("请输入性别:> ");
	scanf("%s", pc->data[pc->sz].sex);
	printf("请输入电话:> ");
	scanf("%s", pc->data[pc->sz].tele);
	printf("请输入住址:> ");
	scanf("%s", pc->data[pc->sz].addr);
	printf("信息添加成功！\n");
	pc->sz++;
}
int  FindByName(Contact* pc, char name[])
{
	for (int i = 0; i < pc->sz; i++)
	{
		if (strcmp((pc->data[i].name), name) == 0)
		{
			return i;
		}
	}
	return -1;
}
void DelContact(Contact* pc)
{
	char name[NAME_MAX];
	printf("请输入要删除的人的名字:> ");
	scanf("%s", name);
	if (pc->sz == 0)
	{
		printf("通讯录已空！\n");
		return;
	}
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("通讯录中无此要删除的人的信息\n");
		return;
	}
	memmove(pc->data + pos, pc->data + pos + 1, (pc->sz - 1 - pos) * sizeof(pc->data[0]));
	pc->sz--;
	printf("删除成功！\n");
}
//查询通讯录信息
void SearchContact(Contact* pc)
{
	char name[NAME_MAX];
	printf("请输入要查询的人的名字:> ");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("通讯录中无此查询人的信息\n");
		return;
	}
	printf("%-20s %-10s %-15s %-30s %-30s\n", "姓名", "年龄", "性别", "电话", "地址");
	printf("%-20s %-10d %-15s %-30s %-30s\n", pc->data[pos].name, pc->data[pos].age,
		pc->data[pos].sex, pc->data[pos].tele, pc->data[pos].addr);
}
//修改通讯录信息
void ModifyContact(Contact* pc)
{
	char name[NAME_MAX];
	printf("请输入要修改的人的名字:> ");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("通讯录中无此人的信息\n");
		return;
	}
	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].tele);
	printf("请输入住址:> ");
	scanf("%s", pc->data[pos].addr);

	printf("信息修改成功！\n");

}
//年龄排序
void SortContact(Contact* pc)
{
	for (int i = 0; i < pc->sz; i++)
	{
		for (int j = 0; j < pc->sz - 1 - i; j++)
		{
			if (pc->data[j].age > pc->data[j + 1].age)
			{
				PeoInfor tmp = pc->data[j];
				pc->data[j] = pc->data[j + 1];
				pc->data[j + 1] = tmp;
			}
		}
	}
	printf("排序成功！\n");
}
//打印通讯录信息
void PrintContact(Contact* pc)
{
	assert(pc);
	printf("%-20s %-10s %-15s %-30s %-30s\n", "姓名", "年龄", "性别", "电话", "地址");
	for (int i = 0; i < pc->sz; i++)
	{
		printf("%-20s %-10d %-15s %-30s %-30s\n", pc->data[i].name, pc->data[i].age,
			pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);
	}
}
//销毁通讯录函数
void DestroyContact(Contact* pc)
{
	free(pc->data);
	pc->data = NULL;
	pc->Capacity = 0;
	pc->sz = 0;
	printf("销毁成功！\n");
}

动态版通讯录测试文件代码编写：

#define _CRT_SECURE_NO_WARNINGS 1
#include"Contact.h"

void meun()
{
	printf("**************************************\n");
	printf("******   1.Add      2.Del      *******\n");
	printf("******   3.Search   4.Modify   *******\n");
	printf("******   5.Sort     6.Print    *******\n");
	printf("******   0.Exit                *******\n");
	printf("**************************************\n");
}

void test()
{
	Contact p;
	int input = 0;
	InitContact(&p);
	do
	{
		meun();
		printf("请输入功能选项:>\n");
		scanf("%d", &input);
		switch (input)
		{
		case EXIT:
			DestroyContact(&p);
			printf("已退出通讯录！\n");
			break;
		case ADD:
			AddContact(&p);
			break;
		case DEL:
			DelContact(&p);
			break;
		case SEARCH:
			SearchContact(&p);
			break;
		case MODIFY:
			ModifyContact(&p);
			break;
		case SORT:
			SortContact(&p);
			break;
		case PRINT:
			PrintContact(&p);
			break;
		default:
			printf("输入错误，请重新输入！\n");
			break;
		}
	} while (input);

}

int main()
{

	test();
	return 0;
}

加载全部内容