0
点赞
收藏
分享

微信扫一扫

贪心算法(基础题)

回望这一段人生 03-04 13:00 阅读 4

1,系统需求

通讯录是一个记录亲人,好友信息的工具

系统中需要实现的功能如下:

1,添加联系人:向通讯录中添加新人,信息包括(姓名,性别,年龄,联系电话,家庭住址)最多记录1000个人

2,显示联系人:显示通讯录中所有的联系人信息

3,删除联系人:按照姓名进行删除指定联系人

4,查找联系人:按照姓名查找指定联系人信息

5,修改联系人:按照名字重新修改指定联系人

6,清空联系人:清空通讯录所有信息

7,退出通讯录:退出当前使用的通讯录

2,创建项目

创建项目步骤如下:

打开软件

点击创建新项目

 

点击空项目和下一步 

在前两行包含头文件 

3,菜单功能

功能描述:用户选择功能的界面

步骤:创建函数void showMenu(),并在int main()中调用

#include<iostream>
using namespace std;

//菜单界面
void showMenu()
{
	cout << "**********************" << endl;
	cout << "*****1,添加联系人*****" << endl;
	cout << "*****2,显示联系人*****" << endl;
	cout << "*****3,删除联系人*****" << endl;
	cout << "*****4,查找联系人*****" << endl;
	cout << "*****5,修改联系人*****" << endl;
	cout << "*****6,清空联系人*****" << endl;
	cout << "*****0,退出通讯录*****" << endl;
	cout << "**********************" << endl;
	cout << endl;
}

int main()
{
	showMenu();
	system("pause");
	return 0;
}

结果显示: 

4,退出功能

功能描述:退出通讯录系统

思路:根据用户不同的选择,进入不同的功能,可以选择switch分支结构,将整个框架进行搭建

当前用户选择0的时候,执行退出,选择其他先不做操作,也不会退出程序

代码展示:

	int select = 0;//创建用户输入变量

	while (1)
	{
		//调用菜单
		showMenu();
		int select = 0;
		cin >> select;

		switch (select)
		{
		case 1://1,添加联系人
			break;
		case 2://2, 显示联系人
			break;
		case 3://3,删除联系人
			break;
		case 4://4,查找联系人
			break;
		case 5://5,修改联系人
			break;
		case 6://6,清空联系人
			break;
		case 0://0,退出通讯录
			cout << "欢迎下次使用!" << endl;
			system("pause");
			break;
		default:
			break;
		}
	}

	system("pause");
	return 0;
}

5,添加联系人

功能描述:实现添加联系人功能,联系人上限为1000人,联系人信息包括(姓名,性别,年龄,联系电话,家庭住址)

步骤:设计联系人结构体

          设计通讯录结构体

          main()函数中创建通讯录

          封装添加联系人函数

          测试添加联系人函数

5.1  设计联系人结构体

联系人信息包括(姓名,性别,年龄,联系电话,家庭住址)

设计如下:

#include<string>//头文件信息
//联系人结构体
struct Person
{
	string name;//姓名
	int m_sex;//性别
	int m_age;//年龄
	string m_phont;//电话
	string m_address;//住址
};

5.2  设计通讯录结构体

//通讯录结构体
struct Addressbooks
{
	struct Person personArray[MAX];//通讯录保存联系人信息
	int m_size;//通讯录中人员个数
};

5.3  main()函数中创建通讯录

Addressbooks abs;//创建通讯录变量

5.4   封装添加联系人函数

void addPerson(Addressbooks * abs)
{
	//先判断通讯录是否已满,如果满了后不再添加
	if (abs->m_size == MAX)
	{
		cout << "通讯录已满,无法添加!" << endl;
		return;
	}
	else
	{
		//添加联系人

		//姓名
		string name;
		cout << "请输入名字:" << endl;
		cin >> name;
		abs->personArray[abs->m_size].m_name = name;

		//性别
		cout << "请输入性别" << endl;
		cout << "1----男" << endl;
		cout << "2----女" << endl;
		int sex = 0;
		while (1)
		{
			cin >> sex;
			if (sex == 1 || sex == 2)
			{
				abs->personArray[abs->m_size].m_sex = sex;
				break;
			}
			cout << "输入有误,请重新输入" << endl;
		}
		abs->personArray[abs->m_size].m_sex = sex;

		//年龄
		cout << "请输入年龄" << endl;
		int age = 0;
		cin >> age;
		abs->personArray[abs->m_size].m_age = age;

		//联系电话
		cout << "请输入电话" << endl;
		string phone;
		cin >> phone;
		abs->personArray[abs->m_size].m_phone = phone;

		//家庭住址
		cout << "请输入地址" << endl;
		string address;
		cin >> address;
		abs->personArray[abs->m_size].m_address = address;

		//更新通讯录人数
		abs->m_size++;

		cout << "添加成功" << endl;

		system("pause");//按任意键继续
		system("cls");//清屏操作
	}
}

5.5  测试添加联系人函数

case 1://1,添加联系人
	addPerson(&abs);//利用地址传参,可以修饰实参
	break;

5.6 结果展示 

6,显示联系人

功能描述:显示通讯录已有的联系人信息

显示联系人实现步骤:

        *封存显示联系人函数

        *测试显示联系人功能

6.1 封存显示联系人函数

思路:判断如果当前通讯录中没有人员,就提示记录为空,人数大于0,显示通讯录中信息

代码如下:

//显示联系人
void showPerson(Addressbooks* abs)
{
	//判断如果当前通讯录中没有人员,就提示记录为空
	//人数大于0,显示通讯录中信息
	if (abs->m_size == 0)
	{
		cout << "当前记录为空" << endl;
	}
	else
	{
		for (int i = 0; i < abs->m_size; i++)
		{
			cout << "姓名:" << abs->personArray[i].m_name << "\t";
			cout << "性别:" << abs->personArray[i].m_sex << "\t";
			cout << "年龄:" << abs->personArray[i].m_age << "\t";
			cout << "电话:" << abs->personArray[i].m_phone << "\t";
			cout << "地址:" << abs->personArray[i].m_address << endl;
		}
	}
	system("pause");//按任意键继续
	system("cls");//清屏操作
}
}

6.2 测试显示联系人功能

case 2://2, 显示联系人
	showPerson(&abs);
	break;

6.3 结果展示 

7,删除联系人

功能描述:按照姓名进行删除指定联系人

步骤:

7.1封装检测联系人是否存在

思路:删除联系人前,我们需要先判断用户输入的联系人是否存在,如果存在就删除,不存在则提示用户没有要删除的联系人

因此我们可以把检测联系人是否存在封装成一个函数,如果存在,返回联系人在通讯录中的位置,不存在则返回-1

int isExist(Addressbooks * abs,string name)
{
	for (int i = 0; i < abs->m_size ; i++)
	{
		//找到用户姓名
		if (abs->personArray[i].m_name  == name)
		{
			//返回这个人的下标
			return i;
		}
			return -1;//如果遍历结果都没有找到,则返回-1
	}
}
case 3://3,删除联系人
{
	cout << "请输入删除联系人的姓名:" << endl;
	string name;
	cin >> name;
	if (isExist(&abs, name) == -1)
	{
		cout << "查无此人" << endl;
	}
	else
	{
		cout << "找到此人" << endl;
	}
}

7.2封装删除联系人函数

void deletePerson(Addressbooks * abs, string name)
{
	int ret = isExist(abs, name);
	//ret==-1  未查到
	//ret != 1  查到了
	
	if (ret != -1)
	{
		//查到人,要进行删除操作
		for (int i = 0; i < abs->m_size; i++)
		{
			//数据迁移
			//删除:就是将后面每个人的信息的位置替换前一个人的信息
			abs->personArray[i] = abs->personArray[i + 1];
		}
		abs->m_size--;
		cout << "删除成功" << endl;
	}
	else
	{
		cout << "查无此人" << endl;
	}
	system("pause");
	system("cls");
}

7.3测试删除联系人功能

case 3://3,删除联系人
{
	cout << "请输入删除联系人的姓名:" << endl;
	string name;
	cin >> name;
	if (isExist(&abs, name) == -1)
	{
		cout << "查无此人" << endl;
	}
	else
	{
		cout << "找到此人" << endl;
	}
	deletePerson(&abs, name); 
}

8,查找联系人

功能描述:按照姓名查找联系人信息

8.1封装查找联系人信息

void findPerson(Addressbooks * abs)
{
	cout << "输入您要查找的联系人" << endl;
	string name;
	cin >> name;

	//判断联系人是否在通讯录中
	int ret = isExist(abs, name);
	if (ret != -1)//找到联系人
	{
		cout << "姓名:" << abs->personArray[ret].m_name << "\t";
		cout << "性别:" << (abs->personArray[ret].m_sex == 1 ? "男" : "女") << "\t";
		cout << "年龄:" << abs->personArray[ret].m_age << "\t";
		cout << "电话:" << abs->personArray[ret].m_phone << "\t";
		cout << "地址:" << abs->personArray[ret].m_address << endl;
	}
	else 
	{
		cout << "查无此人" << endl;
	}
	system("pause");
	system("cls");
}

8.2 测试查找指定联系人

case 4://4,查找联系人
	findPerson(&abs);
	break;

 

9,修改联系人

功能描述:按照名字修改指定联系人

9.1 封装修改联系人函数

实现思路:查找用户输入的联系人,如果查找成功进行修改操作,查找失败提示查无此人

void modifyPerson(Addressbooks* abs)
{
	cout << "输入您要修改的联系人" << endl;
	string name;
	cin >> name;
	int ret = isExist(abs, name);
	if (ret != -1)//找到联系人
	{
		//姓名
		string name;
		cout << "请输入名字:" << endl;
		cin >> name;
		abs->personArray[ret].m_name = name;

		//性别
		cout << "请输入性别" << endl;
		cout << "1----男" << endl;
		cout << "2----女" << endl;
		int sex = 0;
		while (true)
		{
			cin >> sex;
			if (sex == 1 || sex == 2)
			{
				abs->personArray[ret].m_sex = sex;
				break;
			}
			cout << "输入有误,请重新输入" << endl;
		}

		//年龄
		cout << "请输入年龄" << endl;
		int age = 0;
		cin >> age;
		abs->personArray[ret].m_age = age;

		//联系电话
		cout << "请输入电话" << endl;
		string phone;
		cin >> phone;
		abs->personArray[ret].m_phone = phone;

		//家庭住址
		cout << "请输入地址" << endl;
		string address;
		cin >> address;
		abs->personArray[ret].m_address = address;

		cout << "修改成功" << endl;
	}
	else
	{
		cout << "查无此人" << endl;
	}
	system("pause");
	system("cls");
}

9.2 测试修改联系人功能

case 5://5,修改联系人
	modifyPerson(&abs);
	break;

 

10,清空联系人

功能描述:

10.1 封存清空联系人函数

void cleanPerson(Addressbooks* abs)
{
	abs->m_size = 0;
	cout << "通讯录已经清空" << endl;
	system("pause");
	system("cls");
}

10.2 测试清空联系人功能

case 6://6,清空联系人
	cleanPerson(&abs);
	break;

 

11,整体实现

#include<iostream>
using namespace std;
#include<string>//头文件信息
#define MAX 1000

//联系人结构体
struct Person
{
	string m_name;//姓名
	int m_sex;//性别
	int m_age;//年龄
	string m_phone;//电话
	string m_address;//住址
};

//通讯录结构体
struct Addressbooks
{
	struct Person personArray[MAX];//通讯录保存联系人信息
	int m_size;//通讯录中人员个数
};

//菜单界面
void showMenu()
{
	cout << "**********************" << endl;
	cout << "*****1,添加联系人*****" << endl;
	cout << "*****2,显示联系人*****" << endl;
	cout << "*****3,删除联系人*****" << endl;
	cout << "*****4,查找联系人*****" << endl;
	cout << "*****5,修改联系人*****" << endl;
	cout << "*****6,清空联系人*****" << endl;
	cout << "*****0,退出通讯录*****" << endl;
	cout << "**********************" << endl;
	cout << endl;
}

//添加联系人
void addPerson(Addressbooks * abs)
{
	//先判断通讯录是否已满,如果满了后不再添加
	if (abs->m_size  == MAX)
	{
		cout << "通讯录已满,无法添加!" << endl;
		return;
	}
	else
	{
		//添加联系人

		//姓名
		string name;
		cout << "请输入名字:" << endl;
		cin >> name;
		abs->personArray[abs->m_size].m_name = name;

		//性别
		cout << "请输入性别" << endl;
		cout << "1----男" << endl;
		cout << "2----女" << endl;
		int sex = 0;
		while (true)
		{
			cin >> sex;
			if (sex == 1 || sex == 2)
			{
				abs->personArray[abs->m_size].m_sex = sex;
				break;
			}
			cout << "输入有误,请重新输入" << endl;
		}
		
		//年龄
		cout << "请输入年龄" << endl;
		int age = 0;
		cin >> age;
		abs->personArray[abs->m_size].m_age = age;

		//联系电话
		cout << "请输入电话" << endl;
		string phone;
		cin >> phone;
		abs->personArray[abs->m_size].m_phone = phone;

		//家庭住址
		cout << "请输入地址" << endl;
		string address;
		cin >> address;
		abs->personArray[abs->m_size].m_address = address;

		//更新通讯录人数
		abs->m_size++;

		cout << "添加成功" << endl;
	}
	system("pause");//按任意键继续
	system("cls");//清屏操作
}

//显示联系人
void showPerson(Addressbooks* abs)
{
	//判断如果当前通讯录中没有人员,就提示记录为空
	//人数大于0,显示通讯录中信息
	if (abs->m_size == 0)
	{
		cout << "当前记录为空" << endl;
	}
	else
	{
		for (int i = 0; i < abs->m_size; i++)
		{
			cout << "姓名:" << abs->personArray[i].m_name << "\t";
			cout << "性别:" << (abs->personArray[i].m_sex == 1 ? "男" : "女" )<< "\t";
			cout << "年龄:" << abs->personArray[i].m_age << "\t";
			cout << "电话:" << abs->personArray[i].m_phone << "\t";
			cout << "地址:" << abs->personArray[i].m_address << endl;
		}
	}
	system("pause");//按任意键继续
	system("cls");//清屏操作
}

//如果存在,返回联系人在通讯录中的位置,不存在则返回 - 1
//参数1  通讯录   参数2   对比姓名
int isExist(Addressbooks * abs,string name)
{
	for (int i = 0; i < abs->m_size ; i++)
	{
		//找到用户姓名
		if (abs->personArray[i].m_name  == name)
		{
			//返回这个人的下标
			return i;
		}
			return -1;//如果遍历结果都没有找到,则返回-1
	}
}

void deletePerson(Addressbooks * abs, string name)
{
	int ret = isExist(abs, name);
	//ret==-1  未查到
	//ret != 1  查到了
	
	if (ret != -1)
	{
		//查到人,要进行删除操作
		for (int i = 0; i < abs->m_size; i++)
		{
			//数据迁移
			//删除:就是将后面每个人的信息的位置替换前一个人的信息
			abs->personArray[i] = abs->personArray[i + 1];
		}
		abs->m_size--;
		cout << "删除成功" << endl;
	}
	else
	{
		cout << "查无此人" << endl;
	}
	system("pause");
	system("cls");
}

void findPerson(Addressbooks * abs)
{
	cout << "输入您要查找的联系人" << endl;
	string name;
	cin >> name;

	//判断联系人是否在通讯录中
	int ret = isExist(abs, name);
	if (ret != -1)//找到联系人
	{
		cout << "姓名:" << abs->personArray[ret].m_name << "\t";
		cout << "性别:" << (abs->personArray[ret].m_sex == 1 ? "男" : "女") << "\t";
		cout << "年龄:" << abs->personArray[ret].m_age << "\t";
		cout << "电话:" << abs->personArray[ret].m_phone << "\t";
		cout << "地址:" << abs->personArray[ret].m_address << endl;
	}
	else 
	{
		cout << "查无此人" << endl;
	}
	system("pause");
	system("cls");
}

void modifyPerson(Addressbooks* abs)
{
	cout << "输入您要修改的联系人" << endl;
	string name;
	cin >> name;
	int ret = isExist(abs, name);
	if (ret != -1)//找到联系人
	{
		//姓名
		string name;
		cout << "请输入名字:" << endl;
		cin >> name;
		abs->personArray[ret].m_name = name;

		//性别
		cout << "请输入性别" << endl;
		cout << "1----男" << endl;
		cout << "2----女" << endl;
		int sex = 0;
		while (true)
		{
			cin >> sex;
			if (sex == 1 || sex == 2)
			{
				abs->personArray[ret].m_sex = sex;
				break;
			}
			cout << "输入有误,请重新输入" << endl;
		}

		//年龄
		cout << "请输入年龄" << endl;
		int age = 0;
		cin >> age;
		abs->personArray[ret].m_age = age;

		//联系电话
		cout << "请输入电话" << endl;
		string phone;
		cin >> phone;
		abs->personArray[ret].m_phone = phone;

		//家庭住址
		cout << "请输入地址" << endl;
		string address;
		cin >> address;
		abs->personArray[ret].m_address = address;

		cout << "修改成功" << endl;
	}
	else
	{
		cout << "查无此人" << endl;
	}
	system("pause");
	system("cls");
}

void cleanPerson(Addressbooks* abs)
{
	abs->m_size = 0;
	cout << "通讯录已经清空" << endl;
	system("pause");
	system("cls");
}

int main()
{
	Addressbooks abs;//创建通讯录结构体变量
	abs.m_size = 0;//初始化当前人数个数

	int select = 0;//创建用户输入变量

	while (1)
	{
		//调用菜单
		showMenu();
		cout << "请输入:" << endl;
		int select = 0;
		cin >> select;

		switch (select)
		{
		case 1://1,添加联系人
			addPerson(&abs);//利用地址传参,可以修饰实参
			break;
		case 2://2, 显示联系人
			showPerson(&abs);
			break;
		case 3://3,删除联系人
		{
			cout << "请输入删除联系人的姓名:" << endl;
			string name;
			cin >> name;
			if (isExist(&abs, name) == -1)
			{
				cout << "查无此人" << endl;
			}
			else
			{
				cout << "找到此人" << endl;
			}
			deletePerson(&abs, name); 
		}
			break;
		case 4://4,查找联系人
			findPerson(&abs);
			break;
		case 5://5,修改联系人
			modifyPerson(&abs);
			break;
		case 6://6,清空联系人
			cleanPerson(&abs);
			break;
		case 0://0,退出通讯录
			cout << "欢迎下次使用!" << endl;
			system("pause");
			break;
		default:
			break;
		}
	}

	system("pause");
	return 0;
}
举报

相关推荐

0 条评论