17370845950

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 的基本调用、自定义规则和常见陷阱，能大幅提升编码效率和代码可读性。不复杂但容易忽略细节。