#include <multiset.h>
Inheritance diagram for __gnu_debug_def::multiset< _Key, _Compare, _Allocator >:
Public Types | |
typedef _Key | key_type |
typedef _Key | value_type |
typedef _Compare | key_compare |
typedef _Compare | value_compare |
typedef _Allocator | allocator_type |
typedef _Allocator::reference | reference |
typedef _Allocator::const_reference | const_reference |
typedef __gnu_debug::_Safe_iterator< typename _Base::iterator, multiset > | iterator |
typedef __gnu_debug::_Safe_iterator< typename _Base::const_iterator, multiset > | const_iterator |
typedef _Base::size_type | size_type |
typedef _Base::difference_type | difference_type |
typedef _Allocator::pointer | pointer |
typedef _Allocator::const_pointer | const_pointer |
typedef std::reverse_iterator< iterator > | reverse_iterator |
typedef std::reverse_iterator< const_iterator > | const_reverse_iterator |
Public Member Functions | |
multiset (const _Compare &__comp=_Compare(), const _Allocator &__a=_Allocator()) | |
template<typename _InputIterator> | multiset (_InputIterator __first, _InputIterator __last, const _Compare &__comp=_Compare(), const _Allocator &__a=_Allocator()) |
multiset (const multiset< _Key, _Compare, _Allocator > &__x) | |
Multiset copy constructor. | |
multiset (const _Base &__x) | |
~multiset () | |
multiset< _Key, _Compare, _Allocator > & | operator= (const multiset< _Key, _Compare, _Allocator > &__x) |
Multiset assignment operator. | |
iterator | begin () |
const_iterator | begin () const |
iterator | end () |
const_iterator | end () const |
reverse_iterator | rbegin () |
const_reverse_iterator | rbegin () const |
reverse_iterator | rend () |
const_reverse_iterator | rend () const |
iterator | insert (const value_type &__x) |
Inserts an element into the multiset. | |
iterator | insert (iterator __position, const value_type &__x) |
Inserts an element into the multiset. | |
template<typename _InputIterator> void | insert (_InputIterator __first, _InputIterator __last) |
A template function that attemps to insert a range of elements. | |
void | erase (iterator __position) |
Erases an element from a multiset. | |
size_type | erase (const key_type &__x) |
Erases elements according to the provided key. | |
void | erase (iterator __first, iterator __last) |
Erases a [first,last) range of elements from a multiset. | |
void | swap (multiset< _Key, _Compare, _Allocator > &__x) |
Swaps data with another multiset. | |
void | clear () |
iterator | find (const key_type &__x) |
Tries to locate an element in a set. | |
const_iterator | find (const key_type &__x) const |
iterator | lower_bound (const key_type &__x) |
Finds the beginning of a subsequence matching given key. | |
const_iterator | lower_bound (const key_type &__x) const |
iterator | upper_bound (const key_type &__x) |
Finds the end of a subsequence matching given key. | |
const_iterator | upper_bound (const key_type &__x) const |
std::pair< iterator, iterator > | equal_range (const key_type &__x) |
Finds a subsequence matching given key. | |
std::pair< const_iterator, const_iterator > | equal_range (const key_type &__x) const |
_Base & | _M_base () |
const _Base & | _M_base () const |
Private Types | |
typedef _GLIBCXX_STD::multiset< _Key, _Compare, _Allocator > | _Base |
typedef __gnu_debug::_Safe_sequence< multiset > | _Safe_base |
Private Member Functions | |
void | _M_invalidate_all () |
|
Definition at line 46 of file debug/multiset.h. |
|
Definition at line 47 of file debug/multiset.h. |
|
Reimplemented from _GLIBCXX_STD::multiset< _Key, _Compare, _Allocator >. Definition at line 55 of file debug/multiset.h. |
|
|
Reimplemented from _GLIBCXX_STD::multiset< _Key, _Compare, _Allocator >. Definition at line 67 of file debug/multiset.h. |
|
Reimplemented from _GLIBCXX_STD::multiset< _Key, _Compare, _Allocator >. Definition at line 57 of file debug/multiset.h. |
|
Reimplemented from _GLIBCXX_STD::multiset< _Key, _Compare, _Allocator >. Definition at line 69 of file debug/multiset.h. Referenced by __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::rbegin(), and __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::rend(). |
|
Reimplemented from _GLIBCXX_STD::multiset< _Key, _Compare, _Allocator >. Definition at line 65 of file debug/multiset.h. |
|
|
Reimplemented from _GLIBCXX_STD::multiset< _Key, _Compare, _Allocator >. Definition at line 53 of file debug/multiset.h. |
|
Reimplemented from _GLIBCXX_STD::multiset< _Key, _Compare, _Allocator >. Definition at line 51 of file debug/multiset.h. |
|
Reimplemented from _GLIBCXX_STD::multiset< _Key, _Compare, _Allocator >. Definition at line 66 of file debug/multiset.h. |
|
Reimplemented from _GLIBCXX_STD::multiset< _Key, _Compare, _Allocator >. Definition at line 56 of file debug/multiset.h. |
|
Reimplemented from _GLIBCXX_STD::multiset< _Key, _Compare, _Allocator >. Definition at line 68 of file debug/multiset.h. Referenced by __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::rbegin(), and __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::rend(). |
|
Reimplemented from _GLIBCXX_STD::multiset< _Key, _Compare, _Allocator >. Definition at line 64 of file debug/multiset.h. |
|
Reimplemented from _GLIBCXX_STD::multiset< _Key, _Compare, _Allocator >. Definition at line 54 of file debug/multiset.h. |
|
Reimplemented from _GLIBCXX_STD::multiset< _Key, _Compare, _Allocator >. Definition at line 52 of file debug/multiset.h. |
|
Definition at line 72 of file debug/multiset.h. |
|
Definition at line 77 of file debug/multiset.h. |
|
Multiset copy constructor.
Reimplemented from _GLIBCXX_STD::multiset< _Key, _Compare, _Allocator >. Definition at line 83 of file debug/multiset.h. |
|
Definition at line 86 of file debug/multiset.h. |
|
Definition at line 88 of file debug/multiset.h. |
|
Definition at line 265 of file debug/multiset.h. |
|
Definition at line 262 of file debug/multiset.h. Referenced by __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::_M_invalidate_all(), __gnu_debug_def::operator!=(), __gnu_debug_def::operator==(), __gnu_debug_def::operator>(), and __gnu_debug_def::operator>=(). |
|
|
Returns a read/write iterator that points to the first element in the multiset. Iteration is done in ascending order according to the keys. Reimplemented from _GLIBCXX_STD::multiset< _Key, _Compare, _Allocator >. Definition at line 106 of file debug/multiset.h. References __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::const_iterator. |
|
Definition at line 102 of file debug/multiset.h. References __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::iterator. Referenced by __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::clear(), and __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::rend(). |
|
Erases all elements in a multiset. Note that this function only erases the elements, and that if the elements themselves are pointers, the pointed-to memory is not touched in any way. Managing the pointer is the user's responsibilty. Reimplemented from _GLIBCXX_STD::multiset< _Key, _Compare, _Allocator >. Definition at line 199 of file debug/multiset.h. References __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::begin(), __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::end(), and __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::erase(). |
|
Returns a read/write iterator that points one past the last element in the multiset. Iteration is done in ascending order according to the keys. Reimplemented from _GLIBCXX_STD::multiset< _Key, _Compare, _Allocator >. Definition at line 114 of file debug/multiset.h. References __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::const_iterator. |
|
|
Reimplemented from _GLIBCXX_STD::multiset< _Key, _Compare, _Allocator >. Definition at line 252 of file debug/multiset.h. References __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::const_iterator, std::pair< _T1, _T2 >::first, std::make_pair(), and std::pair< _T1, _T2 >::second. |
|
Finds a subsequence matching given key.
(but is faster than making the calls separately). This function probably only makes sense for multisets. Reimplemented from _GLIBCXX_STD::multiset< _Key, _Compare, _Allocator >. Definition at line 240 of file debug/multiset.h. References std::pair< _T1, _T2 >::first, __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::iterator, std::make_pair(), and std::pair< _T1, _T2 >::second. Referenced by __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::erase(). |
|
Erases a [first,last) range of elements from a multiset.
Reimplemented from _GLIBCXX_STD::multiset< _Key, _Compare, _Allocator >. Definition at line 182 of file debug/multiset.h. References __glibcxx_check_erase_range, and __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::erase(). |
|
Erases elements according to the provided key.
Reimplemented from _GLIBCXX_STD::multiset< _Key, _Compare, _Allocator >. Definition at line 167 of file debug/multiset.h. References __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::equal_range(), std::pair< _T1, _T2 >::first, and std::pair< _T1, _T2 >::second. |
|
Erases an element from a multiset.
Reimplemented from _GLIBCXX_STD::multiset< _Key, _Compare, _Allocator >. Definition at line 159 of file debug/multiset.h. References __glibcxx_check_erase. Referenced by __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::clear(), and __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::erase(). |
|
Reimplemented from _GLIBCXX_STD::multiset< _Key, _Compare, _Allocator >. Definition at line 214 of file debug/multiset.h. References __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::const_iterator. |
|
Tries to locate an element in a set.
end() ) iterator.
Reimplemented from _GLIBCXX_STD::multiset< _Key, _Compare, _Allocator >. Definition at line 208 of file debug/multiset.h. References __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::iterator. |
|
A template function that attemps to insert a range of elements.
Reimplemented from _GLIBCXX_STD::multiset< _Key, _Compare, _Allocator >. Definition at line 152 of file debug/multiset.h. References __glibcxx_check_valid_range. |
|
Inserts an element into the multiset.
Note that the first parameter is only a hint and can potentially improve the performance of the insertion process. A bad hint would cause no gains in efficiency. See http://gcc.gnu.org/onlinedocs/libstdc++/23_containers/howto.html#4 for more on "hinting". Insertion requires logarithmic time (if the hint is not taken). Reimplemented from _GLIBCXX_STD::multiset< _Key, _Compare, _Allocator >. Definition at line 144 of file debug/multiset.h. References __glibcxx_check_insert, and __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::iterator. |
|
Inserts an element into the multiset.
Insertion requires logarithmic time. Reimplemented from _GLIBCXX_STD::multiset< _Key, _Compare, _Allocator >. Definition at line 140 of file debug/multiset.h. References __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::iterator. |
|
Reimplemented from _GLIBCXX_STD::multiset< _Key, _Compare, _Allocator >. Definition at line 226 of file debug/multiset.h. References __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::const_iterator. |
|
Finds the beginning of a subsequence matching given key.
Reimplemented from _GLIBCXX_STD::multiset< _Key, _Compare, _Allocator >. Definition at line 220 of file debug/multiset.h. References __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::iterator. |
|
Multiset assignment operator.
Reimplemented from _GLIBCXX_STD::multiset< _Key, _Compare, _Allocator >. Definition at line 91 of file debug/multiset.h. References __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::_M_invalidate_all(). |
|
Returns a read/write reverse iterator that points to the last element in the multiset. Iteration is done in descending order according to the keys. Reimplemented from _GLIBCXX_STD::multiset< _Key, _Compare, _Allocator >. Definition at line 122 of file debug/multiset.h. References __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::const_reverse_iterator, and __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::end(). |
|
Definition at line 118 of file debug/multiset.h. References __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::end(), and __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::reverse_iterator. |
|
Returns a read/write reverse iterator that points to the last element in the multiset. Iteration is done in descending order according to the keys. Reimplemented from _GLIBCXX_STD::multiset< _Key, _Compare, _Allocator >. Definition at line 130 of file debug/multiset.h. References __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::begin(), and __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::const_reverse_iterator. |
|
Definition at line 126 of file debug/multiset.h. References __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::begin(), and __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::reverse_iterator. |
|
Swaps data with another multiset.
Compare type (which itself is often stateless and empty), so it should be quite fast.) Note that the global std::swap() function is specialized such that std::swap(s1,s2) will feed to this function.
Reimplemented from _GLIBCXX_STD::multiset< _Key, _Compare, _Allocator >. Definition at line 192 of file debug/multiset.h. References __gnu_debug::_Safe_sequence_base::_M_swap(). Referenced by __gnu_debug_def::swap(). |
|
Reimplemented from _GLIBCXX_STD::multiset< _Key, _Compare, _Allocator >. Definition at line 236 of file debug/multiset.h. References __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::const_iterator. |
|
Finds the end of a subsequence matching given key.
Reimplemented from _GLIBCXX_STD::multiset< _Key, _Compare, _Allocator >. Definition at line 230 of file debug/multiset.h. References __gnu_debug_def::multiset< _Key, _Compare, _Allocator >::iterator. |