使用 std::greater

Question

我很好奇std::greater 的用法。 当与sort 一起使用时，它会按降序输出数字。但与priority_queue 一起使用时，数字按升序输出。为什么会这样？

例子：

#include <iostream>     // std::cout
#include <functional>   // std::greater
#include <algorithm>    // std::sort
#include <queue>        // std::priority_queue

int main () {
  int numbers[]={20,40,50,10,30};
  std::priority_queue<int, std::vector<int>, std::greater<int>> pq (numbers, numbers+5);
  std::sort(numbers, numbers + 5, std::greater<int>());
  while(!pq.empty()){
      std:: cout << pq.top() << ' ';
      pq.pop();
  }
  std::cout << '\n';  
  for (int i=0; i<5; i++)
    std::cout << numbers[i] << ' ';
  return 0;
}

上面代码的输出是：

10 20 30 40 50 50 40 30 20 10

或类似的行，

std::priority_queue<int, std::vector<int>, std::greater<int> > 创建一个最小堆，而std::priority_queue<int, std::vector<int>, std::less<int> > 创建一个最大堆。本来可以反过来。为什么会这样？

Answer 1

引用std::priority_queue at cppreference [强调我的]

优先级队列是提供恒定时间的容器adaptor 查找最大（默认）元素，代价是 对数插入和提取。

可以提供用户提供的Compare 来更改排序，例如 使用std::greater<T> 会导致最小元素显示为 top()。

所以这个顺序是预期的，并且与std::sort 如何根据提供的二进制比较函数对元素进行排序没有真正的关系。

对[first, last)范围内的元素进行升序排序 订购。

...

参数

• first, last - 要排序的元素范围

• policy - 要使用的执行策略。有关详细信息，请参阅执行政策。

• comp - 比较函数对象（即满足 比较的要求）如果first参数返回true 小于（即在之前订购）second。

由于std::greater 将返回true，如果它的第一个参数大于它的第二个参数，我们希望在使用std::sort 和std::greater 时元素按降序排列用于执行比较的函数对象。

---

即，std::greater 恰好是用于在示例的这两个不同上下文中执行比较的函数对象。