std::sort 怎么使用
时间: 2023-08-03 17:03:09 浏览: 145
本节内容-正则表达式经典实例
std::sort是C++ STL(标准模板库)中的一个函数,用于对序列进行排序,包括数组和容器(如vector和list)等。它的使用方式如下:
1. 引入头文件
要使用std::sort,需要在代码中引入头文件<algorithm>。
2. 调用std::sort
std::sort需要传入两个迭代器参数,表示待排序序列的开始和结束位置,以及一个可选的比较函数(默认使用小于号进行比较)。例如:
```
#include <algorithm>
#include <vector>
int main()
{
std::vector<int> vec { 3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5 };
std::sort(vec.begin(), vec.end());
return 0;
}
```
这段代码将一个vector中的元素进行排序。
3. 自定义比较函数
如果要按照自定义的方式进行排序,可以传入一个比较函数作为第三个参数。比较函数应该接受两个参数,返回一个bool值,表示第一个参数是否小于第二个参数。例如,按照元素的绝对值进行排序:
```
#include <algorithm>
#include <vector>
#include <cstdlib>
bool compare_abs(int a, int b)
{
return std::abs(a) < std::abs(b);
}
int main()
{
std::vector<int> vec { -3, 1, -4, 1, 5, -9, 2, 6, 5, 3, -5 };
std::sort(vec.begin(), vec.end(), compare_abs);
return 0;
}
```
这段代码将一个vector中的元素按照绝对值进行排序。
希望这能够帮助你使用std::sort进行排序。
阅读全文