#C++标准库 #STL #queue #priority_queue

参考网页

参考网页

小根堆的写法（直接定义时默认是大根堆）

#include <iostream>  
#include <queue>    
using namespace std;
int main ()
{
//	这是大根堆，直接定义就好了
//  priority_queue< int> mypq;

//	这是小根堆，里面的东西我也不知道为什么这么写……
    priority_queue< int, vector<int>, greater<int> > mypq;
  mypq.push(10);
  mypq.push(20);
  mypq.push(15);

  cout << "mypq.top() is now " << mypq.top() << '\n';

  return 0;
}

---

20.10.17