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);

    }

 

posted @   atomxing  阅读(76)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性
点击右上角即可分享
微信分享提示