C语言——动态通讯录

最新推荐文章于 2024-05-18 17:16:57 发布

菜鸟小白Java

最新推荐文章于 2024-05-18 17:16:57 发布

阅读量187

点赞数

文章标签： c语言数据结构开发语言

本文链接：https://blog.csdn.net/cuishuwei1/article/details/133747802

版权

项目名称：Contact_Dynamic

动态通讯录是在我写的通讯录基础上改的

C语言——通讯录_菜鸟小白C++的博客-CSDN博客

主要思路

动态增长的版本

1.默认可以存放3个人的信息

2.当发现当前通讯录满的时候，我们进行扩容，每次增加2个空间。

改动1

通讯录类型

//通讯录类型
typedef struct Contact
{
	struct PeoInfo *data;
	int size;//记录当前已经有的元素个数
	int capacity;//当前通讯录最大容量
}Contact;

需要先把原来的data[]数组改成*data指针

需要判断当前元素是否为通讯录最大容量，所以还需要一个变量来记录（capacity）。

改动2

初始化通讯录

void InitContact(struct Contact* ps)
{
	ps->data = (struct PeoInfo*)malloc(DEFAULT_SZ * sizeof(struct PeoInfo));
	if (ps->data == NULL)
	{
		return;
	}
	ps->size = 0;
	ps->capacity = DEFAULT_SZ;

}

按照我们主要思路，初始可以存放3个信息，通讯录满了，增容2个空间。

为了修改数据方便，可以添加定义（DEFAULT_SZ）

#define DEFAULT_SZ 3

改动3

增加通讯录信息

void AddContact(struct Contact* ps)
{
	//检测当前通讯录的容量
	//1.如果满了，就增加
	//2.如果不满，啥也不用干
	CheckCapacity(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].tele);
		printf("请输入地址:>");
		scanf("%s", ps->data[ps->size].addr);

		ps->size++;
		printf("添加成功\n");
	

}

其中需要再加一个函数（CheckCapacity(ps)）

CheckCapacity(ps)函数

1.检测当前通讯录容量

2.如果满了，则增加

void CheckCapacity(struct Contact* ps)
{
	if (ps->size == ps->capacity)
	{
		//增容
		struct PeoInfo* ptr = realloc(ps->data, (ps->capacity + 2) * sizeof(PeoInfo));
		if (ptr != NULL)
		{
			ps->data = ptr;
			ps->capacity += 2;
			printf("增容成功\n");
		}
		else
		{
			printf("增容失败\n");
		}
	}
}

改动4

销毁通讯录

case EXIT:
			//销毁通讯录-释放动态开辟的内存
			DestroyContact(&con);
			printf("退出通讯录\n");

//销毁通讯录-释放动态开辟的内存
void DestroyContact(Contact* ps);

void DestroyContact(Contact* ps)
{
	free(ps->data);
	ps->data = NULL;
}

因为使用了动态内存分配 malloc,free,realloc，所以要释放动态开辟的内存。

全部代码

contact.h

#define _CRT_SECURE_NO_WARNINGS 1

//#define MAX 1000

#define DEFAULT_SZ 3

#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_TELE 12
#define MAX_ADDR 30

#include <stdio.h>
#include <string.h>
#include <assert.h>
#include <stdlib.h>
#include <stdlib.h>
#pragma warning(disable:6031)

enum Option
{
	EXIT,
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SHOW,
	SORT
};

typedef struct PeoInfo
{
	char name[MAX_NAME];
	int age;
	char sex[MAX_SEX];
	char tele[MAX_TELE];
	char addr[MAX_ADDR];
}PeoInfo;
//通讯录类型
typedef struct Contact
{
	struct PeoInfo *data;//存放1000个信息
	int size;//记录当前已经有的元素个数
	int capacity;//当前通讯录最大容量
}Contact;

//声明函数
//初始化通讯录的函数
void InitContact(struct Contact* ps);
//增加一个信息到通讯录
void AddContact(struct Contact* ps);
//打印通讯录中的信息
void ShowContact(const struct Contact* ps);
//删除指定的联系人
void DelContact(struct Contact* ps);
//查找指定名字的人
void SearchContact(const struct Contact* ps);
//修改指定联系人
void MoDifyContact(struct Contact* ps);
//排序通讯录内容
void SortContact(struct Contact* ps);
//销毁通讯录-释放动态开辟的内存
void DestroyContact(Contact* ps);

contact.c

#define _CRT_SECURE_NO_WARNINGS 1

#include "contact.h"


void InitContact(struct Contact* ps)
{
	ps->data = (struct PeoInfo*)malloc(DEFAULT_SZ * sizeof(struct PeoInfo));
	if (ps->data == NULL)
	{
		return;
	}
	ps->size = 0;
	ps->capacity = DEFAULT_SZ;

}

void CheckCapacity(struct Contact* ps)
{
	if (ps->size == ps->capacity)
	{
		//增容
		struct PeoInfo* ptr = realloc(ps->data, (ps->capacity + 2) * sizeof(PeoInfo));
		if (ptr != NULL)
		{
			ps->data = ptr;
			ps->capacity += 2;
			printf("增容成功\n");
		}
		else
		{
			printf("增容失败\n");
		}
	}
}

void AddContact(struct Contact* ps)
{
	//检测当前通讯录的容量
	//1.如果满了，就增加
	//2.如果不满，啥也不用干
	CheckCapacity(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].tele);
		printf("请输入地址:>");
		scanf("%s", ps->data[ps->size].addr);

		ps->size++;
		printf("添加成功\n");
	

}

void ShowContact(const struct Contact* ps)
{
	if (ps->size == 0)
	{
		printf("通讯录为空\n");
	}
	else
	{
		int i = 0;
		//标题
		printf("%-20s\t%-4s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
		//数据
		for (i = 0; i < ps->size; i++)
		{
			printf("%-20s\t%-4d\t%-5s\t%-12s\t%-20s\n",
				ps->data[i].name,
				ps->data[i].age,
				ps->data[i].sex,
				ps->data[i].tele,
				ps->data[i].addr);
		}
	}
}

static int FindByName(const struct Contact* ps, char name[MAX_NAME])
{
	int i = 0;
	for (i = 0; i < ps->size; i++)
	{
		if (0 == strcmp(ps->data[i].name, name))
		{
			return i;
		}
	}
	return -1;//找不到的情况
}

void DelContact(struct Contact* ps)
{
	int pos = 0;
	char name[MAX_NAME];
	printf("请输入要删除人的名字:>");
	scanf("%s", name);
	//1.查找要删除的人在什么位置
	//找到了返回名字所在元素的下标
	//找不到返回-1
	pos = FindByName(ps, name);
	//删除
	if (pos == -1)
	{
		printf("要删除的人不存在\n");
	}
	else
	{
		//删除数据
		int j = 0;
		for (j = pos; j < ps->size-1; j++)
		{
			ps->data[j] = ps->data[j + 1];
		}
		ps->size--;
		printf("删除成功\n");
	}
}

void SearchContact(struct Contact* ps)
{
	char name[MAX_NAME];
	printf("请输入要查找人的名字:>\n");
	scanf("%s", name);
	int pos = FindByName(ps, name);
	if (pos == -1)
	{
		printf("要查找的人不存在\n");
	}
	else
	{
		printf("%-20s\t%-4s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
		printf("%-20s\t%-4d\t%-5s\t%-12s\t%-20s\n",
				ps->data[pos].name,
				ps->data[pos].age,
				ps->data[pos].sex,
				ps->data[pos].tele,
				ps->data[pos].addr);
	}
}

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

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

static int CmpPerson(const void* p1, const void* p2)
{
	assert(p1);
	assert(p2);
	struct PenInfo* _p1 = (struct PenInfo*)p1;
	struct PenInfo* _p2 = (struct PenInfo*)p2;
	return strcmp((char*)_p1, (char*)_p2);
	
}

void SortContact(struct Contact* ps)
{
	assert(ps);
	qsort(ps->data, ps->size, sizeof(ps->data[0]), CmpPerson);
	int i;
	printf("%-20s\t%-4s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
	for (i = 0; i < ps->size; i++)
	{
		
		printf("%-20s\t%-4d\t%-5s\t%-12s\t%-20s\n",
			ps->data[i].name,
			ps->data[i].age,
			ps->data[i].sex,
			ps->data[i].tele,
			ps->data[i].addr);
	}


}
void DestroyContact(Contact* ps)
{
	free(ps->data);
	ps->data = NULL;
}

test.c

#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.show        6.sort  *****\n");
	printf("*****0.exit                *****\n");
	printf("********************************\n");
}
int main()
{
	int input = 0;
	//创建通讯录
	struct Contact con;//con就是通讯录，里面包含：data指针和size，capacity
	//初始化通讯录
	InitContact(&con);
	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:
			//销毁通讯录-释放动态开辟的内存
			DestroyContact(&con);
			printf("退出通讯录\n");
		default:
			printf("选择错误\n");
			break;
		}
	} while (input);
	return 0;
}

菜鸟小白Java

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
C语言——动态通讯录

因为使用了动态内存分配 malloc,free,realloc，所以要释放动态开辟的内存。需要判断当前元素是否为通讯录最大容量，所以还需要一个变量来记录（capacity）。按照我们主要思路，初始可以存放3个信息，通讯录满了，增容2个空间。2.当发现当前通讯录满的时候，我们进行扩容，每次增加2个空间。其中需要再加一个函数（CheckCapacity(ps)）为了修改数据方便，可以添加定义（DEFAULT_SZ）动态通讯录是在我写的通讯录基础上改的。1.默认可以存放3个人的信息。1.检测当前通讯录容量。
复制链接

扫一扫