如何写从STDLIB的qsort比较功能？

Question

我具有这样的结构：

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_pkt和tab_pkt.alfa排序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;
}

Answer 1

像这样应该工作：

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;

这回未归一化值，是在混淆阅读，不会为浮点数正常工作，有时有棘手的角落情况下，甚至不为整数值正常工作。

Answer 2

有两个部分的问题 - 如何编写的代码，并如何比较数据包类型。你必须确保你总是返回一个值。您的代码也始终应使得：

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指针转换为常量结构指针。我用的是明确的转换 - 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）坐标）不能简单地为大于或小于或等于比较。

Answer 3

是的，我对阿尔法排序和r_kw决定是否PKT是第一（第一个值将具有最大（或最小）的α和r_kw我认为）。这就是我所理解的问题，我不是100％肯定。