使用STL的sort函数可高效排序数组或容器，需包含头文件，通过传入起始和结束迭代器实现升序或降序排序，支持自定义比较函数或lambda表达式，适用于C风格数组、vector等容器及结构体对象，显著提升编码效率。
在C++中，对数组进行排序最常用且高效的方法是使用STL中的sort函数。它位于gorithm>头文件中，能够快速对普通数组或容器进行升序或降序排序，无需手动实现复杂的排序逻辑。
基本用法：对普通数组排序
对于C风格的数组，sort函数通过传入起始和结束地址来工作。注意结束地址是“末尾后一位”，即使用指针表示时为arr + n。
示例：
#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;}
自定义排序规则：降序或特定条件
可以通过传入第三个参数——比较函数，来自定义排序顺序。比较函数返回bool值，表示第一个参数是否应排在第二个之前。
立即学习“C++免费学习笔记（深入）”；
例如，实现降序排序：
bool cmp(int a, int b) { return a > b; // a排在b前面的条件}sort(arr, arr + n, cmp);
也可以使用lambda表达式，更简洁：
sort(arr, arr + n, [](int a, int b) { return a > b;});
对容器如vector排序
sort函数同样适用于STL容器，如vector、deque等。
#include #include using namespace std;vector vec = {3, 7, 2, 5};sort(vec.begin(), vec.end()); // 升序
对结构体或类对象排序时，可通过比较函数按指定字段排序：
struct Student { string name; int score;};vector students = {{"Alice", 85}, {"Bob", 90}, {"Cindy", 80}};sort(students.begin(), students.end(), [](const Student& a, const Student& b) { return a.score > b.score; // 按分数降序});
基本上就这些。熟练使用sort函数能大幅提高编码效率，避免手写冒泡或快排。关键是记住传参格式和比较函数的逻辑方向。不复杂但容易忽略细节。
以上就是C++数组排序算法 STL sort函数应用的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1473429.html
微信扫一扫 
支付宝扫一扫 
