<C++>STL经典案例——评委打分

简介: <C++>STL经典案例——评委打分

评委打分案例


请使用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;
  }
}


运行效果:




相关文章
|
12小时前
|
存储 算法 C语言
【C++ STL】容器适配器(Stack & Queue & Priotity_Queue)-- 详解(上)
【C++ STL】容器适配器(Stack & Queue & Priotity_Queue)-- 详解(上)
|
1天前
|
算法 编译器 C语言
从C语言到C++⑩(第四章_模板初阶+STL简介)如何学习STL(下)
从C语言到C++⑩(第四章_模板初阶+STL简介)如何学习STL
4 0
|
1天前
|
编译器 C语言 C++
从C语言到C++⑩(第四章_模板初阶+STL简介)如何学习STL(上)
从C语言到C++⑩(第四章_模板初阶+STL简介)如何学习STL
5 0
|
5天前
|
存储 算法 搜索推荐
C++|STL简介-string-vector基础运用
C++|STL简介-string-vector基础运用
|
6天前
|
设计模式 算法 C++
【C++】STL之迭代器介绍、原理、失效
【C++】STL之迭代器介绍、原理、失效
13 2
|
6天前
|
存储 C++ 容器
C++:STL - set & map
C++:STL - set & map
16 4
|
6天前
|
算法 安全 程序员
【C++】STL学习之旅——初识STL,认识string类
现在我正式开始学习STL,这让我期待好久了,一想到不用手撕链表,手搓堆栈,心里非常爽
17 0
|
6天前
|
存储 Serverless C++
【C++入门到精通】哈希 (STL) _ unordered_map _ unordered_set [ C++入门 ]
【C++入门到精通】哈希 (STL) _ unordered_map _ unordered_set [ C++入门 ]
11 1
|
6天前
|
存储 设计模式 算法
【C++/STL】stack和queue(容器适配器、优先队列、双端队列)
【C++/STL】stack和queue(容器适配器、优先队列、双端队列)
16 1
|
6天前
|
存储 编译器 C++
【C++/STL】list(常见接口、模拟实现、反向迭代器、)
【C++/STL】list(常见接口、模拟实现、反向迭代器、)
5 0