C++ 中的排序操作非常灵活，尤其是在使用 std::sort 函数时，可以结合自定义比较规则对任意类型的数据进行排序。掌握这一点，能让你在处理复杂数据结构（如结构体、类对象）时游刃有余。

1. std::sort 基本用法

std::sort 是 C++ 标准库中定义在 <algorithm></algorithm> 头文件里的函数，用于对容器或数组中的元素进行排序。基本语法如下：

#include <algorithm>
std::sort(起始迭代器, 结束迭代器);

默认情况下，它按升序排列元素（使用 比较）。例如对数组排序：

#include <iostream>
#include <algorithm>
int arr[] = {5, 2, 8, 1};
std::sort(arr, arr + 4); // 升序

2. 自定义比较函数（函数指针或函数对象）

当需要按特定规则排序时，可以传入第三个参数：一个**比较函数**或**函数对象**。这个函数必须返回布尔值，表示第一个参数是否应该排在第二个参数之前。

例如，实现降序排序：

bool cmp(int a, int b) {
    return a > b;  // a 排在 b 前面当且仅当 a > b
}
std::sort(arr, arr + 4, cmp);

3. 对结构体或类对象排序

实际开发中常需对结构体排序。比如有一个学生结构体，按成绩从高到低排序，成绩相同时按名字字典序：

告别低效手工，迎接AI标书新时代！3分钟智能生成，行业唯一具备查重功能，自动避雷废标项

struct Student {
    std::string name;
    int score;
};

编写比较函数：

bool cmp(const Student& a, const Student& b) {
    if (a.score != b.score) {
        return a.score > b.score;  // 成绩高的在前
    }
    return a.name < b.name;        // 成绩相同则名字字典序小的在前
}

使用方式：

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

4. 使用 Lambda 表达式（C++11 及以上）

Lambda 让自定义排序更简洁，尤其适合临时逻辑。上面的例子可改写为：

std::sort(students.begin(), students.end(), [](const Student& a, const Student& b) {
    if (a.score != b.score) return a.score > b.score;
    return a.name < b.name;
});

优点是代码紧凑，逻辑清晰，无需额外定义函数。

5. 注意事项与常见错误

• 比较函数必须满足严格弱序（Strict Weak Ordering），即不能出现循环依赖（如 a
• 传递给 sort 的比较函数应尽量声明为 const 引用，避免拷贝开销。
• 若在类中定义静态比较函数，需声明为 static 才能作为 sort 的参数。
• Lambda 若捕获外部变量，要确认是否必要，否则建议用 [] 空捕获列表。

基本上就这些。熟练使用 std::sort 配合自定义比较规则，能大幅提升编码效率和程序可读性。