c++sort用法
时间: 2023-08-20 08:06:45 浏览: 133
浅析C/C++中sort函数的用法
C++中的`sort()`函数用于对容器中的元素进行排序。它可以用于数组、向量和字符串等容器。
`sort()`函数的使用方法如下:
```
#include <algorithm> // 包含sort函数的头文件
// 自定义比较函数
bool compare(int a, int b) {
return a < b; // 升序排列
}
int main() {
int arr[] = {5, 2, 8, 4,1};
int n = sizeof(arr) / sizeof(arr[0]);
// 对数组进行排序
std::sort(arr, arr + n); // 默认升序排序
// std::sort(arr, arr + n, compare); // 使用自定义比较函数进行排序
// 输出排序后的数组
for (int i = 0; i < n; i++) {
std::cout << arr[i] << " ";
}
return 0;
}
```
在上述代码中,我们首先包含了<algorithm>头文件,该头文件中包含了`sort()`函数的声明。然后我们定义了一个自定义的比较函数`compare()`,该函数用于指定排序的顺序。`compare()`函数返回`true`表示第一个参数小于第二个参数,即升序排列。
在`main()`函数中,我们声明了一个整数数组`arr`,并计算出数组元素的个数`n`。然后我们使用`sort()`函数对数组进行排序,可以选择使用默认的升序排序方式,也可以使用自定义的比较函数。
最后,我们使用循环输出排序后的数组元素。
注意,`sort()`函数只能用于容器,如果要对字符串进行排序,可以将字符串转换为字符数组后再进行排序。
阅读全文