#include <map.h>
Inheritance diagram for __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >:
Public Types | |
typedef _Key | key_type |
typedef _Tp | mapped_type |
typedef std::pair< const _Key, _Tp > | value_type |
typedef _Compare | key_compare |
typedef _Allocator | allocator_type |
typedef _Base::reference | reference |
typedef _Base::const_reference | const_reference |
typedef __gnu_debug::_Safe_iterator< typename _Base::iterator, map > | iterator |
typedef __gnu_debug::_Safe_iterator< typename _Base::const_iterator, map > | const_iterator |
typedef _Base::size_type | size_type |
typedef _Base::difference_type | difference_type |
typedef _Base::pointer | pointer |
typedef _Base::const_pointer | const_pointer |
typedef std::reverse_iterator< iterator > | reverse_iterator |
typedef std::reverse_iterator< const_iterator > | const_reverse_iterator |
Public Member Functions | |
map (const _Compare &__comp=_Compare(), const _Allocator &__a=_Allocator()) | |
Default constructor creates no elements. | |
template<typename _InputIterator> | |
map (_InputIterator __first, _InputIterator __last, const _Compare &__comp=_Compare(), const _Allocator &__a=_Allocator()) | |
Builds a map from a range. | |
map (const map< _Key, _Tp, _Compare, _Allocator > &__x) | |
map (const _Base &__x) | |
~map () | |
map< _Key, _Tp, _Compare, _Allocator > & | operator= (const map< _Key, _Tp, _Compare, _Allocator > &__x) |
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 |
std::pair< iterator, bool > | insert (const value_type &__x) |
Attempts to insert a std::pair into the map. | |
iterator | insert (iterator __position, const value_type &__x) |
template<typename _InputIterator> | |
void | insert (_InputIterator __first, _InputIterator __last) |
A template function that attemps to insert a range of elements. | |
void | erase (iterator __position) |
size_type | erase (const key_type &__x) |
Erases elements according to the provided key. | |
void | erase (iterator __first, iterator __last) |
void | swap (map< _Key, _Tp, _Compare, _Allocator > &__x) |
void | clear () |
iterator | find (const key_type &__x) |
Tries to locate an element in a map. | |
const_iterator | find (const key_type &__x) const |
Tries to locate an element in a map. | |
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. | |
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 |
Finds a subsequence matching given key. | |
_Base & | _M_base () |
const _Base & | _M_base () const |
Private Types | |
typedef _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator > | _Base |
typedef __gnu_debug::_Safe_sequence< map > | _Safe_base |
Private Member Functions | |
void | _M_invalidate_all () |
Definition at line 42 of file debug/map.h.
typedef _GLIBCXX_STD::map<_Key, _Tp, _Compare, _Allocator> __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::_Base [private] |
Definition at line 46 of file debug/map.h.
typedef __gnu_debug::_Safe_sequence<map> __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::_Safe_base [private] |
Definition at line 47 of file debug/map.h.
typedef _Allocator __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::allocator_type |
Reimplemented from _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 55 of file debug/map.h.
typedef __gnu_debug::_Safe_iterator<typename _Base::const_iterator, map> __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::const_iterator |
Reimplemented from _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 62 of file debug/map.h.
typedef _Base::const_pointer __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::const_pointer |
Reimplemented from _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 67 of file debug/map.h.
typedef _Base::const_reference __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::const_reference |
Reimplemented from _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 57 of file debug/map.h.
typedef std::reverse_iterator<const_iterator> __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::const_reverse_iterator |
Reimplemented from _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 69 of file debug/map.h.
typedef _Base::difference_type __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::difference_type |
Reimplemented from _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 65 of file debug/map.h.
typedef __gnu_debug::_Safe_iterator<typename _Base::iterator, map> __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::iterator |
Reimplemented from _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 60 of file debug/map.h.
typedef _Compare __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::key_compare |
Reimplemented from _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 54 of file debug/map.h.
typedef _Key __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::key_type |
Reimplemented from _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 51 of file debug/map.h.
typedef _Tp __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::mapped_type |
Reimplemented from _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 52 of file debug/map.h.
typedef _Base::pointer __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::pointer |
Reimplemented from _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 66 of file debug/map.h.
typedef _Base::reference __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::reference |
Reimplemented from _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 56 of file debug/map.h.
typedef std::reverse_iterator<iterator> __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::reverse_iterator |
Reimplemented from _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 68 of file debug/map.h.
typedef _Base::size_type __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::size_type |
Reimplemented from _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 64 of file debug/map.h.
typedef std::pair<const _Key, _Tp> __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::value_type |
Reimplemented from _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 53 of file debug/map.h.
__gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::map | ( | const _Compare & | __comp = _Compare() , |
|
const _Allocator & | __a = _Allocator() | |||
) | [inline, explicit] |
Default constructor creates no elements.
Reimplemented from _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 74 of file debug/map.h.
__gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::map | ( | _InputIterator | __first, | |
_InputIterator | __last, | |||
const _Compare & | __comp = _Compare() , |
|||
const _Allocator & | __a = _Allocator() | |||
) | [inline] |
Builds a map from a range.
first | An input iterator. | |
last | An input iterator. | |
comp | A comparison functor. | |
a | An allocator object. |
Reimplemented from _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 79 of file debug/map.h.
__gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::map | ( | const map< _Key, _Tp, _Compare, _Allocator > & | __x | ) | [inline] |
Definition at line 85 of file debug/map.h.
__gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::map | ( | const _Base & | __x | ) | [inline] |
Definition at line 88 of file debug/map.h.
__gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::~map | ( | ) | [inline] |
Definition at line 90 of file debug/map.h.
const _Base& __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::_M_base | ( | ) | const [inline] |
Definition at line 272 of file debug/map.h.
_Base& __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::_M_base | ( | ) | [inline] |
Definition at line 269 of file debug/map.h.
Referenced by __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::_M_invalidate_all(), __gnu_debug_def::operator!=(), __gnu_debug_def::operator==(), __gnu_debug_def::operator>(), and __gnu_debug_def::operator>=().
void __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::_M_invalidate_all | ( | ) | [inline, private] |
Definition at line 276 of file debug/map.h.
References __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::_M_base(), __gnu_debug::_Safe_sequence< _Sequence >::_M_invalidate_if(), and __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::end().
Referenced by __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::operator=().
const_iterator __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::begin | ( | ) | const [inline] |
Returns a read-only (constant) iterator that points to the first pair in the map. Iteration is done in ascending order according to the keys.
Reimplemented from _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 110 of file debug/map.h.
References _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >::begin().
iterator __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::begin | ( | ) | [inline] |
Returns a read/write iterator that points to the first pair in the map. Iteration is done in ascending order according to the keys.
Reimplemented from _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 106 of file debug/map.h.
References _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >::begin().
Referenced by __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::clear(), and __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::rend().
void __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::clear | ( | ) | [inline] |
Erases all elements in a map. 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::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 214 of file debug/map.h.
References __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::begin(), __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::end(), and __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::erase().
const_iterator __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::end | ( | ) | const [inline] |
Returns a read-only (constant) iterator that points one past the last pair in the map. Iteration is done in ascending order according to the keys.
Reimplemented from _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 118 of file debug/map.h.
References _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >::end().
iterator __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::end | ( | ) | [inline] |
Returns a read/write iterator that points one past the last pair in the map. Iteration is done in ascending order according to the keys.
Reimplemented from _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 114 of file debug/map.h.
References _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >::end().
Referenced by __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::_M_invalidate_all(), __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::clear(), __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::erase(), and __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::rbegin().
std::pair<const_iterator,const_iterator> __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::equal_range | ( | const key_type & | __x | ) | const [inline] |
Finds a subsequence matching given key.
x | Key of (key, value) pairs to be located. |
std::make_pair(c.lower_bound(val), c.upper_bound(val))
This function probably only makes sense for multimaps.
Reimplemented from _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 259 of file debug/map.h.
References std::equal_range(), std::pair< _T1, _T2 >::first, std::make_pair(), and std::pair< _T1, _T2 >::second.
std::pair<iterator,iterator> __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::equal_range | ( | const key_type & | __x | ) | [inline] |
Finds a subsequence matching given key.
x | Key of (key, value) pairs to be located. |
std::make_pair(c.lower_bound(val), c.upper_bound(val))
This function probably only makes sense for multimaps.
Reimplemented from _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 249 of file debug/map.h.
References std::equal_range(), std::pair< _T1, _T2 >::first, std::make_pair(), and std::pair< _T1, _T2 >::second.
void __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::erase | ( | iterator | __first, | |
iterator | __last | |||
) | [inline] |
Definition at line 197 of file debug/map.h.
References __glibcxx_check_erase_range, and __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::erase().
size_type __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::erase | ( | const key_type & | __x | ) | [inline] |
Erases elements according to the provided key.
x | Key of element to be erased. |
Reimplemented from _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 183 of file debug/map.h.
References __gnu_debug::_Safe_iterator< _Iterator, _Sequence >::_M_invalidate(), __gnu_debug::_Safe_iterator< _Iterator, _Sequence >::base(), __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::end(), _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >::erase(), and __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::find().
void __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::erase | ( | iterator | __position | ) | [inline] |
Definition at line 175 of file debug/map.h.
References __glibcxx_check_erase, __gnu_debug::_Safe_iterator< _Iterator, _Sequence >::_M_invalidate(), __gnu_debug::_Safe_iterator< _Iterator, _Sequence >::base(), and _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >::erase().
Referenced by __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::clear(), and __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::erase().
const_iterator __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::find | ( | const key_type & | __x | ) | const [inline] |
Tries to locate an element in a map.
x | Key of (key, value) pair to be located. |
end()
) iterator.
Reimplemented from _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 227 of file debug/map.h.
References _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >::find().
iterator __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::find | ( | const key_type & | __x | ) | [inline] |
Tries to locate an element in a map.
x | Key of (key, value) pair to be located. |
end()
) iterator.
Reimplemented from _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 223 of file debug/map.h.
References _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >::find().
Referenced by __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::erase().
void __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::insert | ( | _InputIterator | __first, | |
_InputIterator | __last | |||
) | [inline] |
A template function that attemps to insert a range of elements.
first | Iterator pointing to the start of the range to be inserted. | |
last | Iterator pointing to the end of the range. |
Reimplemented from _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 168 of file debug/map.h.
References __glibcxx_check_valid_range, and _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >::insert().
iterator __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::insert | ( | iterator | __position, | |
const value_type & | __x | |||
) | [inline] |
Definition at line 160 of file debug/map.h.
References __glibcxx_check_insert, __gnu_debug::_Safe_iterator< _Iterator, _Sequence >::base(), and _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >::insert().
std::pair<iterator, bool> __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::insert | ( | const value_type & | __x | ) | [inline] |
Attempts to insert a std::pair into the map.
x | Pair to be inserted (see std::make_pair for easy creation of pairs). |
Insertion requires logarithmic time.
Reimplemented from _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 151 of file debug/map.h.
References std::pair< _T1, _T2 >::first, _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >::insert(), and std::pair< _T1, _T2 >::second.
const_iterator __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::lower_bound | ( | const key_type & | __x | ) | const [inline] |
Finds the beginning of a subsequence matching given key.
x | Key of (key, value) pair to be located. |
Reimplemented from _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 237 of file debug/map.h.
References _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >::lower_bound().
iterator __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::lower_bound | ( | const key_type & | __x | ) | [inline] |
Finds the beginning of a subsequence matching given key.
x | Key of (key, value) pair to be located. |
Reimplemented from _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 233 of file debug/map.h.
References _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >::lower_bound().
map<_Key,_Tp,_Compare,_Allocator>& __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::operator= | ( | const map< _Key, _Tp, _Compare, _Allocator > & | __x | ) | [inline] |
Definition at line 93 of file debug/map.h.
References __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::_M_invalidate_all().
const_reverse_iterator __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::rbegin | ( | ) | const [inline] |
Returns a read-only (constant) reverse iterator that points to the last pair in the map. Iteration is done in descending order according to the keys.
Reimplemented from _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 126 of file debug/map.h.
References __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::end().
reverse_iterator __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::rbegin | ( | ) | [inline] |
Returns a read/write reverse iterator that points to the last pair in the map. Iteration is done in descending order according to the keys.
Reimplemented from _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 122 of file debug/map.h.
References __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::end().
const_reverse_iterator __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::rend | ( | ) | const [inline] |
Returns a read-only (constant) reverse iterator that points to one before the first pair in the map. Iteration is done in descending order according to the keys.
Reimplemented from _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 134 of file debug/map.h.
References __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::begin().
reverse_iterator __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::rend | ( | ) | [inline] |
Returns a read/write reverse iterator that points to one before the first pair in the map. Iteration is done in descending order according to the keys.
Reimplemented from _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 130 of file debug/map.h.
References __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::begin().
void __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::swap | ( | map< _Key, _Tp, _Compare, _Allocator > & | __x | ) | [inline] |
Definition at line 207 of file debug/map.h.
References __gnu_debug::_Safe_sequence_base::_M_swap(), and std::swap().
Referenced by __gnu_debug_def::swap().
const_iterator __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::upper_bound | ( | const key_type & | __x | ) | const [inline] |
Finds the end of a subsequence matching given key.
x | Key of (key, value) pair to be located. |
Reimplemented from _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 245 of file debug/map.h.
References _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >::upper_bound().
iterator __gnu_debug_def::map< _Key, _Tp, _Compare, _Allocator >::upper_bound | ( | const key_type & | __x | ) | [inline] |
Finds the end of a subsequence matching given key.
x | Key of (key, value) pair to be located. |
Reimplemented from _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >.
Definition at line 241 of file debug/map.h.
References _GLIBCXX_STD::map< _Key, _Tp, _Compare, _Allocator >::upper_bound().