贪心算法(基础题)

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(//利用地址传参，可以修饰实参
	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(
	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( 
}

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(
	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(
	break;

10，清空联系人

功能描述：

10.1 封存清空联系人函数

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

10.2 测试清空联系人功能

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

	system("pause");
	return 0;
}