Boost  v1.57.0
doxygen for www.boost.org
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
boost::multi_index::detail::random_access_index< SuperMeta, TagList > Singleton Reference

#include <random_access_index_fwd.hpp>

Inheritance diagram for boost::multi_index::detail::random_access_index< SuperMeta, TagList >:
Collaboration diagram for boost::multi_index::detail::random_access_index< SuperMeta, TagList >:

Public Types

typedef node_type::value_type value_type
 
typedef tuples::null_type ctor_args
 
typedef super::final_allocator_type allocator_type
 
typedef allocator_type::reference reference
 
typedef
allocator_type::const_reference 
const_reference
 
typedef rnd_node_iterator
< node_type
iterator
 
typedef iterator const_iterator
 
typedef std::size_t size_type
 
typedef std::ptrdiff_t difference_type
 
typedef allocator_type::pointer pointer
 
typedef
allocator_type::const_pointer 
const_pointer
 
typedef
boost::reverse_iterator
< iterator
reverse_iterator
 
typedef
boost::reverse_iterator
< const_iterator
const_reverse_iterator
 
typedef TagList tag_list
 

Public Member Functions

random_access_index< SuperMeta,
TagList > & 
operator= (const random_access_index< SuperMeta, TagList > &x)
 
random_access_index< SuperMeta,
TagList > & 
operator= (std::initializer_list< value_type > list)
 
template<class InputIterator >
void assign (InputIterator first, InputIterator last)
 
void assign (std::initializer_list< value_type > list)
 
void assign (size_type n, value_param_type value)
 
allocator_type get_allocator () const BOOST_NOEXCEPT
 
iterator begin () BOOST_NOEXCEPT
 
const_iterator begin () const BOOST_NOEXCEPT
 
iterator end () BOOST_NOEXCEPT
 
const_iterator end () const BOOST_NOEXCEPT
 
reverse_iterator rbegin () BOOST_NOEXCEPT
 
const_reverse_iterator rbegin () const BOOST_NOEXCEPT
 
reverse_iterator rend () BOOST_NOEXCEPT
 
const_reverse_iterator rend () const BOOST_NOEXCEPT
 
const_iterator cbegin () const BOOST_NOEXCEPT
 
const_iterator cend () const BOOST_NOEXCEPT
 
const_reverse_iterator crbegin () const BOOST_NOEXCEPT
 
const_reverse_iterator crend () const BOOST_NOEXCEPT
 
iterator iterator_to (const value_type &x)
 
const_iterator iterator_to (const value_type &x) const
 
bool empty () const BOOST_NOEXCEPT
 
size_type size () const BOOST_NOEXCEPT
 
size_type max_size () const BOOST_NOEXCEPT
 
size_type capacity () const BOOST_NOEXCEPT
 
void reserve (size_type n)
 
void shrink_to_fit ()
 
void resize (size_type n)
 
void resize (size_type n, value_param_type x)
 
const_reference operator[] (size_type n) const
 
const_reference at (size_type n) const
 
const_reference front () const
 
const_reference back () const
 
 BOOST_MULTI_INDEX_OVERLOADS_TO_VARTEMPL (emplace_return_type, emplace_front, emplace_front_impl) std
 
std::pair< iterator, bool > push_front (BOOST_RV_REF(value_type) x)
 
void pop_front ()
 
 BOOST_MULTI_INDEX_OVERLOADS_TO_VARTEMPL (emplace_return_type, emplace_back, emplace_back_impl) std
 
std::pair< iterator, bool > push_back (BOOST_RV_REF(value_type) x)
 
void pop_back ()
 
 BOOST_MULTI_INDEX_OVERLOADS_TO_VARTEMPL_EXTRA_ARG (emplace_return_type, emplace, emplace_impl, iterator, position) std
 
std::pair< iterator, bool > insert (iterator position, BOOST_RV_REF(value_type) x)
 
void insert (iterator position, size_type n, value_param_type x)
 
template<typename InputIterator >
void insert (iterator position, InputIterator first, InputIterator last)
 
void insert (iterator position, std::initializer_list< value_type > list)
 
iterator erase (iterator position)
 
iterator erase (iterator first, iterator last)
 
bool replace (iterator position, const value_type &x)
 
bool replace (iterator position, BOOST_RV_REF(value_type) x)
 
template<typename Modifier >
bool modify (iterator position, Modifier mod)
 
template<typename Modifier , typename Rollback >
bool modify (iterator position, Modifier mod, Rollback back_)
 
void swap (random_access_index< SuperMeta, TagList > &x)
 
void clear () BOOST_NOEXCEPT
 
void splice (iterator position, random_access_index< SuperMeta, TagList > &x)
 
void splice (iterator position, random_access_index< SuperMeta, TagList > &x, iterator i)
 
void splice (iterator position, random_access_index< SuperMeta, TagList > &x, iterator first, iterator last)
 
void remove (value_param_type value)
 
template<typename Predicate >
void remove_if (Predicate pred)
 
void unique ()
 
template<class BinaryPredicate >
void unique (BinaryPredicate binary_pred)
 
void merge (random_access_index< SuperMeta, TagList > &x)
 
template<typename Compare >
void merge (random_access_index< SuperMeta, TagList > &x, Compare comp)
 
void sort ()
 
template<typename Compare >
void sort (Compare comp)
 
void reverse () BOOST_NOEXCEPT
 
void relocate (iterator position, iterator i)
 
void relocate (iterator position, iterator first, iterator last)
 
template<typename InputIterator >
void rearrange (InputIterator first)
 
BOOST_MULTI_INDEX_PROTECTED_IF_MEMBER_TEMPLATE_FRIENDS
const allocator_type 
ptrs (al, header() ->impl(), 0)
 
 random_access_index (const random_access_index< SuperMeta, TagList > &x)
 
 random_access_index (const random_access_index< SuperMeta, TagList > &x, do_not_copy_elements_tag)
 
 ~random_access_index ()
 
iterator make_iterator (node_type *node)
 
const_iterator make_iterator (node_type *node) const
 
void copy_ (const random_access_index< SuperMeta, TagList > &x, const copy_map_type &map)
 
template<typename Variant >
final_node_typeinsert_ (value_param_type v, final_node_type *&x, Variant variant)
 
template<typename Variant >
final_node_typeinsert_ (value_param_type v, node_type *position, final_node_type *&x, Variant variant)
 
void erase_ (node_type *x)
 
void delete_all_nodes_ ()
 
void clear_ ()
 
void swap_ (random_access_index< SuperMeta, TagList > &x)
 
void swap_elements_ (random_access_index< SuperMeta, TagList > &x)
 
template<typename Variant >
bool replace_ (value_param_type v, node_type *x, Variant variant)
 
bool modify_ (node_type *x)
 
bool modify_rollback_ (node_type *x)
 
template<typename Archive >
void save_ (Archive &ar, const unsigned int version, const index_saver_type &sm) const
 
template<typename Archive >
void load_ (Archive &ar, const unsigned int version, const index_loader_type &lm)
 

Public Attributes

BOOST_MULTI_INDEX_PROTECTED_IF_MEMBER_TEMPLATE_FRIENDS __pad0__: random_access_index( const ctor_args_list& args_list
 
BOOST_MULTI_INDEX_PROTECTED_IF_MEMBER_TEMPLATE_FRIENDS
const allocator_type
al: super(args_list.get_tail()
 
BOOST_MULTI_INDEX_PROTECTED_IF_MEMBER_TEMPLATE_FRIENDS
const allocator_type 
al
 

Protected Types

typedef
random_access_index_node
< typename super::node_type > 
node_type
 
typedef super::final_node_type final_node_type
 
typedef tuples::cons
< ctor_args, typename
super::ctor_args_list > 
ctor_args_list
 
typedef mpl::push_front
< typename
super::index_type_list,
random_access_index >::type 
index_type_list
 
typedef mpl::push_front
< typename
super::iterator_type_list,
iterator >::type 
iterator_type_list
 
typedef mpl::push_front
< typename
super::const_iterator_type_list,
const_iterator >::type 
const_iterator_type_list
 
typedef super::copy_map_type copy_map_type
 
typedef super::index_saver_type index_saver_type
 
typedef super::index_loader_type index_loader_type
 

Member Typedef Documentation

template<typename SuperMeta, typename TagList>
typedef super::final_allocator_type boost::multi_index::detail::random_access_index< SuperMeta, TagList >::allocator_type
template<typename SuperMeta, typename TagList>
typedef iterator boost::multi_index::detail::random_access_index< SuperMeta, TagList >::const_iterator
template<typename SuperMeta, typename TagList>
typedef mpl::push_front< typename super::const_iterator_type_list, const_iterator>::type boost::multi_index::detail::random_access_index< SuperMeta, TagList >::const_iterator_type_list
protected
template<typename SuperMeta, typename TagList>
typedef allocator_type::const_pointer boost::multi_index::detail::random_access_index< SuperMeta, TagList >::const_pointer
template<typename SuperMeta, typename TagList>
typedef allocator_type::const_reference boost::multi_index::detail::random_access_index< SuperMeta, TagList >::const_reference
template<typename SuperMeta, typename TagList>
typedef boost::reverse_iterator<const_iterator> boost::multi_index::detail::random_access_index< SuperMeta, TagList >::const_reverse_iterator
template<typename SuperMeta, typename TagList>
typedef super::copy_map_type boost::multi_index::detail::random_access_index< SuperMeta, TagList >::copy_map_type
protected
template<typename SuperMeta, typename TagList>
typedef tuples::null_type boost::multi_index::detail::random_access_index< SuperMeta, TagList >::ctor_args
template<typename SuperMeta, typename TagList>
typedef tuples::cons< ctor_args, typename super::ctor_args_list> boost::multi_index::detail::random_access_index< SuperMeta, TagList >::ctor_args_list
protected
template<typename SuperMeta, typename TagList>
typedef std::ptrdiff_t boost::multi_index::detail::random_access_index< SuperMeta, TagList >::difference_type
template<typename SuperMeta, typename TagList>
typedef super::final_node_type boost::multi_index::detail::random_access_index< SuperMeta, TagList >::final_node_type
protected
template<typename SuperMeta, typename TagList>
typedef super::index_loader_type boost::multi_index::detail::random_access_index< SuperMeta, TagList >::index_loader_type
protected
template<typename SuperMeta, typename TagList>
typedef super::index_saver_type boost::multi_index::detail::random_access_index< SuperMeta, TagList >::index_saver_type
protected
template<typename SuperMeta, typename TagList>
typedef mpl::push_front< typename super::index_type_list, random_access_index>::type boost::multi_index::detail::random_access_index< SuperMeta, TagList >::index_type_list
protected
template<typename SuperMeta, typename TagList>
typedef rnd_node_iterator<node_type> boost::multi_index::detail::random_access_index< SuperMeta, TagList >::iterator
template<typename SuperMeta, typename TagList>
typedef mpl::push_front< typename super::iterator_type_list, iterator>::type boost::multi_index::detail::random_access_index< SuperMeta, TagList >::iterator_type_list
protected
template<typename SuperMeta, typename TagList>
typedef random_access_index_node< typename super::node_type> boost::multi_index::detail::random_access_index< SuperMeta, TagList >::node_type
protected
template<typename SuperMeta, typename TagList>
typedef allocator_type::pointer boost::multi_index::detail::random_access_index< SuperMeta, TagList >::pointer
template<typename SuperMeta, typename TagList>
typedef allocator_type::reference boost::multi_index::detail::random_access_index< SuperMeta, TagList >::reference
template<typename SuperMeta, typename TagList>
typedef boost::reverse_iterator<iterator> boost::multi_index::detail::random_access_index< SuperMeta, TagList >::reverse_iterator
template<typename SuperMeta, typename TagList>
typedef std::size_t boost::multi_index::detail::random_access_index< SuperMeta, TagList >::size_type
template<typename SuperMeta, typename TagList>
typedef TagList boost::multi_index::detail::random_access_index< SuperMeta, TagList >::tag_list
template<typename SuperMeta, typename TagList>
typedef node_type::value_type boost::multi_index::detail::random_access_index< SuperMeta, TagList >::value_type

Constructor & Destructor Documentation

template<typename SuperMeta, typename TagList>
boost::multi_index::detail::random_access_index< SuperMeta, TagList >::random_access_index ( const random_access_index< SuperMeta, TagList > &  x)
inline
template<typename SuperMeta, typename TagList>
boost::multi_index::detail::random_access_index< SuperMeta, TagList >::random_access_index ( const random_access_index< SuperMeta, TagList > &  x,
do_not_copy_elements_tag   
)
inline
template<typename SuperMeta, typename TagList>
boost::multi_index::detail::random_access_index< SuperMeta, TagList >::~random_access_index ( )
inline

Member Function Documentation

template<typename SuperMeta, typename TagList>
template<class InputIterator >
void boost::multi_index::detail::random_access_index< SuperMeta, TagList >::assign ( InputIterator  first,
InputIterator  last 
)
inline
template<typename SuperMeta, typename TagList>
void boost::multi_index::detail::random_access_index< SuperMeta, TagList >::assign ( std::initializer_list< value_type list)
inline
template<typename SuperMeta, typename TagList>
const_iterator boost::multi_index::detail::random_access_index< SuperMeta, TagList >::begin ( void  ) const
inline
template<typename SuperMeta, typename TagList>
boost::multi_index::detail::random_access_index< SuperMeta, TagList >::BOOST_MULTI_INDEX_OVERLOADS_TO_VARTEMPL ( emplace_return_type  ,
emplace_front  ,
emplace_front_impl   
)
inline
template<typename SuperMeta, typename TagList>
boost::multi_index::detail::random_access_index< SuperMeta, TagList >::BOOST_MULTI_INDEX_OVERLOADS_TO_VARTEMPL ( emplace_return_type  ,
emplace_back  ,
emplace_back_impl   
)
inline
template<typename SuperMeta, typename TagList>
boost::multi_index::detail::random_access_index< SuperMeta, TagList >::BOOST_MULTI_INDEX_OVERLOADS_TO_VARTEMPL_EXTRA_ARG ( emplace_return_type  ,
emplace  ,
emplace_impl  ,
iterator  ,
position   
)
inline
template<typename SuperMeta, typename TagList>
size_type boost::multi_index::detail::random_access_index< SuperMeta, TagList >::capacity ( ) const
inline
template<typename SuperMeta, typename TagList>
const_iterator boost::multi_index::detail::random_access_index< SuperMeta, TagList >::cbegin ( ) const
inline
template<typename SuperMeta, typename TagList>
const_iterator boost::multi_index::detail::random_access_index< SuperMeta, TagList >::cend ( ) const
inline
template<typename SuperMeta, typename TagList>
void boost::multi_index::detail::random_access_index< SuperMeta, TagList >::clear ( void  )
inline
template<typename SuperMeta, typename TagList>
void boost::multi_index::detail::random_access_index< SuperMeta, TagList >::clear_ ( )
inline
template<typename SuperMeta, typename TagList>
void boost::multi_index::detail::random_access_index< SuperMeta, TagList >::copy_ ( const random_access_index< SuperMeta, TagList > &  x,
const copy_map_type map 
)
inline
template<typename SuperMeta, typename TagList>
const_reverse_iterator boost::multi_index::detail::random_access_index< SuperMeta, TagList >::crbegin ( ) const
inline
template<typename SuperMeta, typename TagList>
const_reverse_iterator boost::multi_index::detail::random_access_index< SuperMeta, TagList >::crend ( ) const
inline
template<typename SuperMeta, typename TagList>
void boost::multi_index::detail::random_access_index< SuperMeta, TagList >::delete_all_nodes_ ( )
inline

References boost::flyweights::x.

template<typename SuperMeta, typename TagList>
bool boost::multi_index::detail::random_access_index< SuperMeta, TagList >::empty ( void  ) const
inline
template<typename SuperMeta, typename TagList>
iterator boost::multi_index::detail::random_access_index< SuperMeta, TagList >::end ( void  )
inline
template<typename SuperMeta, typename TagList>
const_iterator boost::multi_index::detail::random_access_index< SuperMeta, TagList >::end ( void  ) const
inline
template<typename SuperMeta, typename TagList>
void boost::multi_index::detail::random_access_index< SuperMeta, TagList >::erase_ ( node_type x)
inline
template<typename SuperMeta, typename TagList>
const_reference boost::multi_index::detail::random_access_index< SuperMeta, TagList >::front ( void  ) const
inline
template<typename SuperMeta, typename TagList>
template<typename InputIterator >
void boost::multi_index::detail::random_access_index< SuperMeta, TagList >::insert ( iterator  position,
InputIterator  first,
InputIterator  last 
)
inline
template<typename SuperMeta, typename TagList>
void boost::multi_index::detail::random_access_index< SuperMeta, TagList >::insert ( iterator  position,
std::initializer_list< value_type list 
)
inline
template<typename SuperMeta, typename TagList>
template<typename Variant >
final_node_type* boost::multi_index::detail::random_access_index< SuperMeta, TagList >::insert_ ( value_param_type  v,
final_node_type *&  x,
Variant  variant 
)
inline
template<typename SuperMeta, typename TagList>
template<typename Variant >
final_node_type* boost::multi_index::detail::random_access_index< SuperMeta, TagList >::insert_ ( value_param_type  v,
node_type position,
final_node_type *&  x,
Variant  variant 
)
inline
template<typename SuperMeta, typename TagList>
iterator boost::multi_index::detail::random_access_index< SuperMeta, TagList >::iterator_to ( const value_type x)
inline
template<typename SuperMeta, typename TagList>
const_iterator boost::multi_index::detail::random_access_index< SuperMeta, TagList >::iterator_to ( const value_type x) const
inline
template<typename SuperMeta, typename TagList>
template<typename Archive >
void boost::multi_index::detail::random_access_index< SuperMeta, TagList >::load_ ( Archive &  ar,
const unsigned int  version,
const index_loader_type lm 
)
inline
template<typename SuperMeta, typename TagList>
const_iterator boost::multi_index::detail::random_access_index< SuperMeta, TagList >::make_iterator ( node_type node) const
inline
template<typename SuperMeta, typename TagList>
size_type boost::multi_index::detail::random_access_index< SuperMeta, TagList >::max_size ( void  ) const
inline
template<typename SuperMeta, typename TagList>
template<typename Modifier >
bool boost::multi_index::detail::random_access_index< SuperMeta, TagList >::modify ( iterator  position,
Modifier  mod 
)
inline
template<typename SuperMeta, typename TagList>
template<typename Modifier , typename Rollback >
bool boost::multi_index::detail::random_access_index< SuperMeta, TagList >::modify ( iterator  position,
Modifier  mod,
Rollback  back_ 
)
inline
template<typename SuperMeta, typename TagList>
bool boost::multi_index::detail::random_access_index< SuperMeta, TagList >::modify_ ( node_type x)
inline
template<typename SuperMeta, typename TagList>
bool boost::multi_index::detail::random_access_index< SuperMeta, TagList >::modify_rollback_ ( node_type x)
inline
template<typename SuperMeta, typename TagList>
random_access_index<SuperMeta,TagList>& boost::multi_index::detail::random_access_index< SuperMeta, TagList >::operator= ( const random_access_index< SuperMeta, TagList > &  x)
inline
template<typename SuperMeta, typename TagList>
random_access_index<SuperMeta,TagList>& boost::multi_index::detail::random_access_index< SuperMeta, TagList >::operator= ( std::initializer_list< value_type list)
inline
template<typename SuperMeta, typename TagList>
BOOST_MULTI_INDEX_PROTECTED_IF_MEMBER_TEMPLATE_FRIENDS const allocator_type boost::multi_index::detail::random_access_index< SuperMeta, TagList >::ptrs ( al  ,
header() ->impl()  ,
 
)
inline
template<typename SuperMeta, typename TagList>
template<typename InputIterator >
void boost::multi_index::detail::random_access_index< SuperMeta, TagList >::rearrange ( InputIterator  first)
inline
template<typename SuperMeta, typename TagList>
void boost::multi_index::detail::random_access_index< SuperMeta, TagList >::relocate ( iterator  position,
iterator  first,
iterator  last 
)
inline
template<typename SuperMeta, typename TagList>
bool boost::multi_index::detail::random_access_index< SuperMeta, TagList >::replace ( iterator  position,
const value_type x 
)
inline
template<typename SuperMeta, typename TagList>
bool boost::multi_index::detail::random_access_index< SuperMeta, TagList >::replace ( iterator  position,
BOOST_RV_REF(value_type x 
)
inline
template<typename SuperMeta, typename TagList>
template<typename Variant >
bool boost::multi_index::detail::random_access_index< SuperMeta, TagList >::replace_ ( value_param_type  v,
node_type x,
Variant  variant 
)
inline
template<typename SuperMeta, typename TagList>
void boost::multi_index::detail::random_access_index< SuperMeta, TagList >::reserve ( size_type  n)
inline
template<typename SuperMeta, typename TagList>
void boost::multi_index::detail::random_access_index< SuperMeta, TagList >::reverse ( )
inline
template<typename SuperMeta, typename TagList>
template<typename Archive >
void boost::multi_index::detail::random_access_index< SuperMeta, TagList >::save_ ( Archive &  ar,
const unsigned int  version,
const index_saver_type sm 
) const
inline
template<typename SuperMeta, typename TagList>
void boost::multi_index::detail::random_access_index< SuperMeta, TagList >::shrink_to_fit ( )
inline
template<typename SuperMeta, typename TagList>
template<typename Compare >
void boost::multi_index::detail::random_access_index< SuperMeta, TagList >::sort ( Compare  comp)
inline
template<typename SuperMeta, typename TagList>
void boost::multi_index::detail::random_access_index< SuperMeta, TagList >::swap ( random_access_index< SuperMeta, TagList > &  x)
inline
template<typename SuperMeta, typename TagList>
void boost::multi_index::detail::random_access_index< SuperMeta, TagList >::swap_ ( random_access_index< SuperMeta, TagList > &  x)
inline
template<typename SuperMeta, typename TagList>
void boost::multi_index::detail::random_access_index< SuperMeta, TagList >::swap_elements_ ( random_access_index< SuperMeta, TagList > &  x)
inline

Member Data Documentation

template<typename SuperMeta, typename TagList>
BOOST_MULTI_INDEX_PROTECTED_IF_MEMBER_TEMPLATE_FRIENDS boost::multi_index::detail::random_access_index< SuperMeta, TagList >::__pad0__
template<typename SuperMeta, typename TagList>
BOOST_MULTI_INDEX_PROTECTED_IF_MEMBER_TEMPLATE_FRIENDS const allocator_type& boost::multi_index::detail::random_access_index< SuperMeta, TagList >::al
template<typename SuperMeta, typename TagList>
BOOST_MULTI_INDEX_PROTECTED_IF_MEMBER_TEMPLATE_FRIENDS const allocator_type boost::multi_index::detail::random_access_index< SuperMeta, TagList >::al

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