priority_queue_push
priority_queue_push (std::priority_queue::push — 원소 삽입)
std::priority_queue에 원소를 삽입하는 멤버 함수예요.
출처: cppreference
본문
시그니처는 다음과 같아요.
void push( const value_type& value ); // (1)
void push( value_type&& value ); // (2) (since C++11)
주어진 원소 value를 우선순위 큐에 push해요. c.push_back(value) (1) / c.push_back(std::move(value)) (2) 후 std::push_heap(c.begin(), c.end(), comp)를 수행하는 것과 동등해요.
매개변수
value: push할 원소의 값.
복잡도
로그(logarithmic)예요.
예제
#include <iostream>
#include <queue>
int main()
{
std::priority_queue<int> pq;
pq.push(2);
pq.push(5);
pq.push(1);
std::cout << pq.top() << '\n'; // 5
}
함께 보기
pop: top 원소를 제거해요emplace: 제자리 삽입해요