Vector使用报错:Expression:vector subscript out of range

做题的时候遇到一个简单的排序题目

一共有n个学生,每个学生有两门成绩,主课成绩和副课成绩,先按照主课成绩排序,相同的情况下按照副课成绩排序,然后按照排序后的名单输出前m名的名单;

这个题目确实很简单,却暴露我很多问题

这个题的话就是定义一个结构体或者类,存储在 vector 中,然后重载小于号,利用STL排序,输出前m项就行

定义一个结构体:(结构体也可以写构造函数!!!!用于初始化)

struct student {
    string s_name;//姓名
    int s_a;      //主课成绩
    int s_b;      //副课成绩
    student(string name, int a, int b) {  // 构造函数用于初始化
        this->s_name = name;
        this->s_a = a;
        this->s_b = b;
    }
    bool operator < (const student &s) const{   //重载小于号 用于排序
        if (s.s_a != this->s_a) return s.s_a > this->s_a;//先判断主课成绩
        else return s.s_b > this->s_b;//再判断副课成绩
    }
};

如果初始化结构体可以这样:

    student a1("s1", 100, 200);

重载小于号格式一定要准确~~~~!!!!

接着就是解决输入输出:

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    cin >> n >> m;
    vector v;
    for (int i = 0;i < n;i++) {
        cin >> v[i].s_name >> v[i].s_a >> v[i].s_b;
    }
    sort(v.begin(), v.end());
    while (m--) {
        cout << v[m - 1].s_name << v[m - 1].s_a << v[m - 1].s_b << endl;
    }

    return 0;
}

然后就有报错如下:

Vector使用报错:Expression:vector subscript out of range_第1张图片

vector subscript out of range 

 

在Vector v之后,不能直接通过:

vector[0] = a1

vector[1] = a2等进行赋值,这样会导致越界。(下标是修改不是插入,如果要用下标,需要保证初始化时候有足够的元素,一般用push_back()

在使用容器的时候,很多都是根据判断符合某些条件才往容器中通过push_back()函数添加元素,但是可能到头来从未有过符合条件的,也就是说并没有往容器中添加任何一个元素,此时如果通过下标访问容器如v[n-1]或者通过某些函数访问容器如v.back()、v.front()等都会出现下标越界的错误(内存溢出)

因为v中根本没有存放任何元素,v的长度或者说v.size()等于0,因此类似v[n-1]、v.front()等是没有意义的,所以会出现错误,这是容易忽略的地方。假如非得使用如上述下标访问或者容器的某些函数,可以先添加一个if的判断条件if (!v.empty()),即v非空的情况下上述的访问操作才是可行的。
重新进行读取输入:

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    cin >> n >> m;
    vector v;
    while (n--) {
        string a;
        int b, c;
        cin >> a >> b >> c;
        student s(a, b, c);
        v.push_back(s);
    }
    cout << endl;
    sort(v.begin(), v.end());
    
    for (int i = 0;i < m;i++) {
        cout << v[i].s_name << ' ' << v[i].s_a << ' ' << v[i].s_b << endl;
    }
    return 0;
}

测试用例:

/*
7
4
s1 400 200
s2 100 100
s3 300 100
s4 100 90
s5 300 200
s6 400 100
s7 250 250
*/

Vector使用报错:Expression:vector subscript out of range_第2张图片

 使用容器时的下标只能是修改不能插入!!!!

你可能感兴趣的:(基础算法,C++,C++语法,算法,数据结构,c++)