Boost  v1.57.0
doxygen for www.boost.org
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
Classes | Public Types | Public Member Functions | Static Public Attributes | Friends | List of all members
boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater > Class Template Reference

#include <d_ary_heap.hpp>

Inheritance diagram for boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >:
Inheritance graph
[legend]
Collaboration diagram for boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >:
Collaboration graph
[legend]

Public Types

typedef T value_type
 
typedef
implementation_defined::size_type 		size_type
 
typedef
implementation_defined::difference_type 		difference_type
 
typedef
implementation_defined::value_compare 		value_compare
 
typedef
implementation_defined::allocator_type 		allocator_type
 
typedef
implementation_defined::reference 		reference
 
typedef
implementation_defined::const_reference 		const_reference
 
typedef
implementation_defined::pointer 		pointer
 
typedef
implementation_defined::const_pointer 		const_pointer
 
typedef
implementation_defined::iterator 		iterator
 
typedef
implementation_defined::const_iterator 		const_iterator
 
typedef
implementation_defined::ordered_iterator 		ordered_iterator
 
typedef
implementation_defined::handle_type 		handle_type
 

Public Member Functions

 d_ary_heap (value_compare const &cmp=value_compare())
 
 d_ary_heap (d_ary_heap const &rhs)
 
 d_ary_heap (d_ary_heap &&rhs)
 
d_ary_heap & operator= (d_ary_heap &&rhs)
 
d_ary_heap & operator= (d_ary_heap const &rhs)
 
bool empty (void) const
 
size_type size (void) const
 
size_type max_size (void) const
 
void clear (void)
 
allocator_type get_allocator (void) const
 
value_type const & top (void) const
 
void push (value_type const &v)
 
template<class... Args>
void emplace (Args &&...args)
 
void pop (void)
 
void swap (d_ary_heap &rhs)
 
iterator begin (void) const
 
iterator end (void) const
 
ordered_iterator ordered_begin (void) const
 
ordered_iterator ordered_end (void) const
 
void reserve (size_type element_count)
 
value_compare const & value_comp (void) const
 

Static Public Attributes

static const bool is_stable = extract_stable<BoundArgs>::value
 

Friends

template<typename Heap1 , typename Heap2 >
struct heap_merge_emulate
 
template<class U >
class priority_queue_mutable_wrapper
 

Member Typedef Documentation

template<typename T , class BoundArgs , class IndexUpdater >
typedef implementation_defined::allocator_type boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::allocator_type
template<typename T , class BoundArgs , class IndexUpdater >
typedef implementation_defined::const_iterator boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::const_iterator
template<typename T , class BoundArgs , class IndexUpdater >
typedef implementation_defined::const_pointer boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::const_pointer
template<typename T , class BoundArgs , class IndexUpdater >
typedef implementation_defined::const_reference boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::const_reference
template<typename T , class BoundArgs , class IndexUpdater >
typedef implementation_defined::difference_type boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::difference_type
template<typename T , class BoundArgs , class IndexUpdater >
typedef implementation_defined::handle_type boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::handle_type
template<typename T , class BoundArgs , class IndexUpdater >
typedef implementation_defined::iterator boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::iterator
template<typename T , class BoundArgs , class IndexUpdater >
typedef implementation_defined::ordered_iterator boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::ordered_iterator
template<typename T , class BoundArgs , class IndexUpdater >
typedef implementation_defined::pointer boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::pointer
template<typename T , class BoundArgs , class IndexUpdater >
typedef implementation_defined::reference boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::reference
template<typename T , class BoundArgs , class IndexUpdater >
typedef implementation_defined::size_type boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::size_type
template<typename T , class BoundArgs , class IndexUpdater >
typedef implementation_defined::value_compare boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::value_compare
template<typename T , class BoundArgs , class IndexUpdater >
typedef T boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::value_type

Constructor & Destructor Documentation

template<typename T , class BoundArgs , class IndexUpdater >
boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::d_ary_heap ( value_compare const &  cmp = value_compare())
inlineexplicit
template<typename T , class BoundArgs , class IndexUpdater >
boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::d_ary_heap ( d_ary_heap< T, BoundArgs, IndexUpdater > const &  rhs)
inline
template<typename T , class BoundArgs , class IndexUpdater >
boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::d_ary_heap ( d_ary_heap< T, BoundArgs, IndexUpdater > &&  rhs)
inline

Member Function Documentation

template<typename T , class BoundArgs , class IndexUpdater >
iterator boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::begin ( void  ) const
inline
template<typename T , class BoundArgs , class IndexUpdater >
void boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::clear ( void  )
inline
template<typename T , class BoundArgs , class IndexUpdater >
template<class... Args>
void boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::emplace ( Args &&...  args)
inline

References boost::python::args(), and boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::size().

template<typename T , class BoundArgs , class IndexUpdater >
bool boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::empty ( void  ) const
inline

Referenced by boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::pop(), and boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::top().

template<typename T , class BoundArgs , class IndexUpdater >
iterator boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::end ( void  ) const
inline
template<typename T , class BoundArgs , class IndexUpdater >
allocator_type boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::get_allocator ( void  ) const
inline
template<typename T , class BoundArgs , class IndexUpdater >
size_type boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::max_size ( void  ) const
inline
template<typename T , class BoundArgs , class IndexUpdater >
d_ary_heap& boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::operator= ( d_ary_heap< T, BoundArgs, IndexUpdater > &&  rhs)
inline

References boost::fusion::move(), and boost::multiprecision::backends::operator=().

template<typename T , class BoundArgs , class IndexUpdater >
d_ary_heap& boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::operator= ( d_ary_heap< T, BoundArgs, IndexUpdater > const &  rhs)
inline
template<typename T , class BoundArgs , class IndexUpdater >
ordered_iterator boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::ordered_begin ( void  ) const
inline
template<typename T , class BoundArgs , class IndexUpdater >
ordered_iterator boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::ordered_end ( void  ) const
inline

References boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::size().

template<typename T , class BoundArgs , class IndexUpdater >
void boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::pop ( void  )
inline

References BOOST_ASSERT, boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::empty(), and boost::swap.

template<typename T , class BoundArgs , class IndexUpdater >
void boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::push ( value_type const &  v)
inline

References boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::size().

template<typename T , class BoundArgs , class IndexUpdater >
void boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::reserve ( size_type  element_count)
inline
template<typename T , class BoundArgs , class IndexUpdater >
size_type boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::size ( void  ) const
inline

Referenced by boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::emplace(), boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::ordered_end(), and boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::push().

template<typename T , class BoundArgs , class IndexUpdater >
void boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::swap ( d_ary_heap< T, BoundArgs, IndexUpdater > &  rhs)
inline

References boost::swap.

template<typename T , class BoundArgs , class IndexUpdater >
value_type const& boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::top ( void  ) const
inline

References BOOST_ASSERT, and boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::empty().

template<typename T , class BoundArgs , class IndexUpdater >
value_compare const& boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::value_comp ( void  ) const
inline

Friends And Related Function Documentation

template<typename T , class BoundArgs , class IndexUpdater >
template<typename Heap1 , typename Heap2 >
friend struct heap_merge_emulate
friend
template<typename T , class BoundArgs , class IndexUpdater >
template<class U >
friend class priority_queue_mutable_wrapper
friend

Member Data Documentation

template<typename T , class BoundArgs , class IndexUpdater >
const bool boost::heap::detail::d_ary_heap< T, BoundArgs, IndexUpdater >::is_stable = extract_stable<BoundArgs>::value
static
The documentation for this class was generated from the following file: