libstdc++
std::_Deque_iterator< _Tp, _Ref, _Ptr > Struct Template Reference

#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
 
_Selfoperator++ () noexcept
 
_Self operator++ (int) noexcept
 
_Selfoperator+= (difference_type __n) noexcept
 
_Selfoperator-- () noexcept
 
_Self operator-- (int) noexcept
 
_Selfoperator-= (difference_type __n) noexcept
 
pointer operator-> () const noexcept
 
_Deque_iteratoroperator= (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
 

Detailed Description

template<typename _Tp, typename _Ref, typename _Ptr>
struct std::_Deque_iterator< _Tp, _Ref, _Ptr >

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.

Member Typedef Documentation

◆ _Elt_pointer

template<typename _Tp , typename _Ref , typename _Ptr >
typedef __ptr_rebind<_Ptr, _Tp> std::_Deque_iterator< _Tp, _Ref, _Ptr >::_Elt_pointer

Definition at line 124 of file stl_deque.h.

◆ _Map_pointer

template<typename _Tp , typename _Ref , typename _Ptr >
typedef __ptr_rebind<_Ptr, _Elt_pointer> std::_Deque_iterator< _Tp, _Ref, _Ptr >::_Map_pointer

Definition at line 125 of file stl_deque.h.

◆ _Self

template<typename _Tp , typename _Ref , typename _Ptr >
typedef _Deque_iterator std::_Deque_iterator< _Tp, _Ref, _Ptr >::_Self

Definition at line 137 of file stl_deque.h.

◆ const_iterator

template<typename _Tp , typename _Ref , typename _Ptr >
typedef __iter<const _Tp> std::_Deque_iterator< _Tp, _Ref, _Ptr >::const_iterator

Definition at line 123 of file stl_deque.h.

◆ difference_type

template<typename _Tp , typename _Ref , typename _Ptr >
typedef ptrdiff_t std::_Deque_iterator< _Tp, _Ref, _Ptr >::difference_type

Definition at line 136 of file stl_deque.h.

◆ iterator

template<typename _Tp , typename _Ref , typename _Ptr >
typedef __iter<_Tp> std::_Deque_iterator< _Tp, _Ref, _Ptr >::iterator

Definition at line 122 of file stl_deque.h.

◆ iterator_category

template<typename _Tp , typename _Ref , typename _Ptr >
typedef std::random_access_iterator_tag std::_Deque_iterator< _Tp, _Ref, _Ptr >::iterator_category

Definition at line 131 of file stl_deque.h.

◆ pointer

template<typename _Tp , typename _Ref , typename _Ptr >
typedef _Ptr std::_Deque_iterator< _Tp, _Ref, _Ptr >::pointer

Definition at line 133 of file stl_deque.h.

◆ reference

template<typename _Tp , typename _Ref , typename _Ptr >
typedef _Ref std::_Deque_iterator< _Tp, _Ref, _Ptr >::reference

Definition at line 134 of file stl_deque.h.

◆ size_type

template<typename _Tp , typename _Ref , typename _Ptr >
typedef size_t std::_Deque_iterator< _Tp, _Ref, _Ptr >::size_type

Definition at line 135 of file stl_deque.h.

◆ value_type

template<typename _Tp , typename _Ref , typename _Ptr >
typedef _Tp std::_Deque_iterator< _Tp, _Ref, _Ptr >::value_type

Definition at line 132 of file stl_deque.h.

Constructor & Destructor Documentation

◆ _Deque_iterator() [1/4]

template<typename _Tp , typename _Ref , typename _Ptr >
std::_Deque_iterator< _Tp, _Ref, _Ptr >::_Deque_iterator ( _Elt_pointer  __x,
_Map_pointer  __y 
)
inlinenoexcept

Definition at line 144 of file stl_deque.h.

◆ _Deque_iterator() [2/4]

template<typename _Tp , typename _Ref , typename _Ptr >
std::_Deque_iterator< _Tp, _Ref, _Ptr >::_Deque_iterator ( )
inlinenoexcept

Definition at line 148 of file stl_deque.h.

◆ _Deque_iterator() [3/4]

template<typename _Tp , typename _Ref , typename _Ptr >
template<typename _Iter , typename = _Require<is_same<_Self, const_iterator>, is_same<_Iter, iterator>>>
std::_Deque_iterator< _Tp, _Ref, _Ptr >::_Deque_iterator ( const _Iter &  __x)
inlinenoexcept

Definition at line 161 of file stl_deque.h.

◆ _Deque_iterator() [4/4]

template<typename _Tp , typename _Ref , typename _Ptr >
std::_Deque_iterator< _Tp, _Ref, _Ptr >::_Deque_iterator ( const _Deque_iterator< _Tp, _Ref, _Ptr > &  __x)
inlinenoexcept

Definition at line 165 of file stl_deque.h.

Member Function Documentation

◆ _M_const_cast()

template<typename _Tp , typename _Ref , typename _Ptr >
iterator std::_Deque_iterator< _Tp, _Ref, _Ptr >::_M_const_cast ( ) const
inlinenoexcept

Definition at line 173 of file stl_deque.h.

◆ _M_set_node()

template<typename _Tp , typename _Ref , typename _Ptr >
void std::_Deque_iterator< _Tp, _Ref, _Ptr >::_M_set_node ( _Map_pointer  __new_node)
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.

◆ _S_buffer_size()

template<typename _Tp , typename _Ref , typename _Ptr >
static size_t std::_Deque_iterator< _Tp, _Ref, _Ptr >::_S_buffer_size ( )
inlinestaticnoexcept

Definition at line 128 of file stl_deque.h.

◆ operator*()

template<typename _Tp , typename _Ref , typename _Ptr >
reference std::_Deque_iterator< _Tp, _Ref, _Ptr >::operator* ( ) const
inlinenoexcept

Definition at line 177 of file stl_deque.h.

◆ operator++() [1/2]

template<typename _Tp , typename _Ref , typename _Ptr >
_Self & std::_Deque_iterator< _Tp, _Ref, _Ptr >::operator++ ( )
inlinenoexcept

Definition at line 185 of file stl_deque.h.

◆ operator++() [2/2]

template<typename _Tp , typename _Ref , typename _Ptr >
_Self std::_Deque_iterator< _Tp, _Ref, _Ptr >::operator++ ( int  )
inlinenoexcept

Definition at line 197 of file stl_deque.h.

◆ operator+=()

template<typename _Tp , typename _Ref , typename _Ptr >
_Self & std::_Deque_iterator< _Tp, _Ref, _Ptr >::operator+= ( difference_type  __n)
inlinenoexcept

Definition at line 225 of file stl_deque.h.

◆ operator--() [1/2]

template<typename _Tp , typename _Ref , typename _Ptr >
_Self & std::_Deque_iterator< _Tp, _Ref, _Ptr >::operator-- ( )
inlinenoexcept

Definition at line 205 of file stl_deque.h.

◆ operator--() [2/2]

template<typename _Tp , typename _Ref , typename _Ptr >
_Self std::_Deque_iterator< _Tp, _Ref, _Ptr >::operator-- ( int  )
inlinenoexcept

Definition at line 217 of file stl_deque.h.

◆ operator-=()

template<typename _Tp , typename _Ref , typename _Ptr >
_Self & std::_Deque_iterator< _Tp, _Ref, _Ptr >::operator-= ( difference_type  __n)
inlinenoexcept

Definition at line 244 of file stl_deque.h.

◆ operator->()

template<typename _Tp , typename _Ref , typename _Ptr >
pointer std::_Deque_iterator< _Tp, _Ref, _Ptr >::operator-> ( ) const
inlinenoexcept

Definition at line 181 of file stl_deque.h.

◆ operator[]()

template<typename _Tp , typename _Ref , typename _Ptr >
reference std::_Deque_iterator< _Tp, _Ref, _Ptr >::operator[] ( difference_type  __n) const
inlinenoexcept

Definition at line 248 of file stl_deque.h.

Friends And Related Function Documentation

◆ operator!= [1/2]

template<typename _Tp , typename _Ref , typename _Ptr >
template<typename _RefR , typename _PtrR >
bool operator!= ( const _Self __x,
const _Deque_iterator< _Tp, _RefR, _PtrR > &  __y 
)
friend

Definition at line 283 of file stl_deque.h.

◆ operator!= [2/2]

template<typename _Tp , typename _Ref , typename _Ptr >
bool operator!= ( const _Self __x,
const _Self __y 
)
friend

Definition at line 278 of file stl_deque.h.

◆ operator+ [1/2]

template<typename _Tp , typename _Ref , typename _Ptr >
_Self operator+ ( const _Self __x,
difference_type  __n 
)
friend

Definition at line 356 of file stl_deque.h.

◆ operator+ [2/2]

template<typename _Tp , typename _Ref , typename _Ptr >
_Self operator+ ( difference_type  __n,
const _Self __x 
)
friend

Definition at line 372 of file stl_deque.h.

◆ operator- [1/3]

template<typename _Tp , typename _Ref , typename _Ptr >
template<typename _RefR , typename _PtrR >
difference_type operator- ( const _Self __x,
const _Deque_iterator< _Tp, _RefR, _PtrR > &  __y 
)
friend

Definition at line 347 of file stl_deque.h.

◆ operator- [2/3]

template<typename _Tp , typename _Ref , typename _Ptr >
difference_type operator- ( const _Self __x,
const _Self __y 
)
friend

Definition at line 334 of file stl_deque.h.

◆ operator- [3/3]

template<typename _Tp , typename _Ref , typename _Ptr >
_Self operator- ( const _Self __x,
difference_type  __n 
)
friend

Definition at line 364 of file stl_deque.h.

◆ operator< [1/2]

template<typename _Tp , typename _Ref , typename _Ptr >
template<typename _RefR , typename _PtrR >
bool operator< ( const _Self __x,
const _Deque_iterator< _Tp, _RefR, _PtrR > &  __y 
)
friend

Definition at line 295 of file stl_deque.h.

◆ operator< [2/2]

template<typename _Tp , typename _Ref , typename _Ptr >
bool operator< ( const _Self __x,
const _Self __y 
)
friend

Definition at line 287 of file stl_deque.h.

◆ operator<= [1/2]

template<typename _Tp , typename _Ref , typename _Ptr >
template<typename _RefR , typename _PtrR >
bool operator<= ( const _Self __x,
const _Deque_iterator< _Tp, _RefR, _PtrR > &  __y 
)
friend

Definition at line 318 of file stl_deque.h.

◆ operator<= [2/2]

template<typename _Tp , typename _Ref , typename _Ptr >
bool operator<= ( const _Self __x,
const _Self __y 
)
friend

Definition at line 313 of file stl_deque.h.

◆ operator== [1/2]

template<typename _Tp , typename _Ref , typename _Ptr >
template<typename _RefR , typename _PtrR >
bool operator== ( const _Self __x,
const _Deque_iterator< _Tp, _RefR, _PtrR > &  __y 
)
friend

Definition at line 273 of file stl_deque.h.

◆ operator== [2/2]

template<typename _Tp , typename _Ref , typename _Ptr >
bool operator== ( const _Self __x,
const _Self __y 
)
friend

Definition at line 265 of file stl_deque.h.

◆ operator> [1/2]

template<typename _Tp , typename _Ref , typename _Ptr >
template<typename _RefR , typename _PtrR >
bool operator> ( const _Self __x,
const _Deque_iterator< _Tp, _RefR, _PtrR > &  __y 
)
friend

Definition at line 309 of file stl_deque.h.

◆ operator> [2/2]

template<typename _Tp , typename _Ref , typename _Ptr >
bool operator> ( const _Self __x,
const _Self __y 
)
friend

Definition at line 304 of file stl_deque.h.

◆ operator>= [1/2]

template<typename _Tp , typename _Ref , typename _Ptr >
template<typename _RefR , typename _PtrR >
bool operator>= ( const _Self __x,
const _Deque_iterator< _Tp, _RefR, _PtrR > &  __y 
)
friend

Definition at line 329 of file stl_deque.h.

◆ operator>= [2/2]

template<typename _Tp , typename _Ref , typename _Ptr >
bool operator>= ( const _Self __x,
const _Self __y 
)
friend

Definition at line 324 of file stl_deque.h.

Member Data Documentation

◆ _M_cur

template<typename _Tp , typename _Ref , typename _Ptr >
_Elt_pointer std::_Deque_iterator< _Tp, _Ref, _Ptr >::_M_cur

Definition at line 139 of file stl_deque.h.

◆ _M_first

template<typename _Tp , typename _Ref , typename _Ptr >
_Elt_pointer std::_Deque_iterator< _Tp, _Ref, _Ptr >::_M_first

Definition at line 140 of file stl_deque.h.

◆ _M_last

template<typename _Tp , typename _Ref , typename _Ptr >
_Elt_pointer std::_Deque_iterator< _Tp, _Ref, _Ptr >::_M_last

Definition at line 141 of file stl_deque.h.

◆ _M_node

template<typename _Tp , typename _Ref , typename _Ptr >
_Map_pointer std::_Deque_iterator< _Tp, _Ref, _Ptr >::_M_node

Definition at line 142 of file stl_deque.h.


The documentation for this struct was generated from the following files: