std::priority_queue<T,Container,Compare>::push
来自cppreference.com
< cpp | container | priority queue
容器库
std::priority_queue
| 成员函数 | ||||
| 元素访问 | ||||
| 容量 | ||||
| 修改器 | ||||
|
priority_queue::push
|
||||
|
(C++11)
|
||||
|
(C++11)
|
||||
| 非成员函数 | ||||
|
(C++11)
|
||||
| 推导指引(C++17) |
|
void
push(
const
value_type&
value );
|
||
|
void
push(
value_type&&
value );
|
(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 的复杂度。
参阅
|
(C++11)
|
原位构造元素并排序底层容器 (公开成员函数) |
| 删除队首元素 (公开成员函数) |