分類功能中的細分錯誤

Question

我正在研究根據其第一列對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;
}

Answer 1

問題在於您的向量的以下聲明：

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

它不只是保留n斑點，它還創建了一個內部有n空向量的向量。 因此，對於這些空條目中的任何一個，對sortcol的第一次調用sortcol產生未定義的行為，因為

return v1[0] < v2[0];

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

將聲明替換為

vector<vector<int>> v;

解決此問題。 如果要為n個條目保留空間，請在聲明后添加對vector::reserve的調用：

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

您還應該通過const引用而不是const值將向量傳遞給比較器。

Answer 2

問題是您在這種情況下試圖保留錯誤的方式。 采用

    v.reserve(n);

代替。

Answer 3

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