1 函数简单介绍

功 能: 使用高速排序例程进行排序

头文件:stdlib.h

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

參数: 1 待排序数组首地址

2 数组中待排序元素数量

3 各元素的占用空间大小

4 指向函数的指针,用于确定排序的顺序

2 基本使用方法

使用qsort()排序并用 bsearch()搜索是一个比較经常使用的组合,使用方便快捷。

qsort 的函数原型是void
__cdecl qsort (void *base,size_tnum,size_t width,int (__cdecl *comp)(const void *,const void*))

当中base是排序的一个集合数组,num是这个数组元素的个数,width是一个元素的大小,comp是一个比較函数。

比方:对一个长为1000的数组进行排序时,int a[1000]; 那么base应为a,num应为 1000,width应为 sizeof(int),comp函数随自己的命名。

qsort(a,1000,sizeof(int),comp);

当中comp函数应写为:

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

{

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

}qsort上面是由小到大排序,return
*(int *)b-*(int *)a; 为由大到小排序。

是对一个二维数组的进行排序:

int a[1000][2]; 当中依照a[0]的大小进行一个总体的排序,当中a[1]必须和a[0]一起移动交换。

qsort(a,1000,sizeof(int)*2,comp);

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

{

return ((int *)a)[0]-((int *)b)[0];

}

qsort函数是ANSI C标准中提供的,其声明在stdlib.h文件里,是依据二分发写的,其时间复杂度为n*log(n),其结构为:

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

当中:

*base 为要排序的数组

nelem 为要排序的数组的长度

width 为数组元素的大小(一字节为单位)

默认是从小到大排序的!

(* Comp)(const void *p1,const void *p2) 为推断大小函数的指针,这个函数须要自定义,假设p1>p2,函数返回-1;a<b,函数返回1;a==b函数返回0

排序方法有非常多种:选择排序,冒泡排序,归并排序,高速排序等。

看名字都知道高速排序 是眼下公认的一种比較好的排序算法(我没听说速度比这快的了,特殊场合例外),比选择排序,冒泡排序都要快。这是由于他速度非常快,所以系统也在库里实现这个算法,便于我们的使用。

这就是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值, 假设比較函数返回大于0,qsort就觉得 a>b , 假设比較函数返回等于0 qsort就觉得a 和b 这两个元素相等,返回小于零 qsort就觉得 a<b 。



qsort 知道元素大小,就能够把大的放到前面去。



假设你的比較函数放回本来应该是1 的(a>b),你比較函数却返回一个 -1 (小于零的)那么qsort觉得a<b 的,就把 b放到前面去,但实际上是a大于b的,所以就造成升降序的区别了。

3 相关举例

七种qsort排序方法 



<本文中排序都是採用的从小到大排序> 



一、对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 - *(char *)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函数包括在<stdlib.h>的头文件中,strcmp包括在<string.h>的头文件中

C语言标准库函数qsort具体解释的更多相关文章

  1. C语言标准库函数(网络上copy的)

    C语言标准库函数 标准io函数Standard C I/Oclearerr() clears errorsfclose() close a filefeof() true if at the end- ...

  2. C语言标准库函数strcpy与strcmp的简单实现

    //C语言标准库函数strcpy的一种简单实现. //返回值:目标串的地址. //对于出现异常的情况ANSI-C99标准并未定义,故由实现者决定返回值,通常为NULL. //参数:des为目标字符串, ...

  3. C语言标准库 qsort bsearch 源码实现

    C语言是简洁的强大的,当然也有很多坑.C语言也是有点业界良心的,至少它实现了2个最最常用的算法:快速排序和二分查找. 我们知道,对于C语言标准库 qsort和 bsearch: a. 它是“泛型”的, ...

  4. 排序算法----调用库函数qsort进行快速排序

    功 能: 快速排序 头文件:stdlib.h 用 法: void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const ...

  5. C语言标准库函数memcpy和memmove的区别以及内存重叠问题处理

    ①memcpy()和memmove()都是C语言中的标准库函数,定义在头文件string.h中,作用是拷贝一定长度的内存的内容,原型分别如下: void *memcpy(void *dst, cons ...

  6. C语言标准库函数总结

    一.动态内存分配1.malloc  原型:extern void *malloc(unsigned int num_bytes);  用法:#include <alloc.h>  功能:分 ...

  7. C++ 中库函数bsearch的简单研究(含示例)

    /**//*bsearch函数声明如下: void *bsearch(const void *key, const void *base, size_t *nelem,                 ...

  8. qsort函数详解

    C语言标准库函数 qsort 详解 文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作. 原文链接:http://www.slyar.c ...

  9. bsearch

    在java中为了避免 low+high溢出,可以用无符号右移:正数高位补0,负数高位补1 int mid = (low + high) >>> 1; 如果是在c++中,那么需要先转换 ...

随机推荐

  1. hdu1069(dp)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1069 分析: 每种石头有六种方法,那么等效为:有6*n种石头. 根据x和y排序(要保证相应的x.y总有 ...

  2. Compass用法指南

    Compass用法指南   Sass是一种"CSS预处理器",可以让CSS的开发变得简单和可维护.但是,只有搭配Compass,它才能显出真正的威力. 本文介绍Compass的用法 ...

  3. U5首次登录

    1.在Llinx中,大小写字母是不一样的东西. 2.date可以查看日期,date的正确格式是:date +%Y/%m/%d/%H/%M(左边这句话所想表达的意思是年的字母必须为大写,月的必须为小写. ...

  4. Linux环境编程之同步(二):条件变量

    相互排斥锁用于上锁,条件变量则用于等待.条件变量是类型为pthread_cond_t的变量.一般使用例如以下函数: #include <pthread.h> int pthread_con ...

  5. POJ 1205 Water Treatment Plants(递推)

    题意   建设一条河岸的污水处理系统  河岸有n个城市   每一个城市都能够自己处理污水 V   也能够把污水传到相邻的城市处理 >或<   除了你传给我我也传给你这样的情况   其他都是 ...

  6. Android在Context详细解释 ---- 你不知道Context

                                                                                                         ...

  7. 对ORA-01795: 列表中的最大表达式数为 1000的处理(算法:计算数量及切割)

    /** * @category  * 原:strIDs in ( 100001,100002,100003,....................,110001,120001,130001,1400 ...

  8. 通过 HTTP 头进行 SQL 注入(转)

    英文原文:DatabaseTube,翻译:开源中国 在漏洞评估和渗透测试中,确定目标应用程序的输入向量是第一步.这篇文章解释了别人是如何通过HTTP头部对你的数据库进行SQL注入攻击的,以及讨论下选择 ...

  9. Javascript 优化

    Javascript 优化 作者:@gzdaijie本文为作者原创,转载请注明出处:http://www.cnblogs.com/gzdaijie/p/5324489.html 目录 1.全局变量污染 ...

  10. UVA 1513 - Movie collection(树状数组)

    UVA 1513 - Movie collection option=com_onlinejudge&Itemid=8&page=show_problem&category=5 ...