C++中排序常用sort函数，需包含<algorithm>头文件。对数组排序使用sort(arr, arr + n)；对vector排序用sort(vec.begin(), vec.end())；支持通过greater<int>()实现降序；可传入自定义比较函数或lambda表达式实现特定规则排序；排序区间为左闭右开，时间复杂度O(n log n)。
在C++中，对数组或vector进行排序最常用的方法是使用标准库中的sort函数，它定义在头文件
对于C风格的数组，可以使用std::sort配合指针操作进行排序。
基本语法：
示例代码：
立即学习“C++免费学习笔记（深入）”；
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int arr[] = {5, 2, 8, 1, 9};
int n = sizeof(arr) / sizeof(arr[0]);
sort(arr, arr + n);
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
// 输出：1 2 5 8 9
return 0;
}
如果要降序排列，可以传入第三个参数greater<int>()：
sort(arr, arr + n, greater<int>());
vector的排序方式与数组类似，但使用其迭代器。
基本语法：
示例代码：
立即学习“C++免费学习笔记（深入）”；
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
vector<int> vec = {6, 3, 9, 2, 5};
sort(vec.begin(), vec.end());
for (int x : vec) {
cout << x << " ";
}
// 输出：2 3 5 6 9
return 0;
}
同样支持降序：
sort(vec.begin(), vec.end(), greater<int>());
如果需要按特定规则排序（比如按绝对值、结构体字段等），可以传入自定义比较函数。
例如，按绝对值从小到大排序：
bool cmp(int a, int b) {
return abs(a) < abs(b);
}
// 调用时：
sort(vec.begin(), vec.end(), cmp);
也可以使用lambda表达式：
sort(vec.begin(), vec.end(), [](int a, int b) {
return a > b; // 降序
});
以上就是c++++怎么对数组或vector进行排序_c++数组与vector排序方法的详细内容，更多请关注php中文网其它相关文章！
c++怎么学习？c++怎么入门？c++在哪学？c++怎么学才快？不用担心，这里为大家提供了c++速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！
广告Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
618
收藏
