C++ STL 之 deque容器 打分案例(内含sort排序用法）

#include <iostream>
#include <vector>
#include <time.h>
#include <deque>
#include <algorithm>
using namespace std;

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

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

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

// 下面for_each函数的回调函数
void PrintScore(int val)
{
    cout << val << " ";
}

// 打分
void SetScore(vector<Player>& p)
{
    srand(time(NULL));
    for (vector<Player>::iterator it = p.begin(); it != p.end(); it++)
    {
        // 给当前学生进行打分
        deque<int> dScore;
        for (int i = 0; i < 10; i++)
        {
            int score = rand() % 41 + 60;
            cout << score << " ";
            dScore.push_back(score);
        }
        cout << endl;

        // 对分数进行排序 默认从小到大
        sort(dScore.begin(), dScore.end());
        // 打印排序后的分数
        for_each(dScore.begin(), dScore.end(), PrintScore);
        cout << endl;

        // 去除最高分 去除最低分
        dScore.pop_back();
        dScore.pop_front();
        // 求平均分
        // 总分
        int totalScore = 0;
        for (deque<int>::iterator it = dScore.begin(); it != dScore.end(); it++)
        {
            totalScore += *(it);
        }
        // 平均分
        int avgScore = totalScore / dScore.size();
        // 保存分数
        (*it).mScore = avgScore;
        cout << "-------------------------" << endl;
    }

}

// 排序规则（下面sort函数的回调函数）
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 (int i = 0; i < v.size(); i++)
    {
        cout << "姓名：" << v.at(i).mName.c_str() << "  得分：" << v.at(i).mScore << endl;
    }
}

int main()
{
    vector<Player> p;
    CreatePlayer(p);
    SetScore(p);
    Print_Rank(p);
    getchar();
    return 0;
}