STL中的排序函数(模板)
2016-08-19 16:17
417 查看
可以不自定义排序函数,使用C++ STL强大功能实现排序规则,
从小到大排序,比较函数设置为:less<数据类型>
从大到小排序,比较函数设置为:greater<数据类型>
*------sort 与 qsort 区别-----*
sort是qsort的优化,sort会根据数组的特点选择不同的排序算法排序
std::sort函数优于qsort的一些特点:对大数组采取9项取样,更完全的三路划分算法,更细致的对不同数组大小采用不同方法排序。
从小到大排序,比较函数设置为:less<数据类型>
从大到小排序,比较函数设置为:greater<数据类型>
*------sort 与 qsort 区别-----*
sort是qsort的优化,sort会根据数组的特点选择不同的排序算法排序
std::sort函数优于qsort的一些特点:对大数组采取9项取样,更完全的三路划分算法,更细致的对不同数组大小采用不同方法排序。
#include<iostream> #include<algorithm> using namespace std; int main() { int a[10]={9,6,3,8,5,2,7,4,1,0}; for(int i=0;i<10;i++) cout<<a[i]<<" "; cout<<endl; sort(a,a+10,greater<int>);//从大到小排序,从小到大则为less<int> for(int i=0;i<10;i++) cout<<a[i]<<" "; cout<<endl; system("pause"); return 0; }
相关文章推荐
- dubbo+zookeeper集群
- android 根据设置的日期获取星期几
- java内部类
- 使用 thinkphp 3.2.3 连接 mongodb 数据库
- dNet命令行编译命令CSC使用详细图解
- leetcode_c++:Integer to English Words(273)
- 计算一棵完全二叉树上节点的数目
- Monkey测试环境搭建
- Win7下安装配置gVim
- Android LRecyclerView
- oracle 10g性能调优
- Ubuntu 12.04 安装 gcc-4.8 及 gdb 7.6
- pypython import
- EditText不自动捕获焦点
- linux的条件变量和windows的信号量
- 如何将jsp页面的table报表转换到excel报表导出
- Hibernate 各种信息
- 06_多线程_生产者消费者
- UIImageView 之 contentMode属性
- [通俗易懂] ARM与X86不具备可比性 性能差距可大上千倍