Boost  v1.57.0
doxygen for www.boost.org
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
Public Types | Public Member Functions | Protected Types | Protected Attributes | List of all members
boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID > Class Template Reference

#include <mutable_queue.hpp>

Collaboration diagram for boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >:
Collaboration graph
[legend]

Public Types

typedef IndexedType value_type
 
typedef
RandomAccessContainer::size_type 		size_type
 
typedef Compare value_compare
 
typedef ID id_generator
 

Public Member Functions

 mutable_queue (size_type n, const Comp &x, const ID &_id)
 
template<class ForwardIterator >
 mutable_queue (ForwardIterator first, ForwardIterator last, const Comp &x, const ID &_id)
 
bool empty () const
 
void pop ()
 
void push (const IndexedType &x)
 
void update (const IndexedType &x)
 
value_type & front ()
 
value_type & top ()
 
const value_type & front () const
 
const value_type & top () const
 
size_type size () const
 
void clear ()
 

Protected Types

typedef
RandomAccessContainer::iterator 		iterator
 
typedef array_binary_tree_node
< iterator, ID > 		Node
 
typedef compare_array_node
< RandomAccessContainer, Comp > 		Compare
 
typedef std::vector< size_type > IndexArray
 

Protected Attributes

IndexArray index_array
 
Compare comp
 
RandomAccessContainer c
 
ID id
 

Member Typedef Documentation

template<class IndexedType , class RandomAccessContainer = std::vector<IndexedType>, class Comp = std::less<typename RandomAccessContainer::value_type>, class ID = identity_property_map>
typedef compare_array_node<RandomAccessContainer,Comp> boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::Compare
protected
template<class IndexedType , class RandomAccessContainer = std::vector<IndexedType>, class Comp = std::less<typename RandomAccessContainer::value_type>, class ID = identity_property_map>
typedef ID boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::id_generator
template<class IndexedType , class RandomAccessContainer = std::vector<IndexedType>, class Comp = std::less<typename RandomAccessContainer::value_type>, class ID = identity_property_map>
typedef std::vector<size_type> boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::IndexArray
protected
template<class IndexedType , class RandomAccessContainer = std::vector<IndexedType>, class Comp = std::less<typename RandomAccessContainer::value_type>, class ID = identity_property_map>
typedef RandomAccessContainer::iterator boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::iterator
protected
template<class IndexedType , class RandomAccessContainer = std::vector<IndexedType>, class Comp = std::less<typename RandomAccessContainer::value_type>, class ID = identity_property_map>
typedef array_binary_tree_node<iterator, ID> boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::Node
protected
template<class IndexedType , class RandomAccessContainer = std::vector<IndexedType>, class Comp = std::less<typename RandomAccessContainer::value_type>, class ID = identity_property_map>
typedef RandomAccessContainer::size_type boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::size_type
template<class IndexedType , class RandomAccessContainer = std::vector<IndexedType>, class Comp = std::less<typename RandomAccessContainer::value_type>, class ID = identity_property_map>
typedef Compare boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::value_compare
template<class IndexedType , class RandomAccessContainer = std::vector<IndexedType>, class Comp = std::less<typename RandomAccessContainer::value_type>, class ID = identity_property_map>
typedef IndexedType boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::value_type

Constructor & Destructor Documentation

template<class IndexedType , class RandomAccessContainer = std::vector<IndexedType>, class Comp = std::less<typename RandomAccessContainer::value_type>, class ID = identity_property_map>
boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::mutable_queue ( size_type  n,
const Comp &  x,
const ID &  _id 
)
inline

References boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::c.

template<class IndexedType , class RandomAccessContainer = std::vector<IndexedType>, class Comp = std::less<typename RandomAccessContainer::value_type>, class ID = identity_property_map>
template<class ForwardIterator >
boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::mutable_queue ( ForwardIterator  first,
ForwardIterator  last,
const Comp &  x,
const ID &  _id 
)
inline

References boost::xpressive::first, and boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::push().

Member Function Documentation

template<class IndexedType , class RandomAccessContainer = std::vector<IndexedType>, class Comp = std::less<typename RandomAccessContainer::value_type>, class ID = identity_property_map>
void boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::clear ( void  )
inline

References boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::c.

template<class IndexedType , class RandomAccessContainer = std::vector<IndexedType>, class Comp = std::less<typename RandomAccessContainer::value_type>, class ID = identity_property_map>
bool boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::empty ( void  ) const
inline

References boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::c.

template<class IndexedType , class RandomAccessContainer = std::vector<IndexedType>, class Comp = std::less<typename RandomAccessContainer::value_type>, class ID = identity_property_map>
value_type& boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::front ( void  )
inline

References boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::c.

template<class IndexedType , class RandomAccessContainer = std::vector<IndexedType>, class Comp = std::less<typename RandomAccessContainer::value_type>, class ID = identity_property_map>
const value_type& boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::front ( void  ) const
inline

References boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::c.

template<class IndexedType , class RandomAccessContainer = std::vector<IndexedType>, class Comp = std::less<typename RandomAccessContainer::value_type>, class ID = identity_property_map>
void boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::pop ( void  )
inline

References boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::c, boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::comp, boost::down_heap(), boost::multiprecision::backends::i, boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::id, and boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::index_array.

template<class IndexedType , class RandomAccessContainer = std::vector<IndexedType>, class Comp = std::less<typename RandomAccessContainer::value_type>, class ID = identity_property_map>
void boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::push ( const IndexedType &  x)
inline

References boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::c, boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::comp, boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::id, boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::index_array, boost::up_heap(), and boost::flyweights::x.

Referenced by boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::mutable_queue().

template<class IndexedType , class RandomAccessContainer = std::vector<IndexedType>, class Comp = std::less<typename RandomAccessContainer::value_type>, class ID = identity_property_map>
size_type boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::size ( void  ) const
inline

References boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::c.

template<class IndexedType , class RandomAccessContainer = std::vector<IndexedType>, class Comp = std::less<typename RandomAccessContainer::value_type>, class ID = identity_property_map>
value_type& boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::top ( void  )
inline

References boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::c.

template<class IndexedType , class RandomAccessContainer = std::vector<IndexedType>, class Comp = std::less<typename RandomAccessContainer::value_type>, class ID = identity_property_map>
const value_type& boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::top ( void  ) const
inline

References boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::c.

template<class IndexedType , class RandomAccessContainer = std::vector<IndexedType>, class Comp = std::less<typename RandomAccessContainer::value_type>, class ID = identity_property_map>
void boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::update ( const IndexedType &  x)
inline

References boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::c, boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::comp, boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::id, boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::index_array, boost::update_heap(), and boost::flyweights::x.

Member Data Documentation

template<class IndexedType , class RandomAccessContainer = std::vector<IndexedType>, class Comp = std::less<typename RandomAccessContainer::value_type>, class ID = identity_property_map>
RandomAccessContainer boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::c
protected

Referenced by boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::clear(), boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::empty(), boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::front(), boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::mutable_queue(), boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::pop(), boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::push(), boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::size(), boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::top(), and boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::update().

template<class IndexedType , class RandomAccessContainer = std::vector<IndexedType>, class Comp = std::less<typename RandomAccessContainer::value_type>, class ID = identity_property_map>
Compare boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::comp
protected

Referenced by boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::pop(), boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::push(), and boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::update().

template<class IndexedType , class RandomAccessContainer = std::vector<IndexedType>, class Comp = std::less<typename RandomAccessContainer::value_type>, class ID = identity_property_map>
ID boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::id
protected

Referenced by boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::pop(), boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::push(), and boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::update().

template<class IndexedType , class RandomAccessContainer = std::vector<IndexedType>, class Comp = std::less<typename RandomAccessContainer::value_type>, class ID = identity_property_map>
IndexArray boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::index_array
protected

Referenced by boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::pop(), boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::push(), and boost::mutable_queue< IndexedType, RandomAccessContainer, Comp, ID >::update().

The documentation for this class was generated from the following file: