如何将 const void* 强制转换为结构元素？

Question

我的比较函数可以在 qsort() 中使用，如下所示：

int compar(const void *p, const void *q){
    interval a,b;

    *p = (interval)a
    *q = (interval)b;

    if(a.extrem[1] < b.extrem[0])
        return -1;
    if(b.extrem[1] < a.extrem[0] )
        return 1;

    return 0;
}

我的结构如下：

typedef struct interval{
    double extrem[2];
    } interval;

我在函数比较中尝试了许多“强制转换”变体，但都失败了。我的问题很明显，如何将 const void* 强制转换为我的结构元素？我知道这似乎是一个非常基本的问题，但我在任何地方都找不到明确的答案，我也是新手。任何帮助都将不胜感激。

Answer 1

你很亲密……

typedef struct interval {
  double extrem[2];
} interval;

int compar(const void *p, const void *q) {
  const interval *a = p, *b = q;

  if(a->extrem[1] < b->extrem[0])
    return -1;
  if(b->extrem[1] < a->extrem[0])
    return 1;
  return 0;
}

顺便说一句，没有一个演员，这将在gcc -Wall.下完全干净

更新... Tavian 提出了一个很好的观点，这不是传递顺序，所以您的集合在技术上具有 no partial order. 但根据您的数据和您的目标，qsort 可能会返回一个有用的结果。

Answer 2

qsort() 函数将使用指向元素的指针调用您的回调。

假设数组是interval 的实际数组，而不是区间指针之一，你会这样做：

static int interval_compare(const void *a, const void *b)
{
  const interval *ia = a, *ib = b;

  if(ia->extrem[1] < ib->extrem[0]) return -1;
  return ib->extrem[1] > ia->extrem[0];
}

我不理解 extrem 索引，但这是您使用的。将void * 转换为更具体的类型时不需要强制转换。见this answer。