qsort用法

Posted 2020-11-08 竹夭公子

qsort函数包含在stdlib.h头文件中。

void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 　

各参数：待排序数组首地址；数组中待排序元素数量；各元素的占用空间大小（一般用sizeof求得）；比较函数

 

其中，比较函数开头写成：

int cmp(const void *a, const void *b)

如果返回值是正数，就是指第一个参数要放在第二个后面, 负数则会让第一个参数要放第二个前面, 如果是0, 那就无所谓谁前谁后。

 

一、对int类型数组排序

int cmp ( const void *a , const void *b )

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

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

 

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

int cmp( const void *a , const void *b )

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

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

 

三、对double类型数组排序（特别要注意,浮点数存储的时候有误差）

int cmp( const void *a , const void *b )

{ return *(double *)a > *(double *)b ? 1 : -1; }

或者写成：{ return 100 *(*(double *)a) - 100* (*(double *)b); }

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

 

四、对结构体一级排序

struct tp{ double data; int other; }s[100]

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

int cmp( const void *a ,const void *b)

{ return (*(In *)a).data > (*(In *)b).data ? 1 : -1; }

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

 

五、对结构体二级排序

struct In { int x; int y; }s[100];

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

int cmp( const void *a , const void *b )

{

struct In *c = (In *)a; struct In *d = (In *)b;

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

else return d->y - c->y;

}

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

 

六、对字符串进行排序

struct In { int data; char str[100]; }s[100];

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

int cmp ( const void *a , const void *b )

{ return strcmp( (*(In *)a)->str , (*(In *)b)->str ); }

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