STL 比较器

一.什么是 tmd 比较器？

在C++的STL（标准模板库）中，比较器通常用于对容器中的元素进行排序或查找。STL提供了多种比较器的方式，主要通过函数对象或者lambda表达式来实现。以下是一些常见的比较器示例：

1.函数对象（Function Object）： 使用函数对象是一种常见的比较元素的方式。你可以创建一个类，该类重载了operator()，然后将对象作为比较器传递给STL算法。

struct Comparator {
    bool operator()(const T& a, const T& b) const {
        return a < b; // 你可以根据需要更改比较条件
    }
};

std::vector myVector = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3};
std::sort(myVector.begin(), myVector.end(), Comparator());

2.Lambda 表达式： 使用 lambda 表达式是一种更为方便的比较元素的方式，它不需要创建单独的函数对象。

std::vector myVector = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3};
std::sort(myVector.begin(), myVector.end(), [](const T& a, const T& b) {
    return a < b; // 你可以根据需要更改比较条件
});

3.使用预定义比较器： STL还提供了一些预定义的比较器，例如std::less和std::greater。你可以在STL算法中使用它们。

std::vector myVector = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3};
std::sort(myVector.begin(), myVector.end(), std::less());
// 或者
std::sort(myVector.begin(), myVector.end(), std::greater());

无论你选择哪种方式，比较器都可以根据你的需求进行自定义，以确保容器中的元素按照你期望的方式进行排序或比较。