顺序表实现简易通讯录 附带源码

最新推荐文章于 2024-07-20 19:39:28 发布
最新推荐文章于 2024-07-20 19:39:28 发布
阅读量949 收藏 17
点赞数 35
分类专栏： 数据结构 文章标签： c语言 数据结构 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_80122797/article/details/137790938
版权

目录

1.通讯录的功能

2.头文件与执行文件分离

3.通讯录的底层原理：

4.顺序表的实现

5.1 conta.h 的讲解

源码：

结构体讲解：

其余讲解：

5.2 contact.cpp 的讲解

源码：

5.2.1 InitContact() 初始化函数的讲解

5.2.2 LoadContact() 读取历史数据函数的讲解

5.2.3 AddContact() 添加联系人函数的讲解

5.2.4 FindContact() 查找联系人函数的讲解

5.2.5 DelContact() 删除联系人函数的讲解

5.2.6 ShowContact() 打印通讯录函数

5.2.7 ModifyContact() 修改联系人信息

5.2.8 DestroyContact() 销毁函数的讲解

5.2.8 SaveContact() 存储数据函数

动态顺序表的实现：

动态顺序表的实现icon-default.png?t=N7T8https://blog.csdn.net/2301_80122797/article/details/137592121
文件操作：
文件操作详解icon-default.png?t=N7T8https://blog.csdn.net/2301_80122797/article/details/137268867

1.通讯录的功能

(1).通讯录的初始化(读取历史数据)

(2).添加联系人

(3).删除联系人

(4).打印通讯录内容

(5).查找联系人

(6).修改联系人信息

(7).销毁通讯录

(8).读取数据

(9).存储数据

2.头文件与执行文件分离

通讯录相关文件:

conta.h

contact.cpp

链表相关文件 :

sqlist.h

List.cpp
存储通讯录数据文件:

contact.txt 

3.通讯录的底层原理：

        顺序表实现的通讯录底层原理主要涉及数据结构的选择和内存管理。主要是以顺序表来实现的。

4.顺序表的实现

有关动态顺序表的实现请看这篇博客

动态顺序表的实现icon-default.png?t=N7T8https://blog.csdn.net/2301_80122797/article/details/1375921215.基于动态顺序表实现通讯录

5.1 conta.h 的讲解

源码：

const  int NAME = 20;
const  int SEX =10;
const  int TEL =20;
const  int DRESS =20;

//姓名 性别 年龄 电话 地址
struct per
{
	char name[NAME];
	char gender[SEX];
	int age;
	char tel[TEL];
	char dress[DRESS];
};

typedef struct per permessage;

typedef struct List contact;

void InitContact(contact* con);
void AddContact(contact* con);
void DelContact(contact* con);
void ShowContact(contact* con);
int FindContact(contact* con,char *str);
void ModifyContact(contact* con);
void DestroyContact(contact* con);
void LoadContact(contact* con);//读取数据
void SaveContact(contact* con);//存储数据

 结构体讲解：

const  int NAME = 20;
const  int SEX =10;
const  int TEL =20;
const  int DRESS =20;

//姓名 性别 年龄 电话 地址
struct per
{
	char name[NAME];
	char gender[SEX];
	int age;
	char tel[TEL];
	char dress[DRESS];
};

 先定义一个结构体，用来存储个人信息，包含姓名，性别，年龄，电话，地址。

其余讲解：

typedef struct per permessage;

typedef struct List contact;

void InitContact(contact* con);
void AddContact(contact* con);
void DelContact(contact* con);
void ShowContact(contact* con);
int FindContact(contact* con,char *str);
void ModifyContact(contact* con);
void DestroyContact(contact* con);
void LoadContact(contact* con);//读取数据
void SaveContact(contact* con);//存储数据

我们把 struct per 重命名为 permessage 更方便来使用，这里重点讲一下前置声明 typedef struct List contact; 由于已经实现好了顺序表，所以在顺序表的基础上实现通讯录，就要给顺序表重新起个名字，这里再次对 struct List 重命名为 contact。所以contact也就是个顺序表了。

5.2 contact.cpp 的讲解

源码：

#include"sqlist.h"
#include"conta.h"


void LoadContact(contact* con) 
{
	FILE* pf = fopen("contact.txt", "rb");
	if (pf == NULL) {
		perror("fopen error!\n");
		return;
	}

	//循环读取文件数据
	permessage info;
	while (fread(&info, sizeof(permessage), 1, pf))
	{
		pushback(con, info);
	}
	printf("历史数据导入通讯录成功！\n");
}

void SaveContact(contact* con) {
	FILE* pf = fopen("contact.txt", "wb");
	if (pf == NULL) {
		perror("fopen error!\n");
		return;
	}
	//将通讯录数据写入文件
	for (int i = 0; i < con->size; i++)
	{
		fwrite(con->arr+i, sizeof(permessage), 1, pf);
	}
	printf("通讯录数据保存成功！\n");
}


void InitContact(contact* con)
{
	con->arr = NULL;
	con->cap = con->size = 0;
	LoadContact(con);
}
void AddContact(contact* con)
{
	permessage newnode;

	printf("input name\n");
	cin >> newnode.name;
	printf("input gender\n");
	cin >> newnode.gender;
	printf("input age\n");
	cin >> newnode.age;
	printf("input tel\n");
	cin >> newnode.tel;
	printf("input dress\n");
	cin >> newnode.dress;

	pushback(con, newnode);


}
void DelContact(contact* con)
{
	char nn[100];
	printf("input you ready delete name\n");
	cin >> nn;
	int findd = FindContact(con, nn);
	if (findd == -1)
	{
		cout << "no name ,please reinput" << endl;
	}
	else
	{
		erase(con, findd);
		cout << "delete scussfully" << endl;
	}
}
void ShowContact(contact* con)
{
	printf("name  gender  age    tel   dress\n");

	for (int i = 0; i < con->size; i++)
	{
		printf("%-6s %-6s %-6d %-6s %-6s\n", con->arr[i].name, con->arr[i].gender, con->arr[i].age, con->arr[i].tel, con->arr[i].dress);

	}
	return;

}

int FindContact(contact* con,char* nammm)
{
	for (int i = 0; i < con->size; i++)
	{
		if (strcmp(con->arr[i].name, nammm) == 0)
		{
			return i;
		}
	}
	return -1;
}
void ModifyContact(contact* con)
{
	char nemmm[100];
	printf("input name\n");
	cin >> nemmm;

	int findd = FindContact(con, nemmm);
	if (findd < 0)
	{
		printf("name if not\n");
		return;
	}
	printf("modity befor :%4s %4s %4d %4s %4s\n", con->arr[findd].name, con->arr[findd].gender, con->arr[findd].age, con->arr[findd].tel, con->arr[findd].dress);
	printf("input modity name age sex tel dress\n");
	scanf("%s%s%d%s%s", &con->arr[findd].name, &con->arr[findd].gender, &con->arr[findd].age, &con->arr[findd].tel, &con->arr[findd].dress);

	printf("modity voer :%4s %4s %4d %4s %4s\n", con->arr[findd].name, con->arr[findd].gender, con->arr[findd].age, con->arr[findd].tel, con->arr[findd].dress);

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

5.2.1 InitContact() 初始化函数的讲解

声明：
void InitContact(contact* con);
定义：
void InitContact(contact* con)
{
	con->arr = NULL;
	con->cap = con->size = 0;
	LoadContact(con);
}

(1).把顺序表置为空，再把顺序表的容量和已存储元素的数量置为0。

(2).同时要读取历史数据。

5.2.2 LoadContact() 读取历史数据函数的讲解

有关文件操作的内容请看本篇博客：

fread()函数的讲解icon-default.png?t=N7T8https://blog.csdn.net/2301_80122797/article/details/137268867#:~:text=%7D-,5.2.4%20fread%C2%A0,-size_t%20fread%20(

声明：
void LoadContact(contact* con);
定义：
void LoadContact(contact* con) 
{
	FILE* pf = fopen("contact.txt", "rb");
	if (pf == NULL) {
		perror("fopen error!\n");
		return;
	}

	//循环读取文件数据
	permessage info;//创建一个通讯录结构体
	while (fread(&info, sizeof(permessage), 1, pf))
	{
		pushback(con, info);//读取后再尾插
	}
	printf("历史数据导入通讯录成功！\n");
}

(1).首先创建文件指针，以二进制形式读取文件。

(2).创建一个通讯录结构体，然后循环读取文件，直到遇到EOF停下，每读取一次，添加到顺序表后面。这样顺序表中的每个元素就是一个结构体。


 

5.2.3 AddContact() 添加联系人函数的讲解

pushback函数的讲解icon-default.png?t=N7T8https://blog.csdn.net/2301_80122797/article/details/137592121#:~:text=%E5%B0%86size%2B%2B%E3%80%82-,3.2.4%C2%A0pushback()%E5%B0%BE%E6%8F%92,-%E5%A3%B0%E6%98%8E%EF%BC%9A

声明：
void AddContact(contact* con);
定义：
void AddContact(contact* con)
{
	permessage newnode;

	printf("input name\n");
	cin >> newnode.name;
	printf("input gender\n");
	cin >> newnode.gender;
	printf("input age\n");
	cin >> newnode.age;
	printf("input tel\n");
	cin >> newnode.tel;
	printf("input dress\n");
	cin >> newnode.dress;

	pushback(con, newnode);


}

(1).首先创建一个通讯录结构体然后依次对结构体输入 姓名 性别 年龄 电话 地址。

(2).输入完成后，由于通讯录底层是顺序表，所以我们直接调用尾插函数，将这个新创建的结构体添加到顺序表中。

5.2.4 FindContact() 查找联系人函数的讲解

声明：
int FindContact(contact* con,char *str);

(我们这里以联系人姓名来查找)

定义：
int FindContact(contact* con,char* nammm)
{
	for (int i = 0; i < con->size; i++)
	{
		if (strcmp(con->arr[i].name, nammm) == 0)
		{
			return i;
		}
	}
	return -1;
}

        (1).直接遍历顺序表，然后 strcmp(con->arr[i].name, nammm) == 0 来判断当前联系人姓名与我们查找的联系人姓名是否相同，相同返回下标。否则返回-1。

其他查找方法：

你也可以根据其他信息来查找

(1).比如 地址 电话 这些都是以字符串形式存储的，只需修改成tel或dress即可

if (strcmp(con->arr[i].tel, nammm) == 0)
{
	return i;
}

5.2.5 DelContact() 删除联系人函数的讲解

erase()函数的讲解icon-default.png?t=N7T8https://blog.csdn.net/2301_80122797/article/details/137592121#:~:text=%E8%A6%81%E5%B0%86size%2B%2B%E3%80%82-,3.2.8%C2%A0SLErase()%20%E5%88%A0%E9%99%A4%E6%8C%87%E5%AE%9A%E4%BD%8D%E7%BD%AE%E5%85%83%E7%B4%A0,-%E5%A3%B0%E6%98%8E%EF%BC%9A

声明：
void DelContact(contact* con);
定义：
void DelContact(contact* con)
{
	char nn[100];
	printf("input you ready delete name\n");
	cin >> nn;
	int findd = FindContact(con, nn);
	if (findd == -1)
	{
		cout << "no name ,please reinput" << endl;
	}
	else
	{
		erase(con, findd);
		cout << "delete scussfully" << endl;
	}
}

(1).先输入要查找联系人的姓名，调用 FindContact() (查找)函数是否存在此联系人，若返回值为-1，则此联系人不存在，否则存在，调用顺序表中erase()函数，删除此联系人。

5.2.6 ShowContact() 打印通讯录函数

声明：
void ShowContact(contact* con);
定义：
void ShowContact(contact* con)
{
	printf("name  gender  age    tel   dress\n");

	for (int i = 0; i < con->size; i++)
	{
		printf("%-6s %-6s %-6d %-6s %-6s\n", con->arr[i].name, con->arr[i].gender, con->arr[i].age, con->arr[i].tel, con->arr[i].dress);

	}
	return;

}

(1).直接遍历顺序表即可，依次打印顺序表中每个成员通讯录结构体中的信息即可。

5.2.7 ModifyContact() 修改联系人信息

声明：
void ModifyContact(contact* con);
定义：
void ModifyContact(contact* con)
{
	char nemmm[100];
	printf("input name\n");
	cin >> nemmm;

	int findd = FindContact(con, nemmm);
	if (findd < 0)
	{
		printf("name if not\n");
		return;
	}
	printf("modity befor :%4s %4s %4d %4s %4s\n", con->arr[findd].name, con->arr[findd].gender, con->arr[findd].age, con->arr[findd].tel, con->arr[findd].dress);
	printf("input modity name age sex tel dress\n");
	scanf("%s%s%d%s%s", &con->arr[findd].name, &con->arr[findd].gender, &con->arr[findd].age, &con->arr[findd].tel, &con->arr[findd].dress);

	printf("modity voer :%4s %4s %4d %4s %4s\n", con->arr[findd].name, con->arr[findd].gender, con->arr[findd].age, con->arr[findd].tel, con->arr[findd].dress);

}

(1).输入要修改联系人的姓名，查找是否存在此联系人。

(2).打印修改之前的联系人信息

printf("modity befor :%4s %4s %4d %4s %4s\n", con->arr[findd].name, con->arr[findd].gender, con->arr[findd].age, con->arr[findd].tel, con->arr[findd].dress);

 (3).输入新的联系人信息

scanf("%s%s%d%s%s", &con->arr[findd].name, &con->arr[findd].gender, &con->arr[findd].age, &con->arr[findd].tel, &con->arr[findd].dress);

(4).打印修改之后联系人信息

printf("modity voer :%4s %4s %4d %4s %4s\n", con->arr[findd].name, con->arr[findd].gender, con->arr[findd].age, con->arr[findd].tel, con->arr[findd].dress);

5.2.8 DestroyContact() 销毁函数的讲解

声明：
void DestroyContact(contact* con);
定义：
void DestroyContact(contact* con)
{
	SaveContact(con);
	destort(con);
}

(1).销毁通讯录相当于销毁顺序表,只需调用顺序表中的销毁函数即可。

(2).销毁之前要先对现有数据的保存，先调用 SaveContact() 函数。

5.2.8 SaveContact() 存储数据函数

fwrite()函数的讲解icon-default.png?t=N7T8https://blog.csdn.net/2301_80122797/article/details/137268867#:~:text=%E8%BE%93%E5%87%BA%E7%BB%93%E6%9E%9C%3A-,5.2.3%20fwrite%20%3A,-size_t%20fwrite%20(

声明：
void SaveContact(contact* con);
定义：
void SaveContact(contact* con) {
	FILE* pf = fopen("contact.txt", "wb");
	if (pf == NULL) {
		perror("fopen error!\n");
		return;
	}
	//将通讯录数据写入文件
	for (int i = 0; i < con->size; i++)
	{
		fwrite(con->arr+i, sizeof(permessage), 1, pf);
	}
	printf("通讯录数据保存成功！\n");
}

(1).以二进制写的方式读取文件。

(2).使用循环将顺序表中每个结构体成员的信息存储到 contact.txt 中。

通讯录到这里就讲完啦，如果喜欢的话请给小编一个赞吧b(￣▽￣)d

完结

Mike!
关注
  • 35
    点赞
  • 踩
  • 17
    收藏
    觉得还不错? 一键收藏
  • 8
    评论
专栏目录
微信小程序学习指南
weixin_30446197的博客
12-13 3253
作者：初雪链接：https://www.zhihu.com/question/50907897/answer/128494332来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 微信小程序正式公测， 张小龙全面阐述小程序，定档1月9日上线（附90分钟演讲全文） ... 前言：新人第一坑，跳坑指南：修改后，必须保存；ctrl+S； 1：官方工具：http...
参考文献
Ω｜狐步幻影
10-26 7万+
[ IIS 6 = php 5 + MySQL 5 ]body { font-family:verdana; cursor:default;}td {font-size:14px;color:darkslategray;line-height:150%}a:link {color:whitesmoke}a:hover {color:silver}a:visited
android安卓源码海量项目合集打包-1
热门推荐
chenhao0568的专栏
06-11 13万+
下载地址 最后更新共计113个分类5177套源码29.2 GB。 卷 新加卷 的文件夹 PATH 列表 卷序列号为 00000200 5E7A:7F30 F:. ├─前台界面 │ ├─3D标签云卡片热门 │ │ Android TagCloudView云标签的灵活运用.rar │ │ Android 实现 标签 拖动 改变位置.rar │ │ android 流式布局和热门标签.zip │ │ ...
Adroid 收集
daimengs的博客
08-17 1万+
用两张图告诉你，为什么你的 App 会卡顿? - Android - 掘金 Cover 有什么料？ 从这篇文章中你能获得这些料： 知道setContentView()之后发生了什么？ ... Android 获取 View 宽高的常用正确方式，避免为零 - 掘金 相信有很多朋友都有过在 Activity 中通过 getWidth() 之类的方法获取 View 的宽高值，可能在 onCreat...
java面试笔试大全
dyk
07-06 2437
java基础 1. JDK 和 JRE 有什么区别？ JDK：Java Development Kit 的简称，java 开发工具包，提供了 java 的开发环境和运行环境。 JRE：Java Runtime Environment 的简称，java 运行环境，为 java 的运行提供了所需环境。 具体来说 JDK 其实包含了 JRE，同时还包含了编译 java 源码的编译器 javac，还包含了很多 java 程序调试和分析的工具。简单来说：如果你需要运行 java 程序，只需安装 JRE 就可以了，如果
学习微信小程序的资料汇总---转载自知乎
weixin_41670928的博客
05-07 5242
作者：初雪链接：https://www.zhihu.com/question/50907897/answer/128494332来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。微信小程序正式公测， 张小龙全面阐述小程序，定档1月9日上线（附90分钟演讲全文） ...前言：新人第一坑，跳坑指南：修改后，必须保存；ctrl+S；1：官方工具：https://mp.weix...
微信小程序学习资料——转载
weixin_34186950的博客
10-23 4989
注：本文转载知乎上的回答 作者：初雪 链接：www.zhihu.com/question/50… 来源：知乎 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 微信小程序正式公测，张小龙全面阐述小程序，定档1月9日上线（附90分钟演讲全文） ... 前言：新人第一坑，跳坑指南：修改后，必须保存；ctrl+S； 1：官方工具：mp.weixin.qq.com/debug/w .....
计算机病毒及其防治技术期末复习
turboxx的博客
01-10 3543
计算机病毒复习资料
Linux 的常用系统及网络命令
waterif的专栏
12-21 6114
（转载自http://blog.chinaunix.net/uid-8031155-id-2518955.html） Linux下常用命令收集整理 Linux 的常用网络命令  计算机网络的主要优点是能够实现资源和信息的共享，并且用户可以远程访问信息。Linux提供了一组强有力的网络命令来为用户服务，这些工具能够帮助用户登录到远程计算机上、传输文件和执行远程命令等
模拟通讯录-数据结构（顺序表实现基本功能）.doc
04-25
在本项目中，我们以“模拟通讯录-数据结构（顺序表实现基本功能）”为主题，探讨如何利用数据结构和C++编程语言来构建一个简易的通讯录系统。该系统应具备通讯录的建立、联系人添加、删除、修改以及查找等基本功能，...
C语言实现动态顺序表的实现代码
08-29
C语言实现动态顺序表的实现代码 本文主要介绍了C语言实现动态顺序表的实现代码，动态顺序表是指在内存中开辟一块空间，可以随我们数据数量的增多来扩容的线性表。下面将详细介绍动态顺序表的实现代码。 一、顺序表...
图书管理顺序表实现.txt
03-12
图书管理c语言顺序表实现
C语言实现一个简易通讯录
08-18
C语言实现一个简易通讯录是基于C语言的IO文件操作和数据结构里的顺序表实现的。这个通讯录主要提供了以下几个功能： 1. 信息的添加：用户可以添加新的联系人信息，包括姓名、性别、电话和地址等信息。 2. 信息的...
使用顺序表实现奇偶排序
09-25
【顺序表实现奇偶排序】 在给定的问题中，我们需要对一个整数顺序表进行特殊排序，即把所有的奇数移到偶数的前面。这里我们使用C++编程语言来实现这个算法。首先，顺序表是一种数据结构，它将元素存储在连续的内存...
华为OD机试(C卷,200分)- 二叉树计算
欢迎来到我的博客~
07-20 603
6、递归处理左区间右区间并计算每个节点的childSum，新树的每个节点的值 = 其左右子树的所有节点值之和。左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。请由该二叉树生成一个新的二叉树，它满足其树中的每个节点将包含原始树中的左子树和右子树的和。2行整数，第1行表示二叉树的中序遍历，第2行表示二叉树的前序遍历，以空格分割。1行整数，表示求和树的中序遍历，以空格分割。输出 0 3 0 7 0 2 0。2、前序数组第一个元素为根节点。1、前序数组为0，空节点。
Windows图形界面(GUI)-DLG-C/C++ - 状态栏(StatusBar)
最新发布
0xCC说逆向
07-20 271
【代码】Windows图形界面(GUI)-DLG-C/C++ - 状态栏(StatusBar)
【C语言】条件运算符详解 - 《 A ? B : C 》
EleganceJiaBao的博客
07-16 504
条件运算符（也称为三元运算符）是C语言中唯一的三元运算符。它通常用于替代简单的 if-else 语句。条件运算符的语法如下：
学懂C语言（十）： C语言位运算符（按位与、按位或、左移、右移、异或、取反）的计算过程和底层原理
martian665的专栏
07-20 319
C语言位运算符（按位与、按位或、左移、右移、异或、取反）的计算过程和底层原理
java用顺序表实现通讯录设计
03-29
然后，我们可以在主函数中使用顺序表类来实现通讯录： ```java public static void main(String[] args) { ContactList contactList = new ContactList(10); contactList.addContact(new Contact("Alice", ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 8
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值