我正在尝试在c中创建一个排序程序。具体来说是桶排序。无论如何,我都是将原始数组中的值输入到我的存储桶(Canasta)结构中,无论我是否尝试过都会遇到分段错误错误。我在这里也阅读了另一个类似的问题,并尝试了它说的是什么,但是没有用。
内部版本:gcc sort.c -o sort
运行测试:$ ./sort 5
要创建的存储桶数为5
更新:我忘了在此部分中注释生成错误的那一行。并且我添加了缺少的代码。谢谢。
错误行78:basket[numcan].entrada[acum[numcan]] = lista[i];
这是我的代码:
#include <stdlib.h>
#include <stdio.h>
#include <pthread.h>
#define MAX 200
#define HOLGURA 50
typedef struct intervalo{
int inf;
int sup;
} Intervalo;
typedef struct canasta{
Intervalo inter;
int *entrada;
int size;
} Canasta;
Canasta crearCanasta(Intervalo inter, int size){
Canasta *basket = NULL;
basket = (Canasta*)malloc(sizeof(Canasta));
basket->entrada = malloc(size * sizeof(int));
basket->inter = inter;
return *basket;
}
int * generarLista(){
static int lista[MAX];
time_t t;
/* Inicializa seed de rand() */
srand((unsigned) time(&t));
for(int i = 0; i < MAX; i++){
lista[i] = rand() % 200; // Random de 0 a 999
printf("lista: %d. ", lista[i]);
}
return lista;
}
int determinarCanasta(Intervalo * inter, int numhilos, int num){
for(int i = 0; i < numhilos; i++){
if(num > inter[i].inf && num < inter[i].sup)
return i;
}
}
Intervalo * crearIntervalo(int tamArr, int numhilos){
Intervalo *aux = malloc(numhilos*sizeof(Intervalo));
aux[0].inf = 0;
aux[0].sup = tamArr + HOLGURA;
for (int i = 1; i < numhilos; i++){
aux[i].inf = tamArr*i + HOLGURA;
aux[i].sup = tamArr*(i+1) + HOLGURA;
}
return aux;
}
int main(int argc, char const *argv[]){
int *lista = generarLista();
printf("Paso la generacion de lista\n");
int salida[MAX];
if(argv[1] > 0){
int tamArr = MAX / atoi(argv[1]); // Tamaño maximo del arreglo
Intervalo *inter = crearIntervalo(tamArr, atoi(argv[1])); // Arreglo de intervalos
printf("Paso generacion de intervalos\n");
Canasta *basket = malloc(atoi(argv[1]) * sizeof(Canasta)); // Arreglo de canastas
printf("Paso asignacion de memoria de canastas\n");
int numcan = 0;
int acum[atoi(argv[1])];
int array[atoi(argv[1])][tamArr + HOLGURA];
for (int i = 0; i < atoi(argv[1]); i++){
basket[i] = crearCanasta(inter[i], atoi(argv[1]));
acum[i] = 0;
}
for(int i = 0; i < MAX; i++){
numcan = determinarCanasta(inter, atoi(argv[1]), lista[i]);
basket[numcan].entrada[acum[numcan]] = lista[i]; // This line makes the error
printf("%d. ", numcan);
// I also tried to make an auxiliary bidimensional array to store the values but I get the same error
//array[numcan][acum[numcan]] = lista[i];
acum[numcan]++;
}
printf("Paso determinacion de canasta\n");
}
else{
printf("ERROR: Ingresa un numero valido de canastas");
exit(0);
}
}
我将不胜感激:)
答案 0 :(得分:0)
根据我在代码中所看到的,当determinarCanasta
函数在迭代中从不返回i
值时,就会发生段错误。很难理解您期望的行为,但是如果您更改为if (num >= inter[i].inf && num <= inter[i].sup)
(使用<=
和>=
,它将可以正确找到一个间隔。另一种解决方案是在这种情况下定义要返回的默认值。
int determinarCanasta(Intervalo * inter, int numhilos, int num){
for (int i = 0; i < numhilos; i++) {
if (num >= inter[i].inf && num <= inter[i].sup)
return i;
}
// return some value
return DEFAULT_VALUE;
}