greater＜int＞()函数的使用情况以及less＜int＞函数，比较器在 STL 中的应用场景

函数介绍

greater<int>是 C++标准库中定义的一个函数对象（也称为仿函数）模板。greater<int>()则是创建了一个greater<int>类型的临时对象。

greater<int>的作用是定义了一种大于关系的比较规则，用于比较两个int类型的对象。具体来说，它通过重载operator()运算符来实现比较功能，当使用greater<int>对象进行比较时，会返回第一个参数是否大于第二个参数的布尔值。

在一些需要比较操作的场景中，如排序算法（sort）或优先队列（priority_queue）等，就可以将greater<int>()作为参数传递，以指定按照降序（从大到小）的方式进行排序或组织元素。

举例说明

• 例如，在使用sort函数对一个整数数组进行降序排序时，可以这样写：

std::vector<int> vec = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
std::sort(vec.begin(), vec.end(), std::greater<int>());

• 在创建优先队列并使其成为最小堆（队首元素始终是最小的）时，也可以这样使用：

std::priority_queue<int, std::vector<int>, std::greater<int>> min_heap; 

这样，优先队列中的元素就会按照从小到大的顺序排列，队首始终是最小的元素。

• 作为函数的参数传递，用于自定义比较规则

    void customSort(std::vector<int>& vec, std::function<bool(int, int)> cmp) {
        // 自定义的排序逻辑，使用传递的比较函数
    }

    std::vector<int> values = {3, 1, 6};
    customSort(values, std::greater<int>());

greater模板可以接受不同的类型参数，不仅仅局限于int，也可以是其他自定义类型，只要该类型支持大于运算符>的比较操作即可。通过使用greater，可以方便地定义各种类型的比较规则，并在需要的地方进行灵活运用。

注意事项

std::greater<int> 位于 <functional> 头文件中。如果要在程序中使用 std::greater<int> ，需要包含 <functional> 头文件。

std::greater<int>和 std::less<int>的区别

std::greater<int> 和 std::less<int> 都是 C++ 标准库中用于比较的函数对象（也称为比较器），它们的主要区别在于定义的比较规则不同。

• std::less<int> 定义了小于的比较规则，即对于两个 int 类型的数 a 和 b，std::less<int>()(a, b) 返回 true 当且仅当 a < b。

std::less<int> lessComp;
bool isLess = lessComp(3, 5);  // isLess 为 true

• std::greater<int> 定义了大于的比较规则，即对于两个 int 类型的数 a 和 b，std::greater<int>()(a, b) 返回 true 当且仅当 a > b。

std::greater<int> greaterComp;
bool isGreater = greaterComp(5, 3);  // isGreater 为 true

在实际使用中，它们常用于排序算法（如 std::sort ）、优先队列（如 std::priority_queue ）等，以指定元素的排序顺序。如果使用 std::less<int> ，则排序结果是升序（从小到大）；如果使用 std::greater<int> ，则排序结果是降序（从大到小）。

比较器在 STL 中的应用场景

1. 排序：

   • std::sort 函数：可以通过传递自定义的比较器来决定元素的排序顺序。例如，使用 std::greater<int> 实现降序排序，使用 std::less<int> 实现升序排序。
   • 对容器中的元素进行排序，如 std::vector 、 std::list 等。

2. 优先级队列：std::priority_queue ：可以指定比较器来决定队列中元素的优先级顺序。默认情况下，它是一个最大堆（使用 std::less ），但可以通过传递 std::greater 来创建最小堆。

3. 集合和映射：在自定义键值对的比较规则时，例如创建一个以特定方式比较键的 std::set 或 std::map 。

4. 算法中的比较操作：某些算法可能需要根据特定的比较规则来处理元素，此时可以传递自定义的比较器。

5. 分治算法：像快速排序这样的分治算法，在划分元素时可以根据自定义的比较器来决定分组方式。

#include <iostream>
#include <vector>
#include <algorithm>
#include <queue>

// 自定义比较器，比较两个整数的绝对值大小
struct AbsoluteComparator {
    bool operator()(int a, int b) {
        return std::abs(a) < std::abs(b);
    }
};

int main() {
    // 排序示例
    std::vector<int> numbers = {5, -2, 8, -1, 4};
    std::sort(numbers.begin(), numbers.end(), std::greater<int>());  // 降序排序
    for (int num : numbers) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    // 优先级队列示例
    std::priority_queue<int, std::vector<int>, std::greater<int>> minHeap;
    minHeap.push(5);
    minHeap.push(8);
    minHeap.push(2);
    while (!minHeap.empty()) {
        std::cout << minHeap.top() << " ";
        minHeap.pop();
    }
    std::cout << std::endl;

    // 自定义比较器的集合示例
    std::set<int, AbsoluteComparator> absSet = {5, -2, 8, -1, 4};
    for (int num : absSet) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}