STLdoc
STLdocumentation
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros
Public Types | Public Member Functions | Public Attributes | List of all members
_Tree_comp< _Pr_has_storage, _Traits > Class Template Reference
Inheritance diagram for _Tree_comp< _Pr_has_storage, _Traits >:
_Tree_buy< _Traits::value_type, _Traits::allocator_type > _Tree_alloc<!is_empty< _Traits::allocator_type >::value, _Tree_base_types< _Traits::value_type, _Traits::allocator_type > > _Tree_val< _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Val_types > _Container_base0

Public Types

typedef _Tree_comp< _Pr_has_storage, _Traits > _Myt
 
typedef _Tree_buy< typename _Traits::value_type, typename _Traits::allocator_type > _Mybase
 
typedef _Traits::allocator_type allocator_type
 
typedef _Traits::key_compare key_compare
 
- Public Types inherited from _Tree_buy< _Traits::value_type, _Traits::allocator_type >
typedef _Tree_alloc<!is_empty< _Traits::allocator_type >::value, _Tree_base_types< _Traits::value_type, _Traits::allocator_type > > _Mybase
 
typedef _Mybase::_Alty _Alty
 
typedef _Mybase::_Nodeptr _Nodeptr
 
typedef _Mybase::value_type value_type
 
- Public Types inherited from _Tree_alloc<!is_empty< _Traits::allocator_type >::value, _Tree_base_types< _Traits::value_type, _Traits::allocator_type > >
typedef _Tree_alloc< _Al_has_storage, _Tree_base_types< _Traits::value_type, _Traits::allocator_type > > _Myt
 
typedef _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Alloc _Alloc
 
typedef _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Alnod_type _Alty
 
typedef _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Node _Node
 
typedef _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Nodeptr _Nodeptr
 
- Public Types inherited from _Tree_val< _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Val_types >
enum  _Redbl
 
typedef _Tree_val< _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Val_types > _Myt
 
typedef _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Val_types::_Nodeptr _Nodeptr
 
typedef _Nodeptr & _Nodepref
 
typedef _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Val_types::value_type value_type
 
typedef _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Val_types::size_type size_type
 
typedef _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Val_types::difference_type difference_type
 
typedef _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Val_types::pointer pointer
 
typedef _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Val_types::const_pointer const_pointer
 
typedef _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Val_types::reference reference
 
typedef _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Val_types::const_reference const_reference
 
typedef _Tree_const_iterator< _Myt > const_iterator
 
typedef _Tree_iterator< _Myt > iterator
 

Public Member Functions

 _Tree_comp (const key_compare &_Parg, const allocator_type &_Al)
 
key_compare & _Getcomp ()
 
const key_compare & _Getcomp () const
 
void _Setcomp (const key_compare &_Right)
 
void _Swapcomp (key_compare &_Right)
 
- Public Member Functions inherited from _Tree_buy< _Traits::value_type, _Traits::allocator_type >
 _Tree_buy (const _Traits::allocator_type &_Al=_Traits::allocator_type())
 
_Nodeptr _Buynode0 ()
 
void _Freenode0 (_Nodeptr _Pnode)
 
_Nodeptr _Buynode (_Valty &&..._Val)
 
- Public Member Functions inherited from _Tree_alloc<!is_empty< _Traits::allocator_type >::value, _Tree_base_types< _Traits::value_type, _Traits::allocator_type > >
 _Tree_alloc (const _Alloc &_Al=_Alloc())
 
 ~_Tree_alloc () _NOEXCEPT
 
void _Change_alloc (const _Alty &_Al)
 
void _Swap_alloc (_Myt &_Right)
 
_Nodeptr _Buyheadnode ()
 
void _Freeheadnode (_Nodeptr _Pnode)
 
_Alty & _Getal ()
 
const _Alty & _Getal () const
 
- Public Member Functions inherited from _Tree_val< _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Val_types >
 _Tree_val ()
 
- Public Member Functions inherited from _Container_base0
void _Orphan_all ()
 
void _Swap_all (_Container_base0 &)
 

Public Attributes

key_compare comp
 
- Public Attributes inherited from _Tree_alloc<!is_empty< _Traits::allocator_type >::value, _Tree_base_types< _Traits::value_type, _Traits::allocator_type > >
_Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Alnod_type _Alnod
 
- Public Attributes inherited from _Tree_val< _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Val_types >
_Nodeptr _Myhead
 
size_type _Mysize
 

Additional Inherited Members

- Static Public Member Functions inherited from _Tree_val< _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Val_types >
static char & _Color (_Nodeptr _Pnode)
 
static char & _Isnil (_Nodeptr _Pnode)
 
static _Nodepref _Left (_Nodeptr _Pnode)
 
static _Nodepref _Parent (_Nodeptr _Pnode)
 
static _Nodepref _Right (_Nodeptr _Pnode)
 
static reference _Myval (_Nodeptr _Pnode)
 
static _Nodeptr _Max (_Nodeptr _Pnode)
 
static _Nodeptr _Min (_Nodeptr _Pnode)
 

Member Typedef Documentation

template<bool _Pr_has_storage, class _Traits>
typedef _Tree_buy<typename _Traits::value_type, typename _Traits::allocator_type> _Tree_comp< _Pr_has_storage, _Traits >::_Mybase
template<bool _Pr_has_storage, class _Traits>
typedef _Tree_comp<_Pr_has_storage, _Traits> _Tree_comp< _Pr_has_storage, _Traits >::_Myt
template<bool _Pr_has_storage, class _Traits>
typedef _Traits::allocator_type _Tree_comp< _Pr_has_storage, _Traits >::allocator_type
template<bool _Pr_has_storage, class _Traits>
typedef _Traits::key_compare _Tree_comp< _Pr_has_storage, _Traits >::key_compare

Constructor & Destructor Documentation

template<bool _Pr_has_storage, class _Traits>
_Tree_comp< _Pr_has_storage, _Traits >::_Tree_comp ( const key_compare &  _Parg,
const allocator_type &  _Al 
)
inline
960  : _Mybase(_Al), comp(_Parg)
961  { // construct ordering predicate
962  }
_Tree_comp::_Mybase
_Tree_buy< typename _Traits::value_type, typename _Traits::allocator_type > _Mybase
Definition: xtree:954
_Tree_comp::comp
key_compare comp
Definition: xtree:984

Member Function Documentation

template<bool _Pr_has_storage, class _Traits>
key_compare& _Tree_comp< _Pr_has_storage, _Traits >::_Getcomp ( )
inline
965  { // get reference to ordering predicate
966  return (comp);
967  }
_Tree_comp::comp
key_compare comp
Definition: xtree:984
template<bool _Pr_has_storage, class _Traits>
const key_compare& _Tree_comp< _Pr_has_storage, _Traits >::_Getcomp ( ) const
inline
970  { // get reference to ordering predicate
971  return (comp);
972  }
_Tree_comp::comp
key_compare comp
Definition: xtree:984
template<bool _Pr_has_storage, class _Traits>
void _Tree_comp< _Pr_has_storage, _Traits >::_Setcomp ( const key_compare &  _Right)
inline
975  { // copy ordering predicate
976  comp = _Right;
977  }
_Tree_comp::comp
key_compare comp
Definition: xtree:984
_Tree_val< _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Val_types >::_Right
static _Nodepref _Right(_Nodeptr _Pnode)
Definition: xtree:597
template<bool _Pr_has_storage, class _Traits>
void _Tree_comp< _Pr_has_storage, _Traits >::_Swapcomp ( key_compare &  _Right)
inline
980  { // swap ordering predicate
981  _Swap_adl(comp, _Right);
982  }
_Tree_comp::comp
key_compare comp
Definition: xtree:984
_Tree_val< _Tree_base_types< _Traits::value_type, _Traits::allocator_type >::_Val_types >::_Right
static _Nodepref _Right(_Nodeptr _Pnode)
Definition: xtree:597

Member Data Documentation

template<bool _Pr_has_storage, class _Traits>
key_compare _Tree_comp< _Pr_has_storage, _Traits >::comp
The documentation for this class was generated from the following file:
Generated on Sun Jul 23 2017 10:01:56 for STLdoc by   doxygen 1.8.8