[c++学习笔记18]：STL应用案例

1、应用案例1–评委打分

1 案例描述

有5名选手：选手ABCDE，10个评委分别对每一名选手打分，去除最高分，去除评委中最低分，取平均分。

2 实现步骤

1. 创建五名选手，放到vector中
2. 遍历vector容器，取出来每一个选手，执行for循环，可以把10个评分打分存到deque容器中
3. sort算法对deque容器中分数排序，去除最高和最低分
4. deque容器遍历一遍，累加总分
5. 获取平均分

代码如下:

//选手类
class Person
{
public:
	Person(string name, int score)
	{
		this->m_Name = name;
		this->m_Score = score;
	}

	string m_Name; //姓名
	int m_Score;  //平均分
};

void createPerson(vector<Person>&v)
{
	string nameSeed = "ABCDE";
	for (int i = 0; i < 5; i++)
	{
		string name = "选手";
		name += nameSeed[i];

		int score = 0;

		Person p(name, score);

		//将创建的person对象 放入到容器中
		v.push_back(p);
	}
}

//打分
void setScore(vector<Person>&v)
{
	for (vector<Person>::iterator it = v.begin(); it != v.end(); it++)
	{
		//将评委的分数 放入到deque容器中
		deque<int>d;
		for (int i = 0; i < 10; i++)
		{
			int score = rand() % 41 + 60;  // 60 ~ 100
			d.push_back(score);
		}

		//cout << "选手： " << it->m_Name << " 打分： " << endl;
		//for (deque<int>::iterator dit = d.begin(); dit != d.end(); dit++)
		//{
		//	cout << *dit << " ";
		//}
		//cout << endl;

		//排序
		sort(d.begin(), d.end());

		//去除最高和最低分
		d.pop_back();
		d.pop_front();

		//取平均分
		int sum = 0;
		for (deque<int>::iterator dit = d.begin(); dit != d.end(); dit++)
		{
			sum += *dit; //累加每个评委的分数
		}

		int avg = sum / d.size();

		//将平均分 赋值给选手身上
		it->m_Score = avg;
	}

}

void showScore(vector<Person>&v)
{
	for (vector<Person>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << "姓名： " << it->m_Name << " 平均分： " << it->m_Score << endl;
	}
}

int main() {

	//随机数种子
	srand((unsigned int)time(NULL));

	//1、创建5名选手
	vector<Person>v;  //存放选手容器
	createPerson(v);

	//测试
	//for (vector<Person>::iterator it = v.begin(); it != v.end(); it++)
	//{
	//	cout << "姓名： " << (*it).m_Name << " 分数： " << (*it).m_Score << endl;
	//}

	//2、给5名选手打分
	setScore(v);

	//3、显示最后得分
	showScore(v);

	system("pause");

	return 0;
}

2、应用案例2–vector mulitmap

1 案例描述

• 公司今天招聘了10个员工（ABCDEFGHIJ），10名员工进入公司之后，需要指派员工在那个部门工作
• 员工信息有: 姓名 工资组成；部门分为：策划、美术、研发
• 随机给10名员工分配部门和工资
• 通过multimap进行信息的插入 key(部门编号) value(员工)
• 分部门显示员工信息

2 实现步骤

1. 创建10名员工，放到vector中
2. 遍历vector容器，取出每个员工，进行随机分组
3. 分组后，将员工部门编号作为key，具体员工作为value，放入到multimap容器中
4. 分部门显示员工信息

#include<iostream>
using namespace std;
#include<map>
#include<vector>
#define CEHUA 0
#define MEISHU 1
#define YANFA 2
#include<string>
#include<ctime>
class Worker
{
public:
	string m_Name;
	int m_Salary;
};
void setVector(vector<Worker>& v)
{
	string Nameseed = "ABCDEFGHIJ";
	for (int i = 0; i < 10; i++)
	{
		Worker a;
		a.m_Name = "员工";
		a.m_Name += Nameseed[i];
		a.m_Salary = rand() % 10000 + 10000;//10000---19999
		v.push_back(a);
	}
}
void setGroup(vector<Worker>&v,multimap<int, Worker>&m)
{
	for (vector<Worker>::iterator it = v.begin(); it != v.end(); it++) {
		//产生部门随机编号
		int id = rand() % 3;//0,1,2
		//将员工插入到分组中
		//key部门编号，value具体员工
		m.insert(make_pair(id, *it));
	}
}
void showGroup(multimap<int,Worker>&m) 
{
	cout << "策划部门" << endl;
	multimap<int, Worker>::iterator pos=m.find(CEHUA);//find返回迭代器接收
	int num=m.count(CEHUA);
	for (int index = 0; pos != m.end() && index < num; pos++, index++) //注意  , 和&&的区分 
	{
		cout << "姓名： " << pos->second.m_Name << "  薪水： " << pos->second.m_Salary << endl;
	}
	cout << "-------------------------" << endl;
	cout << "美术部门" << endl;
	pos = m.find(MEISHU);//find返回迭代器接收
	num = m.count(MEISHU);
	for (int index = 0; pos != m.end() && index < num; pos++, index++) //注意  , 和&&的区分 
	{
		cout << "姓名： " << pos->second.m_Name << "  薪水： " << pos->second.m_Salary << endl;
	}
	cout << "-------------------------" << endl;
	cout << "研发部门" << endl;
	pos = m.find(YANFA);//find返回迭代器接收
	num = m.count(YANFA);
	for (int index = 0; pos != m.end() && index < num; pos++, index++) //注意  , 和&&的区分 
	{
		cout << "姓名： " << pos->second.m_Name << "  薪水： " << pos->second.m_Salary << endl;
	}
	cout << "-------------------------" << endl;
}
int main()
{
	//时间种子
	srand((unsigned int)time(NULL)); //加头文件  #include<ctime>
	//1.创建员工
	vector<Worker>vWorker;
	setVector(vWorker);
	//2、员工分组
	multimap<int, Worker>mWorker;
	setGroup(vWorker, mWorker);
	//3、显示员工分组
	 showGroup(mWorker);
	system("pause");
	return 0;
}

总结：

• 当数据以键值对形式存在，可以考虑用map 或 multimap

下一步学函数对象!!!

打个小广告啊啊啊啊，
欢迎关注我的公众号“麦香E站”，分享人工智能，信通学习，数学提高，外语学习，生活理财等多方面知识以及我多年积累的学习资源分享~
公众号后台回复 “编程” 获取我多年来积攒的海量编程电子书~
后台回复“latex”获取我倾力所作latex快速入门手册~