c++ - 排序函数中的段错误

Question

我正在编写一个代码，根据它的第一列对二维 vector 进行排序，该代码给出了输入的段错误

6
7 1 3 4 1 7 

代码:

#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
bool sortcol(const vector <int> v1,const vector <int> v2){
 return v1[0]<v2[0];
}
int main() {
int n;
cin>>n;
vector < vector<int> > v(n);
for(int i=0;i<n;i=i+1){
    vector <int> temp2;
    int temp;
    cin>>temp;
    temp2.push_back(temp);
    temp2.push_back(i);
    v.push_back(temp2);
}
sort(v.begin(),v.end(),sortcol);
return 0;
}

Answer 1

问题出在你的 vector 声明中:

vector<vector<int>> v(n);

它不是简单地保留 n 个点，而是创建一个包含 n 个空 vector 的 vector 。因此，第一次为这些空条目调用 sortcol 会产生未定义的行为，因为

return v1[0] < v2[0];

在零位置引用不存在的元素。

将声明替换为

vector<vector<int>> v;

解决这个问题。如果您想为 n 条目保留空间，请添加对 vector::reserve 的调用声明后:

vector<vector<int>> v;
v.reserve(n);

您还应该通过常量引用而不是常量值将 vector 传递给比较器。