自学内容网 自学内容网

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 和 bstd::less<int>()(a, b) 返回 true 当且仅当 a < b
std::less<int> lessComp;
bool isLess = lessComp(3, 5);  // isLess 为 true
  • std::greater<int> 定义了大于的比较规则,即对于两个 int 类型的数 a 和 bstd::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;
}


原文地址:https://blog.csdn.net/u014114223/article/details/140570888

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!