cpp中sort函数怎么用
时间: 2023-11-28 22:04:03 浏览: 31
sort函数是C++ STL库中的一个排序函数,用于对数组或容器中的元素进行排序。它的使用方法如下:
1. 对数组进行排序:
```c++
#include <algorithm> // 包含sort函数
using namespace std;
int arr[] = {5, 2, 8, 4, 6, 1, 3, 7};
int n = sizeof(arr) / sizeof(arr[0]); // 数组长度
sort(arr, arr + n); // 对arr数组进行升序排序
```
2. 对容器进行排序:
```c++
#include <algorithm> // 包含sort函数
#include <vector> // 包含vector容器
using namespace std;
vector<int> vec{5, 2, 8, 4, 6, 1, 3, 7};
sort(vec.begin(), vec.end()); // 对vec容器进行升序排序
```
在sort函数中,我们需要传入两个参数:第一个参数是表示待排序序列的起始位置的迭代器,第二个参数是表示待排序序列的结束位置的迭代器。在数组中,可以使用数组名加上偏移量来表示位置;在容器中,可以使用容器的begin()和end()方法来获取迭代器。
sort函数默认按升序排序,如果需要降序排序,则需要传入一个第三个参数,表示排序的方式,如下:
```c++
sort(arr, arr + n, greater<int>()); // 对arr数组进行降序排序
sort(vec.begin(), vec.end(), greater<int>()); // 对vec容器进行降序排序
```
其中,greater<int>()表示按照int类型的降序排列。如果需要按照其他类型排序,则需要替换greater<int>()为对应类型的比较函数。