本文共 1077 字，大约阅读时间需要 3 分钟。
摘要：
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 2 #include 3 4 using namespace std; 5 int main() 6 { 7 //最大值有限队列, 会进行自动排序 8 priority_queue
> pg; 9 priority_queue
> pg2;10 //priority_queue
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
> 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 }