答案：C++中sort函数位于<algorithm>头文件，用于对数组或容器元素排序，默认升序，支持自定义规则。用法包括默认升序如sort(arr.begin(), arr.end())，降序使用greater<int>()，自定义则通过比较函数或Lambda表达式实现，如按结构体成员排序；需注意参数为左闭右开区间，比较逻辑应满足严格弱序，相等元素顺序不保证稳定，复杂类型需传入比较函数或Lambda。
在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，或需要特定排序逻辑），需要自定义比较规则。
方式一：定义比较函数
<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 升序排列了。
注意事项与常见用法技巧
- 必须包含头文件：#include <algorithm>
- 自定义比较函数必须返回 bool 类型，且满足“严格弱序”关系
- 比较函数或Lambda中，参数建议使用 const 引用，避免拷贝提升效率
- sort不保证相等元素的相对顺序（不稳定），若需稳定排序可用 stable_sort
- 可用于字符串、自定义类等，只要定义好比较逻辑
基本上就这些。掌握sort函数的默认用法和自定义方式，能应对大多数排序场景。关键是理解第三个参数的作用——它决定了元素之间的“谁在前”的规则。灵活使用函数、结构体重载或Lambda，可以让排序更直观高效。
