Question

我正在编程一个遗传算法，这样就解决了线性编程的问题，我使用的是C语言，当我计算变量的极限时，我保持浮点型数组的值，我需要命令那个数组但它删除了我需要订购的数据：我使用了由我编程的shell_sort和在标准库管理器中实现的qsort并且两者都给出了相同的结果，我附加了我使用的算法的代码订购和我用于qsort（）的比较器功能：

    void shell_sort(float *A, int n){
    int gap = n/2;  //Se obtiene el gap dividiendo el tamaño de arreglo entre dos
    int inner, outer, swap; //Variables auxiliares

    while (gap > 0) { //Mientras gap sea mayor que zero entonces:
        for(outer = gap; outer < n; outer++){ // Para outer igual a gap, siempre que outer sea menor a n, outer aumentara su valor en uno
            inner = outer; // inner se iguala al valor de outer
            swap = A[inner]; // Swap se iguala a la posiscion inner de A
            while (inner > gap - 1 && A[inner - gap] > swap ) {  // Mientras inner sea mayor que gap menos 1 y que A en su posicion inner menos gap sea mayor a Swap
                A[inner] = A[inner - gap]; //La posicion inner de A tomara como nuevo valor la posicion inner menos  gap de A
                inner -= gap; //inner decrementa su valor en gap veces
            }
            A[inner] = swap; //La posicion inner de A tomo como nuevo valor swap
        }
        gap /=2; // se divide a gap entre dos
    }
}

比较器功能：

int comp(const void * a, const void * b){
    if(*(float*)a < *(float*)b) return -1;
    if(*(float*)a == *(float*)b) return 0;
    if(*(float*)a > *(float*)b) return 1;
}

输出： Output 我想当我对数组进行排序时，结果将是0,26,37，但结果是26,37，我需要零，我不知道为什么会发生这种情况。

希望有人可以帮助我。

这是我使用排序时的一段代码。

    Limites obtenerValoresLimites(lista *l,char var){
        //This code works
Limites lim;
        restriccion r;
        int i,j;
        float *aux = (float*)malloc(sizeof(float));
        for (i = 0; i < Size(l); i++)
        {
            r = Element(l,i+1);
            for (j = 0; j < strlen(r.variables); j++)
            {
                if(r.variables[j] == var){
                    aux[i] = (r.limite/r.coeficientes[j]);
                    }
            }
        }
    //First print of the output that confirms the zero originally exist

        //for (i = 0; i < sizeof(aux)/sizeof(*aux) ;i++)
            //printf("%f\n",aux[i]);

    //Sorting
        //qsort(aux,sizeof(aux)/sizeof(*aux)+1,sizeof(float),comp);
        shell_sort(aux,sizeof(aux)/sizeof(*aux));

        //printf("\n");
    //Second print of the output now the zero is no longer in the array
        //for (i = 0; i < sizeof(aux)/sizeof(*aux) ;i++)
        //{
        //  printf("%f\n",aux[i]);
        //}

        lim.inferior = 0;
        lim.superior = aux[(sizeof(aux)/sizeof(*aux))-1];
        lim.variable = var;

        return lim;
    }

感谢您的回答并阅读。

我认为代码有点难以阅读，因为我们使用一些数据结构来模拟问题，所以如果你感兴趣我们将gitHub repo保留在下面。

如果您参与其中，请填写完整的代码：https://github.com/JoelRomero97/Metodos-Cuantitativos.git

Answer 1

就像我怀疑的那样，问题在于你如何调用排序功能。

shell_sort(aux,sizeof(aux)/sizeof(*aux));

sizeof(aux)/sizeof(*aux)构造仅适用于纯数组，不适用于指针（也不适用于指向已分配内存的指针）。使用malloc＆amp;分配内存时朋友，你事先知道大小，将它存储在变量中，并在调用排序时使用该变量函数或任何其他期望数组大小的函数。

由于sizeof(aux)/sizeof(*aux)错误，您正在访问超出限制的内存，因此会产生未定义的行为。在你甚至调用排序功能之前也是如此。你是做

aux[i] = (r.limite/r.coeficientes[j]);

表示i的值大于1（假设Size(l)大于1）。

我必须根据您的代码分配适当的内存量你需要Size(l)个空格。所以正确的分配应该是

size_t len = Size(l);
float *aux = malloc(len * sizeof *aux);
if(aux == NULL)
{
    fprintf(stderr, "Not enough memory\n");
    return SOME_ERROR_VALUE;
}

for (i = 0; i < len; i++)
{
    ...
}

shell_sort(aux, len);

...

lim.inferior = 0;
lim.superior = aux[len-1];
lim.variable = var;

此外，don't cast malloc

在c中对数组进行排序是删除值

1 个答案: