2

我正在学习 LCTHW 教程，我有一个任务要做。这是数据结构：

typedef struct DArray {
    int end;
    int max; 
    size_t element_size;
    size_t expand_rate;
    void **contents; 
} DArray;

我已经声明了一个 typedef：

typedef int (*DArray_compare) (const void *a, const void *b);

当我创建一个排序函数时，我将一个 DArray_compare 传递给它，问题是我无法弄清楚如何做这个比较器的示例。

我试图做这样的事情：

int compare(const void *a, const void *b)
{
  int i = (int)*a;
  int k = (int)*b;
  printf("%d %d\n", i, k);
  return i - k;
}

但我收到一个错误：

error: operand of type 'void' where arithmetic or pointer type is required int i = (int)*a;

问题是：在不改变比较器的struct和typedef的情况下，我想创建一个比较int的比较器，我该怎么做呢？

4

2 回答 2

4 
int i = *(int*)a;
// This one has more parens to make it really obvious what your intent is.
int k = *((int*)b);

第二行 (k=) 最容易解释所有括号的 cos。你可以改写如下：

// Cast b from a pointer to a void into a pointer to an int.
int *X = (int*)b; 
// k = "what X is pointing to" or "the contents of X"
int k = *X;

编辑：我认为 ralu 的评论是建议您将所有更改void*为int*更安全的解决方案，如果您有这种能力。

typedef int (*DArray_compare) (const int *a, const int *b);

int compare(const int *a, const int *b)
{
    int i = *a;
    int k = *b;
    ...
于 2012-10-02T07:18:47.647 回答
2

与标准 C 库一起使用bsearch()或qsort()从标准 C 库中用于DArray结构数组的比较函数可能如下所示：

int compare(const void *a, const void *b)
{
    const DArray *d1 = a;
    const DArray *d2 = b;

    if (d1->end < d2->end)
        return -1;
    else if (d1->end > d2->end)
        return +1;
    else if (d1->max < d2->max)
        return -1;
    else if (d2->max > d2->max)
        return +1;
    else
        return 0;
}

显然，如果您需要比较其他字段，您可以很容易地将这些比较添加到上面的框架中。函数的一般结构是我推荐的编写此类比较器的方法。如果您愿意，您可以在分配行中添加显式强制转换；C++ 需要它们，但 C 不需要。

请注意，您typedef与比较器本身的相关性最小（尽管比较器作为函数指针应该匹配typedef）。typedef它是比较器应具有的类型，但在编写函数时不能使用该名称。您可以typedef在 sort 函数的实现及其声明中使用 。

我在几个地方观察到，int作为比较器的结果返回两个有符号值的差会导致未定义的行为。

在对现已删除的答案的评论中，AR89问道：

而不是减法 if 语句会更安全？

是的。考虑一下如果您有 16 位 int 值并比较 -30,000 和 +30,000 会发生什么；你有符号溢出，你可能会从比较器中得到一个正值，即使第一个值小于第二个。32 位或 64 位整数可能会出现类似情况。它们相对不太可能；如果您知道您的值在范围内，那您就可以了。但对于通用代码，您应该进行分段比较：

if (i < k)
    return -1;
else if (i > k)
    return +1;
else
    return 0;

i因为它的工作原理与和的值无关k。另请注意，if比较也适用于unsigned int类型，而减法实际上不起作用（结果始终为零或正数）。

于 2012-10-02T07:19:17.173 回答