转载以供查用:http://blog.csdn.net/liuzhanchen1987/article/details/7856893(转载自)
优先级队列区别于普通队列的一点是:优先级队列如果插入的节点是结构体类型,则要在结构体中重载比较操作符函数。
示例代码如下:
//优先级队列的使用测试
//优先级队列跟对列的使用方式的区别是优先级队列在插入元素时
//在将元素插入队尾后还要根据比较值对该元素进行位置的调整
#include<iostream>
#include<queue>
using namespace std;
struct Node
{
int key;
char ch;
//只有<重载操作符函数时,如果将<改为>为什么不行,出现error C2784的错误
friend bool operator <(Node node1,Node node2)
{
//<为从大到小排列,>为从小到大排列
return node1.key<node2.key;
}
friend bool operator >(Node node1,Node node2)
{
return node1.key<node2.key;
}
};
int main()
{
//对于优先队列中包含结构体或者类的类型,该结构体或者类必须包含比较操作符的重载
//因为优先级队列在插入时,是按照结构体中的某一个元素进行比较,如果
//不重载比较操作符,优先级队列比较的是结构体,而我们知道结构体是无法直接进行比较的。
//如下定义优先级队列qu,less表示按照递减的顺序插入元素,换成greater则表示按照递增的
//方式插入元素
priority_queue<int,vector<int>,less<int> >qu;
//定义如下的que优先级队列,会默认按照从大到小对插入元素进行排列
//所以在没有定义<时,会出现错误
priority_queue<Node>que;
priority_queue<Node,vector<Node>,less<Node> >qe;
Node node[10];
int i;
int a[10]={4,2,1,3,6,8,7,9,10,5};
char b[10]={'a','b','c','d','e','f','g','h','i','j'};
//从大到小插入元素
for(i=0;i<10;i++)
{
qu.push(a[i]);
}
for(i=0;i<10;i++)
{
cout<<qu.top()<<endl;
qu.pop();
}
cout<<endl;
//默认从大到小插入元素
for(i=0;i<10;i++)
{
node[i].key=a[i];
node[i].ch=b[i];
que.push(node[i]);
}
for(i=0;i<10;i++)
{
cout<<que.top().key<<" "<<que.top().ch<<endl;
que.pop();
}
cout<<endl;
//利用了priority_queue<Node,vector<Node>,less<Node>>qe;这个定义后可以
//将元素从大到小插入元素,但是注意的是结构体中必须重载<操作符,不然会出错
for(i=0;i<10;i++)
{
node[i].key=a[i];
node[i].ch=b[i];
qe.push(node[i]);
}
for(i=0;i<10;i++)
{
cout<<qe.top().key<<" "<<qe.top().ch<<endl;
qe.pop();
}
return 0;
}
疑问解答:在编写代码的时候,在只有一个重载操作符函数<时,我们将<改为>,que.push(node),出错,错误代号是:C2784.后来发现原因是:我们如下定义的que, priority_queue<Node>que;而默认的que插入是从大到小,所以在结构体中要重载<,如果我们将其<修gai为>则que的push函数找不到相应的操作符,就会出错。