qsort结构体排序（初学者必知）腾讯云开发者社区

intcmp(constvoid*a,constvoid*b)//排序函数

{

return*(int*)b-*(int*)a;

}

qsort(s,n,sizeof(s[0]),cmp);//调用函数

b：从小到大排序

#include

intcmp(constvoid*a,constvoid*b)

return*(int*)a-*(int*)b;

qsort(s,n,sizeof(s[0]),cmp);

>七种qsort排序方法

<排序都是采用的从小到大排序>

一、对int类型数组排序

intnum[100];

qsort(num,100,sizeof(num[0]),cmp);

二、对char类型数组排序（同int类型）

charword[50];

Sample:

return*(char*)a-*(int*)b;

qsort(word,100,sizeof(word[0]),cmp);

三、对double类型数组排序

doublein[100];

return*(double*)a>*(double*)b1:-1;

qsort(in,100,sizeof(in[0]),cmp)；

四、对结构体一级排序

structIn

doubledata;

intother;

}s[100]

//按照data的值从小到大将结构体排序,关于结构体内的排序关键数据data的类型可以很多种，参考上面的例子写

return(*(In*)a).data>(*(In*)b).data1:-1;

qsort(s,100,sizeof(s[0]),cmp);

五、对结构体二级排序

intx;

inty;

}s[100];

//按照x从小到大排序，当x相等时按照y从大到小排序

structIn*c=(In*)a;

structIn*d=(In*)b;

if(c->x!=d->x)returnc->x-d->x;

elsereturnd->y-c->y;

六、对结构体三级排序（都是从小到大）

typedefstructitem

intnum,length,width;

};

intcomp(constvoid*p1,constvoid*p2)

structitem*c=(item*)p1;

structitem*d=(item*)p2;

if(c->num!=d->num)

returnd->numnum1:-1;

elseif(c->length!=d->length&&c->num==d->num)

returnd->lengthlength1:-1;

elsereturnd->widthwidth1:-1;

itemss[1200];

qsort(ss,n,sizeof(ss[0]),comp);

七、对字符串进行排序

intdata;

charstr[100];

//按照结构体中字符串str的字典顺序排序

returnstrcmp((*(In*)a)->str,(*(In*)b)->str);

七、计算几何中求凸包的cmp

intcmp(constvoid*a,constvoid*b)//重点cmp函数，把除了1点外的所有点，旋转角度排序

structpoint*c=(point*)a;

structpoint*d=(point*)b;

if(calc(*c,*d,p[1])<0)return1;

elseif(!calc(*c,*d,p[1])&&dis(c->x,c->y,p[1].x,p[1].y)x,d->y,p[1].x,p[1].y))//如果在一条直线上，则把远的放在前面