【day0414 C++】优先级队列 priority_queue的使用

最新推荐文章于 2023-03-06 22:56:58 发布

酸辣土豆丝 iCS

最新推荐文章于 2023-03-06 22:56:58 发布

阅读量281

点赞数

分类专栏： C++ 文章标签：优先级队列 priority priority_queue

本文链接：https://blog.csdn.net/asdfghjkl0606/article/details/51154957

版权

C++ 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

STL queue队列
* FIFO，先进先出

* 可以用list和deque做queue。不能用vector。

Demo：

#include <iostream>
#include <list>
#include <deque>
#include <queue>

using namespace std;

/* STL queue队列
 * FIFO，先进先出
 * 可以用list和deque做queue。不能用vector。
 */

int main()
{
    //queue是一个容器适配器，默认使用deque
    queue<int, queue<int> > a;
    queue<int> q;
    //queue<double, queue<double> > a; 只能是int型数据
    queue<int, list<int> >  b;

    q.push(23);
    q.push(34);
    q.push(6);
    q.push(-2);


    cout << "查看队首元素：" << q.front() << endl;  //查看，不删除
    cout << "查看队尾元素：" << q.back()  << endl;
    cout << "总共包含元素个数：" << q.size() << endl;
    q.pop();
    cout << "Pop后新队首的元素："<< q.front() << endl;

    cout << "q队列元素：";
    int x = 0;
    while (q.size() != 0){
        cout << "删除：" << q.front() << " "; //不允许在中间操作数据，所以没有迭代器
        q.pop();
    }

    return 0;
}

输出：