c++优先队列用法知识点总结

//升序队列

priority_queue ,greater > q;

//降序队列

priority_queue ,less >q;

 

//greater和less是std实现的两个仿函数（就是使一个类的使用看上去像一个函数。其实现就是类中实现一个operator()，这个类就有了类似函数的行为，就是一个仿函数类了）

#include

#include 

using namespace std;

int main() 

{

  //对于基础类型 默认是大顶堆

  priority_queue a; 

  //等同于 priority_queue, less > a;

   

  //   这里一定要有空格，不然成了右移运算符↓↓

  priority_queue, greater > c; //这样就是小顶堆

  priority_queue b;

 

  for (int i = 0; i <5; i++) 

  {

    a.push(i);

    c.push(i);

  }

  while (!a.empty()) 

  {

    cout <

4 3 2 1 0

0 1 2 3 4

cbd abcd abc

请按任意键继续. . .

#include 

#include 

#include 

using namespace std;

int main() 

{

  priority_queue > a;

  pair b(1, 2);

  pair c(1, 3);

  pair d(2, 5);

  a.push(d);

  a.push(c);

  a.push(b);

  while (!a.empty()) 

  {

    cout <

2 5

1 3

1 2

请按任意键继续. . .

#include 

#include 

using namespace std;

 

//方法1

struct tmp1 //运算符重载<

{

  int x;

  tmp1(int a) {x = a;}

  bool operator<(const tmp1& a) const

  {

    return x  d;

  d.push(b);

  d.push(c);

  d.push(a);

  while (!d.empty()) 

  {

    cout <, tmp2> f;

  f.push(b);

  f.push(c);

  f.push(a);

  while (!f.empty()) 

  {

    cout <

3

2

1

 

3

2

1

请按任意键继续. . .