C++中排序常用sort函数，需包含头文件。对数组排序使用sort(arr, arr + n)；对vector排序用sort(vec.begin(), vec.end())；支持通过greater()实现降序；可传入自定义比较函数或lambda表达式实现特定规则排序；排序区间为左闭右开，时间复杂度O(n log n)。
在C++中，对数组或vector进行排序最常用的方法是使用标准库中的sort函数，它定义在头文件gorithm>中。下面分别介绍对数组和vector的排序方法。
1. 对普通数组排序
对于C风格的数组，可以使用std::sort配合指针操作进行排序。
基本语法：
sort(数组名, 数组名 + 元素个数);
示例代码：
立即学习“C++免费学习笔记（深入）”；
#include #include 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()：
sort(arr, arr + n, greater());
2. 对vector排序
vector的排序方式与数组类似，但使用其迭代器。
基本语法：
sort(vec.begin(), vec.end());
示例代码：
立即学习“C++免费学习笔记（深入）”；
#include #include #include using namespace std;int main() { vector 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());
3. 自定义排序规则
如果需要按特定规则排序（比如按绝对值、结构体字段等），可以传入自定义比较函数。
例如，按绝对值从小到大排序：
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; // 降序});
4. 注意事项
使用sort前必须包含头文件。 排序区间是左闭右开：[begin, end)，所以arr + n是正确的结束位置。 sort的时间复杂度为O(n log n)，效率高，适合大多数场景。基本上就这些。掌握sort函数的用法后，无论是数组还是vector，排序都变得非常简单。
以上就是c++++怎么对数组或vector进行排序_c++数组与vector排序方法的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1477492.html
微信扫一扫 
支付宝扫一扫 
