c++ sort() 函数用法
时间: 2023-08-19 12:05:10 浏览: 114
sort() 函数是C++标准库中的一个排序函数,位于<algorithm>头文件中。它可以用来对数组、向量、字符串等进行排序。
sort() 函数的基本用法是:
```cpp
#include <algorithm>
// 排序数组
int arr[] = {5, 2, 8, 4, 1};
int n = sizeof(arr) / sizeof(arr[0]);
std::sort(arr, arr + n);
// 排序向量
std::vector<int> vec = {5, 2, 8, 4, 1};
std::sort(vec.begin(), vec.end());
// 排序字符串
std::string str = "hello";
std::sort(str.begin(), str.end());
```
上述代码展示了对数组、向量和字符串的排序方式。使用sort()函数时,需要传入两个迭代器作为参数,表示待排序元素的范围。对于数组,可以直接传入指向首元素和尾元素的指针(或迭代器);对于向量和字符串,需要使用begin()和end()成员函数获取迭代器。
sort()函数默认按照升序进行排序,如果需要降序排序,可以传入一个比较函数作为第三个参数。比较函数需要返回一个布尔值,表示两个元素的大小关系。例如,如果要按照降序排序数组,可以这样使用:
```cpp
bool compare(int a, int b) {
return a > b;
}
std::sort(arr, arr + n, compare);
```
以上是sort()函数的基本用法,你还有其他关于sort()函数的问题吗?
阅读全文