C++ priority_queue优先级队列容器-白红宇

C++ priority_queue优先级队列容器

阅读量：516 次

发布时间：2019-03-07

本文共 1648 字，大约阅读时间需要 5 分钟。

优先队列：它的入队顺序没有变化，但是出队的顺序是根据优先级的高低来决定的。优先级高的优先出队。

最大值优先级队列、最小值优先级队列

用来开发一些特殊的应用

#include <queue>

定义时，如果使用默认的less：值越大，优先级越大；

如果使用greater：值越小，优先级越大。

定义

// 默认情况是使用vector容器作为元素存储，less作为排序依据priority_queue
   
     pq1;	// 默认情况下是值越大，优先级越大priority_queue

, less

> pq2; // 相当于// 可以自定义priority_queue

, greater

> pq3; // 值越小，优先级越大// 注意：不可以使用list容器作为存储对象pq1 = pq2; // 赋值重载priority_queue

pq4 = pq1; // 默认构造

注意：不可以使用list容器作为存储对象

// 进队

pq1.push(1);

// 出队

pq2.pop();

// 交换两个队列的元素

pq1.swap(pq2);

// 获取队列中的元素个数

cout << pq2.size() << endl;

// 判断队列是否为空

pq2.empty()；

// 获取队首的元素

pq2.top()；

注意：priority_queue优先级队列容器没有迭代器，所以如果想要输出队列里面的所有值，唯有一下方法：

// 如果队列不为空，则继续则行while (!pq2.empty()) {
   	// 获取队首的元素	cout << pq2.top() << " ";	// 队首出队	pq2.pop();}cout << endl;

测试代码：

#include 
   
    #include 
    
     #include 
     
      #include 
      
       #include 
       
        using namespace std;int main(void) {
   	// 默认情况是使用vector容器作为元素存储，less作为排序依据	priority_queue
        
          pq1; // 默认情况下是值越大，优先级越大 priority_queue

, less

> pq2; // 相当于 // 可以自定义 priority_queue