qsort用法

Posted 竹夭公子

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了qsort用法相关的知识,希望对你有一定的参考价值。

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

以上是关于qsort用法的主要内容,如果未能解决你的问题,请参考以下文章

qsort库函数的用法

POJ 1065 Wooden Sticks#贪心+qsort用法

qsort函数用法

qsort函数用法(转)

qsort用法

qsort函数用法