STL之优先级队列priority_queue

摘要：

　　priority_queue，自适应容器（即容器适配器）：不能由list来组建；

　　最大值优先级队列（最大值始终在对首，push进去时候）

　　最小值优先级队列；

　　优先级队列适配器 STL  priority_queue

　　priority_queue<int, deque<int> > pg;

　　priority_queue<int, vector<int> > pg;

　　STL中实现的方法：

　　　　pg.empty();

　　　　pg.size();

　　　　pg.top();　　//查看队首的元素

　　　　pg.pop();　　//从队首删除元素；

　　　　pg.push(item);　　//从队尾加入元素

1 #include <iostream> 2 #include <queue> 3 4 using namespace std; 5 int main() 6 { 7 //最大值有限队列, 会进行自动排序 8 priority_queue<int, vector<int> > pg; 9 priority_queue<int, deque<int> > pg2; 10 //priority_queue<int> pg3; 11 12 pg.push(10); 13 pg.push(5); 14 pg.push(-1); 15 pg.push(20); 16 17 std::cout <<"priority_queue first item: " << pg.top() << std::endl; 18 while(!pg.empty()){ 19 std::cout<<"priority_queue del item: " << pg.top() << std::endl; 20 pg.pop(); 21 } 22 //最小值有限队列,从小到大排序 23 priority_queue<int, deque<int>, greater<int> > pg3; 24 pg3.push(10); 25 pg3.push(5); 26 pg3.push(-1); 27 pg3.push(20); 28 std::cout <<"priority_queue first item: " << pg3.top() << std::endl; 29 while(!pg3.empty()){ 30 std::cout<<"priority_queue del item: " << pg3.top() << std::endl; 31 pg3.pop(); 32 } 33 34 return 0; 35 }

 

　

《新程序员》：云原生和全面数字化实践50位技术专家共同创作，文字、视频、音频交互阅读

总结

以上是生活随笔为你收集整理的STL之优先级队列priority_queue的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。