gpt4 book ai didi

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

转载 作者:行者123 更新时间:2023-11-30 21:11:03 24 4
gpt4 key购买 nike

我编写了以下代码,对从 C 中的标准输入读取的 N 个整数进行排序,使用插入排序对它们进行排序,并计算 SPOJ 问题排序所需的交换次数:http://www.spoj.com/problems/CODESPTB/

我的代码适用于给定的示例输入,并且我还使用更大的整数集和更大的值进行了测试,一切似乎都工作正常。然而,当我在 SPOJ 的在线判断上运行它时,它在运行时因段错误而失败。不幸的是,SPOJ 上问题的创建者并没有将审查失败作为一种选择。我不知道是什么导致了段错误。我的代码中是否有任何内容让您突然意识到可能导致此问题的原因?

我的代码:

#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--;
}
}

最佳答案

你永远不会为a分配空间:

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

不幸的是,未定义行为的一种可能性是它“似乎工作正常”。

关于c - 计算插入排序中的移位时的段错误 - C,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/26064064/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com