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 = ; i < ; i++)
     {
         Player p;
         p.mName = "选手";
         p.mName += nameSeed.at(i);
         p.mScore = ;
         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 = ; i < ; i++)
         {
             int score = rand() %  + ;
             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 = ;
         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 = ; 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 ;
 }