排序函数中的分段错误

Question

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

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<int>> v(n);

它不是简单地保留n个点，而是创建一个向量，里面有n个空向量。因此，对这些空条目中的任何一个的第一次调用 sortcol 都会产生未定义的行为，因为

return v1[0] < v2[0];

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

将声明替换为

vector<vector<int>> v;

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

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

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

Answer 2

您的比较器有 2 个问题：

bool sortcol(const vector <int> v1,const vector <int> v2){
   return v1[0]<v2[0];
}

它不会检查传递给它的向量是否至少有一个元素
你应该通过 const 引用传递向量（这不是错误，但会导致性能问题）

所以在你的代码中：

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

您使用 n 个空向量创建 v，然后在它之后推回其他数据。然后你尝试对它进行排序，当它遇到你创建的空向量时，你会用你的比较器得到 UB。

Answer 3

问题是您在这种特殊情况下试图保留错误的方式。使用

    v.reserve(n);

相反。

排序函数中的分段错误

Segmentation fault in sort function

c++

sorting

vector

stdvector