std::sort 是C++中高效排序工具，基于Introsort实现，平均时间复杂度O(n log n)，支持容器和数组排序，通过lambda可自定义比较规则，适用于基本类型、pair及结构体排序，并需注意严格弱序和迭代器有效性。
在C++标准库中，std::sort 是最常用且高效的排序函数之一，定义在 gorithm> 头文件中。它基于内省排序（Introsort），结合了快速排序、堆排序和插入排序的优点，平均时间复杂度为 O(n log n)，性能优异。
基本用法
最简单的调用方式是对一个容器（如 vector 或数组）的元素进行升序排序：
- vector nums = {5, 2, 8, 1, 9};
-
sort(nums.begin(), nums.end()); // 升序排列
对于普通数组：
- int arr[] = {4, 7, 2, 6};
-
sort(arr, arr + 4); // 对前4个元素排序
自定义比较规则
如果需要降序或按特定逻辑排序，可以传入第三个参数——比较函数或函数对象。
- 使用函数指针：sort(nums.begin(), nums.end(), greater()); 实现降序
- 使用 lambda 表达式：对 pair 按第一个元素排序，相同时按第二个升序：
-
sort(vec.begin(), vec.end(), [](const auto& a, const auto& b) {
return a.first == b.first ? a.second
结构体或类的排序
当排序结构体时，必须明确指定比较方式。例如：
-
struct Student {
string name;
int score;
};
- 按分数从高到低排序：
-
sort(stus.begin(), stus.end(), [](const Student& a, const Student& b) {
return a.score > b.score;
});
也可以重载操作符或定义外部比较函数，但 lambda 更简洁灵活。
注意事项与技巧
使用 sort 时注意以下几点以避免错误：
- 迭代器范围必须有效，不能对未初始化的容器调用 sort
- 比较函数必须满足“严格弱序”：即若 a
- 自定义比较函数中不要写 = 或 >=，应只用
- 若数据量小（如小于10），sort 仍高效，无需手动换算法
- 稳定排序需求可用 stable_sort，保持相等元素的相对顺序
基本上就这些。掌握 std::sort 的基本调用、自定义规则和常见陷阱，能大幅提升编码效率和代码可读性。不复杂但容易忽略细节。
