std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > Class Template Reference
Inheritance diagram for std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >:
List of all members.
Detailed Description
template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc = allocator<_Val>>
class std::_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc >
Definition at line 329 of file stl_tree.h.
Public Types
Public Member Functions
-
bool __rb_verify () const
-
const _Node_allocator & _M_get_Node_allocator () const
-
_Node_allocator & _M_get_Node_allocator ()
-
template<typename _InputIterator> void _M_insert_equal (_InputIterator __first, _InputIterator __last)
-
const_iterator _M_insert_equal (const_iterator __position, const value_type &__x)
-
iterator _M_insert_equal (iterator __position, const value_type &__x)
-
iterator _M_insert_equal (const value_type &__x)
-
iterator _M_insert_equal_lower (const value_type &__x)
-
template<typename _InputIterator> void _M_insert_unique (_InputIterator __first, _InputIterator __last)
-
const_iterator _M_insert_unique (const_iterator __position, const value_type &__x)
-
iterator _M_insert_unique (iterator __position, const value_type &__x)
-
pair< iterator, bool > _M_insert_unique (const value_type &__x)
-
_Rb_tree (const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__x)
-
_Rb_tree (const _Compare &__comp, const allocator_type &__a)
-
_Rb_tree (const _Compare &__comp)
-
_Rb_tree ()
-
const_iterator begin () const
-
iterator begin ()
-
void clear ()
-
size_type count (const key_type &__x) const
-
bool empty () const
-
const_iterator end () const
-
iterator end ()
-
pair< const_iterator, const_iterator > equal_range (const key_type &__x) const
-
pair< iterator, iterator > equal_range (const key_type &__x)
-
void erase (const key_type *__first, const key_type *__last)
-
void erase (const_iterator __first, const_iterator __last)
-
void erase (iterator __first, iterator __last)
-
size_type erase (const key_type &__x)
-
void erase (const_iterator __position)
-
void erase (iterator __position)
-
const_iterator find (const key_type &__x) const
-
iterator find (const key_type &__x)
-
allocator_type get_allocator () const
-
_Compare key_comp () const
-
const_iterator lower_bound (const key_type &__x) const
-
iterator lower_bound (const key_type &__x)
-
size_type max_size () const
-
_Rb_tree< _Key, _Val, _KeyOfValue,
_Compare, _Alloc > & operator= (const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__x)
-
const_reverse_iterator rbegin () const
-
reverse_iterator rbegin ()
-
const_reverse_iterator rend () const
-
reverse_iterator rend ()
-
size_type size () const
-
void swap (_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__t)
-
const_iterator upper_bound (const key_type &__x) const
-
iterator upper_bound (const key_type &__x)
-
~_Rb_tree ()
Protected Types
Protected Member Functions
Static Protected Member Functions
Protected Attributes
Classes
The documentation for this class was generated from the following file:
Generated on Thu Nov 1 13:17:11 2007 for libstdc++ by
1.5.1