C++ STL学习笔记7--priority_queue优先队列

最新推荐文章于 2025-04-01 20:14:08 发布

原创最新推荐文章于 2025-04-01 20:14:08 发布 · 936 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #C #stl #priority_queue #优先队列

windows 同时被 2 个专栏收录

32 篇文章

订阅专栏

linux

20 篇文章

订阅专栏

本文详细介绍了优先队列的基本操作，如构造函数、push（入队）、pop（出队）、top（取队首元素）、empty（判空）及size（取空间大小）。通过示例代码展示了如何创建按从小到大顺序排序的优先队列，并演示了队列元素的入队和出队过程。

优先队列包括构造函数操作priority_queue，push（入队），pop（出队），top（取队首元素），empty（判空），size（取空间大小），其中，元素默认是从大到小的顺序，可以通过构造函数设置从小到大（priority_queue<int,vector<int>||deque<int>,greater<int>>），元素push操作后，都将按照构造函数的顺序排序，top操作将按照构造函数设置的的顺序弹出

示例代码：

#include<iostream>
#include<queue>
#include<algorithm>
#include<vector>
using namespace std;
void AGE()
{
     int a[10]={1,2,3,4,5,6,7,8,9,10};
    priority_queue<int,vector<int>,greater<int> >pr(a,a+9);//构造函数 ,vector可以用deque替换 
    pr.push(a[9]);//把a[9]压入优先队列 
    cout<<"进队顺序"<<endl; 
    //copy(a,a+10,ostream_iterator<int>(cout,"\t"));
    
    pr.push(5);
    cout<<"pr的大小"<<pr.size()<<endl;
    cout<<"出队顺序"<<endl; 
    while(!pr.empty())
    {
                      cout<<pr.top()<<"\t";
                      pr.pop();
                      }
                      } 
                      
                      
void DESC()
{
      int a[10]={1,2,3,4,5,6,7,8,9,10};
    priority_queue<int>pr(a,a+9);//构造函数 
    pr.push(a[9]);//把a[9]压入优先队列 
    cout<<"进队顺序"<<endl; 
   // copy(a,a+10,ostream_iterator<int>(cout,"\t"));
    
    pr.push(5);
   cout<<"pr的大小"<<pr.size()<<endl;
    cout<<"出队顺序"<<endl; 
    while(!pr.empty())
    {
                      cout<<pr.top()<<"\t";
                      pr.pop();
                      }
                      }
int main()
{
   AGE();
   DESC();
   system("pause");
    return 0;
 }