C++数组排序技巧 STL sort使用教程
作者:水悠悠予安
时间:2025-09-19
浏览:13
答案是使用STL的sort函数对数组排序。需包含<algorithm>头文件,调用格式为sort(数组名,数组名+元素个数),可配合greater<int>()或自定义比较函数实现降序或特定规则排序,结构体排序则通过自定义比较函数按成员排序,注意边界和逻辑正确性。
本文目录
答案是使用STL的sort函数对数组排序。需包含
头文件,调用格式为sort(数组名, 数组名+元素个数),可配合greater ()或自定义比较函数实现降序或特定规则排序,结构体排序则通过自定义比较函数按成员排序,注意边界和逻辑正确性。

在C++中,对数组进行排序最常用的方法是使用STL中的sort算法。它位于
基本语法与头文件
要使用sort函数,必须包含头文件:
#include对于普通数组,sort的基本调用格式为:
sort(数组名, 数组名 + 元素个数);对整型数组升序排序
例如,对一个包含5个整数的数组进行升序排序:
int arr[] = {5, 2, 8, 1, 9};sort(arr, arr + 5);
// 排序后:1 2 5 8 9
这里,arr 是数组首地址,arr + 5 指向数组末尾的下一个位置,表示排序范围为前5个元素。
自定义排序规则(降序或特定条件)
如果需要降序排序,可以传入第三个参数——比较函数。STL提供了greater
// 排序后:9 8 5 2 1
也可以自定义比较函数。例如按绝对值从小到大排序:
bool cmp(int a, int b) {return abs(a) < abs(b);
}
sort(arr, arr + 5, cmp);
对结构体数组排序
当数组元素为结构体时,可通过自定义比较函数实现排序。例如按学生成绩排序:
struct Student {string name;
int score;
};
bool compareScore(Student a, Student b) {
return a.score < b.score; // 按成绩升序
}
Student stu[3] = {{"Alice", 85}, {"Bob", 72}, {"Charlie", 90}};
sort(stu, stu + 3, compareScore);
基本上就这些。只要掌握sort的参数格式和比较函数的写法,就能灵活应对各种排序需求。注意数组边界和比较函数的逻辑正确性,避免越界或排序异常。
作者最新文章
立刻MV如何查看立刻MV官方操作指引文档
2026-11-02 14:05
抖音创作平台官网登录入口
2026-11-02 10:38
Xshell连接SSH失败怎么办?5步排查网络、代理与认证问题
2026-10-30 14:30
樱花动漫官方正版官网入口在哪_樱花动漫网址2027最新分享
2026-10-28 19:21
AO3永久可用网址分享 ao3实时访问入口
2026-10-28 13:16
上一篇:
Thunderbird添加邮件订阅教程
下一篇:
QQ邮箱地址填写方法及规范指南
热门文章
更多
精品专题
更多
Mac软件
更多
WINDOWS
更多

































