c++中sort()
时间: 2024-10-29 09:03:10 浏览: 13
c++ sort函数使用总结
在C++中,`sort()`函数是一个标准库算法,属于 `<algorithm>` 头文件的一部分。它用于对容器(如数组、向量、列表等)中的元素进行排序。`sort()` 函数接受两个迭代器作为输入范围,这两个迭代器之间表示待排序的序列。其基本语法如下:
```cpp
template< class RandomIt >
void sort(RandomIt first, RandomIt last);
```
其中:
- `first` 是待排序序列的第一个元素的迭代器,
- `last` 是最后一个元素的迭代器(不包括该元素)。
`sort()` 默认使用升序排列,即从小到大。如果需要自定义排序规则,可以提供一个比较函数(比如 `std::greater<int>` 对于降序排序),作为第三个模板参数:
```cpp
template< class RandomIt, class Compare >
void sort(RandomIt first, RandomIt last, Compare comp);
```
在这里,`comp` 是一个二元函数对象,它接收两个元素并返回一个布尔值,指示第一个元素是否应排在第二个元素之前。
阅读全文