__gnu_pbds::detail::binary_heap_const_iterator_< Value_Type, Entry, Simple, _Alloc > Class Template Reference

Const point-type iterator. More...

#include <const_iterator.hpp>

Inheritance diagram for __gnu_pbds::detail::binary_heap_const_iterator_< Value_Type, Entry, Simple, _Alloc >:

Collaboration diagram for __gnu_pbds::detail::binary_heap_const_iterator_< Value_Type, Entry, Simple, _Alloc >:

Public Types
typedef base_type::const_pointer	const_pointer
	Iterator's const pointer type. More...
typedef base_type::const_reference	const_reference
	Iterator's const reference type. More...
typedef _Alloc::difference_type	difference_type
	Difference type. More...
typedef std::forward_iterator_tag	iterator_category
	Category. More...
typedef base_type::pointer	pointer
	Iterator's pointer type. More...
typedef base_type::reference	reference
	Iterator's reference type. More...
typedef base_type::value_type	value_type
	Iterator's value type. More...

Public Member Functions
	binary_heap_const_iterator_ (entry_pointer p_e)
	binary_heap_const_iterator_ ()
	Default constructor. More...
	binary_heap_const_iterator_ (const binary_heap_const_iterator_ &other)
	Copy constructor. More...
bool	operator!= (const binary_heap_const_iterator_ &other) const
	Compares content (negatively) to a different iterator object. More...
bool	operator!= (const binary_heap_point_const_iterator_ &other) const
	Compares content (negatively) to a different iterator object. More...
const_reference	operator* () const
	Access. More...
binary_heap_const_iterator_ &	operator++ ()
binary_heap_const_iterator_	operator++ (int)
const_pointer	operator-> () const
	Access. More...
bool	operator== (const binary_heap_const_iterator_ &other) const
	Compares content to a different iterator object. More...
bool	operator== (const binary_heap_point_const_iterator_ &other) const
	Compares content to a different iterator object. More...

Public Attributes
entry_pointer	m_p_e

Private Types
typedef binary_heap_point_const_iterator_< Value_Type, Entry, Simple, _Alloc >	base_type
typedef base_type::entry_pointer	entry_pointer

Private Member Functions
void	inc ()

Detailed Description

template<typename Value_Type, typename Entry, bool Simple, typename _Alloc>
class __gnu_pbds::detail::binary_heap_const_iterator_< Value_Type, Entry, Simple, _Alloc >

Const point-type iterator.

Member Typedef Documentation

template<typename Value_Type , typename Entry , bool Simple, typename _Alloc >

typedef binary_heap_point_const_iterator_<Value_Type, Entry, Simple, _Alloc> __gnu_pbds::detail::binary_heap_const_iterator_< Value_Type, Entry, Simple, _Alloc >::base_type

private

template<typename Value_Type , typename Entry , bool Simple, typename _Alloc >

typedef base_type::const_pointer __gnu_pbds::detail::binary_heap_const_iterator_< Value_Type, Entry, Simple, _Alloc >::const_pointer

Iterator's const pointer type.

template<typename Value_Type , typename Entry , bool Simple, typename _Alloc >

typedef base_type::const_reference __gnu_pbds::detail::binary_heap_const_iterator_< Value_Type, Entry, Simple, _Alloc >::const_reference

Iterator's const reference type.

template<typename Value_Type , typename Entry , bool Simple, typename _Alloc >

typedef _Alloc::difference_type __gnu_pbds::detail::binary_heap_const_iterator_< Value_Type, Entry, Simple, _Alloc >::difference_type

Difference type.

template<typename Value_Type , typename Entry , bool Simple, typename _Alloc >

typedef base_type::entry_pointer __gnu_pbds::detail::binary_heap_const_iterator_< Value_Type, Entry, Simple, _Alloc >::entry_pointer

private

template<typename Value_Type , typename Entry , bool Simple, typename _Alloc >

typedef std::forward_iterator_tag __gnu_pbds::detail::binary_heap_const_iterator_< Value_Type, Entry, Simple, _Alloc >::iterator_category

Category.

template<typename Value_Type , typename Entry , bool Simple, typename _Alloc >

typedef base_type::pointer __gnu_pbds::detail::binary_heap_const_iterator_< Value_Type, Entry, Simple, _Alloc >::pointer

Iterator's pointer type.

template<typename Value_Type , typename Entry , bool Simple, typename _Alloc >

typedef base_type::reference __gnu_pbds::detail::binary_heap_const_iterator_< Value_Type, Entry, Simple, _Alloc >::reference

Iterator's reference type.

template<typename Value_Type , typename Entry , bool Simple, typename _Alloc >

typedef base_type::value_type __gnu_pbds::detail::binary_heap_const_iterator_< Value_Type, Entry, Simple, _Alloc >::value_type

Iterator's value type.

Constructor & Destructor Documentation

template<typename Value_Type , typename Entry , bool Simple, typename _Alloc >

__gnu_pbds::detail::binary_heap_const_iterator_< Value_Type, Entry, Simple, _Alloc >::binary_heap_const_iterator_ ( entry_pointer  p_e )

inline

template<typename Value_Type , typename Entry , bool Simple, typename _Alloc >

__gnu_pbds::detail::binary_heap_const_iterator_< Value_Type, Entry, Simple, _Alloc >::binary_heap_const_iterator_ ( )

inline

Default constructor.

template<typename Value_Type , typename Entry , bool Simple, typename _Alloc >

__gnu_pbds::detail::binary_heap_const_iterator_< Value_Type, Entry, Simple, _Alloc >::binary_heap_const_iterator_ ( const binary_heap_const_iterator_< Value_Type, Entry, Simple, _Alloc > &  other )

inline

Copy constructor.

Member Function Documentation

template<typename Value_Type , typename Entry , bool Simple, typename _Alloc >

void __gnu_pbds::detail::binary_heap_const_iterator_< Value_Type, Entry, Simple, _Alloc >::inc ( )

inlineprivate

References __gnu_pbds::detail::binary_heap_point_const_iterator_< Value_Type, Entry, Simple, _Alloc >::m_p_e.

Referenced by __gnu_pbds::detail::binary_heap_const_iterator_< Value_Type, Entry, Simple, _Alloc >::operator++().

Here is the caller graph for this function:

template<typename Value_Type , typename Entry , bool Simple, typename _Alloc >

bool __gnu_pbds::detail::binary_heap_const_iterator_< Value_Type, Entry, Simple, _Alloc >::operator!= ( const binary_heap_const_iterator_< Value_Type, Entry, Simple, _Alloc > &  other ) const

inline

Compares content (negatively) to a different iterator object.

References __gnu_pbds::detail::binary_heap_point_const_iterator_< Value_Type, Entry, Simple, _Alloc >::m_p_e.

template<typename Value_Type , typename Entry , bool Simple, typename _Alloc >

bool __gnu_pbds::detail::binary_heap_point_const_iterator_< Value_Type, Entry, Simple, _Alloc >::operator!= ( const binary_heap_point_const_iterator_< Value_Type, Entry, Simple, _Alloc > &  other ) const

inlineinherited

Compares content (negatively) to a different iterator object.

References __gnu_pbds::detail::binary_heap_point_const_iterator_< Value_Type, Entry, Simple, _Alloc >::m_p_e.

template<typename Value_Type , typename Entry , bool Simple, typename _Alloc >

const_reference __gnu_pbds::detail::binary_heap_point_const_iterator_< Value_Type, Entry, Simple, _Alloc >::operator* ( ) const

inlineinherited

Access.

References _GLIBCXX_DEBUG_ASSERT, __gnu_pbds::detail::binary_heap_point_const_iterator_< Value_Type, Entry, Simple, _Alloc >::m_p_e, and __gnu_pbds::detail::binary_heap_point_const_iterator_< Value_Type, Entry, Simple, _Alloc >::to_ptr().

Here is the call graph for this function:

template<typename Value_Type , typename Entry , bool Simple, typename _Alloc >

binary_heap_const_iterator_& __gnu_pbds::detail::binary_heap_const_iterator_< Value_Type, Entry, Simple, _Alloc >::operator++ ( )

inline

References _GLIBCXX_DEBUG_ASSERT, __gnu_pbds::detail::binary_heap_const_iterator_< Value_Type, Entry, Simple, _Alloc >::inc(), and __gnu_pbds::detail::binary_heap_point_const_iterator_< Value_Type, Entry, Simple, _Alloc >::m_p_e.

Referenced by __gnu_pbds::detail::binary_heap_const_iterator_< Value_Type, Entry, Simple, _Alloc >::operator++().

Here is the call graph for this function:

Here is the caller graph for this function:

template<typename Value_Type , typename Entry , bool Simple, typename _Alloc >

binary_heap_const_iterator_ __gnu_pbds::detail::binary_heap_const_iterator_< Value_Type, Entry, Simple, _Alloc >::operator++ ( int  )

inline

References __gnu_pbds::detail::binary_heap_point_const_iterator_< Value_Type, Entry, Simple, _Alloc >::m_p_e, and __gnu_pbds::detail::binary_heap_const_iterator_< Value_Type, Entry, Simple, _Alloc >::operator++().

Here is the call graph for this function:

template<typename Value_Type , typename Entry , bool Simple, typename _Alloc >

const_pointer __gnu_pbds::detail::binary_heap_point_const_iterator_< Value_Type, Entry, Simple, _Alloc >::operator-> ( ) const

inlineinherited

Access.

References _GLIBCXX_DEBUG_ASSERT, __gnu_pbds::detail::binary_heap_point_const_iterator_< Value_Type, Entry, Simple, _Alloc >::m_p_e, and __gnu_pbds::detail::binary_heap_point_const_iterator_< Value_Type, Entry, Simple, _Alloc >::to_ptr().

Here is the call graph for this function:

template<typename Value_Type , typename Entry , bool Simple, typename _Alloc >

bool __gnu_pbds::detail::binary_heap_const_iterator_< Value_Type, Entry, Simple, _Alloc >::operator== ( const binary_heap_const_iterator_< Value_Type, Entry, Simple, _Alloc > &  other ) const

inline

Compares content to a different iterator object.

References __gnu_pbds::detail::binary_heap_point_const_iterator_< Value_Type, Entry, Simple, _Alloc >::m_p_e.

template<typename Value_Type , typename Entry , bool Simple, typename _Alloc >

bool __gnu_pbds::detail::binary_heap_point_const_iterator_< Value_Type, Entry, Simple, _Alloc >::operator== ( const binary_heap_point_const_iterator_< Value_Type, Entry, Simple, _Alloc > &  other ) const

inlineinherited

Compares content to a different iterator object.

References __gnu_pbds::detail::binary_heap_point_const_iterator_< Value_Type, Entry, Simple, _Alloc >::m_p_e.

Member Data Documentation

template<typename Value_Type , typename Entry , bool Simple, typename _Alloc >

entry_pointer __gnu_pbds::detail::binary_heap_point_const_iterator_< Value_Type, Entry, Simple, _Alloc >::m_p_e

inherited

Referenced by __gnu_pbds::detail::binary_heap_const_iterator_< Value_Type, Entry, Simple, _Alloc >::inc(), __gnu_pbds::detail::binary_heap_const_iterator_< Value_Type, Entry, Simple, _Alloc >::operator!=(), __gnu_pbds::detail::binary_heap_point_const_iterator_< Value_Type, Entry, Simple, _Alloc >::operator!=(), __gnu_pbds::detail::binary_heap_point_const_iterator_< Value_Type, Entry, Simple, _Alloc >::operator*(), __gnu_pbds::detail::binary_heap_const_iterator_< Value_Type, Entry, Simple, _Alloc >::operator++(), __gnu_pbds::detail::binary_heap_point_const_iterator_< Value_Type, Entry, Simple, _Alloc >::operator->(), __gnu_pbds::detail::binary_heap_const_iterator_< Value_Type, Entry, Simple, _Alloc >::operator==(), __gnu_pbds::detail::binary_heap_point_const_iterator_< Value_Type, Entry, Simple, _Alloc >::operator==(), and __gnu_pbds::detail::binary_heap_point_const_iterator_< Value_Type, Entry, Simple, _Alloc >::to_ptr().

---

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

• /usr/include/c++/5/ext/pb_ds/detail/binary_heap_/const_iterator.hpp