C++STL deque与vector容器案例-评委打分 实现步骤与代码

vector deque容器案例-评委打分

1 案例描述

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

2 实现步骤

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

3 示例代码

3.1 创建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";
	int score = 0;
	for (int i = 0; i < 5; i++)
	{
		string name = "选手";
		name += nameseed[i];
		Person p(name, score);
		v.push_back(p);
	}
}

void printVector(vector<Person>& v)
{
	for (int i = 0; i < v.size(); i++)
	{
		cout << "姓名：" << v[i].m_name << "\t分数：" << v[i].m_score << endl;
	}
}

//测试
int main()
{
	//1、创建5名选手 并放入容器
	vector<Person> v;
	createPerson(v);
	//测试
	printVector(v); cout << endl;

	system("pause");
	return 0;
}

注意点：

• 在初始化选手名的时候可以用一个小技巧，nameseed传入不同选手名字的后缀；
• 首先要创建一个选手类，成员属性是姓名和平均分
• 再创建一个vector，存放5名选手，最后测试是否成功

3.2 给5名选手打分

void setScore(vector<Person>& v)
{
	for (vector<Person>::iterator it = v.begin(); it != v.end(); it++)
	{
		//10个评委打分并放进deque容器
		deque<int> d;
		for (int i = 0; i < 10; i++)
		{
			int score = rand() % 41 + 61;//60-100 rand每次运行产生的随机数都相同
			d.push_back(score);
		}

		//选手得分情况打印
		cout << (*it).m_name << "\t得分情况：";
		for (int i = 0; i < d.size(); i++)
		{
			cout << d.at(i) << "\t";
		}
		cout << endl;

		//分数排序
		sort(d.begin(), d.end());
		cout << "\t最低分：  " << d.front() << "\t最高分：" << d.back();
		//去掉最高、对低分
		d.pop_front();
		d.pop_back();
		
		//计算平均分
		int sum = 0;
		for (int i = 0; i < d.size(); i++)
		{
			sum += d.at(i);
		}
		int avg = sum / d.size();
		(*it).m_score = avg;
		cout << "\t平均分：" << (*it).m_score << endl;
		cout << string(100, '-') << endl;
	}
}

//测试
int main()
{
	//随机数种子
	srand((unsigned int)time(NULL));

	//1、创建5名选手 并放入容器
	vector<Person> v;
	createPerson(v);
	//测试
	//printVector(v); cout << endl;

	//2、给5名选手打分
	setScore(v);
	system("pause");
	return 0;
}

注意点：
给五名选手打分时，逐个选手打分并计算平均分；
打分时，创建一个deque容器来存放10个评委的分数，再对分数排序，然后去掉最高分和最低分，最后计算出当前选手的平均分；
可以在评委打分后，测试是否打分成功；
评委打分时，可以用rand()产生随机分数，但这个分数每次运行都一样，可用于测试阶段；
最后用srand随机种子，来产生随机分数，让每次运行都产生不同的分数。

3.3 获取平均分并打印

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

	//1、创建5名选手 并放入容器
	vector<Person> v;
	createPerson(v);
	//测试
	//printVector(v); cout << endl;

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

	//3、获取平均分并打印
	printVector(v);


	system("pause");
	return 0;
}

总结： 选取不同的容器操作数据，可以提升代码的效率