＜C++＞STL经典案例——评委打分

原创

wx631451f00e5b0 2022-11-17 00:49:53 ©著作权

©著作权归作者所有：来自51CTO博客作者wx631451f00e5b0的原创作品，请联系作者获取转载授权，否则将追究法律责任

✅作者简介：C/C++领域新星创作者，为C++和java奋斗中
✨个人主页：微凉秋意的主页 🔥系列专栏：C++STL快速上手
📃推荐一款模拟面试、刷题神器👉注册免费刷题

🔥前言

书接上文，STL容器中的string、vector、duque容器的基本使用已经学习完毕，这篇博客就做一个STL的案例——评委打分。这个案例不会很难，但是会包含之前学过的容器知识，非常适合回忆和巩固容器的建立、插入、删除和遍历等使用方法，接下来就动手完成练习吧！

文章目录

评委打分案例

案例描述
设计步骤

案例实现

创建选手类
初始化vector容器
评委打分
展示选手得分情况

结语

评委打分案例

请使用STL容器完成

案例描述

有五名选手A、B、C、D、E，十个评委分别对每一名选手进行打分，去掉一个最低分和一个最低分求取平均分。

设计步骤

创建五名选手并放入vector容器，选手应为类的对象
遍历vector容器，对每一名选手进行for循环，把十个评委的打分存入deque容器
使用sort对deque容器进行升序排序，去掉最高分和对低分
对deque容器进行累加，进一步求出平均分并赋值给选手的得分属性
遍历vector容器，得到最终结果

案例实现

创建选手类

class Person {
public:
  Person(string name,double score)
  {
    this->name = name;
    this->score = score;
  }
  //名字 和 得分属性
  string name;
  double score;
};

初始化vector容器

//初始化容器，将五名选手存入vector中
void init_v(vector<Person>& v)
{
  double score =0;//初始化得分为零
  string nameSeed = "ABCDE";//选手种子
  for (int i = 0; i < 5; i++)
  {
    string name = "选手";//选手名字为 选手+种子里的字母
    name += nameSeed[i];
    Person p(name,score);//创建选手对象
    v.push_back(p);//存入vector容器
  }
}

这一步是创建选手类对象并将其存入vector容器中，选手名字利用选手种子nameSeed得到，初始化选手得分为零。此外传参必须使用引用&，这样形参才可以修饰实参。

评委打分

//评委打分
void setScore(vector<Person>& v)
{
  srand((unsigned int)time(NULL));//随机数种子
  for (vector<Person>::iterator t = v.begin(); t != v.end(); t++)
  {
    deque<int> deq;//创建存放打分的deque容器
    for (int i = 0; i < 10; i++)
    {
      int value = rand() % 41 + 60;//随机数范围60~100
      deq.push_back(value);
    }
    //排序
    sort(deq.begin(), deq.end());
    //去除最高分和最低分
    deq.pop_back();
    deq.pop_front();
    //得到平均分
    double sum = 0;//总分
    double avg = 0;//平均分
    for (deque<int>::iterator d = deq.begin(); d != deq.end(); d++)
    {
      sum += *d;
    }
    avg = sum / deq.size();
    //赋值
    t->score = avg;
  }
}

这里使用srand((unsigned int)time(NULL));作为随机数种子，保证每次打分不重复。然后创建deque容器将随机产生的十位评委的分数存入进去，接着利用sort算法对容器排序、去除最高分和最低分、遍历容器累加并除以评分个数得到平均值avg，最后把平均值赋值给对应的选手得分。

展示选手得分情况

//打印选手信息
void showInfo(vector<Person>& v)
{
  for (vector<Person>::iterator t = v.begin(); t != v.end(); t++)
  {
    cout <<"姓名："<< t->name << " 得分为：" << t->score << endl;
  }
}

运行效果：

＜C++＞STL经典案例——评委打分_初始化