＜C++＞STL经典案例——评委打分

✅作者简介：C/C++领域新星创作者，为C++和java奋斗中
✨个人主页：微凉秋意的主页
系列专栏：C++STL快速上手
推荐一款模拟面试、刷题神器注册免费刷题

前言

书接上文，STL容器中的string、vector、duque容器的基本使用已经学习完毕，这篇博客就做一个STL的案例——评委打分。这个案例不会很难，但是会包含之前学过的容器知识，非常适合回忆和巩固容器的建立、插入、删除和遍历等使用方法，接下来就动手完成练习吧！

• 评委打分案例
• • 案例描述
  • 设计步骤
• 案例实现
• • 创建选手类
  • 初始化vector容器
  • 评委打分
  • 展示选手得分情况
• 结语

请使用STL容器完成

有五名选手A、B、C、D、E，十个评委分别对每一名选手进行打分，去掉一个最低分和一个最低分求取平均分。

1. 创建五名选手并放入vector容器，选手应为类的对象
2. 遍历vector容器，对每一名选手进行for循环，把十个评委的打分存入deque容器
3. 使用sort对deque容器进行升序排序，去掉最高分和对低分
4. 对deque容器进行累加，进一步求出平均分并赋值给选手的得分属性
5. 遍历vector容器，得到最终结果

class Person {
public:
	Person(string name,double score)
	{
		this->name = name;
		this->score = score;
	}
	//名字 和 得分属性
	string name;
	double score;
};

//初始化容器，将五名选手存入vector中
void init_v(vector& v)
{
	double score =0;//初始化得分为零
	string nameSeed = "ABCDE";//选手种子
	for (int i = 0; i < 5; i++)
	{
		string name = "选手";//选手名字为 选手+种子里的字母
		name += nameSeed[i];
		Person p(name,score);//创建选手对象
		v.push_back(p);//存入vector容器
	}
}

这一步是创建选手类对象并将其存入vector容器中，选手名字利用选手种子nameSeed得到，初始化选手得分为零。此外传参必须使用引用&，这样形参才可以修饰实参。

//评委打分
void setScore(vector& v)
{
	srand((unsigned int)time(NULL));//随机数种子
	for (vector::iterator t = v.begin(); t != v.end(); t++)
	{
		deque deq;//创建存放打分的deque容器
		for (int i = 0; i < 10; i++)
		{
			int value = rand() % 41 + 60;//随机数范围60~100
			deq.push_back(value);
		}
		//排序
		sort(deq.begin(), deq.end());
		//去除最高分和最低分
		deq.pop_back();
		deq.pop_front();
		//得到平均分
		double sum = 0;//总分
		double avg = 0;//平均分
		for (deque::iterator d = deq.begin(); d != deq.end(); d++)
		{
			sum += *d;
		}
		avg = sum / deq.size();
		//赋值
		t->score = avg;
	}
}

这里使用srand((unsigned int)time(NULL));作为随机数种子，保证每次打分不重复。然后创建deque容器将随机产生的十位评委的分数存入进去，接着利用sort算法对容器排序、去除最高分和最低分、遍历容器累加并除以评分个数得到平均值avg，最后把平均值赋值给对应的选手得分。

//打印选手信息
void showInfo(vector& v)
{
	for (vector::iterator t = v.begin(); t != v.end(); t++)
	{
		cout <<"姓名："<< t->name << " 得分为：" << t->score << endl;
	}
}

运行效果：

学而不思则罔，思而不学则殆。只有通过实战练习才能找到自己的不足，从而思考提升，希望大家可以自己动手完成这个STL案例，加油！！！