什麼時候std :: priority_queue <>自己排序？

Question

我想知道什麼時候C++ STL priority_queue自己排序。我的意思是insert當你把push這個物品放入正確的地方時，還是它自己排序並給你最高優先級的物品，當你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()和pop()，其調用底層堆修改功能（push_heap()和pop_heap()）來完成。 top()需要一段時間。

Answer 2

它會在插入新元素或刪除現有元素時自行排序。 This might help。

Answer 3

std :: priority_queue :: push /（和emplace）方法在堆中導致有效的重新排序。

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