c++中如何使用sort函数排序_c++ sort函数用法与自定义排序-C++-PHP中文网

c++中如何使用sort函数排序_c++ sort函数用法与自定义排序

冰火之心

发布： 2025-10-07 19:49:01

原创

871人浏览过

答案：C++中sort函数位于<algorithm>头文件，用于对数组或容器元素排序，默认升序，支持自定义规则。用法包括默认升序如sort(arr.begin(), arr.end())，降序使用greater<int>()，自定义则通过比较函数或Lambda表达式实现，如按结构体成员排序；需注意参数为左闭右开区间，比较逻辑应满足严格弱序，相等元素顺序不保证稳定，复杂类型需传入比较函数或Lambda。

c++中如何使用sort函数排序_c++ sort函数用法与自定义排序

在C++中，sort函数是STL（标准模板库）中的一个非常实用的工具，定义在头文件 <algorithm> 中。它可以对数组、vector等容器中的元素进行高效排序，默认使用升序排列。同时，它也支持自定义排序规则，满足更复杂的排序需求。

基本用法：默认升序排序

sort函数的基本语法格式为：

sort(起始地址, 结束地址);

注意：结束地址是最后一个元素的下一个位置，即采用左闭右开区间。

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

例如，对一个vector或数组进行升序排序：

vector arr = {5, 2, 8, 1};
sort(arr.begin(), arr.end()); // 结果：1 2 5 8
int a[] = {3, 6, 1, 9};
sort(a, a + 4); // 对前4个元素排序

降序排序：使用greater函数对象

如果想按降序排列，可以传入第三个参数：greater<T>()

vector arr = {4, 1, 7, 3};
sort(arr.begin(), arr.end(), greater()); // 结果：7 4 3 1

这利用了函数对象（functor），适用于基础类型如 int、double 等。

自定义排序：使用比较函数或Lambda表达式

对于复杂数据类型（如结构体、pair，或需要特定排序逻辑），需要自定义比较规则。

简篇AI排版

AI排版工具，上传图文素材，秒出专业效果！

554

查看详情

方式一：定义比较函数

<font>struct Student {<br>    string name;<br>    int score;<br>};<br><br>bool cmp(const Student& a, const Student& b) {<br>    return a.score > b.score; // 按分数从高到低<br>}</br></br></br></br></br></br></br></br></font>

登录后复制

使用：

vector<Student> students = {{"Alice", 85}, {"Bob", 90}};
sort(students.begin(), students.end(), cmp);

方式二：使用Lambda表达式（更简洁）

比如对pair按第二个值排序：

<font>vector<pair<int, int>> vp = {{1, 5}, {2, 3}, {3, 8}};<br>sort(vp.begin(), vp.end(), [](const pair<int,int>& a, const pair<int,int>& b) {<br>    return a.second < b.second;<br>});</font>

登录后复制

这样就按 second 升序排列了。