STL之vector,deque学习实例

 ```
 #include<iostream>
 #include<algorithm>
 #include<ctime>
 #include<vector>
 #include<deque>
 #include<cstring>
 #include<cstdlib>
 using namespace std;

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

 //选手类
 class Player{
 public:
     string mName;
     int mScore;
 public:
     Player(){}
     Player(string name,int score):mName(name),mScore(score){}

 };

 //创建选手
 void Create_Player(vector<Player>& v){
     string nameSeed="ABCDE";
     for(int i=; i<; i++ ){
         Player p;
         p.mName="选手";
         p.mName+=nameSeed[i];
         p.mScore=;

         v.push_back(p);
     }
 }

 void PrintScore(int val){
     cout<<val<<" ";
 }
 //打分
 void Set_Score(vector<Player>& v){
     for(vector<Player>::iterator it=v.begin(); it!=v.end(); it++ ){
         //当前学生进行打分
         deque<int> dScore;
         //srand(((unsigned) time(NULL)));
         for(int i=; i<; i++ ){
             int score=rand()%+;//产生[60,101)之间的数字
             dScore.push_back(score);
         }

         //对分数进行排序
         sort(dScore.begin(),dScore.end());
         //for_each(dScore.begin(),dScore.end(),PrintScore);
         //cout<<endl;

         //去除最高分，去除最低分
         dScore.pop_front();
         dScore.pop_back();
         //求平均分
         int totalScore=;
         for(deque<int>::iterator vec=dScore.begin(); vec!=dScore.end(); vec++ ){
             totalScore+=(*vec);
         }

         int avgScore=totalScore/dScore.size();
         //保存分数
         (*it).mScore=avgScore;
     }
 }

 //排名规则
 bool mycompare(Player& p1,Player& p2){
     return p1.mScore>p2.mScore;//从大到小排序
 }
 //根据选手分数排名，sort默认从小到大，希望从大到小
 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).mName<<" 得分:"<<(*it).mScore<<endl;
     }
 }

 int main(){

     //定义vector容器，保存选手信息
     vector<Player> vPlist;
     Create_Player(vPlist);
     Set_Score(vPlist);
     Print_Rank(vPlist);

     return ;
 }

 ```