sort 函数
时间: 2023-07-05 13:15:35 浏览: 67
sort 函数是一个用于排序操作的函数,可以对数组或容器中的元素进行排序。在 C++ 中,sort 函数是标准库中的一个函数,定义在头文件 algorithm 中。
sort 函数的基本语法如下:
```c++
template <typename RandomIt>
void sort(RandomIt first, RandomIt last);
```
其中,`RandomIt` 是一个随机访问迭代器类型,`first` 和 `last` 分别表示要排序的元素范围的起始位置和终止位置,sort 函数将对 `[first, last)` 区间内的元素进行排序。
sort 函数默认使用递增的方式进行排序,如果要使用递减的方式,可以传入一个比较函数作为第三个参数,该函数接受两个参数,返回一个 bool 值,表示第一个参数是否应该排在第二个参数之前。
例如,如下的代码使用 sort 函数对一个数组进行排序:
```c++
#include <iostream>
#include <algorithm>
int main()
{
int arr[] = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
std::sort(std::begin(arr), std::end(arr));
for (auto i : arr)
std::cout << i << " ";
std::cout << std::endl;
return 0;
}
```
该程序输出的结果为:
```
1 1 2 3 3 4 5 5 5 6 9
```
这里使用了 begin 和 end 函数来获取数组的起始位置和终止位置。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)