C语言标准库函数qsort具体解释
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>的头文件中
转载于:https://www.cnblogs.com/hrhguanli/p/4500504.html
C语言标准库函数qsort具体解释相关推荐
- C语言标准库函数qsort( )——数据排序
大家好!我是保护小周ღ,本期为大家带来的是深度解剖C语言标准库函数 qsort(),qsort()函数他可以对任意类型的数据排序,博主会详细解释函数使用方法,以及使用快速排序的左右指针法模拟实现函数功 ...
- C语言标准库函数qsort(快速排序函数)
文章目录 一.函数原型 二.函数解析 比较函数 三.手写快排 四.使用qsort 1.对int数组排序 2.对double数组排序 3.对char数组排序 4.对字符串排序 (1)char s[][] ...
- C语言标准库函数qsort排序的介绍与使用
qsort函数包含在<stdlib.h>的头文件里. qsort函数声明如下: void qsort(void *base, size_t nmemb, size_t size, int( ...
- C语言标准库函数 qsort 详解
文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作. qsort包含在<stdlib.h>头文件中,此函数根据你给的比较条件 ...
- c语言库里的排序函数,C语言标准库函数qsort详解
1 函数简介 功 能: 使用快速排序例程进行排序 头文件:stdlib.h 用 法: void qsort(void *base,int nelem,int width,int (*fcmp)(con ...
- srt文件解析 c语言,c语言标准库函数srt排序的介绍与使用.docx
c语言标准库函数srt排序的介绍与使用 C语言标准库函数qsort排序的介绍与使用 2007-05-22 19:24 qsort函数包含在的头文件里.qsort函数声明如下:void qsort(vo ...
- C语言标准库函数getenv的实现
C语言标准库函数getenv可获取环境参数(根据参数名称), 函数声明:char* getenv(char*name); extern char **environ 其实现如下: ---------- ...
- C库函数qsort七种使用方法示例
这篇文章是 一楼那个学长写的 C库函数qsort七种使用方法示例 七种qsort排序方法<本文中排序都是采用的从小到大排序> 一.对int类型数组排序 C++代码 int num[10 ...
- 常用ANSI C语言标准库函数汇总(一)
常用ANSI C语言标准库函数汇总(一) C语言被发明出来时并没有什么库函数,随着C语言的流行,越来越多的厂商和组织开始提供C语言的编译器,同时把经常用到的函数封装成"库"的形式发 ...
最新文章
- 【278】◀▶ Python 数学函数说明
- 尾递归调用 高阶函数 map filter reduce
- /bin/sh -c的必要性
- 组合模式_设计模式结构性:组合模式(CompositePattern)
- latex使用subequations后,段后首行文字不对齐
- SpringBoot实用小技巧之动态设置SpringBoot日志级别 1
- 官方晒一加8系列旗舰关键配置:号称更极致的屏幕机皇
- SpringCloud工作笔记052---各种数据库在java中的连接配置_以及连接驱动
- 图像处理之opencv---mat、cvmat、IplImage之间的转换
- 穿越者的真正优势是人才
- fileman命令的帮助+?
- Linux安装应用时需要考虑时区问题并修改时区
- 疾病负担研究(GBD)-如何绘制GBD相关性图
- NaiveBayes
- Servlet+jsp开发图书管理系统流程。
- static 和 extern水火不容。
- MyEclipse开发Struts1实例
- 达梦数据库(DM8)常用功能总结-图形化界面
- CUMTOJ算法作业二
- python将汉字转为拼音字母_实用小技巧,Python一秒将汉字转为拼音
热门文章
- topcoder SRM 625 DIV2 IncrementingSequence
- PHP.ini修改配置下载上传文件大小
- JSON的C语言编解码器——cJSON和json-c
- linux apache gzip filters,Linux Apache2如何开启gzip (deflate module) 压缩功能
- [图解]ARP协议(一)
- 小a与204(牛客寒假算法集训营1题目B)
- 2021云上架构与运维峰会将于12月4日在上海举办,五大精彩看点不容错过
- Flink Forward Global 2021 议题征集ing!
- 小打卡基于阿里云构建企业级数仓的实践及总结
- 工程师如何解决穿衣搭配烦恼?