Question

我编写了c代码来合并排序输入数组我尝试了2 3 5 10 100 1000 10,000和1,000,000的代码除10,000和1,000,000之外，它在所有情况下都能按预期工作调试后我发现错误在scanf（）代码

中

Program received signal SIGSEGV, Segmentation fault.
0x00000000004006a7 in main () at merge.c:10
10          scanf("%i",&array[i]);

但就我而言，代码是完全正确的

 int len;
        scanf("%i",&len);
        int array[len];
        for(int i=0; i<len;i++)
        {
                scanf("%i",&array[i]);
        }

如果您需要完整的代码以进行清除，则

#include <stdio.h>
void mergesort(int* list , int len);
int main()
{
        int len;
        scanf("%i",&len);
        int array[len];
        for(int i=0; i<len;i++)
        {
                scanf("%i",&array[i]);
        }
        mergesort(array,len);
        for(int i=0; i<len;i++) printf("%i\n",array[i]);
        printf("\b");
}
void mergesort (int* list, int len)
{
        if(len == 1) return;
        int i = len/2, j = len-i;
        int list1[i], list2[j];
        for(int k=0;k<i;k++)
        {
                list1[k]= list[k];
                list2[k]= list[i+k];
        }
        if(len%2!=0) list2[j-1] = list[len-1];
        mergesort(list1 , i);
        mergesort(list2 , j);
        int k=0,l=0;
        // k represent counter over elements in list1
        // l represent counter over elements in list2
        // k+l represent counte over total elements in list
        while(k+l!=len)
        {
                if(k==i)
                {
                        for(;l<j;l++) list[k+l] = list2[l];
                        return;
                }
                else if (l==j)
                {
                        for(;k<i;k++) list[k+l] = list1[k];
                }
                else if(list1[k]<list2[l])
                {
                        list[k+l]=list1[k];
                        k++;
                }
                else if(list1[k]>list2[l])
                {
                        list[k+l] = list2[l];
                        l++;
                }
                else
                {
                //handles dublication
                list[k+l] = list1[k];
                k++;
                list[k+l] = list[l];
                l++;
                }
        }
}
EDIT:

如果您认为问题平台依赖我使用ubuntu 14.04 和gnu c编译器4.8.2和我用标志-std=c99 -Wall编译代码这是错误和无警告

Answer 1

合并排序占用大量内存，并且你在c程序员调用堆栈（int list1[i], list2[j];）中分配额外的内存。堆栈中实际上几乎没有空间。对于较大的值一遍又一遍地执行此操作会超出限制。

您必须使用堆分配 - 动态分配。堆具有足够的可用于分配的内存，并且用于大型阵列以及其他目的。你这样做：

//C example with malloc, ALWAYS use sizeof
int *array = (int*) malloc( length * sizeof(int));

//C++ way
int *array = new int[length];

但是在程序结束后仍会分配内存，除非你释放它。这可能是一个问题，在这种情况下。 确保在不再需要时取消分配。

//C way
free(array);

//C++ way for arrays
delete[] array;

//C++ way for single heap values
delete value;

这是正确的方式，所以你应该习惯它，因为你将来需要动态分配。

为什么我在大输入时使用scanf获得分段错误

1 个答案: