qsort函数cmp写法
来源:互联网 发布:rmvb转mov mac 编辑:程序博客网 时间:2024/05/16 14:22
一、对int类型数组排序
二、对char类型数组排序(同int类型)
三、对double类型数组排序(特别要注意)
四、对结构体一级排序
//按照data的值从小到大将结构体排序,关于结构体内的排序关键数据data的类型可以很多种,参考上面的例子写
五、对结构体二级排序
//按照x从小到大排序,当x相等时按照y从大到小排序
六、对字符串进行排序
//按照结构体中字符串str的字典顺序排序
七、计算几何中求凸包的cmp
//对于C++,struct关键字可以省略,C则不可以
int num[100];Sample:int cmp ( const void *a , const void *b ){return *(int *)a - *(int *)b;}qsort(num,100,sizeof(num[0]),cmp);
二、对char类型数组排序(同int类型)
char word[100];Sample:int cmp( const void *a , const void *b ){return *(char *)a - *(int *)b;}qsort(word,100,sizeof(word[0]),cmp);
三、对double类型数组排序(特别要注意)
double in[100];int cmp( const void *a , const void *b ){return *(double *)a > *(double *)b ? 1 : -1;}qsort(in,100,sizeof(in[0]),cmp);
四、对结构体一级排序
struct In{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);
//若结构体中为double等类型,参见double的写法
六、对字符串进行排序
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);
七、计算几何中求凸包的cmp
int cmp(const void *a,const void *b) //重点cmp函数,把除了1点外的所有点,旋转角度排序{struct point *c=(point *)a;struct point *d=(point *)b;if( calc(*c,*d,p[1]) < 0) return 1;else if( !calc(*c,*d,p[1]) && dis(c->x,c->y,p[1].x,p[1].y) < dis(d->x,d->y,p[1].x,p[1].y)) //如果在一条直线上,则把远的放在前面return 1;else return -1;}
//对于C++,struct关键字可以省略,C则不可以
- qsort函数cmp写法
- qsort()中cmp函数写法
- qsort中cmp函数写法汇总
- qsort中cmp函数写法汇总
- [c/c++]qsort中cmp函数写法
- sort 和qsort函数cmp函数各种写法
- poj 2075 lightblueme double qsort cmp函数的写法
- C++中 qsort中cmp函数写法汇总
- qsort 函数中的cmp
- 浅谈C/C++排序函数中cmp()比较函数的写法(qsort sort函数)
- 关于qsort中的cmp函数
- sort()/qsort()函数的用法及cmp比较函数的写法
- 【C/C++】C语言中qsort的cmp函数写法汇总
- qsort和sort函数中的 cmp函数
- 关于qsort中的cmp函数(网上摘录)
- 关于qsort中的cmp函数(网上摘录)
- 快排函数qsort和cmp
- C/C++中的qsort()函数及其cmp()
- HDOJ 1018 Big Number
- 百度快照不更新与投诉处理的经验
- 剑圣的逃跑-dp
- C++ Server and Client
- LeetCode 之 Climbing Stairs
- qsort函数cmp写法
- 真机安装程序问题纪录
- weico,人人图文 混排,emoji终于弄出来了(免条件下载)
- AfxBeginThread 开始和结束线程
- Eclipse SVN插件的帐号、密码修改
- 解决VM虚拟机导致硬盘灯常亮,很卡的问题 解决VM虚拟机导致硬盘灯常亮,很卡的问题
- 免费获取比特币的站点列表
- 小星星三边形
- js框架开发之旅--事件三