如何从stdlib为qsort编写比较函数？

我有一个结构：

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.alfa和tab_pkt.r对tab_pkt进行排序：

 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指针转换为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）坐标）不能简单地比较大于或小于或等于。

Answer 3

是的，我正在按照alfa进行排序，而r_kw决定pkt是否是第一个（我认为第一个值将具有最大（或最小）的alfa和r_kw）。 这就是我理解这个问题的方式，我不是百分百肯定的。