[C++知识库] 66_C++_使用List容器完成评委给学生打分【难点：每次的迭代器都需要，斟酌一下，是否需要重新指向一下begin()首端】【注意：非线性，需要对‘+‘号重载】

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> C++知识库 -> 66_C++_使用List容器完成评委给学生打分【难点：每次的迭代器都需要，斟酌一下，是否需要重新指向一下begin()首端】【注意：非线性，需要对‘+‘号重载】 -> 正文阅读

[C++知识库]66_C++_使用List容器完成评委给学生打分【难点：每次的迭代器都需要，斟酌一下，是否需要重新指向一下begin()首端】【注意：非线性，需要对‘+‘号重载】

难点：

注意其中的begin（）…
另外注意advance(pnum, j);中的pnum 以及(pstart + i)中的pstart 什么时候迭代器需要重新指向头部

main.cpp

#include <iostream>
#include<list>
#include<algorithm>
using namespace std;

class stu
{
public:
    stu()
    {

    }
    stu(string name)
    {
        this->name=name;
    }

    float score=0.0f;//存平均分
    string name;
};

//(pstart + i)，需要对’+‘号重载
list<stu>::iterator &operator +(list<stu>::iterator &midpstart, int pos)
{
    while(pos--)
    {
        midpstart++;
    }
    return midpstart;
}

bool mysort(float a,float b)
{
    return a>b;
}

int main()
{
    //list容器不能遍历插入，请注意！！！！
    list<stu>l1;
    l1.push_back(stu("赵四"));
    l1.push_back(stu("陈五"));
    l1.push_front(stu("王一"));
    l1.insert(l1.begin(), stu("李二"));
    l1.insert(l1.begin(), stu("张三"));

    for_each(l1.begin(), l1.end(), [=](const stu&a){
        cout << a.name << endl;
    });

    int n = l1.size();

    for(int i = 0; i < n; i++)
    {
        //迭代器pstart每次都要重新指向头端
        //因为要每次定位到i，所在的位置
        list<stu>::iterator pstart = l1.begin();
        list<int>l1_num;

        cout<< "给 " << (pstart + i)->name << " 学生打分"<< endl;
        for(int j = 0; j < n; j++)
        {
            //迭代器pnum每次都要重新指向头端
            list<int>::iterator pnum = l1_num.begin();
            int midnum = 0;
            cin >> midnum;

            //因为要每次定位到j，所在的位置
            advance(pnum, j);
            l1_num.insert(pnum, midnum);
        }

        l1_num.sort(mysort);
        l1_num.pop_back();
        l1_num.pop_front();

        cout << "验证：去除最高最低的分数是"<< endl;
        for_each(l1_num.begin(), l1_num.end(), [=](const int a){
            cout << a << endl;
        });


        //每次迭代器遍历容器内的分数都从头开始
        list<int>::iterator pnum2 = l1_num.begin();
        int score_num = 0;
        for( ; pnum2 != l1_num.end(); )
        {
            score_num += *pnum2;
            pnum2++;
        }

        //list容器写这样的问题总是有坑
        //这里初始化一下，因为是第i个学生的总平均分。。
        pstart = l1.begin();
        int avg = score_num / l1_num.size();
        (pstart + i)->score = avg;
        cout << pstart->name << "的平均分是 " << pstart->score << endl;

        //pnum2 = l1_num.begin();

    }

    for(list<stu>::iterator it = l1.begin(); it != l1.end(); it++)
    {
        cout << " 姓名： "<< it->name << " 分数： " << it->score << endl;
    }

    return 0;
}