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 92 of file stl_multimap.h.
|
Default constructor creates no elements.
Definition at line 154 of file stl_multimap.h. |
|
Default constructor creates no elements.
Reimplemented in std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >. Definition at line 162 of file stl_multimap.h. |
|
Multimap copy constructor.
Definition at line 173 of file stl_multimap.h. |
|
Builds a multimap from a range.
Definition at line 186 of file stl_multimap.h. |
|
Builds a multimap from a range.
Reimplemented in std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >. Definition at line 202 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. Reimplemented in std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >. Definition at line 252 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. Reimplemented in std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >. Definition at line 243 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. Reimplemented in std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >. Definition at line 445 of file stl_multimap.h. |
|
Finds the number of elements with given key.
Definition at line 502 of file stl_multimap.h. |
|
Returns true if the multimap is empty. Definition at line 312 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. Reimplemented in std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >. Definition at line 270 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. Reimplemented in std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >. Definition at line 261 of file stl_multimap.h. |
|
Finds a subsequence matching given key.
std::make_pair(c.lower_bound(val), c.upper_bound(val)) Definition at line 586 of file stl_multimap.h. |
|
Finds a subsequence matching given key.
std::make_pair(c.lower_bound(val), c.upper_bound(val)) Definition at line 569 of file stl_multimap.h. |
|
Erases a [first,last) range of elements from a multimap.
Definition at line 420 of file stl_multimap.h. |
|
Erases elements according to the provided key.
Definition at line 405 of file stl_multimap.h. |
|
Erases an element from a multimap.
Definition at line 390 of file stl_multimap.h. |
|
Tries to locate an element in a multimap.
end() ) iterator.
Definition at line 493 of file stl_multimap.h. |
|
Tries to locate an element in a multimap.
end() ) iterator.
Definition at line 478 of file stl_multimap.h. |
|
Get a copy of the memory allocation object.
Definition at line 233 of file stl_multimap.h. |
|
A template function that attemps to insert a range of elements.
Reimplemented in std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >. Definition at line 376 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 363 of file stl_multimap.h. |
|
Inserts a std::pair into the multimap.
Insertion requires logarithmic time. Reimplemented in std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >. Definition at line 339 of file stl_multimap.h. |
|
Returns the key comparison object out of which the multimap was constructed. Definition at line 454 of file stl_multimap.h. |
|
Finds the beginning of a subsequence matching given key.
Definition at line 532 of file stl_multimap.h. |
|
Finds the beginning of a subsequence matching given key.
Definition at line 517 of file stl_multimap.h. |
|
Returns the maximum size of the multimap. Definition at line 322 of file stl_multimap.h. |
|
Multimap assignment operator.
Definition at line 225 of file stl_multimap.h. |
|
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. Reimplemented in std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >. Definition at line 288 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. Reimplemented in std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >. Definition at line 279 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. Reimplemented in std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >. Definition at line 306 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. Reimplemented in std::__debug::multimap< _Key, _Tp, _Compare, _Allocator >. Definition at line 297 of file stl_multimap.h. |
|
Returns the size of the multimap. Definition at line 317 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 435 of file stl_multimap.h. Referenced by std::swap(). |
|
Finds the end of a subsequence matching given key.
Definition at line 552 of file stl_multimap.h. |
|
Finds the end of a subsequence matching given key.
Definition at line 542 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 462 of file stl_multimap.h. |