C++ std::greater用法及代码示例

std::greater是用于执行比较的函数对象。它被定义为greater-than不等式比较的Function对象类。这可用于更改给定函数的函数。这也可以与各种标准算法一起使用，例如排序，优先级队列等。

头文件：

#include <functional.h>

模板类别：

template <class T> struct greater;

参数： T是要通过函数调用进行比较的参数类型。

返回值：它返回布尔变量，如下所示：

True:如果两个元素说(a&b)使得a> b。
False:如果a <b。

下面是 C++ 中 std::greater 的图示：

程序1:


// C++ program to illustrate std::greater
  
#include <algorithm>
#include <functional>
#include <iostream>
using namespace std;
  
// Function to print array elements
void printArray(int arr[], int n)
{
  
    for (int i = 0; i < n; i++) {
        cout << arr[i] << ' ';
    }
}
  
// Driver Code
int main()
{
  
    int arr[] = { 60, 10, 80, 40, 30,
                  20, 50, 90, 70 };
    int n = sizeof(arr) / sizeof(arr[0]);
  
    // To sort the array in decreasing order
    // use greater <int>() as an third arguments
    sort(arr, arr + 9, greater<int>());
  
    // Print array elements
    printArray(arr, n);
  
    return 0;
}

输出：

90 80 70 60 50 40 30 20 10

程序2:


// C++ program to illustrate std::greater
  
#include <functional>
#include <iostream>
#include <queue>
using namespace std;
  
// Function to print elements of priority_queue
void showpq(priority_queue<int, vector<int>,
                           greater<int> >
                pq)
{
    priority_queue<int,
                   vector<int>,
                   greater<int> >
        g;
    g = pq;
  
    // While priority_queue is not empty
    while (!g.empty()) {
  
        // Print the top element
        cout << g.top() << ' ';
  
        // Pop the top element
        g.pop();
    }
}
  
// Driver Code
int main()
{
    // priority_queue use to implement
    // Max Heap, but using function
    // greater <int> () it implements
    // Min Heap
    priority_queue<int, vector<int>,
                   greater<int> >
        gquiz;
  
    // Inserting Elements
    gquiz.push(10);
    gquiz.push(30);
    gquiz.push(20);
    gquiz.push(5);
    gquiz.push(1);
  
    // Print elements of priority queue
    cout << "The priority queue gquiz is:";
    showpq(gquiz);
    return 0;
}

输出：

The priority queue gquiz is:1 5 10 20 30

相关用法

注：本文由纯净天空筛选整理自kothariji大神的英文原创作品 std::greater in C++ with Examples。非经特殊声明，原始代码版权归原作者所有，本译文未经允许或授权，请勿转载或复制。