使用std::sort可高效排序基本类型数组,如整型数组升序排列;2. 通过std::greater实现降序排序;3. 支持自定义比较函数或lambda表达式,按特定规则排序;4. 要求数据连续存储,适用于数组、std::array和std::vector,不适用std::list等非随机访问容器。

在C++中对数组进行排序,最常用的方法是使用标准库中的 std::sort 函数。它位于 algorithm 头文件中,效率高且使用简单。
1. 使用 std::sort 对基本类型数组排序
对于整型、浮点型等基本类型的数组,可以直接调用 std::sort。
示例:对一个整型数组升序排序
#include#include iostream>
int main() {
int arr[] = {5, 2, 8, 1, 9};
int n = sizeof(arr) / sizeof(arr[0]);
std::sort(arr, arr + n);
for (int i = 0; i std::cout }
// 输出: 1 2 5 8 9
return 0;
}
2. 自定义排序顺序(如降序)
可以通过传入第三个参数来指定排序规则,比如使用 std::greater 实现降序排列。
立即学习“C++免费学习笔记(深入)”;
ReportPlust意在打造一套精美的数据报表模板,里面高度封装日历组件、表格组件、排行榜组件、条形进度条组件、文本块组件以及ucharts的多个图表组件,用户只需要按照虚拟数据的格式,传特定数据即可方便、快捷地打造出属于自己的报表页面。该小程序主要使用了ucharts和wyb-table两插件实现的数据报表功能。 特点使用的是uni-app中最受欢迎的图表uCharts插件完成图表展示,该插件
#include
std::sort(arr, arr + n, std::greater
这会将数组按从大到小排序。
3. 对自定义类型或复杂条件排序
如果要对结构体或类对象排序,或者按特定逻辑排序,可以传入自定义比较函数或 lambda 表达式。
示例:按绝对值大小排序
std::sort(arr, arr + n, [](int a, int b) {return abs(a) });
4. 注意事项
- 数组必须是连续存储的:std::sort 要求数据在内存中连续,适用于普通数组和 std::array,也适用于 std::vector 的 data()。
- 传递正确的范围:第一个参数是起始地址,第二个是结束地址(不包含),即 arr + n。
- 不要用于 std::list 等非随机访问容器:应使用其自身的 sort 成员函数。
基本上就这些。std::sort 默认使用快速排序的优化版本(IntroSort),时间复杂度为 O(n log n),适合绝大多数场景。









