Question

此代码是更大程序的一部分。代码中有一个main函数，运行正常，对不起，如果它太乱了。在第二个Quick_mode_time循环中的函数while内，我得到了一个分段错误，我不明白我是如何弄乱阵列引起这个问题的。如果有人能指出我正确的方向，我会非常高兴！

#include <stdio.h>
#include <time.h>
#include <math.h>
#include <ctype.h>
#include <stdlib.h>
#include <stdbool.h>

#define timing_start() start = clock();
#define timing_end(f) msec = (double)(clock()-start) * 1000000.0 /CLOCKS_PER_SEC; \
    printf("Calling "#f " takes %10.2f microseconds!\n", msec);

void Quick_mode_time()
{
    srand(time(NULL));
    int end=500,final=5000;
    int a[end],beginning=0;
    double t1,t2,t_tot;
    printf("***************COMPARISON***************\n");

    printf("                quicksort       bubblesort      (in microseconds)\n");
    while(end!=final){

        while(beginning<end)
        {
            a[beginning]=rand()%end;  // <--- This causes a segmentation fault
            beginning++;
        }
        printf("N=%d",end);

        t1=clock();
        quicksort_time(a,0,end);

        t2=clock();
        t_tot= (double)(t2-t1)*1000/CLOCKS_PER_SEC;
        printf("\t%7.3f\t", t_tot);
        end+=500;
    }
}

void quicksort_time(int x[],int first,int last){
    int pivot,j,temp,i;
    // The Quick Sorting algorithim is below!
    if(first<last){
        pivot=first;
        i=first;
        j=last;

        while(i<j){
            while(x[i]<=x[pivot]&&i<last)
                i++;
            while(x[j]>x[pivot])
                j--;
            if(i<j){
                temp=x[i];
                x[i]=x[j];
                x[j]=temp;
            }
        }

        temp=x[pivot];
        x[pivot]=x[j];
        x[j]=temp;
        quicksort_time(x,first,j-1);
        quicksort_time(x,j+1,last);
    }
}

Answer 1

这一行：

int a[end]

创建一个500个整数的数组（结束在之前的行中设置为500）

这一行

a[beginning]=rand()%(end+1-end)+end;

写入a[beginning]只要beginning小于500就可以。

这似乎是在上面的这条线上检查的：

while(beginning<end)

但稍后在您的代码中，您有：

end+=500;

如此突然，结束可以＆gt; 500，这意味着开始可以是> 500.这意味着你要在数组边界外写字。

一个修复方法是更改您的声明，以便a足够大：

int a[final]

Answer 2

您的外部while循环永不退出，因为您从不修改end或final的值。

分段故障回路C99

2 个答案: