C++ deque容器-49-deque和vector容器练习

前面把vector容器和deque容器都学习完，现在找一个实际的例子，我们用这两个容器的特点和相关API去做一个练习题。模拟，在比赛过程中，评委给选手打分，例如十个评委打分完成，去除一个最高分和最低分，求8个评委打分的平均值。

 

1.需求

一共有5个选手ABCDE，十个评委打分，去除最高分和最低分，要求大于选手名称和平均分。

 

2.实现思路

下面是实现思路，步骤拆分

1.创建5名选手，放到vector中

2.遍历vector容器，取出每一个选手，执行for循环，可以把10个评分分别存入deque容器中

3.sort算法对deque容器中分数进行排序，去除最高分和最低分

4.deque容器遍历一遍，累加总分

5.获取平均分

注意，我们需要使用一个自定义类对象，例如Person(name, score)来存储选手名称和平均分。

 

3.代码实现

相关代码如下

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


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

    int m_Score;
    string m_Name;

};


void createPlayer(vector<Person> &v)
{
    string nameSeed = "ABCDE";
    for(int i= 0; i < 5; i++)
    {
        string name = "Player";
        name += nameSeed[i];
        int score = 0;  // 默认0分

        // 创建person对象并放入vector容器中
        Person p(name, score);
        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;
            d.push_back(score);
        }

        // 测试调试代码
        cout << "Player：" << it->m_Name << " Score: " << endl;
        for(deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
        {
            cout << *it << " ";
        }
        cout << endl;

        // 排序 然后删除最高分和最低分
        sort(d.begin(), d.end());
        d.pop_back();
        d.pop_front();  // 由于这个特点，本例子才使用deque

        // 求平均分
        int totalScore = 0;
        for(deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
        {
            totalScore += *it;
        }
        // 平均分
        int avg = totalScore / d.size();
        // 写入平均分成绩
        it->m_Score = avg;

    }
    

}

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


int main()
{
    // 定义vector，用来放5个选手信息（Person对象）
    vector<Person> v;
    // 1. 创建5名选手，放入vector中
    createPlayer(v);
    // 2.给5人打分
    setScore(v);
    // 3. 打印每个选手得分
    showScore(v);
    system("pause");
    return 0;
}

运行结果

 

4.改善

上面代码在运行测试多次，发现测试结果每次输出都一个样。原因就是我们缺少一个随机数种子，和时间相关。在main函数添加随机数种子，这里头文件需要引入ctime文件

#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;
    }

    int m_Score;
    string m_Name;

};


void createPlayer(vector<Person> &v)
{
    string nameSeed = "ABCDE";
    for(int i= 0; i < 5; i++)
    {
        string name = "Player";
        name += nameSeed[i];
        int score = 0;  // 默认0分

        // 创建person对象并放入vector容器中
        Person p(name, score);
        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;
            d.push_back(score);
        }

        // 测试调试代码
        cout << "Player：" << it->m_Name << " Score: " << endl;
        for(deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
        {
            cout << *it << " ";
        }
        cout << endl;

        // 排序 然后删除最高分和最低分
        sort(d.begin(), d.end());
        d.pop_back();
        d.pop_front();  // 由于这个特点，本例子才使用deque

        // 求平均分
        int totalScore = 0;
        for(deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
        {
            totalScore += *it;
        }
        // 平均分
        int avg = totalScore / d.size();
        // 写入平均分成绩
        it->m_Score = avg;

    }
    

}

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


int main()
{
    // 随机数种子
    srand((unsigned int)time(NULL));
    // 定义vector，用来放5个选手信息（Person对象）
    vector<Person> v;
    // 1. 创建5名选手，放入vector中
    createPlayer(v);
    // 2.给5人打分
    setScore(v);
    // 3. 打印每个选手得分
    showScore(v);
    system("pause");
    return 0;
}