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

I stumbled on this issue while considering the use of priority queues for an A* algorithm.

Basically, C++ priority queues are a very limited toy.

Dynamically changing the priority of a queued element requires to perform a complete reconstruction of the underlying heap manually, which is not even guaranteed to work on a given STL implementation and is grossly inefficient.
Besides, reconstructing the heap requires butt-ugly code, which would have to be hidden in yet another obfuscated class/template.

As for so many other things in C++, you'll have to reinvent the wheel, or find whatever fashionable library that reinvented it for you.