如何自定义STL容器的比较函数？
自定义STL容器的比较函数通常用于排序和有序容器（如std::set、std::map等）的自定义规则。你可以通过创建一个比较类或使用Lambda表达式来实现。这里有两种主要方法：
- 使用比较类：
- 定义一个比较类，该类重载
operator()，接收两个容器元素作为参数，并返回一个布尔值，表示第一个参数是否应该排在第二个参数之前。 -
示例：自定义
std::set的排序规则。“`cpp
struct Compare {
bool operator()(const int& a, const int& b) const {
return a > b; // 逆序排序
}
};std::set<int, Compare> customSet;
“`
-
在这个例子中，
std::set将使用Compare类的实例来决定元素的排序。
- 使用Lambda表达式（C++11及以上）：
-
在C++11及更高版本中，你可以使用Lambda表达式作为比较函数，特别是在临时或局部需要自定义比较时。
-
示例：自定义
std::sort的排序规则。“`cpp
std::vector<int> vec = {3, 1, 4, 1, 5, 9};
std::sort(vec.begin(), vec.end(), [](int a, int b) {
return a > b; // 逆序排序
});
“` -
在这个例子中，
std::sort将使用Lambda表达式来决定元素的排序。
在定义比较函数时，重要的是确保它们是传递性的（即如果a < b且b < c，则a < c）和非矛盾的，以保证排序和容器操作的正确性。自定义比较函数使得STL容器能够更灵活地适应不同的应用场景，特别是在处理复杂数据类型或需要特定排序规则时。