Does changing a priority queue element result in resorting the queue?

Question

I have a priority_queue, and I want to modify some of it\'s contents (the priority value), will the queue be resorted then?

It depends if it resorts on push/pop (mor

Answer 1

Okay, after searching a bit I found out how to "resort" queue, so after each priority value change you need to call:

std::make_heap(const_cast(&queue.top()),
     const_cast(&queue.top()) + queue.size(),
     ComparerClass());

And queue must be then

std::priority_queue,ComparerClass> queue;

Hope this helps.