现在,我已经看过各种各样的例子,但我不明白他们的意思。
这是我的结构
typedef struct profile{
char gender[1];
double soc;
. . .
} PROFILE;
其中soc是我将要排序的社会安全号码。
我知道你需要一个比较功能,但我不知道如何提出我需要的确切内容。
答案 0 :(得分:22)
以下是使用qsort
表示C
/* qsort example */
#include <stdio.h>
#include <stdlib.h>
typedef struct {
int price;
int id;
} order;
order list[6];
int i = 0;
int compare (const void * a, const void * b)
{
order *orderA = (order *)a;
order *orderB = (order *)b;
return ( orderB->price - orderA->price );
}
int main ()
{
srand ( time(NULL) );
printf("Before sorting\n");
for(i=0; i<6; i++){
list[i].price = rand()%10;
list[i].id = i;
printf ("Order id = %d Price = %d \n",list[i].id, list[i].price);
}
printf("AFTER sorting\n");
int n;
qsort (list, 6, sizeof(order), compare);
for (n=0; n<6; n++)
printf ("Order id = %d Price = %d \n",list[n].id, list[n].price);
return 0;
}
希望有所帮助
katerina dimitris
(所有关于pitsi的问题)
答案 1 :(得分:8)
您的Soc
几乎肯定不属于double
类型,但无论如何这里是比较函数需要返回的示例:
int compare(const void *p1, const void *p2)
{
const struct profile *elem1 = p1;
const struct profile *elem2 = p2;
if (elem1->soc < elem2->soc)
return -1;
else if (elem1->soc > elem2->soc)
return 1;
else
return 0;
}
感谢您指出const void *.
以下是一个完整的示例(已存档):Sorting Structures with the C qsort() Function
答案 2 :(得分:5)
比较器的严格版本需要两个常量void指针:
int compare(const void *v1, const void *v2)
{
const struct profile *p1 = v1;
const struct profile *p2 = v2;
if (p1->gender > p2->gender)
return(+1);
else if (p1->gender < p2->gender)
return(-1);
else if (p1->soc > p2->soc)
return(+1);
else if (p1->soc < p2->soc)
return(-1);
else
return(0);
}
首先比较性别字段,然后是soc字段。这就是你处理任何多部分比较的方法。
答案 3 :(得分:3)
要对数组进行排序,请使用qsort()
并传递比较函数。
以下是为price
成员的所有可能值生成正确结果的结果:
typedef struct profile {
char gender[1];
double soc;
int price;
...
} PROFILE;
int compare_price(const void *a, const void *b) {
const PROFILE *oa = a;
const PROFILE *ob = b;
return (oa->price > ob->price) - (oa->price < ob->price);
}
int compare_soc(const void *a, const void *b) {
const PROFILE *oa = a;
const PROFILE *ob = b;
return (oa->soc > ob->soc) - (oa->soc < ob->soc);
}
注意:
如果差异不适合int
类型,则简单减去值会产生不正确的结果。例如,-2
和INT_MAX
无法与减法方法正确比较。它也不适用于浮点值。
上述方法可用于所有类似的类型,包括double
,NaN
除外。
如果您希望处理NaN
,请按以下步骤对其进行分组:
#include <math.h>
int compare_soc_nan_at_the_end(const void *a, const void *b) {
const PROFILE *oa = a;
const PROFILE *ob = b;
if (isnan(oa->soc)) {
return isnan(ob->soc) ? 0 : 1;
} else
if (isnan(ob->soc)) {
return -1;
} else {
return (oa->soc > ob->soc) - (oa->soc < ob->soc);
}
}