GNU g++  v5.2.1
GNU Standard C++
__gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > Class Template Reference

Const iterator. More...

#include <point_iterators.hpp>

Inheritance diagram for __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >:
Collaboration diagram for __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >:

Public Types

typedef Const_Pointer const_pointer
 
typedef Const_Reference const_reference
 
typedef _Alloc::difference_type difference_type
 
typedef std::bidirectional_iterator_tag iterator_category
 
typedef Pointer pointer
 
typedef Reference reference
 
typedef Value_Type value_type
 

Public Member Functions

 bin_search_tree_const_it_ (const Node_Pointer p_nd=0)
 
 bin_search_tree_const_it_ (const bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference,!Is_Forward_Iterator, _Alloc > &other)
 
bool operator!= (const bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > &other) const
 
bool operator!= (const bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference,!Is_Forward_Iterator, _Alloc > &other) const
 
const_reference operator* () const
 
bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > & operator++ ()
 
bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > operator++ (int)
 
bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > & operator-- ()
 
bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > operator-- (int)
 
const_pointer operator-> () const
 
bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > & operator= (const bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > &other)
 
bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > & operator= (const bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference,!Is_Forward_Iterator, _Alloc > &other)
 
bool operator== (const bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > &other) const
 
bool operator== (const bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference,!Is_Forward_Iterator, _Alloc > &other) const
 

Public Attributes

Node_Pointer m_p_nd
 

Protected Member Functions

void dec (false_type)
 
void dec (true_type)
 
void inc (false_type)
 
void inc (true_type)
 

Detailed Description

template<typename Node_Pointer, typename Value_Type, typename Pointer, typename Const_Pointer, typename Reference, typename Const_Reference, bool Is_Forward_Iterator, typename _Alloc>
class __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >

Const iterator.

Member Typedef Documentation

template<typename Node_Pointer , typename Value_Type , typename Pointer , typename Const_Pointer , typename Reference , typename Const_Reference , bool Is_Forward_Iterator, typename _Alloc >
typedef Const_Pointer __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::const_pointer
template<typename Node_Pointer , typename Value_Type , typename Pointer , typename Const_Pointer , typename Reference , typename Const_Reference , bool Is_Forward_Iterator, typename _Alloc >
typedef Const_Reference __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::const_reference
template<typename Node_Pointer , typename Value_Type , typename Pointer , typename Const_Pointer , typename Reference , typename Const_Reference , bool Is_Forward_Iterator, typename _Alloc >
typedef _Alloc::difference_type __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::difference_type
template<typename Node_Pointer , typename Value_Type , typename Pointer , typename Const_Pointer , typename Reference , typename Const_Reference , bool Is_Forward_Iterator, typename _Alloc >
typedef std::bidirectional_iterator_tag __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::iterator_category
template<typename Node_Pointer , typename Value_Type , typename Pointer , typename Const_Pointer , typename Reference , typename Const_Reference , bool Is_Forward_Iterator, typename _Alloc >
typedef Pointer __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::pointer
template<typename Node_Pointer , typename Value_Type , typename Pointer , typename Const_Pointer , typename Reference , typename Const_Reference , bool Is_Forward_Iterator, typename _Alloc >
typedef Reference __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::reference
template<typename Node_Pointer , typename Value_Type , typename Pointer , typename Const_Pointer , typename Reference , typename Const_Reference , bool Is_Forward_Iterator, typename _Alloc >
typedef Value_Type __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::value_type

Constructor & Destructor Documentation

template<typename Node_Pointer , typename Value_Type , typename Pointer , typename Const_Pointer , typename Reference , typename Const_Reference , bool Is_Forward_Iterator, typename _Alloc >
__gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::bin_search_tree_const_it_ ( const Node_Pointer  p_nd = 0)
inline
template<typename Node_Pointer , typename Value_Type , typename Pointer , typename Const_Pointer , typename Reference , typename Const_Reference , bool Is_Forward_Iterator, typename _Alloc >
__gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::bin_search_tree_const_it_ ( const bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference,!Is_Forward_Iterator, _Alloc > &  other)
inline

Member Function Documentation

template<typename Node_Pointer , typename Value_Type , typename Pointer , typename Const_Pointer , typename Reference , typename Const_Reference , bool Is_Forward_Iterator, typename _Alloc >
void __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::dec ( false_type  )
inlineprotected
template<typename Node_Pointer , typename Value_Type , typename Pointer , typename Const_Pointer , typename Reference , typename Const_Reference , bool Is_Forward_Iterator, typename _Alloc >
void __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::dec ( true_type  )
inlineprotected
template<typename Node_Pointer , typename Value_Type , typename Pointer , typename Const_Pointer , typename Reference , typename Const_Reference , bool Is_Forward_Iterator, typename _Alloc >
void __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::inc ( false_type  )
inlineprotected
template<typename Node_Pointer , typename Value_Type , typename Pointer , typename Const_Pointer , typename Reference , typename Const_Reference , bool Is_Forward_Iterator, typename _Alloc >
void __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::inc ( true_type  )
inlineprotected
template<typename Node_Pointer , typename Value_Type , typename Pointer , typename Const_Pointer , typename Reference , typename Const_Reference , bool Is_Forward_Iterator, typename _Alloc >
bool __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::operator!= ( const bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > &  other) const
inline
template<typename Node_Pointer , typename Value_Type , typename Pointer , typename Const_Pointer , typename Reference , typename Const_Reference , bool Is_Forward_Iterator, typename _Alloc >
bool __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::operator!= ( const bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference,!Is_Forward_Iterator, _Alloc > &  other) const
inline
template<typename Node_Pointer , typename Value_Type , typename Pointer , typename Const_Pointer , typename Reference , typename Const_Reference , bool Is_Forward_Iterator, typename _Alloc >
const_reference __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::operator* ( ) const
inline
template<typename Node_Pointer , typename Value_Type , typename Pointer , typename Const_Pointer , typename Reference , typename Const_Reference , bool Is_Forward_Iterator, typename _Alloc >
bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc>& __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::operator++ ( )
inline
template<typename Node_Pointer , typename Value_Type , typename Pointer , typename Const_Pointer , typename Reference , typename Const_Reference , bool Is_Forward_Iterator, typename _Alloc >
bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc> __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::operator++ ( int  )
inline
template<typename Node_Pointer , typename Value_Type , typename Pointer , typename Const_Pointer , typename Reference , typename Const_Reference , bool Is_Forward_Iterator, typename _Alloc >
bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc>& __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::operator-- ( )
inline
template<typename Node_Pointer , typename Value_Type , typename Pointer , typename Const_Pointer , typename Reference , typename Const_Reference , bool Is_Forward_Iterator, typename _Alloc >
bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc> __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::operator-- ( int  )
inline
template<typename Node_Pointer , typename Value_Type , typename Pointer , typename Const_Pointer , typename Reference , typename Const_Reference , bool Is_Forward_Iterator, typename _Alloc >
const_pointer __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::operator-> ( ) const
inline
template<typename Node_Pointer , typename Value_Type , typename Pointer , typename Const_Pointer , typename Reference , typename Const_Reference , bool Is_Forward_Iterator, typename _Alloc >
bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc>& __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::operator= ( const bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > &  other)
inline
template<typename Node_Pointer , typename Value_Type , typename Pointer , typename Const_Pointer , typename Reference , typename Const_Reference , bool Is_Forward_Iterator, typename _Alloc >
bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc>& __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::operator= ( const bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference,!Is_Forward_Iterator, _Alloc > &  other)
inline
template<typename Node_Pointer , typename Value_Type , typename Pointer , typename Const_Pointer , typename Reference , typename Const_Reference , bool Is_Forward_Iterator, typename _Alloc >
bool __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::operator== ( const bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > &  other) const
inline
template<typename Node_Pointer , typename Value_Type , typename Pointer , typename Const_Pointer , typename Reference , typename Const_Reference , bool Is_Forward_Iterator, typename _Alloc >
bool __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::operator== ( const bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference,!Is_Forward_Iterator, _Alloc > &  other) const
inline

Member Data Documentation

template<typename Node_Pointer , typename Value_Type , typename Pointer , typename Const_Pointer , typename Reference , typename Const_Reference , bool Is_Forward_Iterator, typename _Alloc >
Node_Pointer __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::m_p_nd

Referenced by __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::dec(), __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::inc(), __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::operator!=(), __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::operator*(), __gnu_pbds::detail::bin_search_tree_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::operator*(), __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::operator++(), __gnu_pbds::detail::bin_search_tree_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::operator++(), __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::operator--(), __gnu_pbds::detail::bin_search_tree_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::operator--(), __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::operator->(), __gnu_pbds::detail::bin_search_tree_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::operator->(), __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::operator=(), __gnu_pbds::detail::bin_search_tree_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::operator=(), and __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc >::operator==().


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