include/bits/stl_multiset.h

74    *  keys).  For a @c multiset<Key> the key_type and value_type are Key.
79    *  multiset; the distinction is made entirely in how the tree functions are
84     class multiset
129       multiset()
133        *  @brief  Creates a %multiset with no elements.
138       multiset(const _Compare& __comp,
143        *  @brief  Builds a %multiset from a range.
147        *  Create a %multiset consisting of copies of the elements from
152         multiset(_InputIterator __first, _InputIterator __last)
157        *  @brief  Builds a %multiset from a range.
163        *  Create a %multiset consisting of copies of the elements from
168         multiset(_InputIterator __first, _InputIterator __last,
176        *  @param  x  A %multiset of identical element and allocator types.
178        *  The newly-created %multiset uses a copy of the allocation object used
181       multiset(const multiset& __x)
187        *  @param  x  A %multiset of identical element and allocator types.
189        *  The newly-created %multiset contains the exact contents of @a x.
190        *  The contents of @a x are a valid, but unspecified %multiset.
192       multiset(multiset&& __x)
196        *  @brief  Builds a %multiset from an initializer_list.
201        *  Create a %multiset consisting of copies of the elements from
205       multiset(initializer_list<value_type> __l,
214        *  @param  x  A %multiset of identical element and allocator types.
219       multiset&
220       operator=(const multiset& __x)
229        *  @param  x  A %multiset of identical element and allocator types.
231        *  The contents of @a x are moved into this %multiset (without copying).
232        *  @a x is a valid, but unspecified %multiset.
234       multiset&
235       operator=(multiset&& __x)
248        *  This function fills a %multiset with copies of the elements in the
251        *  Note that the assignment completely changes the %multiset and
252        *  that the resulting %multiset's size is the same as the number
255       multiset&
281        *  element in the %multiset.  Iteration is done in ascending order
290        *  element in the %multiset.  Iteration is done in ascending order
299        *  last element in the %multiset.  Iteration is done in descending order
308        *  last element in the %multiset.  Iteration is done in descending order
318        *  element in the %multiset.  Iteration is done in ascending order
327        *  element in the %multiset.  Iteration is done in ascending order
336        *  last element in the %multiset.  Iteration is done in descending order
345        *  last element in the %multiset.  Iteration is done in descending order
369        *  @brief  Swaps data with another %multiset.
370        *  @param  x  A %multiset of the same element and allocator types.
380       swap(multiset& __x)
385        *  @brief Inserts an element into the %multiset.
389        *  This function inserts an element into the %multiset.  Contrary
390        *  to a std::set the %multiset does not rely on unique keys and thus
400        *  @brief Inserts an element into the %multiset.
406        *  This function inserts an element into the %multiset.  Contrary
407        *  to a std::set the %multiset does not rely on unique keys and thus
438        *  @brief Attempts to insert a list of elements into the %multiset.
453        *  @brief Erases an element from a %multiset.
460        *  from a %multiset.  Note that this function only erases the element,
470        *  @brief Erases an element from a %multiset.
474        *  from a %multiset.  Note that this function only erases the element,
490        *  %multiset.
503        *  @brief Erases a [first,last) range of elements from a %multiset.
509        *  This function erases a sequence of elements from a %multiset.
519        *  @brief Erases a [first,last) range of elements from a %multiset.
524        *  This function erases a sequence of elements from a %multiset.
535        *  Erases all elements in a %multiset.  Note that this function only
544       // multiset operations:
641         operator==(const multiset<_K1, _C1, _A1>&,
642 		   const multiset<_K1, _C1, _A1>&);
646         operator< (const multiset<_K1, _C1, _A1>&,
647 		   const multiset<_K1, _C1, _A1>&);
652    *  @param  x  A %multiset.
653    *  @param  y  A %multiset of the same type as @a x.
663     operator==(const multiset<_Key, _Compare, _Alloc>& __x,
664 	       const multiset<_Key, _Compare, _Alloc>& __y)
669    *  @param  x  A %multiset.
670    *  @param  y  A %multiset of the same type as @a x.
680     operator<(const multiset<_Key, _Compare, _Alloc>& __x,
681 	      const multiset<_Key, _Compare, _Alloc>& __y)
687     operator!=(const multiset<_Key, _Compare, _Alloc>& __x,
688 	       const multiset<_Key, _Compare, _Alloc>& __y)
694     operator>(const multiset<_Key,_Compare,_Alloc>& __x,
695 	      const multiset<_Key,_Compare,_Alloc>& __y)
701     operator<=(const multiset<_Key, _Compare, _Alloc>& __x,
702 	       const multiset<_Key, _Compare, _Alloc>& __y)
708     operator>=(const multiset<_Key, _Compare, _Alloc>& __x,
709 	       const multiset<_Key, _Compare, _Alloc>& __y)
712   /// See std::multiset::swap().
715     swap(multiset<_Key, _Compare, _Alloc>& __x,
716 	 multiset<_Key, _Compare, _Alloc>& __y)