std :: priority_queue <>はいつソートされますか？

Question

私はC++ STL priority_queueがいつソートするのだろうと思っていました。 peekまたはpopが出たら、それはpushの項目を入れて、それともそれを並べ替えて優先度の高い項目を与えるのですか？insert？ 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/