C++标准库(STL)中sort用法

Posted by BY Tony Huang on June 7, 2019

欢迎大家访问我的博客Tony’s Blog,一起站在巨人的肩膀上!

sort简述(头文件:#inlcude<algorithm>

功能:

对给定区间所有元素进行排序

语法(对vector数组)

sort(begin,end,cmp),cmp参数可以没有,如果没有默认非降序排序。

举例

剑指offer中面试题33:把数组排成最小的数将数组中的数字转化为字符串,再使用sort函数拼接,如果a+b<b+a,那么转化为数字也应该是a在前,b在后的规则 sort(begin,end)分别是数组头地址和尾地址(默认升序) 也可以用cmp函数加入 sort(begin,end,cmp); 例如可以这样实现非升序排列

bool cmp(int a ,int b)
{
return a<b;
{

也可以使用

升序:sort(begin,end,less<data-type>());//升序
降序:sort(begin,end,greater<data-type>()).//降序

进行简单的升降序排序,这种方法比较推荐,记得头文件要包含

#include<algorithm>
#include<functional>

语法(对int数组)

sort(numbers,numbers+len)//len为数组的长度 # 参考文献 [c++sort函数的使用总结](https://www.cnblogs.com/TX980502/p/8528840.html)