自定义比较函数用于排序和优先队列，可通过函数指针、仿函数或Lambda实现；Lambda最常用，仿函数适合复用，函数指针兼容性好；需满足严格弱序以避免未定义行为。
在C++中，自定义比较函数主要用于排序操作，比如 std::sort、std::priority_queue 等需要判断元素顺序的场景。你可以通过函数指针、仿函数（函数对象）或Lambda表达式来实现。
1. 使用函数指针
定义一个返回 bool 类型的函数，接收两个参数，用于比较大小。
示例：按整数升序排序
bool cmp(int a, int b) {
return a < b; // 升序
}
std::vector vec = {5, 2, 8, 1};
std::sort(vec.begin(), vec.end(), cmp);
注意：函数必须是全局函数或静态成员函数才能用作函数指针。
2. 使用仿函数（函数对象）
定义一个类或结构体，重载 operator()，使其像函数一样被调用。
立即学习“C++免费学习笔记（深入）”；
示例：按绝对值升序排序
struct CmpByAbs {
bool operator()(int a, int b) const {
return abs(a) < abs(b);
}
};
std::vector vec = {-3, 1, -2, 4};
std::sort(vec.begin(), vec.end(), CmpByAbs());
这种方式性能好，支持内联，适合复杂逻辑。
3. 使用Lambda表达式（推荐）
C++11起支持Lambda，简洁且可捕获局部变量。
示例：降序排序
std::vector也可用于结构体排序：vec = {5, 2, 8, 1}; std::sort(vec.begin(), vec.end(), [](int a, int b) { return a > b; // 降序 });
struct Person {
std::string name;
int age;
};
std::vector people = {{"Alice", 30}, {"Bob", 25}};
std::sort(people.begin(), people.end(), [](const Person& a, const Person& b) {
return a.age < b.age; // 按年龄升序
});
4. 在 priority_queue 中使用
优先队列默认是大根堆，若要小根堆或其他规则，需传入比较类型。
示例：最小堆
auto cmp = [](int a, int b) { return a > b; };
std::priority_queue, decltype(cmp)> pq(cmp);
或使用仿函数：
struct MinHeap {
bool operator()(int a, int b) { return a > b; }
};
std::priority_queue, MinHeap> pq;
基本上就这些。Lambda最常用，仿函数适合复用，函数指针较老但兼容性好。关键是要保证比较函数满足严格弱序（如不能同时返回 a
