C++ 优先级队列

C++ 优先级队列 首页 / C++入门教程 / C++ 优先级队列

C++中的优先级队列是STL中的派生集合,它仅考虑最高优先级元素。队列遵循FIFO策略,而优先级队列根据优先级弹出元素,即优先级最高的元素首先弹出。

它在某些方面类似于普通队列,但在以下方面有所不同:

  • 在优先级队列中,队列中的每个元素都与某个优先级相关联,但是优先级在队列数据结构中不存在。
  • 当队列遵循 FIFO(先进先出)策略时,优先级队列中优先级最高的元素将被首先删除,这意味着首先插入的元素将被首先删除。
  • 如果存在多个具有相同优先级的元素,则将考虑该元素在队列中的顺序。

Note: 优先级队列是普通队列的扩展版本,但优先级最高的元素将首先从优先级队列中删除。优先队列的语法

priority_queue<int> variable_name;

通过一个简单的示例让我们了解优先级队列。

Priority Queue in C++

在上图中,我们通过使用push()函数插入了元素,并且插入操作与普通队列相同。但是,当我们使用pop()函数从队列中删除元素时,优先级最高的元素将首先被删除。

优先队列的成员函数

函数说明
push()它将在优先级队列中插入新元素。
pop()它从队列中删除优先级最高的元素。
top()此函数用于处理优先级队列的最上层元素。
size()它确定优先级队列的大小。
empty()它验证队列是否为空。基于验证,它返回状态。
swap()它将优先级队列的元素与另一个具有相同类型和大小的队列交换。
emplace()它将在优先级队列的顶部插入一个新元素。

让我们创建一个简单的优先级队列程序。

#include <iostream>
#include<queue>
using namespace std;
int main()
{
   priority_queue<int> p; //变量声明。
   p.push(10);//在队列中插入 10,top=10
   p.push(30);//在队列中插入 30,top=30
   p.push(20);//在队列中插入 20,top=20
   cout<<"Number of elements available in 'p' :"<<p.size()<<endl;
   while(!p.empty())
   {
     std::cout << p.top() << std::endl; 
     p.pop();
   }
   return 0;
}

在上面的代码中,我们创建了一个优先级队列,在其中插入三个元素,即10、30、20。插入这些元素后,我们使用while循环显示优先级队列所有元素。

输出

Number of elements available in 'p' :3
30
20
10

让我们看看优先级队列的另一个示例。

#include <iostream>
#include<queue>
using namespace std;
int main()
{
   priority_queue<int> p; //优先队列声明
   priority_queue<int> q; //优先队列声明
   p.push(1);//inserting element '1' in p.
   p.push(2);//inserting element '2' in p.
   p.push(3);//inserting element '3' in p.
   p.push(4);//inserting element '4' in p.
   q.push(5);//inserting element '5' in q.
   q.push(6);//inserting element '6' in q.
   q.push(7);//inserting element '7' in q.
   q.push(8);//inserting element '8' in q.
   p.swap(q);
   std::cout << "Elements of p are : " << std::endl;
   while(!p.empty())
   {
      std::cout << p.top() << std::endl;
       p.pop();
   }
   std::cout << "Elements of q are :" << std::endl;
    while(!q.empty())
   {
      std::cout << q.top() << std::endl;
       q.pop();
   }
    return 0;
}

在上面的代码中,我们声明了两个优先级队列,即p和q。我们在" p"优先级队列中插入了四个元素,在" q"优先级队列中插入了四个元素。插入元素后,我们通过使用swap()函数将'p'队列的元素与'q'队列交换。

输出

Elements of p are :                                                                                                             
8                                                                                                                               
7                                                                                                                               
6                                                                                                                               
5                                                                                                                               
Elements of q are :                                                                                                             
4                                                                                                                               
3                                                                                                                               
2                                                                                                                               
1   

祝学习愉快!(内容编辑有误?请选中要编辑内容 -> 右键 -> 修改 -> 提交!)

技术教程推荐

邱岳的产品实战 -〔邱岳〕

从0开发一款iOS App -〔朱德权〕

后端技术面试 38 讲 -〔李智慧〕

性能测试实战30讲 -〔高楼〕

说透敏捷 -〔宋宁〕

爱上跑步 -〔钱亮〕

体验设计案例课 -〔炒炒〕

业务开发算法50讲 -〔黄清昊〕

现代React Web开发实战 -〔宋一玮〕

好记忆不如烂笔头。留下您的足迹吧 :)