码迷,mamicode.com
首页 > 其他好文 > 详细

qsort用法

时间:2018-05-27 00:57:41      阅读:178      评论:0      收藏:0      [点我收藏+]

标签:结构体排序   har   第一个   字典   比较   顺序   存储   strcmp   参数   

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用法

标签:结构体排序   har   第一个   字典   比较   顺序   存储   strcmp   参数   

原文地址:https://www.cnblogs.com/Shymuel/p/9094850.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!