C++容器学习之二——priority_queue
2018-02-27 21:19
127 查看
priority_queue可以理解为自动从大到小排序的queue,每次操作复杂度为O(logn)
观察输出结果,比较queue和priority_queue不同
#include<iostream>
#include<queue>
using namespace std;
int main(){
priority_queue<int> q1;
queue<int> q;
for(int i=1;i<=5;i++){
q1.push(i);
q.push(i);
}
for(int i=1;i<=5;i++){
cout<<q1.top()<<endl;
q1.pop();
}
cout<<"——————————\n";
for(int i=1;i<=5;i++){
cout<<q.front()<<endl;
q.pop();
}
return 0;
}观察输出结果,比较queue和priority_queue不同
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- C++ STL学习笔记7--priority_queue优先队列
- C++ STL容器的学习使用（vector、queue、list、set、map）
- C++STL之priority_queue优先队列容器
- C++学习笔记(字符串string、vector_deque、queue,multiset、map、multimap、容器拷贝问题)(复制粘贴,方便后面翻阅)
- C++STL priority_queue 学习
- 【用法详解】C++-STL 队列queue与优先队列priority_queue的用法详解与学习心得
- C++ STL queue，priority_queue,stack，容器适配器
- C++ STL--queue队列容器学习笔记
- ACM学习历程19——queue队列容器与priority_queue优先队列容器
- [C++ STL] 优先队列容器 priority_queue
- C++ STL 有关容器部分 priority_queue 优先级队列的基本操作以及认识案例
- Priority_Queue 优先队列 C++学习笔记
- C++学习 STL之二：vector容器用法详解
- C++ STL 学习笔记 priority_queue
- C++ STL源码学习（priority_queue内部heap篇）
- C++的STL容器之容器适配器：stack、queue、priority_queue
- C++之STL（十一）：容器适配器（stack、 queue 、priority_queue）源码浅析与使用示例
- C++queue容器学习(详解)
- 从零开始学C++之STL（十一）：容器适配器（stack、 queue 、priority_queue）源码浅析与使用示例
- C++容器-4容器适配器stack、queue、priority_queue