c++ sort()与qsort()函数使用
来源:互联网 发布:linux强制关闭程序 编辑:程序博客网 时间:2024/05/02 01:46
今天在知道c++中有一个函数——sort(头文件是algorithm),可以实现排序功能,效率还比冒泡之类的排序算法高。类似快速排序。
sort()
sort(first,last) first表示第一个数据,last是最后一个数据,在这两个数据之间(包括它们)的数据进行排序。
默认的是从小到大排序(升序)。
如果要降序的话。
要自己定义一个函数cmp(compare单词的缩写)
bool cmp(int a,int b){ return a>b; //降序排序,改为return a<b ,就是升序}
实例
对数组a[5]={1,5,2,6,3}降序排序
bool cmp(int a,int b){ return a>b;}int main(){sort(a,a+5,cmp);return 0;}
qsort()
qsort (void*, size_t, size_t,int ()(const void, const void*));
qsort ( 数组名 ,元素个数,元素占用的空间(sizeof),比较函数)
比较函数是一个自己写的函数 遵循 int com(const void *a,const void *b) 的格式。
当a b关系为 > < = 时,分别返回正值 负值 零 (或者相反)。
使用a b 时要强制转换类型,从void * 转换回应有的类型后,进行操作。
数组下标从零开始,个数为N, 下标0-(n-1)。
int cmp(const void *a,const void *b){ return *(int*)b-*(int*)a; //这是升序排列,如果要降序,把a,b位置对换}int main(){ int a[20]={2,4,1,23,5,76,0,43,24,65},i; for(i=0;i<20;i++) cout<<a[i]<<endl; qsort((void *)a,20,sizeof(int),cmp); for(i=0;i<20;i++) cout<<a[i]<<endl; return 0;
sort 与qsort 的cmp()函数写法对比
sort:
bool cmp(int a,int b){ return a>b; //记住!!!是 < or > 不是减号!!!}
qsort:
int cmp(const void *a,const void *b){ return *(int*)b-*(int*)a; //是减号!!!a-b是升序 b-a是降序}
0 0
- c/c++ sort函数、qsort函数使用
- c++ sort()与qsort()函数使用
- sort与qsort函数
- sort与qsort函数
- sort()函数与qsort()函数
- qsort函数与sort函数
- sort()函数与qsort()函数
- C ++排序函数sort(),qsort()
- C/C++中关于qsort和sort函数的使用
- sort与qsort使用细则
- sort()函数与qsort()函数及其用法
- c++ sort函数与qsort函数
- C qsort和C++ sort函数详解
- qsort与sort函数区别点
- sort与qsort函数的用法
- C++中sort与qsort函数简介
- c/c++中的sort()与qsort()用法
- qsort函数、sort函数
- nginx学习笔记7 nginx配置文件详解
- 如何使一个组件居中?
- PHP如何接入第三方短信SDK
- android NDK搭建与开发(一)
- Oracle数据库中文乱码问题解决
- c++ sort()与qsort()函数使用
- Android SurfaceView 多线程绘图
- 解决方法数越界
- Spring学习笔记之Spring MVC的高级技术
- 【莫队】莫队算法的扩展
- 兑换码编码方案实践
- 3.20
- 会话管理
- JQuery min.js .js 区别