|  |  | Whole document treeTemplatestd::multiset class Reference
Main Page   Namespace List   Class Hierarchy   Alphabetical List   Compound List   File List   Namespace Members   Compound Members   File Members 
 std::multiset< _Key, _Compare, _Alloc >  Class Template Reference#include <stl_multiset.h>
Collaboration diagram for std::multiset< _Key, _Compare, _Alloc >:  [legend]List of all members. 
| 
 Public Types |  | typedef _Key | key_type |  | typedef _Key | value_type |  | typedef _Compare | key_compare |  | typedef _Compare | value_compare |  | typedef _Rep_type::const_pointer | pointer |  | typedef _Rep_type::const_pointer | const_pointer |  | typedef _Rep_type::const_reference | reference |  | typedef _Rep_type::const_reference | const_reference |  | typedef _Rep_type::const_iterator | iterator |  | typedef _Rep_type::const_iterator | const_iterator |  | typedef _Rep_type::const_reverse_iterator | reverse_iterator |  | typedef _Rep_type::const_reverse_iterator | const_reverse_iterator |  | typedef _Rep_type::size_type | size_type |  | typedef _Rep_type::difference_type | difference_type |  | typedef _Rep_type::allocator_type | allocator_type |  | 
 Public Methods |  |  | multiset () |  |  | multiset (const _Compare &__comp, const allocator_type &__a=allocator_type()) |  | template<class _InputIterator> | multiset (_InputIterator __first, _InputIterator __last) |  | template<class _InputIterator> | multiset (_InputIterator __first, _InputIterator __last, const _Compare &__comp, const allocator_type &__a=allocator_type()) |  |  | multiset (const multiset< _Key, _Compare, _Alloc > &__x) |  | multiset< _Key, _Compare, _Alloc > &
 | operator= (const multiset< _Key, _Compare, _Alloc > &__x) |  | key_compare | key_comp () const |  | value_compare | value_comp () const |  | allocator_type | get_allocator () const |  | iterator | begin () const |  | iterator | end () const |  | reverse_iterator | rbegin () const |  | reverse_iterator | rend () const |  | bool | empty () const |  | size_type | size () const |  | size_type | max_size () const |  | void | swap (multiset< _Key, _Compare, _Alloc > &__x) |  | iterator | insert (const value_type &__x) |  | iterator | insert (iterator __position, const value_type &__x) |  | template<class _InputIterator> void | insert (_InputIterator __first, _InputIterator __last) |  | void | erase (iterator __position) |  | size_type | erase (const key_type &__x) |  | void | erase (iterator __first, iterator __last) |  | void | clear () |  | size_type | count (const key_type &__x) const |  | iterator | find (const key_type &__x) const |  | iterator | lower_bound (const key_type &__x) const |  | iterator | upper_bound (const key_type &__x) const |  | pair< iterator, iterator > | equal_range (const key_type &__x) const |  | 
 Private Types |  | typedef _Rb_tree< key_type, value_type, _Identity< value_type >,
 key_compare, _Alloc >
 | _Rep_type |  | 
 Private Methods |  |  | __glibcpp_class_requires (_Key, _SGIAssignableConcept) |  |  | __glibcpp_class_requires4 (_Compare, bool, _Key, _Key, _BinaryFunctionConcept) |  | 
 Private Attributes |  | _Rep_type | _M_t |  | 
 Friends |  | template<class _K1, class _C1, class _A1> bool | operator== (const multiset< _K1, _C1, _A1 > &, const multiset< _K1, _C1, _A1 > &) |  | template<class _K1, class _C1, class _A1> bool | operator< (const multiset< _K1, _C1, _A1 > &, const multiset< _K1, _C1, _A1 > &) |  template<class _Key, class _Compare, class _Alloc>class std::multiset< _Key, _Compare, _Alloc >
 Member Typedef Documentation
 
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | typedef _Rep_type::allocator_type std::multiset< _Key, _Compare, _Alloc >::allocator_type |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | typedef _Rep_type::const_iterator std::multiset< _Key, _Compare, _Alloc >::const_iterator |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | typedef _Rep_type::const_pointer std::multiset< _Key, _Compare, _Alloc >::const_pointer |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | typedef _Rep_type::const_reference std::multiset< _Key, _Compare, _Alloc >::const_reference |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | typedef _Rep_type::const_reverse_iterator std::multiset< _Key, _Compare, _Alloc >::const_reverse_iterator |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | typedef _Rep_type::difference_type std::multiset< _Key, _Compare, _Alloc >::difference_type |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | typedef _Rep_type::const_iterator std::multiset< _Key, _Compare, _Alloc >::iterator |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | typedef _Compare std::multiset< _Key, _Compare, _Alloc >::key_compare |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | typedef _Key std::multiset< _Key, _Compare, _Alloc >::key_type |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | typedef _Rep_type::const_pointer std::multiset< _Key, _Compare, _Alloc >::pointer |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | typedef _Rep_type::const_reference std::multiset< _Key, _Compare, _Alloc >::reference |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | typedef _Rep_type::const_reverse_iterator std::multiset< _Key, _Compare, _Alloc >::reverse_iterator |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | typedef _Rep_type::size_type std::multiset< _Key, _Compare, _Alloc >::size_type |  |  
  
    |  | 
 
Definition at line 110 of file stl_multiset.h.
 
Referenced by std::multiset< _Key, _Compare, _Alloc >::count(), std::multiset< _Key, _Compare, _Alloc >::erase(), std::multiset< _Key, _Compare, _Alloc >::max_size(), and std::multiset< _Key, _Compare, _Alloc >::size().     |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | typedef _Compare std::multiset< _Key, _Compare, _Alloc >::value_compare |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | typedef _Key std::multiset< _Key, _Compare, _Alloc >::value_type |  |  
 Constructor & Destructor Documentation
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | std::multiset< _Key, _Compare, _Alloc >::multiset | ( |  | ) |  [inline] |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | std::multiset< _Key, _Compare, _Alloc >::multiset | ( | const _Compare & | __comp, |  
          |  |  | const allocator_type & | __a = allocator_type() |  
          |  | ) |  [inline, explicit] |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | template<class _InputIterator> |  
          | std::multiset< _Key, _Compare, _Alloc >::multiset | ( | _InputIterator | __first, |  
          |  |  | _InputIterator | __last |  
          |  | ) |  [inline] |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | template<class _InputIterator> |  
          | std::multiset< _Key, _Compare, _Alloc >::multiset | ( | _InputIterator | __first, |  
          |  |  | _InputIterator | __last, |  
          |  |  | const _Compare & | __comp, |  
          |  |  | const allocator_type & | __a = allocator_type() |  
          |  | ) |  [inline] |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | std::multiset< _Key, _Compare, _Alloc >::multiset | ( | const multiset< _Key, _Compare, _Alloc > & | __x | ) |  [inline] |  |  
 Member Function Documentation
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | std::multiset< _Key, _Compare, _Alloc >::__glibcpp_class_requires | ( | _Key | , |  
          |  |  | _SGIAssignableConcept |  |  
          |  | ) |  [private] |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | std::multiset< _Key, _Compare, _Alloc >::__glibcpp_class_requires4 | ( | _Compare | , |  
          |  |  | bool | , |  
          |  |  | _Key | , |  
          |  |  | _Key | , |  
          |  |  | _BinaryFunctionConcept |  |  
          |  | ) |  [private] |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | iterator std::multiset< _Key, _Compare, _Alloc >::begin | ( |  | ) | const  [inline] |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | void std::multiset< _Key, _Compare, _Alloc >::clear | ( |  | ) |  [inline] |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | size_type std::multiset< _Key, _Compare, _Alloc >::count | ( | const key_type & | __x | ) | const  [inline] |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | bool std::multiset< _Key, _Compare, _Alloc >::empty | ( |  | ) | const  [inline] |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | iterator std::multiset< _Key, _Compare, _Alloc >::end | ( |  | ) | const  [inline] |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | pair<iterator,iterator> std::multiset< _Key, _Compare, _Alloc >::equal_range | ( | const key_type & | __x | ) | const  [inline] |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | void std::multiset< _Key, _Compare, _Alloc >::erase | ( | iterator | __first, |  
          |  |  | iterator | __last |  
          |  | ) |  [inline] |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | size_type std::multiset< _Key, _Compare, _Alloc >::erase | ( | const key_type & | __x | ) |  [inline] |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | void std::multiset< _Key, _Compare, _Alloc >::erase | ( | iterator | __position | ) |  [inline] |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | iterator std::multiset< _Key, _Compare, _Alloc >::find | ( | const key_type & | __x | ) | const  [inline] |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | allocator_type std::multiset< _Key, _Compare, _Alloc >::get_allocator | ( |  | ) | const  [inline] |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | template<class _InputIterator> |  
          | void std::multiset< _Key, _Compare, _Alloc >::insert | ( | _InputIterator | __first, |  
          |  |  | _InputIterator | __last |  
          |  | ) |  [inline] |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | iterator std::multiset< _Key, _Compare, _Alloc >::insert | ( | iterator | __position, |  
          |  |  | const value_type & | __x |  
          |  | ) |  [inline] |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | iterator std::multiset< _Key, _Compare, _Alloc >::insert | ( | const value_type & | __x | ) |  [inline] |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | key_compare std::multiset< _Key, _Compare, _Alloc >::key_comp | ( |  | ) | const  [inline] |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | iterator std::multiset< _Key, _Compare, _Alloc >::lower_bound | ( | const key_type & | __x | ) | const  [inline] |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | size_type std::multiset< _Key, _Compare, _Alloc >::max_size | ( |  | ) | const  [inline] |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | multiset<_Key,_Compare,_Alloc>& std::multiset< _Key, _Compare, _Alloc >::operator= | ( | const multiset< _Key, _Compare, _Alloc > & | __x | ) |  [inline] |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | reverse_iterator std::multiset< _Key, _Compare, _Alloc >::rbegin | ( |  | ) | const  [inline] |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | reverse_iterator std::multiset< _Key, _Compare, _Alloc >::rend | ( |  | ) | const  [inline] |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | size_type std::multiset< _Key, _Compare, _Alloc >::size | ( |  | ) | const  [inline] |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | void std::multiset< _Key, _Compare, _Alloc >::swap | ( | multiset< _Key, _Compare, _Alloc > & | __x | ) |  [inline] |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | iterator std::multiset< _Key, _Compare, _Alloc >::upper_bound | ( | const key_type & | __x | ) | const  [inline] |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | value_compare std::multiset< _Key, _Compare, _Alloc >::value_comp | ( |  | ) | const  [inline] |  |  
 Friends And Related Function Documentation
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | template<class _K1, class _C1, class _A1> |  
          | bool operator< | ( | const multiset< _K1, _C1, _A1 > & | , |  
          |  |  | const multiset< _K1, _C1, _A1 > & |  |  
          |  | ) |  [friend] |  |  
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | template<class _K1, class _C1, class _A1> |  
          | bool operator== | ( | const multiset< _K1, _C1, _A1 > & | , |  
          |  |  | const multiset< _K1, _C1, _A1 > & |  |  
          |  | ) |  [friend] |  |  
 Member Data Documentation
 
  
    | 
        
          | template<class _Key, class _Compare, class _Alloc> |  
          | _Rep_type std::multiset< _Key, _Compare, _Alloc >::_M_t  [private] |  |  
  
    |  | 
 
Definition at line 100 of file stl_multiset.h.
 
Referenced by std::multiset< _Key, _Compare, _Alloc >::begin(), std::multiset< _Key, _Compare, _Alloc >::clear(), std::multiset< _Key, _Compare, _Alloc >::count(), std::multiset< _Key, _Compare, _Alloc >::empty(), std::multiset< _Key, _Compare, _Alloc >::end(), std::multiset< _Key, _Compare, _Alloc >::equal_range(), std::multiset< _Key, _Compare, _Alloc >::erase(), std::multiset< _Key, _Compare, _Alloc >::find(), std::multiset< _Key, _Compare, _Alloc >::get_allocator(), std::multiset< _Key, _Compare, _Alloc >::insert(), std::multiset< _Key, _Compare, _Alloc >::key_comp(), std::multiset< _Key, _Compare, _Alloc >::lower_bound(), std::multiset< _Key, _Compare, _Alloc >::max_size(), std::multiset< _Key, _Compare, _Alloc >::multiset(), std::multiset< _Key, _Compare, _Alloc >::operator=(), std::operator==(), std::multiset< _Key, _Compare, _Alloc >::rbegin(), std::multiset< _Key, _Compare, _Alloc >::rend(), std::multiset< _Key, _Compare, _Alloc >::size(), std::multiset< _Key, _Compare, _Alloc >::swap(), std::multiset< _Key, _Compare, _Alloc >::upper_bound(), and std::multiset< _Key, _Compare, _Alloc >::value_comp().     |  The documentation for this class was generated from the following file:
 Generated on Mon Apr 8 03:19:14 2002 for libstdc++-v3 Source by
  1.2.15 |