...one of the most highly
regarded and expertly designed C++ library projects in the
world.
— Herb Sutter and Andrei
Alexandrescu, C++
Coding Standards
boost::heap::MutablePriorityQueue
// In header: <boost/heap/heap_concepts.hpp> template<typename C> struct MutablePriorityQueue : public boost::heap::PriorityQueue< C > { // types typedef C::handle_type handle_type; typedef C::iterator iterator; typedef C::const_iterator const_iterator; typedef C::allocator_type allocator_type; typedef C::value_compare value_compare; typedef C::value_type value_type; typedef C::const_reference const_reference; // public member functions BOOST_CONCEPT_USAGE(MutablePriorityQueue); BOOST_CONCEPT_USAGE(PriorityQueue); // public data members C c; bool equal; bool not_equal; };