...one of the most highly
regarded and expertly designed C++ library projects in the
world.
— Herb Sutter and Andrei
Alexandrescu, C++
Coding Standards
A KeyedUpdatableQueue is a refinement of the UpdatableQueue concept. It requires that models order the contained values by their keys, to which values are mapped via a read/write key map.
Q | is a type that models KeyedUpdatableQueue. |
T | is the value type of Q. |
Member | Description |
key_type | The type of keys that are associated with values |
key_map | The key property map type. This type must model Read/Write Property Map. |
key_map keys() const | Returns the key map |
boost/graph/buffer_concepts.hpp
template <class Q> struct KeyedUpdatableQueueConcept { typedef typename Q::key_type key_type; typedef typename Q::key_map key_map; void constraints() { BOOST_CONCEPT_ASSERT(( UpdatableQueue<Q> )); BOOST_CONCEPT_ASSERT(( ReadWritePropertyMap< key_map, typename Buffer<Q>::value_type > )); } void const_constraints(const Q& cq) { km = cq.keys(); k = get(km, g_ct); } static const typename Buffer<Q>::value_type g_ct; key_type k; key_map km; Q q; };
Copyright © 2010 | Daniel Trebbien (dtrebbien@gmail.com) |