sort()
一、头文件
#include<algorithm> using namespace std; |
二、使用sort()
1.函数原型
sort(begin, end); sort(begin, end, pred); |
作用:可以用来排序数组,容器等。
参数:
begin:排序区间的起始位置
end:排序区间的结束位置(不包括)
pred:自定义排序方式
排序区间:[ begin, end )
2.简单地使用sort()
用于基本类型的排序,如int。
(1)默认排序
sort函数没有第三个参数,实现的是从小到大(升序)排列
(2)两种常用的排序方法
- 升序:sort(begin, end, less<data-type>());
- 降序:sort(begin, end, greater<data-type>())
3.自定义使用sort()
<代表升序,>代表降序
只用重写排序方式。这种方法出乎意料地简单有效,而且复杂类型的操作也有效。
自定义排序方式:
//重写排序方法 bool comp(const double &a, const double &b){ //常引用const T &xxx return a < b; //<代表升序,>代表降序 } |
例子: |
stactic bool cmp (const vector<int>& a, const vector<int> & b) { return a[1] < b[1]; // 小于号是升序 }
int intervalSchedule(vector<vector<int>>& intervals) { sort(intervals.begin(), intervals.end(), cmp); } |
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性