堆的应用及优先队列

头文件:

#include<queue>

声明:

priority_queue <int> i;
priority_queue <double> d;

默认为大根堆,即从大到小排列。 

除非:

priority_queue <int,vector<int>,greater<int> > a;

其为从小到大的排列,即小根堆。

优先队列和堆比的缺点:

 1.不可以通过下标来访问数组。  like shit!!!!!!!!!!!!!!!!!!!!

猜你喜欢

转载自blog.csdn.net/qq_35962520/article/details/83018410