sort的用法
时间: 2023-09-25 09:12:34 浏览: 18
sort()是C++ STL中的一个函数,用于对数组或容器中的元素进行排序。它的用法如下:
```
sort(start_address, end_address, compare_function);
```
其中:
- `start_address`:指向被排序的数组或容器的第一个元素的指针或迭代器。
- `end_address`:指向被排序的数组或容器的最后一个元素的下一个位置的指针或迭代器。
- `compare_function`:可选参数,是一个自定义的比较函数,用于指定元素的排序顺序。如果未提供该参数,则默认使用升序排序。
例如,对一个整型数组进行升序排序可以这样写:
```c++
int arr[] = {4, 2, 7, 1, 3};
int n = sizeof(arr) / sizeof(arr[0]);
sort(arr, arr + n); // 默认升序排序
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
```
输出结果为:
```
1 2 3 4 7
```
当然,如果我们想要按照降序排序,可以自定义比较函数:
```c++
bool cmp(int a, int b) {
return a > b;
}
sort(arr, arr + n, cmp); // 自定义降序排序
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
```
输出结果为:
```
7 4 3 2 1
```