sort函数的用法,自定义comp参数。
2015-12-06 19:17
155 查看
sort函数在使用中非常好用,也非常简单,而且效率与冒泡或者选择排序不是一个数量级。本文就sort函数在vector中的用法分为sort函数入门用法与自定义comp比较函数比较结构体这两个最基本的功能讲讲其用法:
1、sort入门:
使用sort需要包含algorithm头文件,完整代码如下
可以看到结果是从小到大排序,但如果我需要从大到小排序呢?
2、改写comp从大到小排序。
加入comp函数后代码如下:
为什么会这样呢?比较时sort函数根据comp函数进行判断输的大小,系统默认a<b时返回真,于是从小到大排,而我的comp函数设定为a>b时返回为真,那么最终得到的排序结果也相应的从小到大变成从大到小。简单吧~~
3、对结构体排序
有了comp函数我们就可以实现对任意结构体任意对象进行排序,只需要对应修改comp函数即可实现。代码如下:
比如ss结构体中a代表的是索引号,b代表的是索引对应的值,那么我想按索引排序,通过改写comp函数即可实现。
1、sort入门:
使用sort需要包含algorithm头文件,完整代码如下
#include<iostream> #include<vector> #include<algorithm>//貌似可以不用,但最好加上。 using namespace std; int main() { vector<int>v; v.push_back(13); v.push_back(23); v.push_back(03); v.push_back(233); v.push_back(113); sort(v.begin(),v.end()); int i=0; for(i=0;i<5;i++) { cout<<v[i]<<endl; } system("pause"); return 0; }
<pre name="code" class="cpp">运行结果:31323113233请按任意键继续. . .
可以看到结果是从小到大排序,但如果我需要从大到小排序呢?
2、改写comp从大到小排序。
加入comp函数后代码如下:
#include<iostream> #include<vector> #include<algorithm> using namespace std; bool comp(const int &a,const int &b) { return a>b; } int main() { vector<int>v; v.push_back(13); v.push_back(23); v.push_back(03); v.push_back(233); v.push_back(113); sort(v.begin(),v.end(),comp); int i=0; for(i=0;i<5;i++) { cout<<v[i]<<endl; } system("pause"); return 0; }
运行结果: 233 113 23 13 3 请按任意键继续. . .
为什么会这样呢?比较时sort函数根据comp函数进行判断输的大小,系统默认a<b时返回真,于是从小到大排,而我的comp函数设定为a>b时返回为真,那么最终得到的排序结果也相应的从小到大变成从大到小。简单吧~~
3、对结构体排序
有了comp函数我们就可以实现对任意结构体任意对象进行排序,只需要对应修改comp函数即可实现。代码如下:
#include<iostream> #include<vector> #include<algorithm> using namespace std; struct ss { int a,b; }; bool comp(const ss &a,const ss &b) { return a.a<b.a; } int main() { vector<ss>v; ss s1,s2,s3,s4,s5; s1.a=4;s1.b=23; s2.a=1;s2.b=213; s3.a=2;s3.b=231; s4.a=5;s4.b=123; s5.a=3;s5.b=223; v.push_back(s1); v.push_back(s2); v.push_back(s3); v.push_back(s4); v.push_back(s5); sort(v.begin(),v.end(),comp); int i=0; for(i=0;i<5;i++) { cout<<v[i].a<<" "<<v[i].b<<endl; } system("pause"); return 0; }
比如ss结构体中a代表的是索引号,b代表的是索引对应的值,那么我想按索引排序,通过改写comp函数即可实现。
<pre name="code" class="cpp">运行结果: 1 213 2 231 3 223 4 23 5 123 请按任意键继续. . .
相关文章推荐
- Access to DialectResolutionInfo cannot be null when 'hibernate.dialect' not set——【hibernate 日常错误】
- hdoj 5533 Dancing Stars on Me【数学】
- JPA(5)使用二级缓存
- Ubnutu忘记用户密码怎么办
- iptables学习概要总结
- iOS动画和特效(二)UIKit力学行为
- LeetCode 006 ZigZag Conversion
- 图的存储
- Gradle多渠道打包
- 深入浅出之-route命令实战使用指南 【转】
- CentOS 下FTP安装及配置
- JAVA实现发送电子邮件
- spring框架学习(二)依赖注入
- poj 3984 迷宫问题【dfs+路径输出】
- light oj 1043 - Triangle Partitioning【数学】
- java如何产生随机数
- SGA之SQL
- Linux系统基础网络配置老鸟精华篇 【转】
- 数据结构上机实验-二叉排序树的创建
- Clothes 网站