std::sort 是C++中高效排序工具，基于Introsort实现，平均时间复杂度O(n log n)，支持容器和数组排序，通过lambda可自定义比较规则，适用于基本类型、pair及结构体排序，并需注意严格弱序和迭代器有效性。
在C++标准库中，std::sort 是最常用且高效的排序函数之一，定义在 gorithm> 头文件中。它基于内省排序（Introsort），结合了快速排序、堆排序和插入排序的优点，平均时间复杂度为 O(n log n)，性能优异。
基本用法
最简单的调用方式是对一个容器（如 vector 或数组）的元素进行升序排序：
vector nums = {5, 2, 8, 1, 9}; sort(nums.begin(), nums.end()); // 升序排列
对于普通数组：
int arr[] = {4, 7, 2, 6}; sort(arr, arr + 4); // 对前4个元素排序
自定义比较规则
如果需要降序或按特定逻辑排序，可以传入第三个参数——比较函数或函数对象。
立即学习“C++免费学习笔记（深入）”；
使用函数指针：sort(nums.begin(), nums.end(), greater()); 实现降序 使用 lambda 表达式：对 pair 按第一个元素排序，相同时按第二个升序： sort(vec.begin(), vec.end(), [](const auto& a, const auto& b) { return a.first == b.first ? a.second
结构体或类的排序
当排序结构体时，必须明确指定比较方式。例如：
struct Student { string name; int score; }; 按分数从高到低排序： sort(stus.begin(), stus.end(), [](const Student& a, const Student& b) { return a.score > b.score; });
也可以重载操作符或定义外部比较函数，但 lambda 更简洁灵活。
注意事项与技巧
使用 sort 时注意以下几点以避免错误：
迭代器范围必须有效，不能对未初始化的容器调用 sort 比较函数必须满足“严格弱序”：即若 a 自定义比较函数中不要写 = 或 >=，应只用 若数据量小（如小于10），sort 仍高效，无需手动换算法 稳定排序需求可用 stable_sort，保持相等元素的相对顺序
基本上就这些。掌握 std::sort 的基本调用、自定义规则和常见陷阱，能大幅提升编码效率和代码可读性。不复杂但容易忽略细节。
以上就是c++++ STL中sort函数的用法_c++标准库排序函数sort使用技巧的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1489537.html
微信扫一扫 
支付宝扫一扫 
