std :: priority_queue <> 정렬 자체는 언제입니까?

Question

언제 C++ STL priority_queue이 자체 정렬되는지 궁금합니다. 내 말은 insertpush 항목을 넣었을 때 올바른 위치에 넣었습니까? 아니면 peek 또는 pop 일 때 항목을 정렬하고 가장 우선 순위가 높은 항목을 제공합니까? 내 priority_queue<int> 값을 가질 수 있습니다 배열에 대한 인덱스가 포함되어 있기 때문에 나는 이것을 묻는거야, 그리고 그것을 할 때 업데이트 싶습니다 pq.top();.

#include <cstdio> 
#include <algorithm> 
#include <queue> 
using namespace std; 

int main() { 
    priority_queue<int> pq; 
    pq.push(2); 
    pq.push(5); //is the first element 5 now? or will it update again when I top() or pop() it out? 
    return 0; 
} 

감사합니다.

Answer 1

작업은 기본 힙 수정 기능 (push_heap() 및 pop_heap())로 전화 push() 및 pop() 동안 이루어집니다. top()은 일정한 시간이 걸립니다.

Answer 2

새 요소를 삽입하거나 기존 요소를 제거하면 정렬됩니다. This might help.

Answer 3

std :: priority_queue :: push/(및 emplace) 메서드를 사용하면 힙에서 효율적인 순서가 변경됩니다. 처럼`은 비교 술어를 취지도`때문에

http://www.cplusplus.com/reference/queue/priority_queue/emplace/