评委打分:一个案例学会vector容器与deque容器的灵活运用！

3.4 案例：评委打分

在了解了什么是vector容器和deque容器后，接下来通过这个案例对两者进行体会吧！

3.4.1 案例描述

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

3.4.2 实现步骤

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

代码：

#include <iostream>
#include <string>
#include <vector>
#include <deque>
#include <algorithm>
#include <ctime>
using namespace std;
class Person{
public:
    Person(string name, int score ){
        this->m_Name = name;
        this->m_Score = score;
    }
    string m_Name;
    int m_Score;
};
void creatPerson(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);
        //将创建的Person对象 放入到容器中
        v.push_back(p);
    }
}
void setScore(vector<Person>&v){
    for(vector<Person>::iterator it = v.begin(); it != v.end(); it++){
        //将评委的分数 放入到deque容器中
        deque<int>d;
        for(int i = 0; i < 10; i++){
            int score = rand()%41 + 60;   //60 ~ 100随机数
            d.push_back(score);
        }
        //测试代码，查看每个评委所给评分
//        cout << it->m_Name << "的打分： " << endl;
//        for(deque<int>::iterator dit = d.begin(); dit != 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;
    }
}
void showScore(vector<Person>&v){
    for(vector<Person>::iterator it = v.begin(); it != v.end(); it++)
        cout << "姓名：" << it->m_Name << " 平均分：" << it->m_Score << endl;
}
int main(){
    //随机数种子  一定要加在main里
    srand((unsigned int)time(NULL));
    //1.创建5名选手
    vector<Person>v;  //存放选手容器
    creatPerson(v);
    //2.给5名选手打分
    setScore(v);
    showScore(v);
    return 0;
}

对vector和deque的选择取决于二者本身的特性。在不要求头删和头插的情况下，选vector速度更快；在有头删头插需求时，deque更能实现需求。二者内部实现原理不同，因此所展现出来的特性也不同！