建站是什么意思,php网站优点,wordpress分类目录小工具,seo查询5118qsort 功 能: 使用快速排序例程进行排序 用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 各参数#xff1a;1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针 用于确定排序… qsort 功 能: 使用快速排序例程进行排序 用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 各参数1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针 用于确定排序的顺序 排序方法有很多种 选择排序冒泡排序归并排序快速排序等。 看名字都知道快速排序 是目前公认的一种比较好的排序算法我没听书速度比这快的了特殊场合例外比选择排序冒泡排序都要快。这是因为他速度很快所以系统也在库里实现这个算法便于我们的使用。 这就是qsort。 qsort 要求提供一个 比较函数是为了做到通用性更好一点。比如你不仅仅的是要排序一个数字而已可能你要用来排序几个数字 比如有一个结构 struct num { int a; int b; }; 然后我有一个num 类型的数组 num dddd[100]; 我想给 dddd这个数组排序那怎么办 我想让 a b 最大的num元素排在数组的最前面那又怎么办 这都可以通过定义比较函数来做到的。 比较函数的作用就是给qsort指明 元素的大小是怎么比较的。 像这样的比较函数 inline int MyCmp(const void* a, const void* b) 都是有两个元素 作为参数返回一个int 值 如果 比较函数返回大于0qsort就认为 ab , 如果比较函数返回等于0 qsort就认为a 和b 这两个元素相等返回小于零 qsort就认为 ab),你比较函数却返回一个 -1 小于零的那么qsort认为a本文中排序都是采用的从小到大排序 一、对int类型数组排序 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); 六、对字符串进行排序 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; } PS: 其中的qsort函数包含在的头文件里strcmp包含在的头文件里 作者syxChina 出处http://syxchina.cnblogs.com、 www.jingruigroup.com 本文版权归作者、博客园和百度空间共有欢迎转载但未经作者同意必须保留此段声明且在文章页面明显位置给出原文连接否则作者会诅咒你的。 如果您阅读了我的文章并觉得有价值请点击此处谢谢您的肯定1。
