Quando si ordina un oggetto std :: priority_queue <>?

Question

Mi stavo chiedendo quando il C++ STL priority_queue si ordina da solo. Voglio dire lo fa insert in un posto corretto quando si push l'elemento in, o si ordina e ti dà l'elemento di massima priorità quando si peek o pop fuori? Lo sto chiedendo perché il mio priority_queue<int> conterrà un indice per un array che potrebbe avere valori aggiornati e voglio aggiornarlo quando lo faccio 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; 
} 

Grazie.

Answer 1

Si opera durante push() e pop(), che sollecitano le funzioni sottostanti modifica mucchio (push_heap() e pop_heap()). top() richiede tempo costante.

Answer 2

Si ordina automaticamente quando viene inserito un nuovo elemento o ne viene rimosso uno esistente. This might help.

Answer 3

std :: priority_queue: il metodo push/(e emplace) causa un riordino efficiente nell'heap.

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