Inheritance diagram for __gnu_debug_def::deque< _Tp, _Allocator >:
Public Types | |
typedef _Allocator::reference | reference |
typedef _Allocator::const_reference | const_reference |
typedef __gnu_debug::_Safe_iterator< typename _Base::iterator, deque > | iterator |
typedef __gnu_debug::_Safe_iterator< typename _Base::const_iterator, deque > | const_iterator |
typedef _Base::size_type | size_type |
typedef _Base::difference_type | difference_type |
typedef _Tp | value_type |
typedef _Allocator | allocator_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 | |
deque (const _Allocator &__a=_Allocator()) | |
deque (size_type __n, const _Tp &__value=_Tp(), const _Allocator &__a=_Allocator()) | |
template<class _InputIterator> | deque (_InputIterator __first, _InputIterator __last, const _Allocator &__a=_Allocator()) |
deque (const deque< _Tp, _Allocator > &__x) | |
deque (const _Base &__x) | |
~deque () | |
deque< _Tp, _Allocator > & | operator= (const deque< _Tp, _Allocator > &__x) |
template<class _InputIterator> void | assign (_InputIterator __first, _InputIterator __last) |
Assigns a range to a deque. | |
void | assign (size_type __n, const _Tp &__t) |
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 |
void | resize (size_type __sz, _Tp __c=_Tp()) |
reference | operator[] (size_type __n) |
Subscript access to the data contained in the deque. | |
const_reference | operator[] (size_type __n) const |
Subscript access to the data contained in the deque. | |
reference | front () |
const_reference | front () const |
reference | back () |
const_reference | back () const |
void | push_front (const _Tp &__x) |
void | push_back (const _Tp &__x) |
iterator | insert (iterator __position, const _Tp &__x) |
void | insert (iterator __position, size_type __n, const _Tp &__x) |
template<class _InputIterator> void | insert (iterator __position, _InputIterator __first, _InputIterator __last) |
Inserts a range into the deque. | |
void | pop_front () |
Removes first element. | |
void | pop_back () |
Removes last element. | |
iterator | erase (iterator __position) |
Remove element at given position. | |
iterator | erase (iterator __first, iterator __last) |
Remove a range of elements. | |
void | swap (deque< _Tp, _Allocator > &__x) |
void | clear () |
_Base & | _M_base () |
const _Base & | _M_base () const |
Private Types | |
typedef _GLIBCXX_STD::deque< _Tp, _Allocator > | _Base |
typedef __gnu_debug::_Safe_sequence< deque > | _Safe_base |
|
Reimplemented from _GLIBCXX_STD::deque< _Tp, _Allocator >. Definition at line 45 of file debug/deque. |
|
Definition at line 46 of file debug/deque. |
|
Reimplemented from _GLIBCXX_STD::deque< _Tp, _Allocator >. Definition at line 61 of file debug/deque. |
|
Reimplemented from _GLIBCXX_STD::deque< _Tp, _Allocator >. Definition at line 55 of file debug/deque. Referenced by __gnu_debug_def::deque< _Tp, _Allocator >::begin(), and __gnu_debug_def::deque< _Tp, _Allocator >::end(). |
|
Reimplemented from _GLIBCXX_STD::deque< _Tp, _Allocator >. Definition at line 63 of file debug/deque. |
|
Reimplemented from _GLIBCXX_STD::deque< _Tp, _Allocator >. Definition at line 50 of file debug/deque. |
|
Reimplemented from _GLIBCXX_STD::deque< _Tp, _Allocator >. Definition at line 65 of file debug/deque. Referenced by __gnu_debug_def::deque< _Tp, _Allocator >::rbegin(), and __gnu_debug_def::deque< _Tp, _Allocator >::rend(). |
|
Reimplemented from _GLIBCXX_STD::deque< _Tp, _Allocator >. Definition at line 58 of file debug/deque. |
|
Reimplemented from _GLIBCXX_STD::deque< _Tp, _Allocator >. Definition at line 53 of file debug/deque. Referenced by __gnu_debug_def::deque< _Tp, _Allocator >::begin(), __gnu_debug_def::deque< _Tp, _Allocator >::end(), __gnu_debug_def::deque< _Tp, _Allocator >::erase(), and __gnu_debug_def::deque< _Tp, _Allocator >::insert(). |
|
Reimplemented from _GLIBCXX_STD::deque< _Tp, _Allocator >. Definition at line 62 of file debug/deque. |
|
Reimplemented from _GLIBCXX_STD::deque< _Tp, _Allocator >. Definition at line 49 of file debug/deque. |
|
Reimplemented from _GLIBCXX_STD::deque< _Tp, _Allocator >. Definition at line 64 of file debug/deque. Referenced by __gnu_debug_def::deque< _Tp, _Allocator >::rbegin(), and __gnu_debug_def::deque< _Tp, _Allocator >::rend(). |
|
Reimplemented from _GLIBCXX_STD::deque< _Tp, _Allocator >. Definition at line 57 of file debug/deque. |
|
Reimplemented from _GLIBCXX_STD::deque< _Tp, _Allocator >. Definition at line 60 of file debug/deque. |
|
Definition at line 68 of file debug/deque. |
|
Definition at line 71 of file debug/deque. |
|
Definition at line 76 of file debug/deque. |
|
Definition at line 81 of file debug/deque. |
|
Definition at line 83 of file debug/deque. |
|
The dtor only erases the elements, and note 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::deque< _Tp, _Allocator >. Definition at line 85 of file debug/deque. |
|
Definition at line 343 of file debug/deque. |
|
Definition at line 340 of file debug/deque. Referenced by __gnu_debug_def::operator!=(), __gnu_debug_def::operator==(), __gnu_debug_def::operator>(), __gnu_debug_def::operator>=(), __gnu_debug_def::deque< _Tp, _Allocator >::operator[](), and __gnu_debug_def::deque< _Tp, _Allocator >::resize(). |
|
Definition at line 105 of file debug/deque. References __gnu_debug::_Safe_sequence_base::_M_invalidate_all(). |
|
Assigns a range to a deque.
Note that the assignment completely changes the deque and that the resulting deque's size is the same as the number of elements assigned. Old data may be lost. Reimplemented from _GLIBCXX_STD::deque< _Tp, _Allocator >. Definition at line 97 of file debug/deque. References __glibcxx_check_valid_range, and __gnu_debug::_Safe_sequence_base::_M_invalidate_all(). |
|
Returns a read-only (constant) reference to the data at the last element of the deque. Reimplemented from _GLIBCXX_STD::deque< _Tp, _Allocator >. Definition at line 207 of file debug/deque. References __glibcxx_check_nonempty. |
|
Returns a read/write reference to the data at the last element of the deque. Reimplemented from _GLIBCXX_STD::deque< _Tp, _Allocator >. Definition at line 200 of file debug/deque. References __glibcxx_check_nonempty. |
|
Returns a read-only (constant) iterator that points to the first element in the deque. Iteration is done in ordinary element order. Reimplemented from _GLIBCXX_STD::deque< _Tp, _Allocator >. Definition at line 119 of file debug/deque. References __gnu_debug_def::deque< _Tp, _Allocator >::const_iterator. |
|
Returns a read/write iterator that points to the first element in the deque. Iteration is done in ordinary element order. Reimplemented from _GLIBCXX_STD::deque< _Tp, _Allocator >. Definition at line 115 of file debug/deque. References __gnu_debug_def::deque< _Tp, _Allocator >::iterator. Referenced by __gnu_debug_def::deque< _Tp, _Allocator >::erase(), __gnu_debug_def::deque< _Tp, _Allocator >::pop_front(), __gnu_debug_def::deque< _Tp, _Allocator >::rend(), and __gnu_debug_def::deque< _Tp, _Allocator >::resize(). |
|
Erases all the elements. 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::deque< _Tp, _Allocator >. Definition at line 333 of file debug/deque. References __gnu_debug::_Safe_sequence_base::_M_invalidate_all(). |
|
Returns a read-only (constant) iterator that points one past the last element in the deque. Iteration is done in ordinary element order. Reimplemented from _GLIBCXX_STD::deque< _Tp, _Allocator >. Definition at line 127 of file debug/deque. References __gnu_debug_def::deque< _Tp, _Allocator >::const_iterator. |
|
Returns a read/write iterator that points one past the last element in the deque. Iteration is done in ordinary element order. Reimplemented from _GLIBCXX_STD::deque< _Tp, _Allocator >. Definition at line 123 of file debug/deque. References __gnu_debug_def::deque< _Tp, _Allocator >::iterator. Referenced by __gnu_debug_def::deque< _Tp, _Allocator >::erase(), __gnu_debug_def::deque< _Tp, _Allocator >::pop_back(), and __gnu_debug_def::deque< _Tp, _Allocator >::rbegin(). |
|
Remove a range of elements.
The user is cautioned 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::deque< _Tp, _Allocator >. Definition at line 292 of file debug/deque. References __glibcxx_check_erase_range, __throw_exception_again, __gnu_debug::_Safe_sequence_base::_M_detach_singular(), __gnu_debug::_Safe_sequence_base::_M_invalidate_all(), __gnu_debug::_Safe_sequence_base::_M_revalidate_singular(), __gnu_debug_def::deque< _Tp, _Allocator >::begin(), __gnu_debug_def::deque< _Tp, _Allocator >::end(), and __gnu_debug_def::deque< _Tp, _Allocator >::iterator. |
|
Remove element at given position.
The user is cautioned that this function only erases the element, and that if the element is itself a pointer, the pointed-to memory is not touched in any way. Managing the pointer is the user's responsibilty. Reimplemented from _GLIBCXX_STD::deque< _Tp, _Allocator >. Definition at line 275 of file debug/deque. References __glibcxx_check_erase, __gnu_debug::_Safe_sequence_base::_M_invalidate_all(), __gnu_debug_def::deque< _Tp, _Allocator >::begin(), __gnu_debug_def::deque< _Tp, _Allocator >::end(), and __gnu_debug_def::deque< _Tp, _Allocator >::iterator. |
|
Returns a read-only (constant) reference to the data at the first element of the deque. Reimplemented from _GLIBCXX_STD::deque< _Tp, _Allocator >. Definition at line 193 of file debug/deque. References __glibcxx_check_nonempty. |
|
Returns a read/write reference to the data at the first element of the deque. Reimplemented from _GLIBCXX_STD::deque< _Tp, _Allocator >. Definition at line 186 of file debug/deque. References __glibcxx_check_nonempty. |
|
Inserts a range into the deque.
Reimplemented from _GLIBCXX_STD::deque< _Tp, _Allocator >. Definition at line 247 of file debug/deque. References __glibcxx_check_insert_range, and __gnu_debug::_Safe_sequence_base::_M_invalidate_all(). |
|
Definition at line 238 of file debug/deque. References __glibcxx_check_insert, and __gnu_debug::_Safe_sequence_base::_M_invalidate_all(). |
|
Definition at line 229 of file debug/deque. References __glibcxx_check_insert, __gnu_debug::_Safe_sequence_base::_M_invalidate_all(), and __gnu_debug_def::deque< _Tp, _Allocator >::iterator. |
|
Definition at line 88 of file debug/deque. References __gnu_debug::_Safe_sequence_base::_M_invalidate_all(). |
|
Subscript access to the data contained in the deque.
Reimplemented from _GLIBCXX_STD::deque< _Tp, _Allocator >. Definition at line 177 of file debug/deque. References __glibcxx_check_subscript, and __gnu_debug_def::deque< _Tp, _Allocator >::_M_base(). |
|
Subscript access to the data contained in the deque.
Reimplemented from _GLIBCXX_STD::deque< _Tp, _Allocator >. Definition at line 170 of file debug/deque. References __glibcxx_check_subscript, and __gnu_debug_def::deque< _Tp, _Allocator >::_M_base(). |
|
Removes last element. This is a typical stack operation. It shrinks the deque by one. Note that no data is returned, and if the last element's data is needed, it should be retrieved before pop_back() is called. Reimplemented from _GLIBCXX_STD::deque< _Tp, _Allocator >. Definition at line 265 of file debug/deque. References __glibcxx_check_nonempty, and __gnu_debug_def::deque< _Tp, _Allocator >::end(). |
|
Removes first element. This is a typical stack operation. It shrinks the deque by one. Note that no data is returned, and if the first element's data is needed, it should be retrieved before pop_front() is called. Reimplemented from _GLIBCXX_STD::deque< _Tp, _Allocator >. Definition at line 256 of file debug/deque. References __glibcxx_check_nonempty, and __gnu_debug_def::deque< _Tp, _Allocator >::begin(). |
|
Definition at line 222 of file debug/deque. References __gnu_debug::_Safe_sequence_base::_M_invalidate_all(). |
|
Definition at line 215 of file debug/deque. References __gnu_debug::_Safe_sequence_base::_M_invalidate_all(). |
|
Returns a read-only (constant) reverse iterator that points to the last element in the deque. Iteration is done in reverse element order. Reimplemented from _GLIBCXX_STD::deque< _Tp, _Allocator >. Definition at line 135 of file debug/deque. References __gnu_debug_def::deque< _Tp, _Allocator >::const_reverse_iterator, and __gnu_debug_def::deque< _Tp, _Allocator >::end(). |
|
Returns a read/write reverse iterator that points to the last element in the deque. Iteration is done in reverse element order. Reimplemented from _GLIBCXX_STD::deque< _Tp, _Allocator >. Definition at line 131 of file debug/deque. References __gnu_debug_def::deque< _Tp, _Allocator >::end(), and __gnu_debug_def::deque< _Tp, _Allocator >::reverse_iterator. |
|
Returns a read-only (constant) reverse iterator that points to one before the first element in the deque. Iteration is done in reverse element order. Reimplemented from _GLIBCXX_STD::deque< _Tp, _Allocator >. Definition at line 143 of file debug/deque. References __gnu_debug_def::deque< _Tp, _Allocator >::begin(), and __gnu_debug_def::deque< _Tp, _Allocator >::const_reverse_iterator. |
|
Returns a read/write reverse iterator that points to one before the first element in the deque. Iteration is done in reverse element order. Reimplemented from _GLIBCXX_STD::deque< _Tp, _Allocator >. Definition at line 139 of file debug/deque. References __gnu_debug_def::deque< _Tp, _Allocator >::begin(), and __gnu_debug_def::deque< _Tp, _Allocator >::reverse_iterator. |
|
|
Definition at line 326 of file debug/deque. References __gnu_debug::_Safe_sequence_base::_M_swap(). Referenced by __gnu_debug_def::swap(). |