priority_queue用法小结

1、stl中各种容器的自定义比较函数的方法，vector,list,set相类似，要定义一个比较类，类里面有比较成员函数 bool operator ()(const,const),并且return a<b 是从小到大排序；

priority_queue有些不同，主要表现在return a<b是大顶堆

2、

#include <iostream>
#include <queue>


using namespace std;


struct node{
  int idx;
  int key;
  node(int a=0, int b=0):idx(a), key(b){}
};

struct cmp{
  bool operator()(node a, node b){
    return a.key > b.key;
  }
};
int main(){
  
  priority_queue<node, vector<node>, cmp> q;
  
  int i;
  for(i=0;i<10;++i){
    q.push(node(i, i));
  }

  while(!q.empty()){
    cout<<q.top().key<<endl;
    q.pop();
  }
  return 0;
}

以上定义了一个结构Node，并且定义了一个结构cmp用于实现自定义的比较方法。比较函数有两个参数a和b，比较函数的记忆： return a<b是大顶堆；return a>b是小顶堆