multiset<Key>
the key_type and value_type are Key.Multisets support bidirectional iterators.
Definition at line 90 of file stl_multiset.h.
|
Default constructor creates no elements.
Definition at line 136 of file stl_multiset.h. |
|
Builds a multiset from a range.
Definition at line 154 of file stl_multiset.h. |
|
Builds a multiset from a range.
Reimplemented in std::__debug::multiset< _Key, _Compare, _Allocator >. Definition at line 170 of file stl_multiset.h. |
|
Multiset copy constructor.
Reimplemented in std::__debug::multiset< _Key, _Compare, _Allocator >. Definition at line 183 of file stl_multiset.h. |
|
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 in std::__debug::multiset< _Key, _Compare, _Allocator >. Definition at line 221 of file stl_multiset.h. |
|
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 in std::__debug::multiset< _Key, _Compare, _Allocator >. Definition at line 385 of file stl_multiset.h. |
|
Finds the number of elements with given key.
Definition at line 396 of file stl_multiset.h. |
|
Returns true if the set is empty.
Definition at line 253 of file stl_multiset.h. |
|
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 in std::__debug::multiset< _Key, _Compare, _Allocator >. Definition at line 230 of file stl_multiset.h. |
|
Finds a subsequence matching given key.
std::make_pair(c.lower_bound(val), c.upper_bound(val)) This function probably only makes sense for multisets. Definition at line 476 of file stl_multiset.h. |
|
Erases a [first,last) range of elements from a multiset.
Definition at line 375 of file stl_multiset.h. |
|
Erases elements according to the provided key.
Definition at line 360 of file stl_multiset.h. |
|
Erases an element from a multiset.
Definition at line 345 of file stl_multiset.h. |
|
Tries to locate an element in a set.
end() ) iterator.
Definition at line 414 of file stl_multiset.h. |
|
Returns the memory allocation object.
Definition at line 212 of file stl_multiset.h. |
|
A template function that attemps to insert a range of elements.
Reimplemented in std::__debug::multiset< _Key, _Compare, _Allocator >. Definition at line 331 of file stl_multiset.h. |
|
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). Definition at line 318 of file stl_multiset.h. |
|
Inserts an element into the multiset.
Insertion requires logarithmic time. Definition at line 294 of file stl_multiset.h. |
|
Returns the comparison object.
Definition at line 204 of file stl_multiset.h. |
|
Finds the beginning of a subsequence matching given key.
Definition at line 435 of file stl_multiset.h. |
|
Returns the maximum size of the set.
Definition at line 263 of file stl_multiset.h. |
|
Multiset assignment operator.
Reimplemented in std::__debug::multiset< _Key, _Compare, _Allocator >. Definition at line 194 of file stl_multiset.h. |
|
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 in std::__debug::multiset< _Key, _Compare, _Allocator >. Definition at line 239 of file stl_multiset.h. |
|
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 in std::__debug::multiset< _Key, _Compare, _Allocator >. Definition at line 248 of file stl_multiset.h. |
|
Returns the size of the set.
Definition at line 258 of file stl_multiset.h. |
|
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 in std::__debug::multiset< _Key, _Compare, _Allocator >. Definition at line 278 of file stl_multiset.h. Referenced by std::swap(). |
|
Finds the end of a subsequence matching given key.
Definition at line 451 of file stl_multiset.h. |
|
Returns the comparison object.
Definition at line 208 of file stl_multiset.h. |