C语言初步实现动态通讯录（静态通讯录改进）

最新推荐文章于 2024-07-14 16:12:24 发布

某知道233

最新推荐文章于 2024-07-14 16:12:24 发布

阅读量1.7k

点赞数 3

文章标签： c语言学习

本文链接：https://blog.csdn.net/m0_58546384/article/details/127058498

版权

首先了解动态内存管理（为什么要有动态内存管理）：

动态内存管理是在堆区上进行的内存空间的开辟，所开辟的空间是一块连续的空间

malloc 不初始化为0
calloc初始化为0
realoc 调整内存空间大小的，如果第一个参数是NULL，功能类似于malloc
free 释放动态开辟内存空间的

改造通讯录为一个动态的版本

首先创建结构体

struct Contact//通讯录的创建
{
	struct PeoInfo data[MAX];
	int sz;//sz表示通讯录中的个数，初始化的时候为0
};

在主函数中创建通讯录结构体为：con

即:

struct Contact con;

通讯录中的内容有：data与sz；在静态的版本中，二者的大小是确定的，无法进行扩展

因此，静态变位动态的需求即为：

通讯录最开始可以存放3个人的信息，如果放满了就自动增加空间，每次增加2个人的信息

这样随时需要随时增加，可以防止空间的浪费，因此可分为两种情况:

基本空间可以使用malloc函数进行创建

后续需要增加的空间可以用realloc函数进行创建

struct Contact//通讯录的创建
{
	struct PeoInfo data[MAX];
	int sz;//sz表示通讯录中的个数，初始化的时候为0
};

以下为代码实现：

tesst.c：

#define _CRT_SECURE_NO_WARNINGS 1

#include"contact.h"

void menu()
{
	printf("***********************************\n");
	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");
	printf("***********************************\n");

}
enum Option
{
	
	EXIT,
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SHOW,
	SORT
};
int main()
{
	int input = 0;
	// 创建通讯录：静态版本
	//struct PeoInfo data[100];
	//int sz = 0;//表示通讯录里还没有信息
	struct Contact con;

	//通讯录
	//通讯录的名字是con，地址传给了pc，pc通过函数进行增删改查
	//初始化通讯录
	
	InitContact(&con);//此处不可以直接传con，
	//因为初始化的时候只是改变了传来的参数，并未能改变原始位置的数据。
	//数组里有n个信息
	//再放入一个的时候，位置为n
	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:
			ModifyContact(&con);
			break;
		case SHOW:
			ShowContact(&con);
			break;
		case SORT:
			SortContact(&con);
			break;
		case EXIT:
			DestoryContact(&con);//当前所存储的内容进行删除
			printf("退出通讯录\n");
			break;
		default:
			printf("选择错误\n");
			break;
		}
	} 
	while (input);


	return 0;
}

主函数中的内容基本不发生改变，仅是使用enum函数建立了一个枚举类型

第一个枚举成员的默认值为整型的 0，后续枚举成员的值在前一个成员上加 1。我们在这个实例中把第一个枚举成员的值定义为 0，第二个就为 1，以此类推。

contact.h//头文件中的代码如下

#pragma once
#include<string.h>
#include<stdio.h>
#include<assert.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



struct PeoInfo//表示一个人的信息
{
	char name[MAX_NAME];
	char sex[MAX_SEX];
	char tele[MAX_TELE];
	int age;
	char addr[MAX_ADDR];
};

//struct Contact//通讯录的创建：静态版本
//{
//	struct PeoInfo data[MAX];
//	int sz;//sz表示通讯录中的个数，初始化的时候为0
//};

struct Contact//通讯录的创建：动态版本
{
	struct PeoInfo *data;//指向存放数据的空间
	int sz;//sz表示通讯录中的个数，初始化的时候为0——已经放进去的信息
	int capacity;//容量
};



void InitConact(struct Contact* pc);
//对创建的通讯录进行初始化的函数，初始化内容为0

void AddContact(struct Contact* pc);
//增加信息到通讯录当中

void ShowContact(const struct Contact* pc);
//显示通讯录中的信息

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

void SearchContact(const struct Contact* pc);
//查找指定联系人

void ModifyContact(const struct Contact* pc);
//修改指定联系人的信息

void SortContact(struct Contact* pc);
//排序通讯录中的信息

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

contact.c//函数具体实现的代码

此处并未将静态代码删除，因此有大段的注释，读者可自行对比

#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"


//静态的版本
//void InitContact(struct Contact* pc)//初始化函数
//{
//	assert(pc);//对指针pc进行断言，防止空指针传进
//	//对创建的通讯录进行初始化的函数，初始化内容为0
//	pc->sz = 0;
//	//可以直接：pc->data;
//	memset(pc->data, 0, MAX * sizeof(struct  PeoInfo));
//
//	//memset 函数是内存赋值函数，用来给某一块内存空间进行赋值的。 
//	//其原型是：void* memset(void *_Dst, int  _Val, size_t _Size)
//	//_Dst是目标起始地址，_Val是要赋的值，_Size是要赋值的字节数。
//
//}

void InitContact(struct Contact* pc)//初始化函数
{
	assert(pc);
	pc->data = (struct PeoInfo*)malloc(DEFAULT_SZ * sizeof(struct PeoInfo));
	if (pc->data == NULL)
	{
		perror("InitContact()");
		return;
	}
	pc->sz = 0;
	pc->capacity = DEFAULT_SZ;//初始化默认空间开辟大小为3

}



void DestoryContact(struct Contact* pc)//销毁
{
	free(pc->data);
	pc->data = NULL;
	pc->capacity = 0;
	pc->sz = 0;

}

//静态增加联系人
//void AddContact(struct Contact* pc)//增加信息到通讯录当中
//{
//	assert(pc);//对指针pc进行断言，防止空指针传进
//
//	//增加的前提条件是可以放得下，因此需要进行判断空间大小
//	if (pc->sz == MAX)
//	{
//		printf("通讯录已满，无法添加通讯录\n");
//		return;
//	}
//	//增加人的信息
//	printf("请输入名字:>");
//	scanf("%s", pc->data[pc->sz].name);
//	//data是一个联系人的空间，而名字需要保存在data的第sz个空间的name处
//	printf("请输入性别:>");
//	scanf("%s", pc->data[pc->sz].sex);
//	printf("请输入年龄:>");
//	scanf("%d", &pc->data[pc->sz].age);
//	//其他不取地址是因为字符串本身就是地址，而age不是地址，是变量，因此需要&
//	printf("请输入电话:>");
//	scanf("%s", pc->data[pc->sz].tele);
//	printf("请输入地址:>");
//	scanf("%s", pc->data[pc->sz].addr);
//
//	pc->sz++;
//	printf("成功增加联系人\n");
//
//
//}

int check_capacity(struct Contact* pc)//此函数可以不声明，原因是不需要让别看见
{
	if (pc->sz == pc->capacity)
	{
		//增加容量
		struct PeoInfo* ptr = (struct PeoInfo*) realloc(pc->data, (pc->capacity + INC_SZ)*sizeof(struct PeoInfo));
		if (ptr != NULL)
		{
			pc->data = ptr;
			pc->capacity += INC_SZ;
			printf("增容成功\n");
			return 1;
		}
		else
		{
			perror("AddContact()");
			return 0;
		}
	}
	else
		return 1;
}

//动态增加联系人
void AddContact(struct Contact* pc)//增加信息到通讯录当中
{
	assert(pc);//对指针pc进行断言，防止空指针传进
	//增加的前提条件是可以放得下，因此需要进行判断空间大小
	int a = check_capacity(pc);
    if(a==0)//检查增加空间是否成功的函数
	{
		printf("失\n");
		return;
	}
	
	//增加人的信息
	printf("请输入名字:>");
	scanf("%s", pc->data[pc->sz].name);
	//data是一个联系人的空间，而名字需要保存在data的第sz个空间的name处
	printf("请输入性别:>");
	scanf("%s", pc->data[pc->sz].sex);
	printf("请输入年龄:>");
	scanf("%d", &pc->data[pc->sz].age);
	//其他不取地址是因为字符串本身就是地址，而age不是地址，是变量，因此需要&
	printf("请输入电话:>");
	scanf("%s", pc->data[pc->sz].tele);
	printf("请输入地址:>");
	scanf("%s", pc->data[pc->sz].addr);

	pc->sz++;
	printf("成功增加联系人\n");


}

//显示通讯录中的信息
void ShowContact(const struct Contact* pc)
{
	int i = 0;
	printf("%-20s\t%-5s\t%-5s\t%-12s\t%-30s\n", "姓名", "性别","年龄","电话", "地址");
	for (i = 0; i < pc->sz; i++)
	{
		printf("%-20s\t%-5s\t%-5d\t%-12s\t%-30s\n", pc->data[i].name,
			pc->data[i].sex,
			pc->data[i].age,
			pc->data[i].tele,
			pc->data[i].addr);
	}
}

//删除指定联系人
int FindByName(const struct Contact*pc,char name[])
{
	int i = 0;
	for (i = 0; i < pc->sz;i++)
	{
		if (0 == strcmp(pc->data[i].name, name))
		{
			return i;
		}
	}
	return -1;
}

void DelContact(struct Contact* pc)
{
	char name[MAX_NAME];
	printf("请输入要删除人的名字:>");
	scanf("%s", name);
	//查找一下指定的人是否存在
	int ret = FindByName(pc, name);
	if (ret == -1)
		printf("要删除的人不存在\n");
	else
	{
		//删除
		int j = 0;
		for (j = ret; j < pc->sz-1; j++)//类似链表的删除
		{
			pc->data[j] = pc->data[j + 1];
		}
		pc->sz--;
		printf( "成功删除指定联系人\n" );
	}
}



//查找指定联系人
void SearchContact(const struct Contact* pc)
{
	char name[MAX_NAME];
	printf("请输入要查找人的名字:>");
	scanf("%s", name);
	//查找一下指定的人是否存在
	int ret = FindByName(pc, name);
	if (ret == -1)
		printf("要查找的人不存在\n");
	else
	{
		printf("%-20s\t%-5s\t%-5s\t%-12s\t%-30s\n", "姓名", "性别", "年龄", "电话", "地址");
		printf("%-20s\t%-5s\t%-5d\t%-12s\t%-30s\n", pc->data[ret].name,
				pc->data[ret].sex,
				pc->data[ret].age,
				pc->data[ret].tele,
				pc->data[ret].addr);

	}
}

//修改指定联系人的信息
void ModifyContact(const struct Contact* pc)
{
	printf("请输入要修改人的名字:>");
	char name[MAX_NAME];
	scanf("%s", name);
	int ret = FindByName(pc, name);
	if (ret == -1)
		printf("要修改的人不存在\n");
	else
	{
		printf("请输入名字:>");
		scanf("%s", pc->data[ret].name);
		printf("请输入性别:>");
		scanf("%s", pc->data[ret].sex);
		printf("请输入年龄:>");
		scanf("%d", &pc->data[ret].age);
		printf("请输入电话:>");
		scanf("%s", pc->data[ret].tele);
		printf("请输入地址:>");
		scanf("%s", pc->data[ret].addr);

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



CmpByAge(const void*e1, const void*e2)
{
	return ((struct PeoInfo*)e1)->age - ((struct PeoInfo*)e2)->age;
}
//排序通讯录中的信息
void SortContact(struct Contact* pc)
{
	qsort(pc->data, pc->sz, sizeof(struct PeoInfo), CmpByAge);
}


//CmpByName(const void*e1, const void*e2)
//{
//	return strcmp(((struct PeoInfo*)e1)->name - ((struct PeoInfo*)e2)->name);
//}
排序通讯录中的信息
//void SortContact(struct Contact* pc)
//{
//	qsort(pc->data, pc->sz, sizeof(struct PeoInfo), CmpByName);
//}

运行窗口为：