...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::MergablePriorityQueue
// In header: <boost/heap/heap_concepts.hpp> template<typename C> struct MergablePriorityQueue : public boost::heap::PriorityQueue< C > { // types 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(MergablePriorityQueue); BOOST_CONCEPT_USAGE(PriorityQueue); };