IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 2021-08-20 -> 正文阅读

[数据结构与算法]2021-08-20


前言

简易通讯录对其中一些基本知识点的整合。


提示:以下是本篇文章正文内容,下面案例可供参考

一、通讯录要实现的功能有什么?

首先完成通讯录的创建,结构体内容需要包括姓名、年龄、性别、电话、住址,通讯录的大小是根据所添加数据的大小而变化,完成通讯录内容的添加后,需实现展示、删、改、查、保存、排序六个功能,最后可以通过按键推出通讯录,并且在下次打开通讯录时,可以查看上次保存的结果。

二、具体步骤

1.TongXunlu.c

此文件包含主函数,也是通讯录整个过程实现的一个缩影。采用枚举常量可以增加代码的可读性。

#define _CRT_SECURE_NO_WARNINGS 1

#include "test.h"

void menu()
{
	printf("*****************************************\n");
	printf("***** 1. add            2. del      *****\n");
	printf("***** 3. modify         4. search   *****\n");
	printf("***** 5. show           6. sort     *****\n");
	printf("***** 7. save           0. exit     *****\n");
	printf("*****************************************\n");
}

//这里的菜单创建时,遇到一些字体不等宽的问题,需要更换为等距字体Consolas。
int main()
{
	int input = 0;
	//创建通讯录
	Contact con;//结构体名称放在test.h文件中
	Contact temp;//用于存放临时变量
	//初始化通讯录
	InitContact(&con);
	InitContact(&temp);

	do
	{
		menu();
		printf("请选择:>");
		scanf("%d", &input);//得放数据啊!
		switch (input)
		{
		case ADD:
			AddContact(&con);//若使用到了realco需要及时释放内存
			break;
		case DEL:
			DelContact(&con);//删
			break;
		case MODIFY:
			ModifyContact(&con);//改
			break;
		case SEARCH:
			SearchContact(&con);//查
			break;
		case SHOW:
			ShowContact(&con);//展示
			break;
		case SORT:
			SortContact(&con, &temp);//排序
			break;
		case SAVE:
			SaveContact(&con);//保存
			printf("保存成功\n");
			break;
		case EXIT:
			printf("退出程序\n");
			SaveContact(&con);
			DestroyContact(&con);
			break;
		default:
			printf("输入错误\n");
		}
	} while (input);
	return 0;
}

2.功能实现

2.1 test.h文件设定

代码如下(示例):

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

//定义文中需要的常量
#define DEFAULT_SZ 3  //默认起始时的内存大小

#define MAX_NAME 20	  //名字字符长度
#define MAX_SEX 5	  //性别
#define MAX_TELE 12   //电话
#define MAX_ADDR 30   //地址

//使用枚举对情况进行定义
enum Option
{
	EXIT,	//0
	ADD,	//1
	DEL,
	MODIFY,
	SEARCH,
	SHOW,
	SORT,
	SAVE    //8
};

//成员信息
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{
	PeoInfo* data;//结构体数组指针
	int size;//记录当前存储的用户个数
	int capacity;
}Contact;


//初始化优化
//默认内存为3,满了加2
void InitContact(Contact* ps);


//检查内存是否够用
void CheckCapacity(Contact* ps);

//1.增加用户信息
void AddContact(Contact* ps);

//2.删除指定用户信息
void DelContact(Contact* ps);

//3.修改用户信息
void ModifyContact(Contact* ps);

//4.查找用户信息
void SearchContact(Contact* ps);

//5.打印用户信息
void ShowContact(Contact* ps);

//6.排序
void SortContact(Contact* ps,Contact* temp);

//7.保存
void SaveContact(Contact* ps);

//保存文件加载到初始通讯录中
void LoadContact(Contact* ps);

//释放内存
void DestroyContact(Contact* ps);

??通讯录的类型创建特别有意思,近期刚学习了数据结构,发现其中有关结构体的链表的创建于此处有异曲同工之妙,链表的最基本单元由数据域和指针域组成,而此处通讯录的类型Contact则将成员的具体信息作一个封装,而后添加需要的计数信息。虽不是指向下一个元素的指针,但联合起来进行思考有助于分析此处代码的用意。

2.2 初始化+增

代码如下(示例):

//初始化优化
void InitContact(Contact* ps)
{
	ps->data = (PeoInfo*)malloc(DEFAULT_SZ*sizeof(PeoInfo));
	if (ps->data == NULL)
	{
		return;
	}
	ps->size = 0;
	ps->capacity = DEFAULT_SZ;
	//加载过去存储信息
	LoadContact(ps);
}


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

//1.增加用户信息
void AddContact(Contact* ps)
{
	//满加2
	CheckCapacity(ps);
	printf("请输入名字:>");
	scanf("%s", ps->data[ps->size].name);
	printf("请输入年龄:>");
	scanf("%d", &ps->data[ps->size].age);//这里会容易出错,是int型。需要&操作
	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");
}

??使用malloc函数给通讯录创建用户信息存储的空间(InitContact),创建完成后根据ps->capacity对内存大小进行监控(Checkcapacity),在保证内存空间足够的条件下,通过键盘输入1,增加通讯录用户信息(AddContact)。

2.2 删-改-查-排序

??无论是删除、修改、还是查找都需要指定搜索或遍历的规则,因而需要首先设定遍历准则,这里使用用户的姓名作为判断比较标准(FindByName),在删-改-查的子函数中设定pos承接按姓名查找返回的下标,删除中对返回地址进行移位替换(DelContact),修改中对返回地址处元素进行覆盖(ModifyContact),查找返回并显示该地址处元素(SearchContact),排序这里则需要设定好承接的中间元素与比较对象(SortContact),具体情况看以下代码。

//按姓名查找
int FindByName(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;
}

//2.删除指定用户信息
void DelContact(Contact* ps)
{
	char name[MAX_NAME];
	printf("请输入要删除的名字:>");
	scanf("%s", name);
	//找到对应用户所在位置pos
	//找不到返回-1
	int 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");
	}
}

//3.修改用户信息
void ModifyContact(Contact* ps)
{
	char name[MAX_NAME];
	printf("请输入所要修改的用户姓名");
	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);//这里会容易出错,是int型。需要&操作
		printf("请输入性别:>");
		scanf("%s", ps->data[pos].sex);
		printf("请输入电话:>");
		scanf("%s", ps->data[pos].tele);
		printf("请输入住址:>");
		scanf("%s", ps->data[pos].addr);
		printf("修改成功!\n");
	}
}

//4.查找用户信息
void SearchContact(Contact* ps)
{
	char name[MAX_NAME];
	printf("请输入所要查询的用户姓名");
	scanf("%s", name);
	int pos = FindByName(ps, name);
	if (pos == -1)
	{
		printf("所查询的用户不存在\n");
	}
	else
	{
		printf("%-15s\t %-4s\t %-5s\t %-12s\t %-30s\n",
			"名字", "年龄", "性别", "电话", "住址");
			//默认左对齐,加负号右对齐
		printf("%-15s\t %-4d\t %-5s\t %-12s\t %-30s\n",
				ps->data[pos].name,
				ps->data[pos].age,
				ps->data[pos].sex,
				ps->data[pos].tele,
				ps->data[pos].addr);//第二个数据类型需要注意!
	}
}


//5.打印用户信息
void ShowContact(Contact* ps)
{
	if (ps->size == 0)
	{
		printf("通讯录为空!\n");
	}
	else
	{
		int i = 0;
		printf("%-15s\t %-4s\t %-5s\t %-12s\t %-30s\n",
			"名字", "年龄", "性别", "电话", "住址");
		for (i = 0; i < ps->size; i++)
		{
			printf("%-15s\t %-4d\t %-5s\t %-12s\t %-30s\n",
				ps->data[i].name,
				ps->data[i].age, 
				ps->data[i].sex, 
				ps->data[i].tele,
				ps->data[i].addr);//第二个数据细微差别,注意!
		}
	}
}

//6.排序
void SortContact(Contact* ps,Contact* temp)
{
	int i = 0;
	for (i = 0; i < ps->size-1; i++)
	{
		int j = 0;
		for (j = 0; j < ps->size - i - 1; j++)
		{
			if (strcmp(ps->data[j].name, ps->data[j + 1].name)<0)
			{	
				temp->data[0] = ps->data[j];
				ps->data[j] = ps->data[j + 1];
				ps->data[j + 1] = temp->data[0];
			}
		}
	}
}

2.3 保存+已有用户信息的加载

??C语言文件操作,这里与内存开辟哪里同样需要注意有fopen就必须配合fclose,类似于paython中的f.open()与f.close(),必须成双成对出现。错误的判断和显示在程序较多的时候非常重要,这里需要对文件打开的状态进行判断,内容写入要按照函数的定义去填写,具体代码如下所示。

//7.保存
void SaveContact(Contact* ps)
{
	FILE* pfWrite = fopen("contact.dat", "wb");//有fopen,就要有fclose
	if (pfWrite == NULL)
	{
		printf("%s\n", strerror(errno));
		return;
	}
	//写数据
	int i = 0;
	for (i = 0; i < ps->size; i++)
	{
		fwrite(&(ps->data[i]), sizeof(PeoInfo), 1, pfWrite);
	}

	fclose(pfWrite);
	pfWrite = NULL;
}

//加载已保存数据
void LoadContact(Contact* ps)
{
	PeoInfo temp = {0};//临时变量
	FILE* pfRead = fopen("contact.dat", "rb");
	if (pfRead == NULL)
	{
		printf("LoadContact.data::%s\n", strerror(errno));
		return;
	}
	//读取数据
	//fread(&temp, sizeof(PeoInfo), 1, pfRead);//用此函数的返回值确定是否读完
	while (fread(&temp, sizeof(PeoInfo), 1, pfRead))
	{
		CheckCapacity(ps);
		ps->data[ps->size] = temp;
		ps->size++;
	}

	fclose(pfRead);
	pfRead = NULL;
}

2.4 释放内存

专门取出来这一块说明一下,开辟的空间不使用的时候需要及时释放,虽主函数运行完毕后会连带着释放自行开辟空间,但当代码行数较大时,不注意很容易造成内存泄漏等问题,排查苦难很大。

//释放内存
void DestroyContact(Contact* ps)
{
	free(ps->data);
	ps->data = NULL;
}

结果展示及总结

部分结果展示如下图所示:
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
以上内容大部分都是从课上学习到的内容,不足的地方欢迎大家指正。

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2021-08-23 16:56:46  更:2021-08-23 16:57:25 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/25 22:28:43-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码