std::priority_queue<T,Container,Compare>::pop
来自cppreference.com
< cpp | container | priority queue
void pop(); | ||
从 priority_queue 移除顶元素。实际上调用 std::pop_heap(c.begin(), c.end(), comp); c.pop_back();。
目录 |
[编辑]参数
（无）
[编辑]返回值
（无）
[编辑]复杂度
对数次比较，加上 Container::pop_back 的复杂度。
[编辑]示例
运行此代码
#include <iostream>#include <queue> struct Event {int priority{};char data{' '}; friendbool operator<(Event const& lhs, Event const& rhs){return lhs.priority< rhs.priority;} friendstd::ostream& operator<<(std::ostream& os, Event const& e){return os <<'{'<< e.priority<<", '"<< e.data<<"'}";}}; int main(){std::priority_queue<Event> events; std::cout<<"Fill the events queue:\t"; for(autoconst e :{Event{6,'L'}, {8,'I'}, {9,'S'}, {1,'T'}, {5,'E'}, {3,'N'}}){std::cout<< e <<' '; events.push(e);} std::cout<<"\nProcess events:\t\t"; for(;!events.empty(); events.pop()){ Event const& e = events.top();std::cout<< e <<' ';} std::cout<<'\n';}
输出：
Fill the events queue: {6, 'L'} {8, 'I'} {9, 'S'} {1, 'T'} {5, 'E'} {3, 'N'} Process events: {9, 'S'} {8, 'I'} {6, 'L'} {5, 'E'} {3, 'N'} {1, 'T'}[编辑]参阅
(C++11) | 原位构造元素并排序底层容器 (公开成员函数) |
| 插入元素，并对底层容器排序 (公开成员函数) | |
| 访问队首元素 (公开成员函数) |
