我个人总结的优先队列

//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
/*
//系统自带比较函数的优先队列 最大值优先
#include<stdio.h>
#include<queue>
using namespace std;
int main()
{
       int a[]={14,10,56,7,83,22,36,91,3,47,72,0};
    priority_queue<int,vector<int>,less<int> >que;//less<int>是比较函数也可以自己写 下面有 que是自己定义的队列名称 随便改
    int i;
    for(i=0;a[i];i++)
    {
     que.push(a[i]);
    }
    while(!que.empty())
    {
     printf("%d\n",que.top());
     que.pop();
    }
    return 0;
   
}
*/

///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
/*
//系统自带比较函数的优先队列 最小值优先
#include<stdio.h>
#include<queue>
using namespace std;
int main()
{
       int a[]={14,10,56,7,83,22,36,91,3,47,72,0};
    priority_queue<int,vector<int>,greater<int> >que;//greater<int>是比较函数也可以自己写 下面有 que是自己定义的队列名称 随便改
    int i;
    for(i=0;a[i];i++)
    {
     que.push(a[i]);
    }
    while(!que.empty())
    {
     printf("%d\n",que.top());
     que.pop();
    }
    return 0;
   
}
*/

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
/*#include<stdio.h>
#include<queue>
using namespace std;
struct haha
{
 bool operator ()(double &a,double &b)
 {
  return a>b;//最小值优先出队
 }
};
int main()
{
    double a[]={14,10,56,7,83,22,36,91,3,47,72,0};
 priority_queue<double,vector<double>,haha>duilie;//haha是自己定义的结构体名字 队列是自己取的队列名字
      int i;
   for(i=0;a[i];i++)
    duilie.push(a[i]);
   while(!duilie.empty())
   {
    printf("%lf\n",duilie.top());
           duilie.pop();
   }
return 0;
}
//改成int也是一样的      如果要改对应把lf换成%d哈
//priority_queue<Type, Container, Functional>中的三个参数 如下
//Type 为数据类型， Container 为保存数据的容器，Functional 为元素比较方式即比较函数

*/
/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

/*#include<stdio.h>
#include<queue>
using namespace std;
struct haha
{
 bool operator ()(double &a,double &b)
 {
  return a<b;//最大值优先出队
 }
};
int main()
{
    double a[]={14,10,56,7,83,22,36,91,3,47,72,0};
 priority_queue<double,vector<double>,haha>duilie;//haha是自己定义的结构体名字 队列是自己取的队列名字
      int i;
   for(i=0;a[i];i++)
    duilie.push(a[i]);
   while(!duilie.empty())
   {
    printf("%lf\n",duilie.top());
           duilie.pop();
   }
return 0;
}
//改成int也是一样的      如果要改对应把lf换成%d哈
//priority_queue<Type, Container, Functional>中的三个参数 如下
//Type 为数据类型， Container 为保存数据的容器，Functional 为元素比较方式即比较函数
*/

///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

/*
//无自定义函数   默认按大到小
#include<stdio.h>
#include<queue>
using namespace std;//由于该函数没有.h所以必须加上using namespace std 否则报错
int main()
{
 int a[]={14,10,56,7,83,22,36,91,3,47,72,0};
 int i;
    priority_queue<int>que;//que是自己随意定义的队列名字
 for(i=0;a[i];i++)
  que.push(a[i]);//把a[i]入队
 while(!que.empty())//当不是空队的时候
 {
  printf("%3d",que.top());//打印队首元素
  que.pop();//队首元素出队
 }
}
*/
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

 

 

最重要的还是要看结构体中的优先队列  结合实例 详看 日志

BFS之 hdu 1072 nightmare和

BFS之 hdu1242