libstdc++
|
#include <stl_deque.h>
Public Types | |
typedef __ptr_rebind< _Ptr, _Tp > | _Elt_pointer |
typedef __ptr_rebind< _Ptr, _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 _Deque_iterator &__x) noexcept | |
template<typename _Iter , typename = _Require<is_same<_Self, const_iterator>, is_same<_Iter, iterator>>> | |
_Deque_iterator (const _Iter &__x) noexcept | |
iterator | _M_const_cast () const noexcept |
void | _M_set_node (_Map_pointer __new_node) noexcept |
reference | operator* () const noexcept |
_Self & | operator++ () noexcept |
_Self | operator++ (int) noexcept |
_Self & | operator+= (difference_type __n) noexcept |
_Self & | operator-- () noexcept |
_Self | operator-- (int) noexcept |
_Self & | operator-= (difference_type __n) noexcept |
pointer | operator-> () const noexcept |
_Deque_iterator & | operator= (const _Deque_iterator &)=default |
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 |
Friends | |
template<typename _RefR , typename _PtrR > | |
bool | operator!= (const _Self &__x, const _Deque_iterator< _Tp, _RefR, _PtrR > &__y) noexcept |
bool | operator!= (const _Self &__x, const _Self &__y) noexcept |
_Self | operator+ (const _Self &__x, difference_type __n) noexcept |
_Self | operator+ (difference_type __n, const _Self &__x) noexcept |
template<typename _RefR , typename _PtrR > | |
difference_type | operator- (const _Self &__x, const _Deque_iterator< _Tp, _RefR, _PtrR > &__y) noexcept |
difference_type | operator- (const _Self &__x, const _Self &__y) noexcept |
_Self | operator- (const _Self &__x, difference_type __n) noexcept |
template<typename _RefR , typename _PtrR > | |
bool | operator< (const _Self &__x, const _Deque_iterator< _Tp, _RefR, _PtrR > &__y) noexcept |
bool | operator< (const _Self &__x, const _Self &__y) noexcept |
template<typename _RefR , typename _PtrR > | |
bool | operator<= (const _Self &__x, const _Deque_iterator< _Tp, _RefR, _PtrR > &__y) noexcept |
bool | operator<= (const _Self &__x, const _Self &__y) noexcept |
template<typename _RefR , typename _PtrR > | |
bool | operator== (const _Self &__x, const _Deque_iterator< _Tp, _RefR, _PtrR > &__y) noexcept |
bool | operator== (const _Self &__x, const _Self &__y) noexcept |
template<typename _RefR , typename _PtrR > | |
bool | operator> (const _Self &__x, const _Deque_iterator< _Tp, _RefR, _PtrR > &__y) noexcept |
bool | operator> (const _Self &__x, const _Self &__y) noexcept |
template<typename _RefR , typename _PtrR > | |
bool | operator>= (const _Self &__x, const _Deque_iterator< _Tp, _RefR, _PtrR > &__y) noexcept |
bool | operator>= (const _Self &__x, const _Self &__y) noexcept |
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 110 of file stl_deque.h.
typedef __ptr_rebind<_Ptr, _Tp> std::_Deque_iterator< _Tp, _Ref, _Ptr >::_Elt_pointer |
Definition at line 124 of file stl_deque.h.
typedef __ptr_rebind<_Ptr, _Elt_pointer> std::_Deque_iterator< _Tp, _Ref, _Ptr >::_Map_pointer |
Definition at line 125 of file stl_deque.h.
typedef _Deque_iterator std::_Deque_iterator< _Tp, _Ref, _Ptr >::_Self |
Definition at line 137 of file stl_deque.h.
typedef __iter<const _Tp> std::_Deque_iterator< _Tp, _Ref, _Ptr >::const_iterator |
Definition at line 123 of file stl_deque.h.
typedef ptrdiff_t std::_Deque_iterator< _Tp, _Ref, _Ptr >::difference_type |
Definition at line 136 of file stl_deque.h.
typedef __iter<_Tp> std::_Deque_iterator< _Tp, _Ref, _Ptr >::iterator |
Definition at line 122 of file stl_deque.h.
typedef std::random_access_iterator_tag std::_Deque_iterator< _Tp, _Ref, _Ptr >::iterator_category |
Definition at line 131 of file stl_deque.h.
typedef _Ptr std::_Deque_iterator< _Tp, _Ref, _Ptr >::pointer |
Definition at line 133 of file stl_deque.h.
typedef _Ref std::_Deque_iterator< _Tp, _Ref, _Ptr >::reference |
Definition at line 134 of file stl_deque.h.
typedef size_t std::_Deque_iterator< _Tp, _Ref, _Ptr >::size_type |
Definition at line 135 of file stl_deque.h.
typedef _Tp std::_Deque_iterator< _Tp, _Ref, _Ptr >::value_type |
Definition at line 132 of file stl_deque.h.
|
inlinenoexcept |
Definition at line 144 of file stl_deque.h.
|
inlinenoexcept |
Definition at line 148 of file stl_deque.h.
|
inlinenoexcept |
Definition at line 161 of file stl_deque.h.
|
inlinenoexcept |
Definition at line 165 of file stl_deque.h.
|
inlinenoexcept |
Definition at line 173 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 257 of file stl_deque.h.
|
inlinestaticnoexcept |
Definition at line 128 of file stl_deque.h.
|
inlinenoexcept |
Definition at line 177 of file stl_deque.h.
|
inlinenoexcept |
Definition at line 185 of file stl_deque.h.
|
inlinenoexcept |
Definition at line 197 of file stl_deque.h.
|
inlinenoexcept |
Definition at line 225 of file stl_deque.h.
|
inlinenoexcept |
Definition at line 205 of file stl_deque.h.
|
inlinenoexcept |
Definition at line 217 of file stl_deque.h.
|
inlinenoexcept |
Definition at line 244 of file stl_deque.h.
|
inlinenoexcept |
Definition at line 181 of file stl_deque.h.
|
inlinenoexcept |
Definition at line 248 of file stl_deque.h.
|
friend |
Definition at line 283 of file stl_deque.h.
|
friend |
Definition at line 278 of file stl_deque.h.
|
friend |
Definition at line 356 of file stl_deque.h.
|
friend |
Definition at line 372 of file stl_deque.h.
|
friend |
Definition at line 347 of file stl_deque.h.
|
friend |
Definition at line 334 of file stl_deque.h.
|
friend |
Definition at line 364 of file stl_deque.h.
|
friend |
Definition at line 295 of file stl_deque.h.
|
friend |
Definition at line 287 of file stl_deque.h.
|
friend |
Definition at line 318 of file stl_deque.h.
|
friend |
Definition at line 313 of file stl_deque.h.
|
friend |
Definition at line 273 of file stl_deque.h.
|
friend |
Definition at line 265 of file stl_deque.h.
|
friend |
Definition at line 309 of file stl_deque.h.
|
friend |
Definition at line 304 of file stl_deque.h.
|
friend |
Definition at line 329 of file stl_deque.h.
|
friend |
Definition at line 324 of file stl_deque.h.
_Elt_pointer std::_Deque_iterator< _Tp, _Ref, _Ptr >::_M_cur |
Definition at line 139 of file stl_deque.h.
_Elt_pointer std::_Deque_iterator< _Tp, _Ref, _Ptr >::_M_first |
Definition at line 140 of file stl_deque.h.
_Elt_pointer std::_Deque_iterator< _Tp, _Ref, _Ptr >::_M_last |
Definition at line 141 of file stl_deque.h.
_Map_pointer std::_Deque_iterator< _Tp, _Ref, _Ptr >::_M_node |
Definition at line 142 of file stl_deque.h.