用顺序表实现通讯录

news2024/11/19 22:48:28

前言

       这次的通讯录是基于上一篇的动态顺序表的基础上实现的,如果对动态顺序表不熟悉,可以打开这个链接阅读http://t.csdnimg.cn/9zJ5g,这里我们会调用动态顺序表的函数。
如果想看静态顺序表实现通讯录,可以打开这个链接阅读http://t.csdnimg.cn/iC4a6

代码最终的效果图

现在我来带大家实现一下~~

Contact.h

       在创建通讯录的时候,我们需要定义一个结构体来保存用户信息。

#define MAX_NAME 20
#define MAX_GENDER 10
#define MAX_TELE 20
#define MAX_ADDR 50

typedef struct PeopleInformation
{
	char name[MAX_NAME];
	char gender[MAX_GENDER];
	int age;
	char tele[MAX_TELE];
	char addr[MAX_ADDR];
}PeoInfo;

       由于后续的函数实现是通讯录基于顺序表来实现的,所以我们的通讯录需要使用到顺序表的一些接口函数,为了凸显通讯的特点,我们可以使用contact来重新定义顺序表的名字,这里使用前置声明。

typedef struct SeqList contact;

我们实现通讯录是基于顺序表,所以我们在顺序表添加Contact.h这个头文件。
由于上面我们提到,要使用contact来重新定义顺序表的名字,我们不能直接使用SL,是因为我们的Contact.h是没有包含SeqList.h的,而且也不能包含(两个头文件是不能相互包含的,否则会发生冲突,编译器会报错),由于没有包含SeqList.h,所以只能使用struct SeqList来进行外置声明。

通讯录函数的实现

初始化和导入上回的数据

       如果上次的通讯录是由数据的,我们可以导入进来,这里使用了文件操作函数。

void PushContact(contact* con)
{
	FILE* pf = fopen("contact.txt", "rb");
	if (pf == NULL)
	{
		printf("未导入上次的通讯录的数据\n");
		return;
	}
	int i = 0;
	int ret = 0;
	while (1)
	{
		SLCheckCapacity(con);
		ret = fread(&con->data[i], sizeof(PeoInfo), 1, pf);
		if (ret == 0)
		{
			break;
		}
		con->size++;
		i++;
	}
	
	fclose(pf);
	pf = NULL;
}

我们在进行初始化的时候,进行初始化,再导入上次通讯录的数据。

void InitContact(contact* con)
{
	SLInit(con);
	PushContact(con);
}

销毁和保存数据

在销毁通讯录(将内存的通讯录数据清空)之前,我们可以将内存中储存的数据先保留在文件中,方便下次使用。

void DestroyContact(contact* con)
{
	SaveContact(con);
	SLDestroy(con);
}

还是要使用文件操作函数来保留数据:

void SaveContact(contact* con)
{
	FILE* pf = fopen("contact.txt", "wb");
	if (pf == NULL)
	{
		perror("fopen");
		return;
	}

	int i = 0;
	for (i = 0; i < con->size; i++)
	{
		fwrite(&con->data[i], sizeof(PeoInfo), 1, pf);
	}

	fclose(pf);
	pf = NULL;

	printf("已保存好通讯录!\n");
}

添加数据

顺序表有三个插入函数,大家可以自由发挥,这里我调用了尾插函数。

void AddContact(contact* con)
{
	PeoInfo tmp;
	printf("请输入添加人的姓名:");
	scanf("%s", tmp.name);

	printf("请输入添加人的性别:");
	scanf("%s", tmp.gender);

	printf("请输入添加人的年龄:");
	scanf("%d", &tmp.age);

	printf("请输入添加人的电话:");
	scanf("%s", tmp.tele);

	printf("请输入添加人的地址:");
	scanf("%s", tmp.addr);

	//采用尾插
	SLPushBack(con, tmp);

	printf("添加成功\n");
}

删除数据

顺序表有三个删除函数,大家可以自由发挥,这里我调用了尾删函数。

void DelContact(contact* con)
{
	//采用尾删
	SLPopBack(con);
	printf("删除成功\n");
}

展示数据

void ShowContact(contact* con)
{
	assert(con);
	int i = 0;
	if (con->size == 0)
	{
		printf("通讯录为空\n");
		return;
	}

	printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
	for (i = 0; i < con->size; i++)
	{
		printf("%s %s %d %s %s\n", con->data[i].name, 
									con->data[i].gender, 
									con->data[i].age,
									con->data[i].tele, 
									con->data[i].addr);
	}
	printf("\n");
}

这里我先判断了一下通讯录是否有数据,有我才打印,没有我就提示一下。

查找数据

这里的通讯录结构体包含姓名、性别、年龄、电话和地址,我这里是通过姓名来查找的,这里大家可以自由发挥。

要注意姓名查找是字符串进行比较,需要调用strcmp函数,也就是需要用到string.h这个头文件,需要包含一下这个头文件。

void FindContact(contact* con)
{
	char name[MAX_NAME];
	printf("输入你要查找的姓名:");
	scanf("%s", name);

	int find = SLFind(con, name);
	if (find >= 0)
	{
		printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
		printf("%s %s %d %s %s\n", con->data[find].name,
			con->data[find].gender,
			con->data[find].age,
			con->data[find].tele,
			con->data[find].addr);
	}
	else
	{
		printf("查无此人\n");
	}
	printf("\n");
}

修改数据

这里的修改数据我是先通过查找你要修改的名字找到对应的数据,再进行修改,这里大家也可以自由发挥。

void ModifyContact(contact* con)
{
	char name[MAX_NAME];
	printf("输入你要修改的姓名:");
	scanf("%s", name);

	int find = SLFind(con, name);
	if (find < 0)
	{
		printf("此人不存在\n");
		return;
	}

	printf("请输修改人的姓名:");
	scanf("%s", con->data[find].name);

	printf("请输入修改人的性别:");
	scanf("%s", con->data[find].gender);

	printf("请输入修改人的年龄:");
	scanf("%d", &con->data[find].age);

	printf("请输入修改人的电话:");
	scanf("%s", con->data[find].tele);

	printf("请输入修改人的地址:");
	scanf("%s", con->data[find].addr);

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

菜单实现

       写完上述程序之后,我们就可以进行封装了,我们可以写一个简易的小菜单来提供选择,让用户自行使用。

void menu()
{
	printf("***********          欢迎来到通讯录         ***********\n");
	printf("***********   1.增加联系人   2.删除联系人   ***********\n");
	printf("***********   3.查找联系人   4.修改联系人   ***********\n");
	printf("***********   5.展示通讯录   0.退出通讯录   ***********\n");
	printf("*******************************************************\n");
}

接着我们来实现主程序实现通讯录这个小程序

int main()
{
	int option = 0;
	contact peo;
	InitContact(&peo);
	do
	{
		menu();
		printf("请选择:");
		scanf("%d", &option);
		switch (option)
		{
		case 1:
			AddContact(&peo);
			break;
		case 2:
			DelContact(&peo);
			break;
		case 3:
			FindContact(&peo);
			break;
		case 4:
			ModifyContact(&peo);
			break;
		case 5:
			ShowContact(&peo);
			break;
		case 0:
			printf("退出通讯录\n");
			DestroyContact(&peo);
			break;
		default:
			printf("输入错误!\n");
			break;
		}

	} while (option);
	return 0;
}

最终是代码

Contact.h

#pragma once

#define MAX_NAME 20
#define MAX_GENDER 10
#define MAX_TELE 20
#define MAX_ADDR 50

typedef struct PeopleInformation
{
	char name[MAX_NAME];
	char gender[MAX_GENDER];
	int age;
	char tele[MAX_TELE];
	char addr[MAX_ADDR];
}PeoInfo;

//前置声明
typedef struct SeqList contact;

//初始化通讯录
void InitContact(contact* con);

//添加通讯录数据
void AddContact(contact* con);

//删除通讯录数据
void DelContact(contact* con);

//展示通讯录数据
void ShowContact(contact* con);

//查找通讯录数据
void FindContact(contact* con);

//修改通讯录数据
void ModifyContact(contact* con);

//销毁通讯录数据
void DestroyContact(contact* con);

//保存通讯录的数据
void SaveContact(contact* con);

//导入上次的通讯录的数据
void PushContact(contact* con);

SeqList.h

#pragma once

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include "Contact.h"
#include <string.h>

typedef PeoInfo SLDataType;
#define MAX_CAPACITY 4

typedef struct SeqList
{
	SLDataType* data;
	int size;
	int capacity;
}SL;

void SLInit(SL* ps);//顺序表初始化
void SLDestroy(SL* ps);//顺序表销毁

//插入
void SLPushBack(SL* ps, SLDataType x);//尾插

//删除
void SLPopBack(SL* ps);//尾删

//扩容
void SLCheckCapacity(SL* ps);

//查找
int SLFind(SL* ps, char* x);

Contact.c

#include "SeqList.h"

//初始化通讯录
void InitContact(contact* con)
{
	SLInit(con);
	PushContact(con);
}

//销毁通讯录数据
void DestroyContact(contact* con)
{
	SaveContact(con);
	SLDestroy(con);
}

//添加通讯录数据
void AddContact(contact* con)
{
	PeoInfo tmp;
	printf("请输入添加人的姓名:");
	scanf("%s", tmp.name);

	printf("请输入添加人的性别:");
	scanf("%s", tmp.gender);

	printf("请输入添加人的年龄:");
	scanf("%d", &tmp.age);

	printf("请输入添加人的电话:");
	scanf("%s", tmp.tele);

	printf("请输入添加人的地址:");
	scanf("%s", tmp.addr);

	//采用尾插
	SLPushBack(con, tmp);

	printf("添加成功\n");
}

//展示通讯录数据
void ShowContact(contact* con)
{
	assert(con);
	int i = 0;
	if (con->size == 0)
	{
		printf("通讯录为空\n");
		return;
	}

	printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
	for (i = 0; i < con->size; i++)
	{
		printf("%s %s %d %s %s\n", con->data[i].name, 
									con->data[i].gender, 
									con->data[i].age,
									con->data[i].tele, 
									con->data[i].addr);
	}
	printf("\n");
}

//删除通讯录数据
void DelContact(contact* con)
{
	//采用尾删
	SLPopBack(con);
	printf("删除成功\n");
}

//查找通讯录数据
void FindContact(contact* con)
{
	char name[MAX_NAME];
	printf("输入你要查找的姓名:");
	scanf("%s", name);

	int find = SLFind(con, name);
	if (find >= 0)
	{
		printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
		printf("%s %s %d %s %s\n", con->data[find].name,
			con->data[find].gender,
			con->data[find].age,
			con->data[find].tele,
			con->data[find].addr);
	}
	else
	{
		printf("查无此人\n");
	}
	printf("\n");
}

//修改通讯录数据
void ModifyContact(contact* con)
{
	char name[MAX_NAME];
	printf("输入你要修改的姓名:");
	scanf("%s", name);

	int find = SLFind(con, name);
	if (find < 0)
	{
		printf("此人不存在\n");
		return;
	}

	printf("请输修改人的姓名:");
	scanf("%s", con->data[find].name);

	printf("请输入修改人的性别:");
	scanf("%s", con->data[find].gender);

	printf("请输入修改人的年龄:");
	scanf("%d", &con->data[find].age);

	printf("请输入修改人的电话:");
	scanf("%s", con->data[find].tele);

	printf("请输入修改人的地址:");
	scanf("%s", con->data[find].addr);

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

//保存通讯录的数据
void SaveContact(contact* con)
{
	FILE* pf = fopen("contact.txt", "wb");
	if (pf == NULL)
	{
		perror("fopen");
		return;
	}

	int i = 0;
	for (i = 0; i < con->size; i++)
	{
		fwrite(&con->data[i], sizeof(PeoInfo), 1, pf);
	}

	fclose(pf);
	pf = NULL;

	printf("已保存好通讯录!\n");
}

//导入上次的通讯录的数据
void PushContact(contact* con)
{
	FILE* pf = fopen("contact.txt", "rb");
	if (pf == NULL)
	{
		printf("未导入上次的通讯录的数据\n");
		return;
	}
	int i = 0;
	int ret = 0;
	while (1)
	{
		SLCheckCapacity(con);
		ret = fread(&con->data[i], sizeof(PeoInfo), 1, pf);
		if (ret == 0)
		{
			break;
		}
		con->size++;
		i++;
	}
	
	fclose(pf);
	pf = NULL;
}

SeqList.c

#include"SeqList.h"

void SLInit(SL* ps)//顺序表初始化
{
	ps->data = NULL;
	ps->size = ps->capacity = 0;
}

void SLDestroy(SL* ps)//顺序表销毁
{
	assert(ps);
	free(ps->data);
	ps->data = NULL;
	ps->size = ps->capacity = 0;
}

//插入
void SLPushBack(SL* ps, SLDataType x)//尾插
{
	assert(ps);
	SLCheckCapacity(ps);

	ps->data[ps->size++] = x;
}

//删除
void SLPopBack(SL* ps)//尾删
{
	assert(ps);
	assert(ps->size);
	ps->size--;
}

//扩容
void SLCheckCapacity(SL* ps)
{
	assert(ps);
	if (ps->size == ps->capacity)
	{
		int newcapacity = ps->capacity == 0 ? MAX_CAPACITY : ps->capacity * 2;
		SLDataType* tmp = (SLDataType*)realloc(ps->data, newcapacity * sizeof(SLDataType));
		if (tmp == NULL)
		{
			perror("realloc fail");
			exit(1);
		}
		ps->data = tmp;
		ps->capacity = newcapacity;
	}
}

//查找
int SLFind(SL* ps,  char* x)
{
	assert(ps);
	int i = 0;
	for (i = 0; i < ps->size; i++)
	{
		if (strcmp(ps->data[i].name, x) == 0)
		{
			return i;
		}
	}
	return -1;
}

test.c(主程序的实现)

#include"SeqList.h"

void menu()
{
	printf("***********          欢迎来到通讯录         ***********\n");
	printf("***********   1.增加联系人   2.删除联系人   ***********\n");
	printf("***********   3.查找联系人   4.修改联系人   ***********\n");
	printf("***********   5.展示通讯录   0.退出通讯录   ***********\n");
	printf("*******************************************************\n");
}

int main()
{
	int option = 0;
	contact peo;
	InitContact(&peo);
	do
	{
		menu();
		printf("请选择:");
		scanf("%d", &option);
		switch (option)
		{
		case 1:
			AddContact(&peo);
			break;
		case 2:
			DelContact(&peo);
			break;
		case 3:
			FindContact(&peo);
			break;
		case 4:
			ModifyContact(&peo);
			break;
		case 5:
			ShowContact(&peo);
			break;
		case 0:
			printf("退出通讯录\n");
			DestroyContact(&peo);
			break;
		default:
			printf("输入错误!\n");
			break;
		}

	} while (option);
	return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1570482.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

【Canvas与艺术】绘制蓝色波纹铜质Best Product Guaranteed徽章

【关键点】 使用贝塞尔二次曲线生成环状波纹轮廓。 【成果图】 【代码】 <!DOCTYPE html> <html lang"utf-8"> <meta http-equiv"Content-Type" content"text/html; charsetutf-8"/> <head><title>蓝色波纹铜质…

离线数仓(十)【ADS 层开发】

前言 剩下的 ADS 层主要就是写 SQL 了&#xff0c;就像我们之前练习的 HQL 题一样&#xff0c;不同的是这里的数据从哪张表读取&#xff08;DWD 还是 ADS 甚至个别表需要从 DIM 层读取&#xff09;需要我们自己来分析。 ADS 的建表语句和 MySQL 是对应的&#xff0c;我们到时候…

创意绘图小程序:绘画与实用功能的完美融合

创意绘图小程序&#xff1a;绘画与实用功能的完美融合 在数字化时代&#xff0c;创意绘图小程序以其便捷性、互动性和创新性&#xff0c;成为了人们表达自我、释放创意的新平台。本文将介绍一款集白板画、黑板画功能于一身&#xff0c;同时融合画笔调整、画布清空、橡皮擦清除…

专有钉钉微应用埋点以及本地调试埋点总结

最近在对接浙政钉&#xff0c;稳定性监控、通用采集 SDK、基础埋点、基础埋点&#xff0c;每次发布上去&#xff0c;工作人员那边反馈抓取不到信息 稳定性监控代码、通用采集 SDK index.html <!-- 流量稳定监控 S 关于埋点上线打开--><script src"https://wpk-…

在project模式下使用Implementation Runs窗口

要在“Implementation Runs”窗口中启动active implementation run&#xff0c;请执行以下任一操作&#xff1a; • 在Flow Navigator中选择“Run Implementation”。 • 在主菜单中选择“Flow > Run Implementation”。 • 从工具栏菜单中选择“Run Implementation”。 • …

达梦DMHS-Manager工具日常操作

目录 1、前言 2、同步服务管理 2.1、DMHS Agent节点管理 2.2、DMHS实例节点管理 2.3、DMHS模块节点管理 3、监控及告警 3.1、主机资源监控 3.2、同步链路监控 3.3、告警配置 4、系统管理 4.1、用户管理 4.2、角色管理 4.3、系统配置 4.4、审计信息 5、联机帮助 …

《手把手教你》系列技巧篇(七十一)-java+ selenium自动化测试-自定义类解决元素同步问题(详解教程)

1.简介 前面宏哥介绍了几种关于时间等待的方法&#xff0c;也提到了&#xff0c;在实际自动化测试脚本开发过程&#xff0c;百分之90的报错是和元素因为时间不同步而发生报错。本文介绍如何新建一个自定义的类库来解决这个元素同步问题。这样&#xff0c;我们在写脚本的时候&a…

spark高手必备

Spark 官网 https://spark.apache.org/ spark官方问题交流 Stack Overflow Newest apache-spark Questions - Stack Overflow 其它参考文档 Distributed Systems Architecture | brought to you by Alexey Grishchenko Shuffle原理 Spark Architecture: Shuffle | Distri…

C语言动态内存空间分配

1. 前言 在讲内存分配前&#xff0c;咱来聊一下为什么会有内存分配这个概念呢&#xff0c;大家都知道C语言当中是有着许多的数据类型&#xff0c;使用这些数据类型就会在内存上开辟其相对应的空间&#xff0c;那既然会开辟相应的空间&#xff0c;为什么还会有内存分配呢&#x…

函数式编程(一)

函数式编程总体介绍 函数式编程(functional programming)其实是个很古老的概念&#xff0c;诞生距今快60年啦&#xff01; 最古老的函数式编程语言Lisp 新出现的函数式编程语言&#xff1a;比如Erlang、Scala、clojure等 热门语言&#xff1a;Python、java、JavaScript、C等…

Scala第十九章节(Actor的相关概述、Actor发送和接收消息以及WordCount案例)

Scala第十九章节 章节目标 了解Actor的相关概述掌握Actor发送和接收消息掌握WordCount案例 1. Actor介绍 Scala中的Actor并发编程模型可以用来开发比Java线程效率更高的并发程序。我们学习Scala Actor的目的主要是为后续学习Akka做准备。 1.1 Java并发编程的问题 在Java并…

【Python】无法将“pip”项识别为 cmdlet、函数、脚本文件或可运行程序的名称解决方案

【Python】无法将“pip”项识别为 cmdlet、函数、脚本文件或可运行程序的名称解决方案 大家好 我是寸铁&#x1f44a; 总结了一篇【Python】无法将“pip”项识别为 cmdlet、函数、脚本文件或可运行程序的名称解决方案✨ 喜欢的小伙伴可以点点关注 &#x1f49d; 前言 今天寸铁…

java(7)之跳转语句

1、break跳转语句 说到break其实也不是跳转&#xff0c;它更像是一个终结语句&#xff0c;常用于在循环语句需要停止出现例如 while&#xff08;&#xff09;{ if&#xff08;&#xff09;{ break&#xff1b; }} 这样的形式或者 switch&#xff08;&#xff09;{ case…

LEAP模型的能源环境发展、碳排放建模预测及不确定性分析教程

原文链接&#xff1a;LEAP模型的能源环境发展、碳排放建模预测及不确定性分析教程https://mp.weixin.qq.com/s?__bizMzUzNTczMDMxMg&mid2247599754&idx4&sn243c9f8bff355235a7056c2cbb1331fa&chksmfa82076dcdf58e7b871c3369c95ead9ff1d90baa0431318b26b6abd27…

C语言进阶课程学习记录-第23课 - #error 和 #line 使用分析

C语言进阶课程学习记录-第23课 - #error 和 #line 使用分析 实验-#errer的使用实验-缺少#error实验-#line 1的使用实验-#line 1用于标记代码小结 本文学习自狄泰软件学院 唐佐林老师的 C语言进阶课程&#xff0c;图片全部来源于课程PPT&#xff0c;仅用于个人学习记录 实验-#er…

C++读取.bin二进制文件

C读取.bin二进制文件 在C中&#xff0c;可以使用文件输入/输出流来进行二进制文件的读写操作&#xff0c;方便数据的保存和读写。 //C读取bin二进制文件 int read_bin() {std::ifstream file("data_100.bin", std::ios::in | std::ios::binary);if (file) {// 按照…

水离子雾化壁炉如何实现火焰的虚实变化?

水离子雾化壁炉通过调节水雾的密度和电子控制器的设置来实现火焰的虚实变化。具体实现方法如下&#xff1a; 调节水雾密度&#xff1a; 超声波振动器可以调节水分子的雾化效果&#xff0c;从而控制水雾的密度。增加水雾的密度会使火焰看起来更实&#xff0c;而减少水雾的密度则…

初始C语言最后一章《编译、链接与预处理详解》

前言 感谢老铁们的陪伴和支持&#xff0c;初始C语言专栏在本章内容也是要结束了&#xff0c;这创作一路下来也是很不容易&#xff0c;如果大家对 Java 后端开发感兴趣&#xff0c;欢迎各位老铁来我的Java专栏&#xff01;当然了&#xff0c;我也会更新几章C语言实现简单的数据结…

【文献分享】机器学习 + 分子动力学 + 第一性原理 + 热力学性质 + 微观结构

分享一篇关于机器学习 分子动力学 第一性原理 热学性质&#xff08;密度、比热容、导热率和粘度&#xff09; 微观结构的文章。 感谢论文的原作者&#xff01; 关键词&#xff1a; 1. Deep potential 2. Machine learning 3. Molecular dynamics 4. Microscopic structu…

RTK-GNSS天线的方向对接收器性能有哪些影响?

RTK-GNSS天线的方向对接收器性能有哪些影响&#xff1f;它取决于许多难以准确定义的因素。 在这篇文章中&#xff0c;我们试图做一个定性分析&#xff0c;看是否能得出结论。 测试环境&#xff1a; 天线安装在三脚架上&#xff0c;环境近乎理想&#xff0c;视野开阔&#xff0…