std::sort函数是啥意思
时间: 2023-08-17 15:06:26 浏览: 108
`std::sort`是C++标准库中的一个函数,用于对器中的元素排序。它可以按照默认的升序方式或使用自定义的比较函数来排序元素。
`std::sort`函数的原型如:
```cpp
template< class RandomIt >
void sort( RandomIt first, RandomIt last );
template< class RandomIt, class Compare >
void sort( RandomIt first, RandomIt last, Compare comp );
```
参数说明:
- `first`:指向要排序的容器的起始位置的迭代器。
- `last`:指向要排序的容器的结束位置的迭代器(不包括该位置)。
- `comp`:可选参数,用于自定义比较函数。如果不提供该参数,则按照默认的升序方式进行排序。
示例用法:
```cpp
#include <iostream>
#include <vector>
#include <algorithm>
bool compare(int a, int b) {
return a > b; // 自定义比较函数,按照降序排序
}
int main() {
std::vector<int> numbers = {5, 2, 8, 1, 9};
std::sort(numbers.begin(), numbers.end()); // 默认升序排序
for (int num : numbers) {
std::cout << num << " ";
}
std::cout << std::endl;
std::sort(numbers.begin(), numbers.end(), compare); // 使用自定义比较函数降序排序
for (int num : numbers) {
std::cout << num << " ";
}
std::cout << std::endl;
return 0;
}
```
在上面的示例中,我们使用`std::sort`函数对一个整数向量进行排序。首先,我们使用默认的升序方式进行排序,然后使用自定义的比较函数按照降序进行排序。输出结果分别为升序和降序排列的向量元素。
希望这能帮助您理解`std::sort`函数的使用方法。
阅读全文