C++中的优先级队列是STL中的派生集合,它仅考虑最高优先级元素。队列遵循FIFO策略,而优先级队列根据优先级弹出元素,即优先级最高的元素首先弹出。
它在某些方面类似于普通队列,但在以下方面有所不同:
priority_queue<int> variable_name;
通过一个简单的示例让我们了解优先级队列。
在上图中,我们通过使用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
祝学习愉快!(内容编辑有误?请选中要编辑内容 -> 右键 -> 修改 -> 提交!)