std::priority_queue<T,Container,Compare>::push
来自cppreference.com
< cpp | container | priority queue
void push(const value_type& value ); | (1) | |
void push( value_type&& value ); | (2) | (C++11 起) |
将给定的元素 value 推到 priority_queue 中。
1) 等价于：c.push_back(value);std::push_heap(c.begin(), c.end(), comp);。
2) 等价于：c.push_back(std::move(value));std::push_heap(c.begin(), c.end(), comp);。
目录 |
[编辑]参数
| value | - | 要推入的元素值 |
[编辑]返回值
（无）
[编辑]复杂度
对数次比较，加上 Container::push_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) | 原位构造元素并排序底层容器 (公开成员函数) |
| 移除队首元素 (公开成员函数) |
