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

ゝ一纸荒年。 2023-03-04 09:04 15阅读 0赞

前面把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;
    }

运行结果

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTE1NDE5NDY_size_16_color_FFFFFF_t_70][]

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

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTE1NDE5NDY_size_16_color_FFFFFF_t_70]: /images/20230208/18e089aeec234b95942a17af9c2ae049.png