0

我有 2 个问题。一篇关于 realloc，一篇关于使用 qsort 进行排序。在我的以下代码中，我一直在为“temp=realloc(input,(i+1)*sizeof(int));”崩溃，但对于“i+2”来说一切正常。为什么？：/我将整数放入数组中，直到输入整数“<0”。然后我打印一些地址。

    #include <stdio.h>
    #include <stdlib.h>

    int main()
    {
        int *input,*temp,*f,*l;
        input=malloc(sizeof(int));
        int x,i,counter;
        counter=0;
        i=0;
        while (x>=0)
        {
            scanf("%d",&x);
            if(x<0) break;
            input[i]=x;
            temp=realloc(input,(i+2)*sizeof(int));
            counter++;
            i++;
            if (temp!=NULL) input=temp;
            else
            {
                    free(input);
                    printf("Error allocating memory!\n");
                    return 1;
            }
        }
    for(i=0; i<counter; i++) printf("Input: %d",input[i]);
    printf("table address: %p",&input);
    printf("first element address: %p",&input[0]);
    printf("last element address: %p",&input[counter-1]);
    }

关于使用 qsort 对该数组进行排序。我在“cplusplus.com”中找到了此代码作为示例：

    /* qsort example */
    #include <stdio.h>
    #include <stdlib.h>

    int values[] = { 40, 10, 100, 90, 20, 25 };

    int compare (const void * a, const void * b)
    {
        return ( *(int*)a - *(int*)b );
    }

    int main ()
    {
        int n;
        qsort (values, 6, sizeof(int), compare);
        for (n=0; n<6; n++)
        printf ("%d ",values[n]);
        return 0;
    }

我不明白指针 a 和 b 如何连接到示例的数组。如果我想使用不同的排序算法，或者从大到小排序，我应该更改“return ( (int )a - (int )b);”吗？提前致谢！

4

1 回答 1

1

  1. 你不应该realloc在这里使用。你知道桌子的尺寸是多少，它是x. 所以分配在第一个长度表x，与malloc。另外，forloop 更适合这里，而不是while. 只是风格上的改进。

  2. 是的，您更改了那部分，应该是( *(int*)b - *(int*)a )从大到小排序。

于 2013-01-05T14:35:20.440 回答