1、应用案例1–评委打分
1 案例描述
有5名选手:选手ABCDE,10个评委分别对每一名选手打分,去除最高分,去除评委中最低分,取平均分。
2 实现步骤
- 创建五名选手,放到vector中
- 遍历vector容器,取出来每一个选手,执行for循环,可以把10个评分打分存到deque容器中
- sort算法对deque容器中分数排序,去除最高和最低分
- deque容器遍历一遍,累加总分
- 获取平均分
代码如下:
//选手类
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 实现步骤
- 创建10名员工,放到vector中
- 遍历vector容器,取出每个员工,进行随机分组
- 分组后,将员工部门编号作为key,具体员工作为value,放入到multimap容器中
- 分部门显示员工信息
#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快速入门手册~