在c++中如何实现降序排列
时间: 2024-11-13 11:27:15 浏览: 3
基于C/C++实现sort降序排序.zip
在C++中,你可以使用`std::sort()`函数配合自定义的比较函数来实现降序排列。下面是一个简单的示例:
```cpp
#include <iostream>
#include <algorithm> // 包含sort函数
// 定义比较函数,用于返回a是否应该排在b之前(降序)
bool compare(int a, int b) {
return a > b;
}
int main() {
int arr[] = {5, 2, 8, 1, 9};
int n = sizeof(arr) / sizeof(arr[0]); // 获取数组长度
// 使用自定义比较函数对arr进行降序排序
std::sort(arr, arr + n, compare);
// 打印降序排列后的数组
std::cout << "降序排序后的数组:";
for (int i = 0; i < n; i++) {
std::cout << arr[i] << " ";
}
return 0;
}
```
在这个例子中,`compare`函数接受两个整数作为参数,如果第一个参数大于第二个,则返回`true`,这会使`std::sort()`将较大的元素放在前面,从而达到降序的效果。
阅读全文