评委打分案例总结

需求说明

有五名选手ABCDE，10个评委分别对每一个选手，去除最高分，去除最低分，取平均分

步骤实现

1. 创建五名选手，放到vector中
2. 遍历vector容器，取出每一位选手，把每个评委的评分存到deque容器中
3. sort方法对deque容器进行排序，去除最高和最低分
4. 获取平均分

使用到的函数

1. createPerson
   创建Person类，由姓名，平均分组成，创建一个vector，存五个Person。传入的时候用引用类型，使用了一个string类型的"ABCDE"，通过下标获得姓名。

void createPerson(vector<Person>& v)
{
    string arr = "ABCDE";
    for (int i = 0; i < 5; i++) {
        int score = 0;
        string name = "选手";
        name += arr[i];
        Person p(name, score);
        v.push_back(p);
    }
}

2. setPersonScore
   为每一位Person创建一个deque，因为deque是支持随机访问的容器，可以较高效率的删除头元素和尾元素。评分使用rand()函数生成。

rand函数介绍

该函数返回一个0到RAND_MAX（32767）之间的伪随机数，每次调用rand函数，会返回一个不同的伪随机数
为了生成更具随机性的伪随机数，我们一般在使用rand函数前，先调用srand函数设置随机数种子。
srand(unsigned int seed);

srand((unsigned int)time(NULL));

在获得评委的打分之后，deque进行sort，然后去掉最高分，去掉最低分，再求平均值

void setPersonScore(vector<Person>& v)
{
    for (vector<Person>::iterator it = v.begin(); it != v.end(); it++) {
        deque<int> d;
        for(int j = 0; j < 10; j++) {
            int sc = rand() % 41 + 60; // 60~100
            d.push_back(sc);
        }
        sort(d.begin(), d.end());
        d.pop_back();
        d.pop_front();
        int sum = 0;
        for (deque<int>::iterator dit = d.begin(); dit != d.end(); ++dit) {
            sum += (*dit);
        }
        int avg = sum / d.size();
        it->m_score = avg;
    }
}

3. printPerson

void printPerson(vector<Person>& v)
{
    
    vector<Person>::iterator it = v.begin();
    while(it != v.end()) {
        cout<<it->m_name<<","<<it->m_score<<endl;
        ++it;
    }
}

4. main入口函数

int main(int argc, char** argv)
{
    srand((unsigned int)time(NULL));
    vector<Person> v;
    createPerson(v);
    // printPerson(v);
    setPersonScore(v);
    printPerson(v);
}

总结

1. 注意引入的头文件，支持sort的algorithm，支持srand中传入的time，ctime头文件，引入deque和vector头文件。
2. 注意在访问容器的时候要使用迭代器进行访问。
3. 迭代器本质是一个指针，访问成员的时候可以用->进行访问，容器迭代器解引用，*it，就是容器模板参数中的元素。