Lines Matching refs:multiset
0 // Multiset implementation -*- C++ -*-
76 * keys). For a @c multiset<Key> the key_type and value_type are Key.
81 * multiset; the distinction is made entirely in how the tree functions are
86 class multiset
131 multiset()
135 * @brief Creates a %multiset with no elements.
140 multiset(const _Compare& __comp,
145 * @brief Builds a %multiset from a range.
149 * Create a %multiset consisting of copies of the elements from
154 multiset(_InputIterator __first, _InputIterator __last)
159 * @brief Builds a %multiset from a range.
165 * Create a %multiset consisting of copies of the elements from
170 multiset(_InputIterator __first, _InputIterator __last,
177 * @brief %Multiset copy constructor.
178 * @param x A %multiset of identical element and allocator types.
180 * The newly-created %multiset uses a copy of the allocation object used
183 multiset(const multiset& __x)
188 * @brief %Multiset move constructor.
189 * @param x A %multiset of identical element and allocator types.
191 * The newly-created %multiset contains the exact contents of @a x.
192 * The contents of @a x are a valid, but unspecified %multiset.
194 multiset(multiset&& __x)
198 * @brief Builds a %multiset from an initializer_list.
203 * Create a %multiset consisting of copies of the elements from
207 multiset(initializer_list<value_type> __l,
215 * @brief %Multiset assignment operator.
216 * @param x A %multiset of identical element and allocator types.
221 multiset&
222 operator=(const multiset& __x)
230 * @brief %Multiset move assignment operator.
231 * @param x A %multiset of identical element and allocator types.
233 * The contents of @a x are moved into this %multiset (without copying).
234 * @a x is a valid, but unspecified %multiset.
236 multiset&
237 operator=(multiset&& __x)
247 * @brief %Multiset list assignment operator.
250 * This function fills a %multiset with copies of the elements in the
253 * Note that the assignment completely changes the %multiset and
254 * that the resulting %multiset's size is the same as the number
257 multiset&
283 * element in the %multiset. Iteration is done in ascending order
292 * element in the %multiset. Iteration is done in ascending order
301 * last element in the %multiset. Iteration is done in descending order
310 * last element in the %multiset. Iteration is done in descending order
320 * element in the %multiset. Iteration is done in ascending order
329 * element in the %multiset. Iteration is done in ascending order
338 * last element in the %multiset. Iteration is done in descending order
347 * last element in the %multiset. Iteration is done in descending order
371 * @brief Swaps data with another %multiset.
372 * @param x A %multiset of the same element and allocator types.
382 swap(multiset& __x)
387 * @brief Inserts an element into the %multiset.
391 * This function inserts an element into the %multiset. Contrary
392 * to a std::set the %multiset does not rely on unique keys and thus
408 * @brief Inserts an element into the %multiset.
414 * This function inserts an element into the %multiset. Contrary
415 * to a std::set the %multiset does not rely on unique keys and thus
452 * @brief Attempts to insert a list of elements into the %multiset.
467 * @brief Erases an element from a %multiset.
474 * from a %multiset. Note that this function only erases the element,
484 * @brief Erases an element from a %multiset.
488 * from a %multiset. Note that this function only erases the element,
504 * %multiset.
517 * @brief Erases a [first,last) range of elements from a %multiset.
523 * This function erases a sequence of elements from a %multiset.
534 * @brief Erases a [first,last) range of elements from a %multiset.
539 * This function erases a sequence of elements from a %multiset.
551 * Erases all elements in a %multiset. Note that this function only
560 // multiset operations:
657 operator==(const multiset<_K1, _C1, _A1>&,
658 const multiset<_K1, _C1, _A1>&);
662 operator< (const multiset<_K1, _C1, _A1>&,
663 const multiset<_K1, _C1, _A1>&);
667 * @brief Multiset equality comparison.
668 * @param x A %multiset.
669 * @param y A %multiset of the same type as @a x.
679 operator==(const multiset<_Key, _Compare, _Alloc>& __x,
680 const multiset<_Key, _Compare, _Alloc>& __y)
684 * @brief Multiset ordering relation.
685 * @param x A %multiset.
686 * @param y A %multiset of the same type as @a x.
696 operator<(const multiset<_Key, _Compare, _Alloc>& __x,
697 const multiset<_Key, _Compare, _Alloc>& __y)
703 operator!=(const multiset<_Key, _Compare, _Alloc>& __x,
704 const multiset<_Key, _Compare, _Alloc>& __y)
710 operator>(const multiset<_Key,_Compare,_Alloc>& __x,
711 const multiset<_Key,_Compare,_Alloc>& __y)
717 operator<=(const multiset<_Key, _Compare, _Alloc>& __x,
718 const multiset<_Key, _Compare, _Alloc>& __y)
724 operator>=(const multiset<_Key, _Compare, _Alloc>& __x,
725 const multiset<_Key, _Compare, _Alloc>& __y)
728 /// See std::multiset::swap().
731 swap(multiset<_Key, _Compare, _Alloc>& __x,
732 multiset<_Key, _Compare, _Alloc>& __y)
