自定义STL容器比较函数可控制排序规则，常用方法有三种：1. 函数对象（如struct greater_cmp重载operator()）适用于set、map等；2. Lambda表达式可用于priority_queue构造时传入，实现最小堆等逻辑；3. 函数指针适合运行时动态比较，如按字符串长度排序。选择依据场景：函数对象通用，lambda简洁，函数指针灵活，需注意const和引用细节。
在C++中，自定义STL容器的比较函数主要用于控制元素的排序规则，尤其是在使用 set、map、priority_queue 等有序容器时。默认情况下，STL使用 operator 进行比较，但我们可以自定义比较逻辑来满足特定需求。
1. 函数对象（仿函数）方式
最常见的方式是定义一个函数对象（即重载 operator() 的类），适用于 set、map 等模板参数。
示例：按整数降序排列的 set
struct greater_cmp {
bool operator()(int a, int b) const {
return a > b; // 降序
}
};
std::set s;
s.insert(3);
s.insert(1);
s.insert(2);
// 遍历时输出：3, 2, 1
2. Lambda 表达式（仅限某些容器）
Lambda 不能直接作为模板参数（因为类型匿名），但可用于 priority_queue 的第三模板参数，或配合 std::function 使用。
示例：最小堆 priority_queue
auto cmp = [](int a, int b) { return a > b; };
std::priority_queue, decltype(cmp)> pq(cmp);
pq.push(3);
pq.push(1);
pq.push(2);
// top() 返回 1，实现最小堆
注意：必须将 lambda 作为构造函数参数传入，否则无法推导调用。
立即学习“C++免费学习笔记（深入）”；
3. 普通函数指针方式
对于运行时确定比较逻辑的情况，可以使用函数指针，但模板需指定类型。
示例：map 使用函数指针比较字符串长度
bool cmp_str(const std::string& a, const std::string& b) {
return a.size() < b.size();
}
std::map m(cmp_str);
注意：必须在构造 map 实例时传入比较函数指针。
4. 自定义类的比较
若容器存储自定义类对象，可在类外定义比较函数或函数对象。
示例：按学生分数排序
struct Student {
std::string name;
int score;
};
struct cmp_student {
bool operator()(const Student& a, const Student& b) const {
return a.score > b.score; // 分数高的优先
}
};
std::set students;
基本上就这些方法。选择哪种方式取决于使用场景：函数对象最通用，lambda 更简洁，函数指针适合动态逻辑。关键是理解STL容器如何接受比较器类型和实例。不复杂但容易忽略细节，比如 const 和参数引用。
