Lines Matching refs:multiset
0 // Multiset implementation -*- C++ -*-
78 * keys). For a @c multiset<Key> the key_type and value_type are Key.
83 * multiset; the distinction is made entirely in how the tree functions are
88 class multiset
133 multiset()
137 * @brief Creates a %multiset with no elements.
142 multiset(const _Compare& __comp,
147 * @brief Builds a %multiset from a range.
151 * Create a %multiset consisting of copies of the elements from
156 multiset(_InputIterator __first, _InputIterator __last)
161 * @brief Builds a %multiset from a range.
167 * Create a %multiset consisting of copies of the elements from
172 multiset(_InputIterator __first, _InputIterator __last,
179 * @brief %Multiset copy constructor.
180 * @param __x A %multiset of identical element and allocator types.
182 * The newly-created %multiset uses a copy of the allocation object used
185 multiset(const multiset& __x)
190 * @brief %Multiset move constructor.
191 * @param __x A %multiset of identical element and allocator types.
193 * The newly-created %multiset contains the exact contents of @a __x.
194 * The contents of @a __x are a valid, but unspecified %multiset.
196 multiset(multiset&& __x)
201 * @brief Builds a %multiset from an initializer_list.
206 * Create a %multiset consisting of copies of the elements from
210 multiset(initializer_list<value_type> __l,
218 * @brief %Multiset assignment operator.
219 * @param __x A %multiset of identical element and allocator types.
224 multiset&
225 operator=(const multiset& __x)
233 * @brief %Multiset move assignment operator.
234 * @param __x A %multiset of identical element and allocator types.
236 * The contents of @a __x are moved into this %multiset
238 * %multiset.
240 multiset&
241 operator=(multiset&& __x)
251 * @brief %Multiset list assignment operator.
254 * This function fills a %multiset with copies of the elements in the
257 * Note that the assignment completely changes the %multiset and
258 * that the resulting %multiset's size is the same as the number
261 multiset&
287 * element in the %multiset. Iteration is done in ascending order
296 * element in the %multiset. Iteration is done in ascending order
305 * last element in the %multiset. Iteration is done in descending order
314 * last element in the %multiset. Iteration is done in descending order
324 * element in the %multiset. Iteration is done in ascending order
333 * element in the %multiset. Iteration is done in ascending order
342 * last element in the %multiset. Iteration is done in descending order
351 * last element in the %multiset. Iteration is done in descending order
375 * @brief Swaps data with another %multiset.
376 * @param __x A %multiset of the same element and allocator types.
386 swap(multiset& __x)
391 * @brief Inserts an element into the %multiset.
395 * This function inserts an element into the %multiset. Contrary
396 * to a std::set the %multiset does not rely on unique keys and thus
412 * @brief Inserts an element into the %multiset.
418 * This function inserts an element into the %multiset. Contrary
419 * to a std::set the %multiset does not rely on unique keys and thus
456 * @brief Attempts to insert a list of elements into the %multiset.
471 * @brief Erases an element from a %multiset.
478 * from a %multiset. Note that this function only erases the element,
488 * @brief Erases an element from a %multiset.
492 * from a %multiset. Note that this function only erases the element,
508 * %multiset.
521 * @brief Erases a [first,last) range of elements from a %multiset.
528 * This function erases a sequence of elements from a %multiset.
539 * @brief Erases a [first,last) range of elements from a %multiset.
544 * This function erases a sequence of elements from a %multiset.
556 * Erases all elements in a %multiset. Note that this function only
565 // multiset operations:
663 operator==(const multiset<_K1, _C1, _A1>&,
664 const multiset<_K1, _C1, _A1>&);
668 operator< (const multiset<_K1, _C1, _A1>&,
669 const multiset<_K1, _C1, _A1>&);
673 * @brief Multiset equality comparison.
674 * @param __x A %multiset.
675 * @param __y A %multiset of the same type as @a __x.
685 operator==(const multiset<_Key, _Compare, _Alloc>& __x,
686 const multiset<_Key, _Compare, _Alloc>& __y)
690 * @brief Multiset ordering relation.
691 * @param __x A %multiset.
692 * @param __y A %multiset of the same type as @a __x.
702 operator<(const multiset<_Key, _Compare, _Alloc>& __x,
703 const multiset<_Key, _Compare, _Alloc>& __y)
709 operator!=(const multiset<_Key, _Compare, _Alloc>& __x,
710 const multiset<_Key, _Compare, _Alloc>& __y)
716 operator>(const multiset<_Key,_Compare,_Alloc>& __x,
717 const multiset<_Key,_Compare,_Alloc>& __y)
723 operator<=(const multiset<_Key, _Compare, _Alloc>& __x,
724 const multiset<_Key, _Compare, _Alloc>& __y)
730 operator>=(const multiset<_Key, _Compare, _Alloc>& __x,
731 const multiset<_Key, _Compare, _Alloc>& __y)
734 /// See std::multiset::swap().
737 swap(multiset<_Key, _Compare, _Alloc>& __x,
738 multiset<_Key, _Compare, _Alloc>& __y)
