我个人总结的优先队列
//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
/*
//系统自带比较函数的优先队列 最大值优先
#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
