代码之家 › 专栏 › 技术社区 › Shridhar R Kulkarni

使用标准::更大

priority-queue c++

Shridhar R Kulkarni · 技术社区 · 7 年前

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> > 创建最大堆。可能正好相反。为什么会这样?

1 回复 | 直到 7 年前

dfrib 7 年前

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

优先级队列是一个容器 adaptor 提供恒定的时间查找最大的(默认情况下)元素,代价是对数插入和提取。

Compare 可提供更改订单, 例如使用 std::greater<T> 这个 top() .

所以这个顺序是意料之中的,并没有真正涉及到 std::sort

对范围中的元素进行排序 [first, last) 秩序 .

参数

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

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

comp -比较函数对象(即满足 它回来了 true 如果论点少于 second .

作为 std::greater 会回来的如果它的第一个参数是第二个,我们希望在使用具有作为执行比较的函数对象。

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

推荐文章

AstralHex · 矩阵乘法代码工作不正常

1 年前

Baba Dan Constantin · SSE4.1在矩阵4x4乘法上比SSE3慢?

1 年前

Giogre · 为包含许多数值字段的简单“struct”重载比较运算符

1 年前

einpoklum · 定义一个并不真正提供now()函数的std::chrono Clock是“合法的”吗?

1 年前

Fishie · 作为类成员的智能指针是否仍然自动释放?[关闭]

1 年前

Die4Toast · 递归调用成员箭头运算符->

1 年前

Angle.Bracket · 如何用C++将UTF-8文件名写入MS Windows控制台?

1 年前

Anka HanÄ±m · 关于结构和动态数组地址的问题

1 年前

Adam Barnes · 我如何定义一个基于constexpr函数返回值进行限制的概念?

1 年前

user2138149 · 为什么我不能获取包含多个元素的结构体中某些元素的地址?[副本]

1 年前