std::multiset< Key, Compare, Alloc > Class Template Reference

Collaboration diagram for std::multiset< Key, Compare, Alloc >:

Collaboration graph
[legend]
List of all members.

Public Types

typedef Key key_type
typedef Key value_type
typedef Compare key_compare
typedef Compare value_compare
typedef Alloc::pointer pointer
typedef Alloc::const_pointer const_pointer
typedef Alloc::reference reference
typedef Alloc::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 Member Functions

 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, iteratorequal_range (const key_type &x) const

Private Types

typedef Rb_tree< key_type,
value_type, Identity< value_type >,
key_compare, Alloc > 
Rep_type

Private Attributes

Rep_type M_t

Detailed Description

template<class Key, class Compare, class Alloc>
class std::multiset< Key, Compare, Alloc >

Definition at line 84 of file stl_multiset.h.


The documentation for this class was generated from the following file:
Generated on Fri Sep 16 09:23:06 2005 for libstdc++-v3 Source by  doxygen 1.4.4