排序功能中的分段错误

Segmentation fault in sort function

本文关键字：分段 错误 功能 排序      更新时间：2023-10-16

我正在研究一个代码，该代码根据第一列对 2d 向量进行排序，该代码在输入上给出分割错误 

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;
}

问题出在向量的声明中：

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

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

return v1[0] < v2[0];

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

将声明替换为 

vector<vector<int>> v;

来解决此问题。如果要为n条目保留空间，请在声明后添加对vector::reserve的调用：

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

您还应该通过常量参考而不是常量值将矢量传递给比较器。

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

    v.reserve(n);

相反。

您的比较器有 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。

相关文章：