分段故障：阵列/向量的小输入为11

Question

与stackoverflow上的此错误有关的几个问题，我了解到它与数组过多的内存使用有关，或者与使用指针（我也对向量使用过）有关，但使用较小的数组时，它仍然显示此错误。 之前的相同代码运行良好（用于对数组进行合并排序）。

我的输入如下：

5

9 8 1 2 4

输出：

细分错误：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+(lr)/2 。 当l为0且r为1 ， (lr)/2为0 。 这使m等于1 ， l等于0 ， r等于1 ，并且mergesort(ar, l, m); 称其与刚刚通过的相同。 在出现分段错误之前，堆栈将无限增长。 解决此问题的一种方法也可以使您的代码更有效，这是当l和r之间的差值低于某个阈值时合并列表。 或者，当到达l和r相差l的点时，您可以交换两个元素，如下所示：

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