STL容器实现评委打分

1 STL容器

        STL(Standard Template Library,标准模板库)；

        从广义分为容器(container)，迭代器(iterator)，算法(algorithm)；

        容器：类似C语言中数组，但容器可以可以动态扩展，数组为静态扩展；

        迭代器：容器与算法之间的粘合剂，可以通过迭代器遍历容器；

        算法：类似于增删改查元素的内容。

2 评委打分案例

2.1 主函数实现

 要求：10位评委打分给5人分别打分，去掉每个人的最高分最低分，取平均值为每个人的成绩。

 用到了三个函数：

           1) creatPerson(v);中实现创建五个人信息并初始化；

           2) setScore(v);中实现给每个人成绩并求出平均值；

           3) showScore(v);中实现展示姓名和平均值；

           4) 函数中用到<vector>单端容器，<deque>双端容器，随机数种子，sort算法；

        在这里简单介绍一下<vector>与<deque>容器区别，<vector>容器在头部插头时，需要整体元素后移一位，而<deque>容器在头部插入删除或尾部插入删除，都是开区间，容器中元素位置不会发生更改；

        deque的内部有中控器，中控器维护缓冲区地址，缓冲区中存放真实数据，所以使用deque时像是一片连续的内存空间，如下图：

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

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

	string m_Name;
	int m_Score;
};

int main()
{
	srand((unsigned int)time(NULL));
	vector<Person>v;//创建一个存放Person类型的类
	createPerson(v);
	setScore(v);
	showScore(v);

	system("pause");
	return 0;
}

1) creatPerson(v);的实现

        在这里姓名做了字符串选择拼接，代码简单易懂。

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);

		v.push_back(p);
	}
}

2) setScore(v);的实现

        在这里中间加注释的内容，是方便中间测试，可以打印输出求平均值之前的10个成绩。

void setScore(vector<Person>&v)
{
	for (vector<Person>::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);
		}

		/*cout << "选手： " << it->m_Name << "打分： " << endl;
		for (deque<int>::iterator dit = d.begin(); d.begin() != 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;
	}
}

3) showScore(v);的实现

        遍历容器即可。

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