项目实战--通讯录(动态顺序表)

最新推荐文章于 2024-08-14 21:39:28 发布
最新推荐文章于 2024-08-14 21:39:28 发布
阅读量586 收藏 10
点赞数 20
分类专栏： 项目实战C系列 文章标签： 开发语言 c语言 数据结构 顺序表 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u2396573637/article/details/140574889
版权

本项目使用C++语言，有过C语言基础的小伙伴也都能看得懂。项目基于动态顺序表实现通讯录项目。

项目需求：

（1）能够保存用户信息：姓名、电话、性别、住址等

（2）增加联系人信息

（3）删除指定联系人

（4）查找指定联系人

（5）修改指定联系人

（6）显示联系人信息

一、主界面

通讯录是一个非常适合新手写的小小项目，初学者通常以菜单的形式展示操作方法。为了使本次应用可以按照用户需求关闭程序，我们使用循环完成整体代码，但我们又不知道循环的具体次数，所以我们需要使用while或do...while循环来完成。为了使界面简洁，我们每次操作完成都会进行清屏操作。下面看一下运行结果：

代码实现：

#pragma once
#include <assert.h>
#include <string>
#include <iostream>
using namespace std;

#define LIST_INIT_SIZE 10
typedef struct Student {
	string name;
	string tel;
	string sex;
	string address;
}Stu;

typedef struct ContactList {
	Stu* arr;
	int size;//有效元素数Length
	int capacity;//数组容量MaxSize
}Con;
/*-------------------上述代码放在头文件中-----------------------*/

void meau()
{
	cout << "    欢迎使用Stark通讯录管理系统    " << endl;
	cout << "*---------------------------------*" << endl;
	cout << "0退出通讯录 1浏览通讯录 2查询联系人" << endl;
	cout << "3添加联系人 4删除联系人 5修改联系人" << endl;
	cout << "*---------------------------------*" << endl;
}

int main()
{
	Contact sl;//创建工具类
	Con mylist;//创建顺序表
	sl.InitSqlist(&mylist);//初始化顺序表
	while(1)
	{
		system("cls");
		cout << "您一共有 ";cout<< sl.GetLength(mylist); cout << " 位联系人" << endl;
		meau();//清屏-打印菜单
		int way = 0; cin >> way;//选择功能
		Stu data;//创建用户
		int index;
		switch (way)
		{
		case 0://退出程序
			exit(0); break;
		case 1://浏览联系人
			cout << "序号\t姓名\t电话\t性别\t住址" << endl;
			sl.PrintSqlist(mylist); break;
		case 2://按照姓名或电话查询
			cout << "请输入需要查询联系人的姓名/电话：" ;
			cin >> data.name >> data.tel;
			cout << "查询成功：" << endl;
			sl.SelNode(&mylist, data);
			break;
		case 3://添加联系人
			cout << "请依次输入联系人的姓名、电话、性别、住址" << endl;
			cin >> data.name >> data.tel >> data.sex >> data.address;
			sl.InsertData(&mylist, data);
			cout << "添加成功" << endl;
			break;
		case 4://删除联系人
			sl.PrintSqlist(mylist);
			cout << "请选择需要删除的联系人的序号：" ;
			cin >> index;
			sl.DeleteNode(&mylist, index - 1);
			break;
		case 5://修改联系人信息
			sl.PrintSqlist(mylist);
			cout << "请选择需要修改的联系人的序号：" ;
			cin >> index;
			cout << "请依次输入修改后的姓名、电话、性别、住址" << endl;
			cin >> data.name >> data.tel >> data.sex >> data.address;
			sl.UpdateNode(&mylist, index-1, data);
			break;
		default:cout << "功能未实现..." << endl; break;
		}
		system("pause");
	}
	sl.DestroySqlist(&mylist);
    return 0;
}

二、浏览联系人信息

前提操作：判断通讯录是否为空。以通讯录有效长度为临界值，通过for循环，依次遍历通讯录内容，将通讯录中存储的联系人信息依次输出，并使用制表符\t和换行来规范输出格式。

代码实现：

//打印通讯录
void PrintSqlist(Con s)
{
	if (isEmpty(s))cout << "通讯录为空";
	else 
	{
		for (int i = 0; i < s.size; i++)
		{
			printf("第%d位: \t",i+1);
			cout << (s.arr + i)->name << "\t" << (s.arr + i)->tel << "\t";
			cout << (s.arr + i)->sex << "\t" << (s.arr + i)->address << endl;
		}
	}cout << endl;
}

三、查询联系人信息

前提操作：判断通讯录是否为空。通过循环判断第几个表节点信息符合，然后通过封装的getMsg方法将该位联系人信息输出。

代码实现：

void SelNode(Con* s, Stu data)
{
	if (isEmpty(*s))cout << "通讯录为空" << endl;
	else {
		for (int i = 0; i < s->size; i++) {
			if ((s->arr + i)->name == data.name) 
			{
				getMsg(*s,i);
			}
			else if ((s->arr + i)->tel == data.tel)
			{
				getMsg(*s, i);
			}
		}
	}cout << endl;
}

void getMsg(Con s, int index)
{
	if (index<0 || index>s.size) cout<<"索引位溢出";
	cout << (s.arr + index)->name << " " << (s.arr + index)->tel << " ";
	cout << (s.arr + index)->sex << " " << (s.arr + index)->address << endl;
}

四、增加联系人信息

前提操作：如果通讯录是空表，初始化该表然后再插入数据。后续判断：有效长度与最大容量如果一致，说明通讯录满了，需要扩容。然后将传入的联系人信息依次存入。完成后将通讯录的有效长度+1。(本项目使用尾插，意味着添加时按照添加时间排序)

代码实现： 

//插入数据（尾插）
void InsertData(Con* s, Stu data)
{
	if (isEmpty(*s)) {
		InitSqlist(s);//如果顺序表为空，则开辟一个顺序表
	}
	if ((s->size) == (s->capacity))
	{
		Stu* tmp = new Stu[s->capacity * 2];
		assert(tmp);//判断指针是否为空
		s->arr = tmp;
		(s->capacity) *= 2;
	}	
	s->arr[s->size].address = data.address;
	s->arr[s->size].name = data.name;
	s->arr[s->size].sex = data.sex;
	s->arr[s->size].tel = data.tel;
	(s->size)++;
}

五、删除指定联系人

按照序号删除联系人。所以在删除操作之前将浏览通讯录全部信息便于用户获取删除的序号。

代码如下： 

void DeleteNode(Con* s, int index)
{
	if (isEmpty(*s) || index > s->size || index < 0)
        cout << "通讯录为空或索引超出通讯录范围" << endl;
	else {
		for (int i = index; i < (s->size); i++) {
			Stu tmp = *(s->arr + i);
			*(s->arr + i) = *(s->arr + i + 1);
			*(s->arr + i + 1) = tmp;
		}
		(s->size)--;
		cout << "删除成功" << endl;
	}
}

六、修改联系人信息

修改操作同删除操作一样，陈列联系人，选择序号，按位删除

代码如下： 

void UpdateNode(Con* s, int index, Stu data)
{
	if (isEmpty(*s))cout << "通讯录为空" << endl;
	else
	{
		*(s->arr + index) = data;
		cout << "修改成功" << endl;
	}
}

 七、初始化与销毁

//初始化顺序表:给arr开辟10个空间
void InitSqlist(Con* s)
{
	s->arr = new Stu[LIST_INIT_SIZE];
	//s->arr = (Stu*)malloc(sizeof(Stu) * LIST_INIT_SIZE);
	//if (isEmpty(*s))exit(OVERFLOW);
	s->capacity = LIST_INIT_SIZE;
	s->size = 0;//尚未存储数据
}

//销毁顺序表
void DestroySqlist(Con* s)
{
	assert(s->arr);
	s->capacity = s->size = 0;
	s->arr = NULL;
	delete[] s->arr;
	cout << "销毁完毕" << endl;
}

由于结构体内含string类型数据，string有构造函数，开辟含该类型数据的结构体类型时需要使用new操作符开辟空间。置于原因，我们后续会讲到的，这里记住就行。 delete[] 操作符会调用析构函数，与new操作符搭配使用。malloc、free是函数，new、delete是操作符。建议最好不要任意搭配使用。

八、程序源码

//Contact.h文件
#pragma once
#include <assert.h>
#include <string>
#include <iostream>
using namespace std;

#define LIST_INIT_SIZE 10
typedef struct Student {
	string name;
	string tel;
	string sex;
	string address;
}Stu;

typedef struct ContactList {
	Stu* arr;
	int size;//有效元素数Length
	int capacity;//数组容量MaxSize
}Con;


class Contact {
public:
	//判断顺序表s是否为空
	bool isEmpty(Con s)
	{
		return (s.arr == nullptr);
	}
	//获取顺序表s的长度
	int GetLength(Con s)
	{
		return s.size;
	}
	void getMsg(Con s, int index)
	{
		if (index<0 || index>s.size) cout<<"索引位溢出";
		cout << (s.arr + index)->name << " " << (s.arr + index)->tel << " ";
		cout << (s.arr + index)->sex << " " << (s.arr + index)->address << endl;
	}


	//初始化顺序表:给arr开辟10个空间
	void InitSqlist(Con* s)
	{
		s->arr = new Stu[LIST_INIT_SIZE];
		//s->arr = (Stu*)malloc(sizeof(Stu) * LIST_INIT_SIZE);
		//if (isEmpty(*s))exit(OVERFLOW);
		s->capacity = LIST_INIT_SIZE;
		s->size = 0;//尚未存储数据
	}
	//销毁顺序表
	void DestroySqlist(Con* s)
	{
		assert(s->arr);

		s->capacity = s->size = 0;
		s->arr = NULL;

        delete[] s->arr;
		//free(s->arr);
		cout << "销毁完毕" << endl;
	}
	//插入数据（尾插）
	void InsertData(Con* s, Stu data)
	{
		if (isEmpty(*s)) {
			InitSqlist(s);//如果顺序表为空，则开辟一个顺序表
		}
		if ((s->size) == (s->capacity))
		{
            Stu* tmp =new Stu[s->capacity*2];
			//Stu* tmp = (Stu*)realloc(s->arr, (s->capacity * 2) * sizeof(Stu));
			assert(tmp);//判断指针是否为空
			s->arr = tmp;
			(s->capacity) *= 2;
		}
		
		s->arr[s->size].address = data.address;
		s->arr[s->size].name = data.name;
		s->arr[s->size].sex = data.sex;
		s->arr[s->size].tel = data.tel;
		(s->size)++;
	}
	//修改顺序表第index位数据为data（按位改）
	void UpdateNode(Con* s, int index, Stu data)
	{
		if (isEmpty(*s))cout << "通讯录为空" << endl;
		else
		{
			*(s->arr + index) = data;
			cout << "修改成功" << endl;
		}
	}
	//删除顺序表第index位数据（按位删）
	void DeleteNode(Con* s, int index)
	{
		if (isEmpty(*s) || index > s->size || index < 0)
            cout << "通讯录为空或索引超出通讯录范围" << endl;
		else {
			for (int i = index; i < (s->size); i++) {
				Stu tmp = *(s->arr + i);
				*(s->arr + i) = *(s->arr + i + 1);
				*(s->arr + i + 1) = tmp;
			}
			(s->size)--;
			cout << "删除成功" << endl;
		}
	}

	//查找顺序表第index位数据（按位查找）
	void SelNode(Con s, int index)
	{
		if (isEmpty(s))cout << "通讯录为空" << endl;
		else getMsg(s,index);
	}
	//在顺序表中查找数据data,方法重载（按姓名值/电话值查找）
	void SelNode(Con* s, Stu data)
	{
		if (isEmpty(*s))cout << "通讯录为空" << endl;
		else {
			for (int i = 0; i < s->size; i++) {
				if ((s->arr + i)->name == data.name) 
				{
					getMsg(*s,i);
				}
				else if ((s->arr + i)->tel == data.tel)
				{
					getMsg(*s, i);
				}
			}
		}cout << endl;
	}


	//打印顺序表
	void PrintSqlist(Con s)
	{
		if (isEmpty(s))cout << "通讯录为空";
		else 
		{
			for (int i = 0; i < s.size; i++)
			{
				printf("第%d位: \t",i+1);
				cout << (s.arr + i)->name << "\t" << (s.arr + i)->tel << "\t";
				cout << (s.arr + i)->sex << "\t" << (s.arr + i)->address << endl;
			}
		}cout << endl;
	}
};

//Contact.cpp文件
#include "Contact.h"
#include <string>
#include <iostream>
using namespace std;

void meau()
{
	cout << "    欢迎使用Stark通讯录管理系统    " << endl;
	cout << "*---------------------------------*" << endl;
	cout << "0退出通讯录 1浏览通讯录 2查询联系人" << endl;
	cout << "3添加联系人 4删除联系人 5修改联系人" << endl;
	cout << "*---------------------------------*" << endl;
}

int main()
{
	Contact sl;//创建工具类
	Con mylist;//创建链表
	sl.InitSqlist(&mylist);
	while(1)
	{
		system("cls");
		cout << "您一共有 ";cout<< sl.GetLength(mylist); cout << " 位联系人" << endl;
		meau();//清屏-打印菜单
		int way = 0; cin >> way;//选择功能
		Stu data;//创建用户
		int index;
		switch (way)
		{
		case 0:
			exit(0); break;
		case 1:
			cout << "序号\t姓名\t电话\t性别\t住址" << endl;
			sl.PrintSqlist(mylist); break;
		case 2:
			cout << "请输入需要查询联系人的姓名/电话：" ;
			cin >> data.name >> data.tel;
			cout << "查询成功：" << endl;
			sl.SelNode(&mylist, data);
			break;
		case 3:
			cout << "请依次输入联系人的姓名、电话、性别、住址" << endl;
			cin >> data.name >> data.tel >> data.sex >> data.address;
			sl.InsertData(&mylist, data);
			cout << "添加成功" << endl;
			break;
		case 4:
			sl.PrintSqlist(mylist);
			cout << "请选择需要删除的联系人的序号：" ;
			cin >> index;
			sl.DeleteNode(&mylist, index - 1);
			break;
		case 5:
			sl.PrintSqlist(mylist);
			cout << "请选择需要修改的联系人的序号：" ;
			cin >> index;
			cout << "请依次输入修改后的姓名、电话、性别、住址" << endl;
			cin >> data.name >> data.tel >> data.sex >> data.address;
			sl.UpdateNode(&mylist, index-1, data);
			break;
		default:cout << "功能未实现..." << endl; break;
		}
		system("pause");
	}
	sl.DestroySqlist(&mylist);
	return 0;
}

思考1.用静态顺序表如何实现功能

思考2.如何保证程序结束后，历史 通讯录信息不会丢失

问题1.中间/头部的插入删除，时间复杂度为O(n)

问题2.扩容需要申请空间、拷贝数据、释放旧空间。会有不小的消耗。

问题3.扩容时一般是二倍增长，假如当前容量为100，需要扩容插入数据，此时二倍扩容使容量变为200，但我们只插入了5个数据，剩余的95个空间就这样浪费掉了。

推荐顺序表的两个算法：

经典算法OJ1：27. 移除元素 - 力扣（LeetCode）

经典算法OJ2：88. 合并两个有序数组 - 力扣（LeetCode）

感谢大家！

Stark、
关注
  • 20
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构项目实战-通讯录
03-02
在这个“数据结构项目实战-通讯录”的项目中，我们将深入探讨如何使用数据结构和算法的知识来实现一个实用的通讯录系统。这个系统的核心是高效地存储、查找和管理联系人的信息，包括姓名、电话号码、地址等。我们将...
基于顺序表的通讯录， 属于小型的实战项目， 巩固顺序表
04-07
本项目“基于顺序表的通讯录”是一个很好的实例，旨在巩固对顺序表数据结构的理解。顺序表是一种线性数据结构，它在内存中以连续的方式存储元素，可以通过数组来实现。下面将详细讲解这个项目的相关知识点。 1. **...
顺序表项目实战（基于动态顺序表实现通讯录）
2303_82176667的博客
07-02 398
实现一个基于动态顺序表的通讯录可以是一个很好的顺序表项目实战。动态顺序表是指在顺序表基础上实现了动态扩容和缩容功能，使得其大小可以动态变化，更加灵活和高效。
顺序表实战——基于顺序表的通讯录
strive_mianyang的博客
04-08 1737
定义结构体， 我们要知道我们的联系人的成员变量应该有什么。首先， 联系人一定要有姓名；其次， 联系人要有性别和电话。而且， 我们可以加上一个地址，还有年龄。那么基本的联系人的结构体里面的成员变量我们就考虑清楚了。现在我们来进行定义结构体#define NAME_MAX 20//最大的名字长度#define GENDER_MAX 10//最大的性别长度#define ADRESS_MAX 30//最大的地址长度#define TEL_MAX 12//电话的长度是11， 最后一个留给字符零。
【C/C++实战项目】通讯录
phoenixFlyzzz的博客
06-19 8825
C语言实现通讯录功能：新增、删除、查找、修改、排序、打印、清空、读档、存档
数据结构项目实战——通讯录
qq_74013365的博客
03-02 1672
C语言通讯录是一个使用C语言编写的简单程序，用于存储和管理联系人信息。该程序允许用户添加、删除、查找和显示通讯录中的联系人。每个联系人通常包括姓名、电话号码和电子邮件地址等基本信息。程序使用结构体来存储联系人信息，并使用数组或链表等数据结构来组织和管理通讯录。通过命令行界面与用户进行交互，用户可以通过输入命令来执行相应的操作。C语言通讯录程序可以用于个人或小型组织的信息管理，提高联系人信息的管理效率。#include //使用断言所需的头文件1。
【C语言实战项目】通讯录(动态增容版)
C/C++领域,数据结构,linux,MySQl学习者
08-23 339
上篇博客我们一起用C语言实现了一个固定大小的通讯录程序,这篇博客里我们将把他改造成可以动态增加大小的版本.
《数据结构》--顺序表
U2396573637的博客
07-20 871
C语言语法基础到数据结构与算法，前面已经掌握并具备了扎实的C语言基础，为什么要学习数据结构课程？--我们学完本章就可以实践一个：通讯录项目简单了解过后，通讯录具备增加、删除、修改、查找联系人等操作。要想实现通讯录项目必须有两个技术关键：（1）C语言语法基础（2）数据结构 之 顺序表/链表。
【数据结构】：顺序表实战（通讯录）
zwznzje的博客
04-08 1382
本文将以C语言和顺序表实现通讯录基础管理，实现功能包括增、删、改、查等，在实现相关功能时需要用到在第二节中顺序表的相关内容，需要友友们掌握顺序表的相关内容以及函数的实现方式。
【数据结构C++】线性表/顺序表-实战：通信录
JingYan_Chan的博客
03-13 1975
这篇blog面向刚入门学习数据结构的小伙伴们，参考第二章的函数模板可以实现这个通信录的项目。按照下面步骤，不需任何修改就可以顺利编译。
【C语言实战项目】通讯录
C/C++领域,数据结构,linux,MySQl学习者
08-14 1837
C语言实战项目之通讯录程序万字详解.
C++实战-通讯录管理资料
03-07
《C++实战：通讯录管理系统的深度解析》 在信息技术高速发展的今天，高效管理个人或组织的联系人信息显得尤为重要。本资料集“C++实战-通讯录管理资料”全面涵盖了通讯录管理系统的开发过程，从用户界面设计、数据...
android获取手机通讯录的实战应用(含SIM卡中的联系人).zip
05-27
本实战应用将深入探讨如何从设备内部存储以及SIM卡中读取联系人信息，并将其整合到你的应用中。 首先，要获取手机通讯录，你需要在AndroidManifest.xml文件中添加以下权限： ```xml <uses-permission android:name...
第六天：java设计模式、GUI编程与面向对象设计原则
JavaUpgrade
08-13 392
设计模式的定义：回顾设计模式的定义，即解决特定设计问题的通用解决方案。常见设计模式：了解并掌握几种常见的设计模式，如单例模式、工厂模式、策略模式、观察者模式等。了解它们的基本结构、应用场景和优缺点。设计模式的应用：通过实际例子或练习，尝试将设计模式应用到Java代码中，以解决实际问题。
第3天：文件处理和异常处理——try-except语句处理异常
weixin_49097920的博客
08-14 407
在上面的示例中，我们尝试打开一个存在的文件，并尝试读取其中的数据以及将其转换为整数。try块是包含可能引发异常的代码块，而except块则用于处理try块中可能出现的异常。当try块中的代码引发异常时，程序将跳到相应的except块，并执行对应的异常处理代码。通过访问异常的上下文信息，我们可以获取关于异常发生的详细信息，例如异常的类型、值和堆栈跟踪。除了捕获特定的异常类型（比如ZeroDivisionError），我们还可以使用except块来捕获多个异常类型，或者使用通用的except块来捕获所有异常。
Python知识点：如何使用PySoy进行网络游戏开发
bigorsmallorlarge的专栏
08-14 688
使用PySoy进行网络游戏开发可以帮助你构建基于3D图形的多人在线游戏。PySoy 是一个用 Python 编写的 3D 游戏引擎，支持物理模拟和网络游戏开发。
pygame 赛亚人打怪
最新发布
做一位与众不同的吗喽
08-14 298
笔者最近学了一点pygame，献丑了。代码附上，大佬勿喷！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值