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 为 truestd::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 中的应用场景
-
排序：
std::sort函数：可以通过传递自定义的比较器来决定元素的排序顺序。例如，使用std::greater<int>实现降序排序，使用std::less<int>实现升序排序。- 对容器中的元素进行排序，如
std::vector、std::list等。
-
优先级队列：
std::priority_queue：可以指定比较器来决定队列中元素的优先级顺序。默认情况下，它是一个最大堆（使用std::less），但可以通过传递std::greater来创建最小堆。 -
集合和映射：在自定义键值对的比较规则时，例如创建一个以特定方式比较键的
std::set或std::map。 -
算法中的比较操作：某些算法可能需要根据特定的比较规则来处理元素，此时可以传递自定义的比较器。
-
分治算法：像快速排序这样的分治算法，在划分元素时可以根据自定义的比较器来决定分组方式。
#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）！