0

我正在尝试对结构数组进行排序，qsort()但令人沮丧的是，它不起作用。我已经阅读了手册页，qsort()并且我认为我的比较器函数在语法上看起来不错，但是当我在调用后打印“排序”数组时qsort()，我的数组中没有任何内容排序。

编码：

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

#define ARRAY_SZ 5

typedef struct SingleChar
{
    unsigned char Character;
    unsigned int Weight;
} *SingleCharPtr;

int CompareWeights(const void *a, const void *b)
{
    const SingleCharPtr p1 = (SingleCharPtr)a;
    const SingleCharPtr p2 = (SingleCharPtr)b;

    // printf("Weight1: %u\tWeight2: %u\n", p1->Weight, p2->Weight);
    // return (p1->Weight - p2->Weight);

    if (p1->Weight < p2->Weight)
        return -1;
    else if (p1->Weight > p2->Weight)
        return 1;
    else
        return 0;
}


SingleCharPtr MakeChar(unsigned char c, unsigned int w)
{
    SingleCharPtr scptr = malloc(sizeof(struct SingleChar));

    if (!scptr)
    {
        fprintf(stderr, "[Error] Out of memory\n");
        exit(1);
    }

    scptr->Character = c;
    scptr->Weight = w;

    return scptr;
}

int main(void)
{
    SingleCharPtr *chars = malloc(ARRAY_SZ * sizeof(SingleCharPtr));

    chars[0] = MakeChar('B', 3);
    chars[1] = MakeChar('E', 7);
    chars[2] = MakeChar('A', 4);
    chars[3] = MakeChar('D', 6);
    chars[4] = MakeChar('C', 2);

    qsort(chars, ARRAY_SZ, sizeof(SingleCharPtr), &CompareWeights);

    int i;
    for (i = 0; i < ARRAY_SZ; i++)
    {
        printf("Character: %c\tWeight: %u\n", chars[i]->Character, chars[i]->Weight);
        free(chars[i]);
    }

    free(chars);

    return 0;
}

此外，在比较器函数 ( CompareWeights()) 中，我发现当我打印 所指向的结构的权重时SingleCharPtr，我得到的都是 0。

任何指向正确方向的指针都将受到高度赞赏。

4

2 回答 2

1

如果您在例如本手册页中看到示例，您将看到 whenqsort传递了一个指针数组（就像您拥有的一样），那么排序函数的参数实际上是指向指针的指针。这是因为qsort传递指向元素的指针，而不是元素本身。

为了适应这一点，请相应地更改：

int CompareWeights(const void *a, const void *b)
{
    const SingleCharPtr p1 = *(SingleCharPtr*)a;
    const SingleCharPtr p2 = *(SingleCharPtr*)b;

    return (p1->Weight - p2->Weight);
}
于 2013-07-22T08:24:13.187 回答
1

问题：qsort()将指针传递给要与比较器函数进行比较的元素，而不是元素本身。因此，您的CompareWeights()函数的参数实际上是const SingleCharPtr *伪装成const void *. 你应该在那个函数中做的是：

const SingleCharPtr p1 = *(const SingleCharPtr *)a;

等等

旁注：

I. 如果你的假设是有效的，那么你就不需要演员表了：

const SingleCharPtr p1 = a;

优先于

const SingleCharPtr p1 = (SingleCharPtr)a;

正因为如此。

二、比较函数不需要返回-1,0或1。它应该返回一个小于 0、0 或大于 0 的整数。因此，所有巨大if的 inCompareWeight()完全是多余的，写

return p1->Weight - p2->Weight;

反而。

三、SingleCharPtr *chars = malloc(ARRAY_SZ * sizeof(SingleCharPtr));- 为什么？您仅chars在函数中本地使用数组main()，不需要为此进行动态分配。为什么不写

SingleCharPtr chars[ARRAY_SZ];

反而？

于 2013-07-22T08:24:42.473 回答