c++提高篇——STL容器实现打分系统

一、案例说明

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

二、案例实现

在实现这个系统时，我们规划一下实现的步骤以及细节：
1、创建一个选手类；
2、创建一个存放选手的容器；
3、创建一个存放每个选手分数的容器；
4、实用sort排序后计算平均分

一、创建一个选手类

class people
{
public:
	people(string name, int score)
	{
		this->M_name = name;
		this->M_sorce = score;
	}

	//选手名称
	string M_name;

	//选手分数
	int M_sorce;
};

在这里，选手类包含两个信息，一个是选手的姓名，一个是选手的分数

二、创建一个选手的vector容器

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

		int scorce = 0;

		people p(name, scorce);

		v.push_back(p);
	}
}

在这里我们依次将选手的姓名以及初始的分数放入容器中。

三、创建一个deque容器存放分数

void setScore(vector<people> &v)
{
	for (vector<people>::iterator it = v.begin(); it != v.end(); it++)
	{
		//准备打分容器
		deque<int> d;
		for (int i = 0; i < 10; i++)
		{
			//随机分
			int score = rand() % 41 + 60;
			d.push_back(score);
		}

四、使用sort进行排序，计算平均分

		//对容器进行排序
		sort(d.begin(), d.end());

		//去除最高分，最低分
		d.pop_back();
		d.pop_front();
		
		//取平均
		int sum = 0;
		for (deque<int>::iterator it = d.begin(); it != d.end(); it++)
		{
			sum += *it;
		}
		int avg_score = sum / d.size();

		//赋值给选手
		(*it).M_sorce = avg_score;

三、整体的计算代码：

#include<iostream>
using namespace std;
#include<vector>
#include<deque>
#include<string>
#include<algorithm>
#include<ctime>

class people
{
public:
	people(string name, int score)
	{
		this->M_name = name;
		this->M_sorce = score;
	}

	//选手名称
	string M_name;

	//选手分数
	int M_sorce;
};

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

		int scorce = 0;

		people p(name, scorce);

		v.push_back(p);

	}
}

void setScore(vector<people> &v)
{	
	for (vector<people>::iterator it = v.begin(); it != v.end(); it++)
	{
		//准备打分容器
		deque<int> d;
		for (int i = 0; i < 10; i++)
		{
			//随机分
			int score = rand() % 41 + 60;
			d.push_back(score);
		}

		//对容器进行排序
		sort(d.begin(), d.end());

		//去除最高分，最低分
		d.pop_back();
		d.pop_front();
		
		//取平均
		int sum = 0;
		for (deque<int>::iterator it = d.begin(); it != d.end(); it++)
		{
			sum += *it;
		}
		int avg_score = sum / d.size();

		//赋值给选手
		(*it).M_sorce = avg_score;
	}
}

void ShowScore(vector<people> &v)
{
	for (vector<people>::iterator it = v.begin(); it != v.end(); it++)
	{
	cout << (*it).M_name << ":" << endl;
	cout << (*it).M_sorce << endl;
	} 
}


int main() {

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

	//创建存放选手的vector容器
	vector<people> v;
	CreatPeople(v);

	//对选手打分
	setScore(v);

	//显示分数
	ShowScore(v);

	system("pause");
	return 0;

}