STL中的序列式容器——priority_queue(优先队列)

STL中的序列式容器——priority_queue(优先队列)

  priority_queue,即“优先队列”。普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出 (first in, largest out)的行为特征。通常采用堆数据结构来实现。
  priority_queue是C++ STL的一个重要成员,使用它时需要包含头文件:

#include ;

  priority_queue是容器适配器的一种,容器适配器中的数据是以不同优先级的方式组织的。

一、priority_queue 的初始化

有以下方式,举例说明如下:

queue<int> a;
queue<int> b(a); //拷贝队列a给队列b

二、priority_queue 对象的重要操作

列举如下:

a.push(5); //将5压入队列的末端
a.pop(); //弹出队列的第一个元素(队顶元素),注意此函数并不返回任何值
a.top(); //返回优先队列中有最高优先级的元素
a.empty(); //判断a是否为空,空则返回ture,不空则返回false
a.size(); //返回队列的长度
a=b; //队列b赋值给队列a

三、优先级的设定

可以有以下几种方式,列举如下:

struct cmp1
{
     
    bool operator ()(const int &a,const int &b)
    {
     
       return a>b;//最小值优先
   	}
};
struct cmp2
{
     
	bool operator ()(const int &a,const int &b)
	{
     
	    return a<b;//最大值优先
	}
};
struct node1
{
     
	int u;
	bool operator < (const node1 &a) const
	{
     
		return u>a.u;//最小值优先
	}
};
struct node2
{
     
	int u;
	bool operator < (const node2 &a) const
	{
     
		return u<a.u;//最大值优先
	}
};
priority_queue<int>q1;//采用默认优先级构造队列,最大值优先
priority_queue<int,vector<int>,cmp1>q2;//最小值优先 
priority_queue<int,vector<int>,cmp2>q3;//最大值优先
priority_queue<int,vector<int>,greater<int> >q4;//最小值优先
//注意“>>”会被认为错误,因为这是右移运算符,所以这里用空格号隔开
priority_queue<int,vector<int>,less<int> >q5;//最大值优先
priority_queue<node1>q6;//最小值优先
priority_queue<node2>q7;//最大值优先

你可能感兴趣的:(数据结构,数据结构,stl,c++,队列)