libstdc++
|
#include <stl_deque.h>
Public Types | |
typedef __ptr_to< _Tp > | _Elt_pointer |
typedef __ptr_to< _Elt_pointer > | _Map_pointer |
typedef _Deque_iterator | _Self |
typedef __iter< const _Tp > | const_iterator |
typedef ptrdiff_t | difference_type |
typedef __iter< _Tp > | iterator |
typedef std::random_access_iterator_tag | iterator_category |
typedef _Ptr | pointer |
typedef _Ref | reference |
typedef size_t | size_type |
typedef _Tp | value_type |
Public Member Functions | |
_Deque_iterator (_Elt_pointer __x, _Map_pointer __y) noexcept | |
_Deque_iterator (const iterator &__x) noexcept | |
iterator | _M_const_cast () const noexcept |
void | _M_set_node (_Map_pointer __new_node) noexcept |
reference | operator* () const noexcept |
_Self | operator+ (difference_type __n) const noexcept |
_Self & | operator++ () noexcept |
_Self | operator++ (int) noexcept |
_Self & | operator+= (difference_type __n) noexcept |
_Self | operator- (difference_type __n) const noexcept |
_Self & | operator-- () noexcept |
_Self | operator-- (int) noexcept |
_Self & | operator-= (difference_type __n) noexcept |
pointer | operator-> () const noexcept |
reference | operator[] (difference_type __n) const noexcept |
Static Public Member Functions | |
static size_t | _S_buffer_size () noexcept |
Public Attributes | |
_Elt_pointer | _M_cur |
_Elt_pointer | _M_first |
_Elt_pointer | _M_last |
_Map_pointer | _M_node |
A deque::iterator.
Quite a bit of intelligence here. Much of the functionality of deque is actually passed off to this class. A deque holds two of these internally, marking its valid range. Access to elements is done as offsets of either of those two, relying on operator overloading in this class.
All the functions are op overloads except for _M_set_node.
Definition at line 109 of file stl_deque.h.
typedef __ptr_to<_Tp> std::_Deque_iterator< _Tp, _Ref, _Ptr >::_Elt_pointer |
Definition at line 125 of file stl_deque.h.
typedef __ptr_to<_Elt_pointer> std::_Deque_iterator< _Tp, _Ref, _Ptr >::_Map_pointer |
Definition at line 126 of file stl_deque.h.
typedef _Deque_iterator std::_Deque_iterator< _Tp, _Ref, _Ptr >::_Self |
Definition at line 138 of file stl_deque.h.
typedef __iter<const _Tp> std::_Deque_iterator< _Tp, _Ref, _Ptr >::const_iterator |
Definition at line 124 of file stl_deque.h.
typedef ptrdiff_t std::_Deque_iterator< _Tp, _Ref, _Ptr >::difference_type |
Definition at line 137 of file stl_deque.h.
typedef __iter<_Tp> std::_Deque_iterator< _Tp, _Ref, _Ptr >::iterator |
Definition at line 123 of file stl_deque.h.
typedef std::random_access_iterator_tag std::_Deque_iterator< _Tp, _Ref, _Ptr >::iterator_category |
Definition at line 132 of file stl_deque.h.
typedef _Ptr std::_Deque_iterator< _Tp, _Ref, _Ptr >::pointer |
Definition at line 134 of file stl_deque.h.
typedef _Ref std::_Deque_iterator< _Tp, _Ref, _Ptr >::reference |
Definition at line 135 of file stl_deque.h.
typedef size_t std::_Deque_iterator< _Tp, _Ref, _Ptr >::size_type |
Definition at line 136 of file stl_deque.h.
typedef _Tp std::_Deque_iterator< _Tp, _Ref, _Ptr >::value_type |
Definition at line 133 of file stl_deque.h.
|
inlinenoexcept |
Definition at line 145 of file stl_deque.h.
|
inlinenoexcept |
Definition at line 149 of file stl_deque.h.
|
inlinenoexcept |
Definition at line 152 of file stl_deque.h.
|
inlinenoexcept |
Definition at line 157 of file stl_deque.h.
|
inlinenoexcept |
Prepares to traverse new_node. Sets everything except _M_cur, which should therefore be set by the caller immediately afterwards, based on _M_first and _M_last.
Definition at line 255 of file stl_deque.h.
|
inlinestaticnoexcept |
Definition at line 129 of file stl_deque.h.
|
inlinenoexcept |
Definition at line 161 of file stl_deque.h.
|
inlinenoexcept |
Definition at line 228 of file stl_deque.h.
|
inlinenoexcept |
Definition at line 169 of file stl_deque.h.
|
inlinenoexcept |
Definition at line 181 of file stl_deque.h.
|
inlinenoexcept |
Definition at line 209 of file stl_deque.h.
|
inlinenoexcept |
Definition at line 239 of file stl_deque.h.
|
inlinenoexcept |
Definition at line 189 of file stl_deque.h.
|
inlinenoexcept |
Definition at line 201 of file stl_deque.h.
|
inlinenoexcept |
Definition at line 235 of file stl_deque.h.
|
inlinenoexcept |
Definition at line 165 of file stl_deque.h.
|
inlinenoexcept |
Definition at line 246 of file stl_deque.h.
_Elt_pointer std::_Deque_iterator< _Tp, _Ref, _Ptr >::_M_cur |
Definition at line 140 of file stl_deque.h.
_Elt_pointer std::_Deque_iterator< _Tp, _Ref, _Ptr >::_M_first |
Definition at line 141 of file stl_deque.h.
_Elt_pointer std::_Deque_iterator< _Tp, _Ref, _Ptr >::_M_last |
Definition at line 142 of file stl_deque.h.
_Map_pointer std::_Deque_iterator< _Tp, _Ref, _Ptr >::_M_node |
Definition at line 143 of file stl_deque.h.