STL实用入门教程第七讲.ppt

【题目分析 】生成歌手的分数 void CSingingCompetition::MakeScore(Singer singer) { dequeint deqScore; //为什么选用deque? 其它容器呢？ //vector在去掉一个最高分，一个最低分时，需要从头部移除一个元素，效率低。 //list不支持随机索引，在下面的accumulate的计算也比较慢。 //set/multiset一开始就排序，按流程来说的十个评委评分过程是不排序的，然后评分后再排序去掉最高分最低分。如果不考虑流程，在这程序中可以使用multiset（分数可能一样，set不行），使一开始就排序好，不过在accumulate的计算中，也比较慢。 //map/multimap是映射，在这边不需要。 //十个评委分别对歌手打分，打分过程没要求排序 for (int i=0; i10; ++i) { int iScore = 60 + rand()%40; deqScore.push_back(iScore); } //为十个评委的打分排序 sort(deqScore.begin(), deqScore.end()); //去掉一个最高分，去掉一个最低分 deqScore.pop_front(); deqScore.pop_back(); //求八个评委打分的总和 int iScoreSum = accumulate(deqScore.begin(), deqScore.end(), 0); //求八个评委打分的平均分 int iScoreAverage = (int)(iScoreSum/deqScore.size()); //给歌手设置得分 singer.iLatestScore = iScoreAverage; } 【题目分析 】淘汰赛规则 //淘汰赛 void CSingingCompetition::Knockout() { TRACE(*************第%d轮淘汰赛：*************\n, m_iRound); int iSingerIndex = 0; //第几个歌手正在演唱，1代表第一个歌手，2代表第二个歌手。。。 for (listint::iterator it=m_lstRemainingID.begin(); it!=m_lstRemainingID.end(); ) { ++iSingerIndex; //生成歌手的分数 MakeScore(m_mapSinger[*it]); //记录当前演唱小组歌手的得分情况，按分数降序排列 m_mltmapCurGroup.insert(pairint,int(m_mapSinger[*it].iLatestScore, *it)); if (iSingerIndex%6 == 0) { //小组演唱完毕，打印小组得分情况，淘汰删除歌手 ...... } else { ++it; } } } 第一轮第一个小组得分记录 multimapint, int, greaterint m_mltmapCurGroup 【题目分析 】淘汰赛规则 //淘汰赛 void CSingingCompetition::Knockout() { TRACE(*************第%d轮淘汰赛：*************\n, m_iRound); int iSingerIndex = 0; //第几个歌手正在演唱，1代表第一个歌手，2代表第二个歌手。。。 for (listint::iterator it=m_lstRemainingID.begin(); it!=m_lstRemainingID.end(); ) { ++iSingerIndex; //生成歌手的分数 MakeScore(m_mapSinger[*it]); //记录当前演唱小组歌手的得分情况，按分数降序排列 m_mltmapCurGroup.insert(pairint,int(m_mapSinger[*it].iLatestScore, *it)); if (iSingerIndex%6 == 0) { //小组演唱完毕，打印小组得分情况，淘汰删除歌手 ...... } else { ++it; } } } 【题目分析 】淘汰赛规则 if (iSingerIndex%6 == 0) { //小组演唱完毕，打印小组得分情况 P