要让std::sort对自定义类型排序，需提供比较逻辑：可重载operator
要让 std::sort 能对自定义类型排序，关键在于提供比较逻辑——可通过重载 operator，或传入自定义比较函数（仿函数、lambda 或普通函数）。
重载 operator（最常用）
这是最简洁的方式，要求自定义类内部或外部定义 operator，使其返回 bool，表示“是否严格小于”。std::sort 默认调用它。
例如：
struct Person {std::string name;
int age;
Person(const std::string& n, int a) : name(n), age(a) {}
};
// 全局重载（推荐在类定义同名空间内）
bool operator return a.age }
std::vector
std::sort(v.begin(), v.end()); // ✅ 正常工作
传入自定义比较函数（更灵活）
当不想修改类定义，或需多种排序方式（如按姓名、按年龄降序），可额外传入比较器。它必须是可调用对象，接受两个同类型参数，返回 bool。
立即学习“C++免费学习笔记（深入）”；
- 使用 lambda（推荐，简洁直观）：
std::sort(v.begin(), v.end(), [](const Person& a, const Person& b) {
return a.name }); - 使用普通函数：
bool cmpByName(const Person& a, const Person& b) {
return a.name }
std::sort(v.begin(), v.end(), cmpByName); - 使用函数对象（仿函数）：
struct ByAgeDesc {
bool operator()(const Person& a, const Person& b) const {
return a.age > b.age; // 降序
}
};
std::sort(v.begin(), v.end(), ByAgeDesc{});
注意事项
比较逻辑必须满足严格弱序（strict weak ordering）：自反性、非对称性、传递性、等价传递性。常见错误包括：
- 用
替代（破坏非对称性） - 比较中依赖未定义行为（如访问空指针、未初始化成员）
- 在 lambda 中捕获局部变量但其生命周期短于 sort 调用（通常无问题，因 lambda 立即执行）
完整可运行示例
结合重载与 lambda，一目了然：
#include#include
#include
#include
struct Book {
std::string title;
int year;
Book(std::string t, int y) : title(std::move(t)), year(y) {}
};
bool operator return a.year }
int main() {
std::vector
std::sort(books.begin(), books.end()); // 用 operator
// 按书名排序（不改类）
std::sort(books.begin(), books.end(), [](const Book& x, const Book& y) {
return x.title });
}
