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=0; i<5; i++ ){
        Player p;
        p.mName="选手";
        p.mName+=nameSeed[i];
        p.mScore=0;

        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=0; i<10; i++ ){
            int score=rand()%41+60;//产生[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=0;
        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 0;
}


```