如何写从STDLIB的qsort比较功能？ [英] How to write a compare function for qsort from stdlib?

问题描述

我有一个结构：

 结构pkt_
{
  双X;
  双Y;
  双阿尔法;
  双r_kw;
};typedef结构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（常量无效* pkt_a，常量无效* pkt_b）
{
  如果（pkt_a.alfa＆GT; pkt_b.alfa和放大器;＆安培; pkt_a.r_kw＆GT; pkt_b.r_kw）返回1;
  如果（pkt_a.alfa == pkt_b.alfa＆放大器;＆安培; pkt_a.r_kw == pkt_b.r_kw）返回0;
  如果（pkt_a.alfa＆LT; pkt_b.alfa＆放大器;＆安培; pkt_a.r_kw＆LT; pkt_b.r_kw）返回-1;
}
 

解决方案

这样的事情应该工作：

  INT porownaj（常量无效* P_A，常量无效* P_B）
{
  / *需要存储在适当的类型参数使用前* /
  常量PKT * pkt_a = P_A;
  常量PKT * pkt_b = P_B;  / *返回1或-1，如果阿尔法成员不相等* /
  如果（pkt_a-＆GT;阿尔法＆GT; pkt_b-＆GT;阿尔法）返回1;
  如果（pkt_a-＆GT;阿尔法＆LT; pkt_b-＆GT;阿尔法）返回-1;  / *如果阿尔法成员都是平等的回报1或-1，如果r_kw成员不等于* /
  如果（pkt_a-＆GT; r_kw＆GT; pkt_b-＆GT; r_kw）返回1;
  如果（pkt_a-＆GT; r_kw＆LT; pkt_b-＆GT; r_kw）返回-1;  / *返回如果两个成员是两个结构等于0 * /
  返回0;
}
 

远离愚蠢的小把戏，比如远：

 返回pkt_a-＆GT; r_kw  -  pkt_b-＆GT; r_kw;
 

这回非标准化值，混淆读，不会为浮点数正常工作，有时有棘手的角落情况下，甚至不为整数值正常工作。

I have a structure:

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

typedef struct pkt_ pkt;

A table of these structures:

pkt *tab_pkt;

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

What I want to do is to sort tab_pkt by tab_pkt.alfa and tab_pkt.r:

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

Where porownaj is a compare function, but how to write it? Here is my "sketch" of it:

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;
}

解决方案

Something like this should work:

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;
}

Stay away from silly tricks like:

return pkt_a->r_kw - pkt_b->r_kw;

which return un-normalized values, are confusing to read, won't work properly for floating point numbers, and sometimes have tricky corner cases that don't work properly even for integer values.

这篇关于如何写从STDLIB的qsort比较功能？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！