C++数组怎样排序 STL sort算法应用实例-C++-PHP中文网

C++数组怎样排序 STL sort算法应用实例

P粉602998670

发布： 2025-08-29 13:24:02

原创

644人浏览过

答案是使用STL的sort函数对数组排序。需包含<algorithm>头文件，调用格式为sort(数组名, 数组名+元素个数)，可配合greater<int>()或自定义比较函数实现降序或特定规则排序，结构体排序则通过自定义比较函数按成员排序，注意边界和逻辑正确性。

c++数组怎样排序 stl sort算法应用实例

在C++中，对数组进行排序最常用的方法是使用STL中的sort算法。它位于<algorithm>头文件中，使用起来高效且简洁，适用于普通数组、STL容器等。

基本语法与头文件

要使用sort函数，必须包含头文件：

#include <algorithm>

对于普通数组，sort的基本调用格式为：

sort(数组名, 数组名 + 元素个数);

对整型数组升序排序

例如，对一个包含5个整数的数组进行升序排序：

立即学习“C++免费学习笔记（深入）”；

int arr[] = {5, 2, 8, 1, 9};
sort(arr, arr + 5);
// 排序后：1 2 5 8 9

这里，arr 是数组首地址，arr + 5 指向数组末尾的下一个位置，表示排序范围为前5个元素。

AppMall应用商店

AI应用商店，提供即时交付、按需付费的人工智能应用服务

查看详情

自定义排序规则（降序或特定条件）

如果需要降序排序，可以传入第三个参数——比较函数。STL提供了greater<int>()：

sort(arr, arr + 5, greater<int>());
// 排序后：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的参数格式和比较函数的写法，就能灵活应对各种排序需求。注意数组边界和比较函数的逻辑正确性，避免越界或排序异常。

以上就是C++数组怎样排序 STL sort算法应用实例的详细内容，更多请关注php中文网其它相关文章！

大家都在看：

c++如何解决菱形继承问题_c++多重继承中虚基类的作用与解决方案 C++如何格式化输出字符串_C++格式化打印文本的常见技巧 c++怎么正确使用智能指针shared_ptr和unique_ptr_c++内存管理与资源自动释放指南 c++中STL是什么意思_介绍C++中STL(标准模板库)及常用组件 C++中的explicit关键字有什么用_C++类型转换控制与explicit使用方法