セグメンテーションフォールト：配列/ベクトルの小入力の場合は、

Question

このエラーに関するいくつかの質問がstackoverflowにありますが、配列による過剰なメモリ使用やポインタを使用しているとわかっています）、小さな配列を使用しても、このエラーは表示されます。先ほどの同じコードがうまくいきました（配列のマージソート用）。

出力：

セグメンテーション障害：11

次のように

私の入力がありました

#include<iostream> 
#include<vector> 
using namespace std; 

void merge(vector <int> ar, int l, int m, int r){ 
    int n1 = m-l+1; 
    int n2 = r-m; 

    int L[n1]; 
    int R[n2]; 

    for (int i = 0; i < n1; ++i) 
    { 
     L[i]=ar[l+i]; 
    } 

    for (int j = 0; j < n2; ++j) 
    { 
     R[j]=ar[m+j+1]; 
    } 

    int i,j; 
    i = j = 0; 
    int k = i; 


    while(i<n1 && j<n2){ 

     if (L[i]<R[j]) 
     { 
      ar[k]=L[i]; 
      i++; 
     } 
     else if (R[j]<L[i]) 
     { 
      ar[k]=R[j]; 
      j++; 
     } 
     k++; 

    } 

    while(i<n1){ 
     ar[k]=L[i]; 
     i++; 
     k++; 
    } 
    while(j<n2){ 
     ar[k]=R[j]; 
     j++; 
     k++; 
    } 


} 


void mergesort(vector <int> ar, int l, int r){ 
    int m; 
    m=r+(l-r)/2; 
    if (l<r) 
    { 


     mergesort(ar, l, m); 
     mergesort(ar, m+1, r); 
     merge(ar, l, m, r); 
    } 
} 

void print(vector <int> ar, int size){ 

    for (int i = 0; i < size; ++i) 
    { 
     cout<<ar[i]<< " "; 
    } 


} 

int main() 
{ 
    int n; 
    cin>>n; 
    vector <int> ar; 

    for (int i = 0; i < n; ++i) 
    { 
     cin>>ar[i]; 
    } 

    print(ar,n); 
    mergesort(ar, 0, n-1); 
    print(ar, n); 



    return 0; 
} 

Answer 1

問題の一部はm=r+(l-r)/2です。 lが0であり、rが1であるとき、(l-r)/2は0である。これにより、mは1となり、lは0に等しくなり、rは1に等しくなり、mergesort(ar, l, m);は、直前のものと同じになります。セグメンテーション違反が発生するまで、スタックは無制限に成長します。コードをより効率的にするこれを修正する方法の1つは、lとrの差がある閾値を下回ったときにリストをマージすることです。

if (l - r <= 1) { 
    int temp = ar[l]; 
    ar[l] = ar[r]; 
    ar[r] = temp; 
    return; 
}