__gnu_cxx::rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc > Struct Template Reference
[STL extensions from SGI]
Inheritance diagram for __gnu_cxx::rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >:
List of all members.
Detailed Description
template<class _Key, class _Value, class _KeyOfValue, class _Compare, class _Alloc = allocator<_Value>>
struct __gnu_cxx::rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >
This is an SGI extension.
- Todo:
- Doc me! See docs/doxygen/TODO and http://gcc.gnu.org/ml/libstdc++/2002-02/msg00003.html for more.
Definition at line 83 of file rb_tree.
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)
-
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 (const _Compare &__comp=_Compare(), const allocator_type &__a=allocator_type())
-
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
The documentation for this struct was generated from the following file:
Generated on Thu Nov 1 13:16:14 2007 for libstdc++ by
1.5.1