#include <stl_multimap.h>
Public Methods | |
multimap () | |
Default constructor creates no elements. | |
multimap (const _Compare &__comp, const allocator_type &__a=allocator_type()) | |
Default constructor creates no elements. | |
multimap (const multimap &__x) | |
%Multimap copy constructor. | |
template<typename _InputIterator> | multimap (_InputIterator __first, _InputIterator __last) |
Builds a %multimap from a range. | |
template<typename _InputIterator> | multimap (_InputIterator __first, _InputIterator __last, const _Compare &__comp, const allocator_type &__a=allocator_type()) |
Builds a %multimap from a range. | |
multimap & | operator= (const multimap &__x) |
%Multimap assignment operator. | |
allocator_type | get_allocator () const |
Get a copy of the memory allocation object. | |
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 |
bool | empty () const |
size_type | size () const |
size_type | max_size () const |
iterator | insert (const value_type &__x) |
Inserts a std::pair into the %multimap. | |
iterator | insert (iterator __position, const value_type &__x) |
Inserts a std::pair into the %multimap. | |
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 %multimap. | |
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 %multimap. | |
void | swap (multimap &__x) |
Swaps data with another %multimap. | |
void | clear () |
key_compare | key_comp () const |
value_compare | value_comp () const |
iterator | find (const key_type &__x) |
Tries to locate an element in a %multimap. | |
const_iterator | find (const key_type &__x) const |
Tries to locate an element in a %multimap. | |
size_type | count (const key_type &__x) const |
Finds the number of elements with given key. | |
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 |
Finds the beginning of a subsequence matching given key. | |
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 |
Finds the end of a subsequence matching given key. | |
pair< iterator, iterator > | equal_range (const key_type &__x) |
Finds a subsequence matching given key. | |
pair< const_iterator, const_iterator > | equal_range (const key_type &__x) const |
Finds a subsequence matching given key. |
Meets the requirements of a container, a reversible container, and an associative container (using equivalent keys). For a multimap<Key,T>
the key_type is Key, the mapped_type is T, and the value_type is std::pair<const Key,T>.
Multimaps support bidirectional iterators.
Definition at line 105 of file stl_multimap.h.
|
Default constructor creates no elements.
Definition at line 157 of file stl_multimap.h. |
|
Default constructor creates no elements.
Definition at line 164 of file stl_multimap.h. |
|
%Multimap copy constructor.
Definition at line 174 of file stl_multimap.h. |
|
Builds a %multimap from a range.
Definition at line 187 of file stl_multimap.h. |
|
Builds a %multimap from a range.
Definition at line 203 of file stl_multimap.h. |
|
Returns a read-only (constant) iterator that points to the first pair in the %multimap. Iteration is done in ascending order according to the keys. Definition at line 250 of file stl_multimap.h. |
|
Returns a read/write iterator that points to the first pair in the %multimap. Iteration is done in ascending order according to the keys. Definition at line 242 of file stl_multimap.h. |
|
Erases all elements in a %multimap. 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. Definition at line 425 of file stl_multimap.h. |
|
Finds the number of elements with given key.
Definition at line 477 of file stl_multimap.h. |
|
Returns true if the %multimap is empty. Definition at line 302 of file stl_multimap.h. |
|
Returns a read-only (constant) iterator that points one past the last pair in the %multimap. Iteration is done in ascending order according to the keys. Definition at line 265 of file stl_multimap.h. |
|
Returns a read/write iterator that points one past the last pair in the %multimap. Iteration is done in ascending order according to the keys. Definition at line 257 of file stl_multimap.h. |
|
Finds a subsequence matching given key.
Definition at line 554 of file stl_multimap.h. |
|
Finds a subsequence matching given key.
Definition at line 538 of file stl_multimap.h. |
|
Erases a [first,last) range of elements from a %multimap.
Definition at line 402 of file stl_multimap.h. |
|
Erases elements according to the provided key.
Definition at line 389 of file stl_multimap.h. |
|
Erases an element from a %multimap.
Definition at line 375 of file stl_multimap.h. |
|
Tries to locate an element in a %multimap.
end() ) iterator.
Definition at line 469 of file stl_multimap.h. |
|
Tries to locate an element in a %multimap.
end() ) iterator.
Definition at line 455 of file stl_multimap.h. |
|
Get a copy of the memory allocation object.
Definition at line 234 of file stl_multimap.h. |
|
A template function that attemps to insert a range of elements.
Definition at line 362 of file stl_multimap.h. |
|
Inserts a std::pair into the %multimap.
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 349 of file stl_multimap.h. |
|
Inserts a std::pair into the %multimap.
Insertion requires logarithmic time. Definition at line 326 of file stl_multimap.h. |
|
Returns the key comparison object out of which the %multimap was constructed. Definition at line 433 of file stl_multimap.h. |
|
Finds the beginning of a subsequence matching given key.
Definition at line 505 of file stl_multimap.h. |
|
Finds the beginning of a subsequence matching given key.
Definition at line 491 of file stl_multimap.h. |
|
Returns the maximum size of the %multimap. Definition at line 310 of file stl_multimap.h. |
|
%Multimap assignment operator.
Definition at line 226 of file stl_multimap.h. References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t . |
|
Returns a read-only (constant) reverse iterator that points to the last pair in the %multimap. Iteration is done in descending order according to the keys. Definition at line 281 of file stl_multimap.h. |
|
Returns a read/write reverse iterator that points to the last pair in the %multimap. Iteration is done in descending order according to the keys. Definition at line 273 of file stl_multimap.h. |
|
Returns a read-only (constant) reverse iterator that points to one before the first pair in the %multimap. Iteration is done in descending order according to the keys. Definition at line 297 of file stl_multimap.h. |
|
Returns a read/write reverse iterator that points to one before the first pair in the %multimap. Iteration is done in descending order according to the keys. Definition at line 289 of file stl_multimap.h. |
|
Returns the size of the %multimap. Definition at line 306 of file stl_multimap.h. |
|
Swaps data with another %multimap.
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(m1,m2) will feed to this function.
Definition at line 416 of file stl_multimap.h. References std::multimap< _Key, _Tp, _Compare, _Alloc >::_M_t . Referenced by std::swap() . |
|
Finds the end of a subsequence matching given key.
Definition at line 522 of file stl_multimap.h. |
|
Finds the end of a subsequence matching given key.
Definition at line 513 of file stl_multimap.h. |
|
Returns a value comparison object, built from the key comparison object out of which the %multimap was constructed. Definition at line 440 of file stl_multimap.h. |