4

我有一个结构:

struct pkt_
{
  double x;
  double y;
  double alfa;
  double r_kw;
};

typedef struct pkt_ pkt;

这些结构的表:

pkt *tab_pkt;

tab_pkt = malloc(ilosc_pkt * sizeof(pkt));

我想做的是tab_pkttab_pkt.alfaand排序tab_pkt.r

qsort(tab_pkt, ilosc_pkt, sizeof(pkt), porownaj);

哪里 porownaj 是一个比较函数,但是怎么写呢?这是我的“草图”:

int porownaj(const void *pkt_a, const void *pkt_b)
{
  if (pkt_a.alfa > pkt_b.alfa && pkt_a.r_kw > pkt_b.r_kw) return 1;
  if (pkt_a.alfa == pkt_b.alfa && pkt_a.r_kw == pkt_b.r_kw) return 0;
  if (pkt_a.alfa < pkt_b.alfa && pkt_a.r_kw < pkt_b.r_kw) return -1;
}
4

3 回答 3

12

像这样的东西应该工作:

int porownaj(const void *p_a, const void *p_b)
{
  /* Need to store arguments in appropriate type before using */
  const pkt *pkt_a = p_a;
  const pkt *pkt_b = p_b;

  /* Return 1 or -1 if alfa members are not equal */
  if (pkt_a->alfa > pkt_b->alfa) return 1;
  if (pkt_a->alfa < pkt_b->alfa) return -1;

  /* If alfa members are equal return 1 or -1 if r_kw members not equal */
  if (pkt_a->r_kw > pkt_b->r_kw) return 1;
  if (pkt_a->r_kw < pkt_b->r_kw) return -1;

  /* Return 0 if both members are equal in both structures */
  return 0;
}

远离愚蠢的技巧,例如:

return pkt_a->r_kw - pkt_b->r_kw;

它返回未规范化的值,难以阅读,无法正常处理浮点数,有时甚至会出现棘手的极端情况,即使对于整数值也无法正常工作。

于 2008-11-29T19:54:01.250 回答
1

问题有两个部分 - 如何编写代码,以及如何比较数据包类型。您必须确保始终返回一个值。您的代码也应该始终是这样的:

porownaj(&pkt_a, &pkt_b) == -porownaj(&pkt_b, &pkt_a)

您的大纲比较不处理以下情况:

pkt_a->alfa >  pkt_b->alfa && pkt_a->r_kw <= pkt_b->r_kw
pkt_a->alfa <  pkt_b->alfa && pkt_a->r_kw >= pkt_b->r_kw
pkt_a->alfa == pkt_b->alfa && pkt_a->r_kw != pkt_b->r_kw

还有一个问题 - 比较浮点值是否适合精确相等?这将取决于您的应用程序。

机械地,您必须将 const void 指针转换为 const 结构指针。我使用显式强制转换 - C++ 需要它,并且我尝试让 C++ 编译器可以接受我的代码,即使它确实是 C 代码。

int porownaj(const void *vp1, const void *vp2)
{
     const pkt *pkt_a = (const pkt *)vp1;
     const pkt *pkt_b = (const pkt *)vp2;

     if (pkt_a->alfa >  pkt_b->alfa && pkt_a->r_kw >  pkt_b->r_kw) return 1;
     if (pkt_a->alfa == pkt_b->alfa && pkt_a->r_kw == pkt_b->r_kw) return 0;
     if (pkt_a->alfa <  pkt_b->alfa && pkt_a->r_kw <  pkt_b->r_kw) return -1;
     return 0;
 }

这不涉及我无法解决的问题,因为我不是必要信息的一方。请注意,一般来说,多维对象(例如复数,或 (x,y) 或 (x,y,z) 坐标)不能简单地比较大于、小于或等于。

于 2008-11-29T19:48:36.740 回答
0

是的,我按 alfa 排序,r_kw 决定 pkt 是否是第一个(我认为第一个值将具有最大(或最小)的 alfa 和 r_kw)。这就是我理解问题的方式,我不是 100% 确定。

于 2008-11-29T20:00:27.883 回答