priority_queue_pop
priority_queue_pop (std::priority_queue::pop — top 원소 제거)
std::priority_queue의 top 원소를 제거하는 멤버 함수예요.
출처: cppreference
본문
시그니처는 다음과 같아요.
void pop();
우선순위 큐의 top 원소를 제거해요. 효과적으로 std::pop_heap(c.begin(), c.end(), comp); c.pop_back();을 수행해요.
복잡도
로그(logarithmic)예요.
예제
#include <iostream>
#include <queue>
int main()
{
std::priority_queue<int> pq;
pq.push(3); pq.push(1); pq.push(2);
pq.pop(); // 3 제거
std::cout << pq.top() << '\n'; // 2
}
함께 보기
push: 우선순위 큐에 원소를 삽입해요top: top 원소 참조를 반환해요