Lines Matching refs:multiset
0 // Multiset implementation -*- C++ -*-
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,
175 * @brief %Multiset copy constructor.
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)
186 * @brief %Multiset move constructor.
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,
213 * @brief %Multiset assignment operator.
214 * @param x A %multiset of identical element and allocator types.
219 multiset&
220 operator=(const multiset& __x)
228 * @brief %Multiset move assignment operator.
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)
244 * @brief %Multiset list assignment operator.
247 * This function fills a %multiset with copies of the elements in the
250 * Note that the assignment completely changes the %multiset and
251 * that the resulting %multiset's size is the same as the number
254 multiset&
280 * element in the %multiset. Iteration is done in ascending order
289 * element in the %multiset. Iteration is done in ascending order
298 * last element in the %multiset. Iteration is done in descending order
307 * last element in the %multiset. Iteration is done in descending order
317 * element in the %multiset. Iteration is done in ascending order
326 * element in the %multiset. Iteration is done in ascending order
335 * last element in the %multiset. Iteration is done in descending order
344 * last element in the %multiset. Iteration is done in descending order
368 * @brief Swaps data with another %multiset.
369 * @param x A %multiset of the same element and allocator types.
380 swap(multiset&& __x)
382 swap(multiset& __x)
388 * @brief Inserts an element into the %multiset.
392 * This function inserts an element into the %multiset. Contrary
393 * to a std::set the %multiset does not rely on unique keys and thus
403 * @brief Inserts an element into the %multiset.
409 * This function inserts an element into the %multiset. Contrary
410 * to a std::set the %multiset does not rely on unique keys and thus
441 * @brief Attempts to insert a list of elements into the %multiset.
453 * @brief Erases an element from a %multiset.
457 * from a %multiset. Note that this function only erases the element,
472 * %multiset.
482 * @brief Erases a [first,last) range of elements from a %multiset.
487 * This function erases a sequence of elements from a %multiset.
497 * Erases all elements in a %multiset. Note that this function only
506 // multiset operations:
603 operator==(const multiset<_K1, _C1, _A1>&,
604 const multiset<_K1, _C1, _A1>&);
608 operator< (const multiset<_K1, _C1, _A1>&,
609 const multiset<_K1, _C1, _A1>&);
613 * @brief Multiset equality comparison.
614 * @param x A %multiset.
615 * @param y A %multiset of the same type as @a x.
625 operator==(const multiset<_Key, _Compare, _Alloc>& __x,
626 const multiset<_Key, _Compare, _Alloc>& __y)
630 * @brief Multiset ordering relation.
631 * @param x A %multiset.
632 * @param y A %multiset of the same type as @a x.
642 operator<(const multiset<_Key, _Compare, _Alloc>& __x,
643 const multiset<_Key, _Compare, _Alloc>& __y)
649 operator!=(const multiset<_Key, _Compare, _Alloc>& __x,
650 const multiset<_Key, _Compare, _Alloc>& __y)
656 operator>(const multiset<_Key,_Compare,_Alloc>& __x,
657 const multiset<_Key,_Compare,_Alloc>& __y)
663 operator<=(const multiset<_Key, _Compare, _Alloc>& __x,
664 const multiset<_Key, _Compare, _Alloc>& __y)
670 operator>=(const multiset<_Key, _Compare, _Alloc>& __x,
671 const multiset<_Key, _Compare, _Alloc>& __y)
674 /// See std::multiset::swap().
677 swap(multiset<_Key, _Compare, _Alloc>& __x,
678 multiset<_Key, _Compare, _Alloc>& __y)
684 swap(multiset<_Key, _Compare, _Alloc>&& __x,
685 multiset<_Key, _Compare, _Alloc>& __y)
690 swap(multiset<_Key, _Compare, _Alloc>& __x,
691 multiset<_Key, _Compare, _Alloc>&& __y)
