Question

我编写了以下内容来排序从C中的stdin读入的N个整数，使用insert-sort对它们进行排序，并计算为SPOJ问题对其进行排序所需的交换次数：http://www.spoj.com/problems/CODESPTB/

我的代码适用于给定的样本输入，我也使用较大的整数集测试较大的值，一切似乎都能正常工作。但是，当我在SPOJ的在线判断中运行它时，它在运行时失败并出现Segmentation Fault。不幸的是，SPOJ问题的创建者并没有将审查失败作为一种选择。我不知道导致seg故障的原因。我的代码中是否有任何内容突然显示可能导致它的原因？

我的代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX_BUFF 100

int main(int argc, char *argv[]){
    char buffer[MAX_BUFF];
    char *long_str;
    int T, N;
    long *a;

    printf("Enter a T value between 1 and 5 inclusive: ");
    bzero(buffer, MAX_BUFF);
    fgets(buffer, MAX_BUFF - 1, stdin);
    T = atoi(buffer);
    if(T<1 || T>5){
        printf("Error: T must be 1<=T<=5\n");
        exit(0);
    }

    const char delim[2] = " ";
    char *token;

    while(T > 0){
        printf("Enter a N value between 1 and 100000 inclusive: ");
        bzero(buffer,MAX_BUFF);
        fgets(buffer, MAX_BUFF-1, stdin);
        N = atoi(buffer);
        if(N<1 || N>100000){
            printf("Error: N must be 1<=N<=100000\n");
            exit(0);
        }

        int current_size = 0;
        long_str = malloc(MAX_BUFF);
        current_size = MAX_BUFF;
        printf("Enter N integers separated by spaces: ");
        if(long_str != NULL){
            int c = EOF;
            unsigned int i = 0;
            while(( c = getchar() ) != '\n' && c != EOF){
                long_str[i++]=(char)c;
                if(i==current_size){
                    current_size = i + MAX_BUFF;
                    long_str = realloc(long_str, current_size);
                }
            }
            long_str[i] = '\0';

        }
        token = strtok(long_str, delim);
        a[0]=atol(token);
        int i = 1;
        while (token != NULL && i < N) {
            token = strtok(NULL, delim);
            if(token == NULL){
                printf("Error, not enough ints specified, terminating\n");
                exit(0);
            }
            a[i] = atol(token);
            i++;
        }
        free(long_str);

        int j, tmp, count;
        count = 0;
        for(i=1; i<N; i++){
            j=i;
            while(j>0 && a[j]<a[j-1]){
                tmp = a[j];
                a[j] = a[j-1];
                a[j-1] =  tmp;
                j--;
                count++;
            } 
        }
    T--;
    }
}

Answer 1

您永远不会为a分配空间：

long *a;
...
    a[0]=atol(token);
    ...
        a[i] = atol(token);

不幸的是，未定义行为的一种可能性是它似乎工作得很好＆＃34;。

计算插入排序中的移位时的段错误 - C.

1 个答案: