[代码]deque容器练习

Posted lixuejian

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[代码]deque容器练习相关的知识,希望对你有一定的参考价值。

案例要求:

//打分案例(sort算法排序)
//创建5个选手(姓名、得分),十个评委对五个选手进行打分
//得分规则:去除最高分,去除最低分,取出平均分
//按得分对5个选手进行排名

源代码:

//打分案例(sort算法排序)
//创建5个选手(姓名、得分),十个评委对五个选手进行打分
//得分规则:去除最高分,去除最低分,取出平均分
//按得分对5个选手进行排名

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

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

//创建选手
void CreatPlayer(vector<Player>& v) 
{
    string name = "ABCDE";
    for (int i = 0; i < 5; i++)
    {
        Player p;
        p.mName = "选手";
        p.mName += name[i];
        p.mScore = 0;
        v.push_back(p);
    }

}

//评委打分
void SetScore(vector<Player>& v)
{
    for (vector<Player>::iterator it = v.begin(); it != v.end(); it++)
    {
        //对选手进行打分
        deque<int> dScore;
        for (int i = 0; i < 10; i++)
        {
            int score = rand() % 41 + 60;
            dScore.push_back(score);
            //dScore[i] = rand() % 41 + 60;
        }
        //对分数进行排序
        sort(dScore.begin(), dScore.end());
        //去除最高最低分
        dScore.pop_front();
        dScore.pop_back();
        //求平均分
        int total = 0;
        for (deque<int>::iterator dit = dScore.begin(); dit != dScore.end(); dit++)
        {
            total += (*dit);
        }
        int avg = total / dScore.size();
        //保存分数
        (*it).mScore = avg;
    }
}
//排序规则(默认从小到大排序)
bool myCompare(Player& p1, Player& p2)
{
    return p1.mScore > p2.mScore;
}

//选手排名
void PrintRank(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;
    }
    cout << endl;
}

int main()
{
    //定义vector保存选手信息
    vector<Player> vPlist;
    CreatPlayer(vPlist);
    SetScore(vPlist);
    PrintRank(vPlist);
    return 0;
}

运行结果:

技术图片

 

以上是关于[代码]deque容器练习的主要内容,如果未能解决你的问题,请参考以下文章

deque容器系列一基于STL源码分析deque容器整体实现及内存结构

deque容器系列一基于STL源码分析deque容器整体实现及内存结构

deque容器系列一基于STL源码分析deque容器整体实现及内存结构

[C++STL]deque容器用法介绍

C++ 提高教程 STL deque容器-赋值操作

C++三种容器:listvector和deque的区别