做题的时候遇到一个简单的排序题目:
一共有个学生,每个学生有两门成绩,主课成绩和副课成绩,先按照主课成绩排序,相同的情况下按照副课成绩排序,然后按照排序后的名单输出前名的名单;
这个题目确实很简单,却暴露我很多问题
这个题的话就是定义一个结构体或者类,存储在 vector 中,然后重载小于号,利用STL排序,输出前项就行
定义一个结构体:(结构体也可以写构造函数!!!!用于初始化)
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<student> 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 subscript out of range
在Vector<student> 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<student> 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
*/
使用容器时的下标只能是修改不能插入!!!!