STL_deque容器_2_deque应用举例

1.选手打分并排序

评委打分案例(sort算法排序)
创建5个选手（姓名，得分），10个评委对5个选手进行打分
得分规则：去除最高分，去除最低分，取出平均分
按得分对5个选手进行排名

#include <iostream>
#include <vector> //vector头文件
#include <string> //string头文件
#include <deque> //deque头文件
#include <algorithm> //sort函数头文件
using namespace std;

//评委打分案例(sort算法排序)
//创建5个选手（姓名，得分），10个评委对5个选手进行打分
//得分规则：去除最高分，去除最低分，取出平均分
//按得分对5个选手进行排名

//选手类
class Player{
public:
	Player(){}
	Player(string name,int score):sName(name),iScore(score){}
public:
	string sName;
	int iScore;
};
//创建选手
void Creat_Player(vector<Player>& v)
{
	string nameSeed = "ABCDE";
	for(int i=0;i<5;i++)
	{
		Player p;
		p.sName = "选手";
		p.sName += nameSeed[i];
		p.iScore = 0;
		//存入vector选手列表中
		v.push_back(p);
	}
}
//打分，去除最高分，去除最低分，求平均分
void Set_Score(vector<Player>& v)
{
	for(vector<Player>::iterator it=v.begin();it != v.end();it++)
	{
		//给当前学生打分,10个分数
		deque<int> iScore;
		for(int j=0;j<10;j++)
		{
			int score = rand()%40+60;
			iScore.push_back(score);
		}
		//对每个人的10个分数排序
		sort(iScore.begin(),iScore.end());
		
		//去除最高分，去除最低分
		iScore.pop_back();
		iScore.pop_front();
		
		//求剩余分数的总分
		int totalScore = 0;
		for(deque<int>::iterator deqit=iScore.begin();deqit != iScore.end();deqit++)
		{
			totalScore += (*deqit);
		}
		//求剩余分数的平均分
		int avgScore = totalScore / iScore.size();
		//保存分数
		(*it).iScore = avgScore;
	}
}
//排序规则
bool mycompare(Player& p1, Player& p2)
{
	return p1.iScore > p2.iScore;
}

//根据选手分数排名
void Print_Rank(vector<Player>& v)
{
	//排序
	sort(v.begin(), v.end(),mycompare);
	//打印
	for(vector<Player>::iterator it = v.begin();it != v.end();it++)
	{
		cout<<"姓名："<<(*it).sName<<",得分："<<(*it).iScore<<endl;
	}
}

int main()
{
	//vector选手信息列表
	vector<Player> vPlayerList;
	//创建选手
	Creat_Player(vPlayerList);
	//设置分数
	Set_Score(vPlayerList);
	//排序并打印
	Print_Rank(vPlayerList);

	return 0;
}

执行结果：

root@host:/home/LinuxShare/007.STL# g++ 02degue.cpp
root@host:/home/LinuxShare/007.STL# ./a.out
姓名：选手E,得分：83
姓名：选手A,得分：79
姓名：选手C,得分：75
姓名：选手B,得分：74
姓名：选手D,得分：74