lunar (3) std::_Deque_iterator.3cxx.gz
NAME
std::_Deque_iterator< _Tp, _Ref, _Ptr > - A deque::iterator.
SYNOPSIS
#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 _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+ (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
_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
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
template<typename _Tp , typename _Ref , typename _Ptr > typedef __ptr_to<_Tp>
std::_Deque_iterator< _Tp, _Ref, _Ptr >::_Elt_pointer
Definition at line 126 of file stl_deque.h.
template<typename _Tp , typename _Ref , typename _Ptr > typedef __ptr_to<_Elt_pointer>
std::_Deque_iterator< _Tp, _Ref, _Ptr >::_Map_pointer
Definition at line 127 of file stl_deque.h.
template<typename _Tp , typename _Ref , typename _Ptr > typedef _Deque_iterator
std::_Deque_iterator< _Tp, _Ref, _Ptr >::_Self
Definition at line 139 of file stl_deque.h.
template<typename _Tp , typename _Ref , typename _Ptr > typedef __iter<const _Tp>
std::_Deque_iterator< _Tp, _Ref, _Ptr >::const_iterator
Definition at line 125 of file stl_deque.h.
template<typename _Tp , typename _Ref , typename _Ptr > typedef ptrdiff_t
std::_Deque_iterator< _Tp, _Ref, _Ptr >::difference_type
Definition at line 138 of file stl_deque.h.
template<typename _Tp , typename _Ref , typename _Ptr > typedef __iter<_Tp>
std::_Deque_iterator< _Tp, _Ref, _Ptr >::iterator
Definition at line 124 of file stl_deque.h.
template<typename _Tp , typename _Ref , typename _Ptr > typedef
std::random_access_iterator_tag std::_Deque_iterator< _Tp, _Ref, _Ptr >::iterator_category
Definition at line 133 of file stl_deque.h.
template<typename _Tp , typename _Ref , typename _Ptr > typedef _Ptr std::_Deque_iterator<
_Tp, _Ref, _Ptr >::pointer
Definition at line 135 of file stl_deque.h.
template<typename _Tp , typename _Ref , typename _Ptr > typedef _Ref std::_Deque_iterator<
_Tp, _Ref, _Ptr >::reference
Definition at line 136 of file stl_deque.h.
template<typename _Tp , typename _Ref , typename _Ptr > typedef size_t std::_Deque_iterator<
_Tp, _Ref, _Ptr >::size_type
Definition at line 137 of file stl_deque.h.
template<typename _Tp , typename _Ref , typename _Ptr > typedef _Tp std::_Deque_iterator< _Tp,
_Ref, _Ptr >::value_type
Definition at line 134 of file stl_deque.h.
Constructor & Destructor Documentation
template<typename _Tp , typename _Ref , typename _Ptr > std::_Deque_iterator< _Tp, _Ref, _Ptr
>::_Deque_iterator (_Elt_pointer __x, _Map_pointer __y) [inline], [noexcept]
Definition at line 146 of file stl_deque.h.
template<typename _Tp , typename _Ref , typename _Ptr > std::_Deque_iterator< _Tp, _Ref, _Ptr
>::_Deque_iterator () [inline], [noexcept]
Definition at line 150 of file stl_deque.h.
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) [inline],
[noexcept]
Definition at line 163 of file stl_deque.h.
template<typename _Tp , typename _Ref , typename _Ptr > std::_Deque_iterator< _Tp, _Ref, _Ptr
>::_Deque_iterator (const _Deque_iterator< _Tp, _Ref, _Ptr > & __x) [inline], [noexcept]
Definition at line 167 of file stl_deque.h.
Member Function Documentation
template<typename _Tp , typename _Ref , typename _Ptr > iterator std::_Deque_iterator< _Tp,
_Ref, _Ptr >::_M_const_cast () const [inline], [noexcept]
Definition at line 175 of file stl_deque.h.
template<typename _Tp , typename _Ref , typename _Ptr > void std::_Deque_iterator< _Tp, _Ref,
_Ptr >::_M_set_node (_Map_pointer __new_node) [inline], [noexcept]
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 273 of file stl_deque.h.
template<typename _Tp , typename _Ref , typename _Ptr > static size_t std::_Deque_iterator<
_Tp, _Ref, _Ptr >::_S_buffer_size () [inline], [static], [noexcept]
Definition at line 130 of file stl_deque.h.
template<typename _Tp , typename _Ref , typename _Ptr > reference std::_Deque_iterator< _Tp,
_Ref, _Ptr >::operator* () const [inline], [noexcept]
Definition at line 179 of file stl_deque.h.
template<typename _Tp , typename _Ref , typename _Ptr > _Self std::_Deque_iterator< _Tp, _Ref,
_Ptr >::operator+ (difference_type __n) const [inline], [noexcept]
Definition at line 246 of file stl_deque.h.
template<typename _Tp , typename _Ref , typename _Ptr > _Self & std::_Deque_iterator< _Tp,
_Ref, _Ptr >::operator++ () [inline], [noexcept]
Definition at line 187 of file stl_deque.h.
template<typename _Tp , typename _Ref , typename _Ptr > _Self std::_Deque_iterator< _Tp, _Ref,
_Ptr >::operator++ (int) [inline], [noexcept]
Definition at line 199 of file stl_deque.h.
template<typename _Tp , typename _Ref , typename _Ptr > _Self & std::_Deque_iterator< _Tp,
_Ref, _Ptr >::operator+= (difference_type __n) [inline], [noexcept]
Definition at line 227 of file stl_deque.h.
template<typename _Tp , typename _Ref , typename _Ptr > _Self std::_Deque_iterator< _Tp, _Ref,
_Ptr >::operator- (difference_type __n) const [inline], [noexcept]
Definition at line 257 of file stl_deque.h.
template<typename _Tp , typename _Ref , typename _Ptr > _Self & std::_Deque_iterator< _Tp,
_Ref, _Ptr >::operator-- () [inline], [noexcept]
Definition at line 207 of file stl_deque.h.
template<typename _Tp , typename _Ref , typename _Ptr > _Self std::_Deque_iterator< _Tp, _Ref,
_Ptr >::operator-- (int) [inline], [noexcept]
Definition at line 219 of file stl_deque.h.
template<typename _Tp , typename _Ref , typename _Ptr > _Self & std::_Deque_iterator< _Tp,
_Ref, _Ptr >::operator-= (difference_type __n) [inline], [noexcept]
Definition at line 253 of file stl_deque.h.
template<typename _Tp , typename _Ref , typename _Ptr > pointer std::_Deque_iterator< _Tp,
_Ref, _Ptr >::operator-> () const [inline], [noexcept]
Definition at line 183 of file stl_deque.h.
template<typename _Tp , typename _Ref , typename _Ptr > reference std::_Deque_iterator< _Tp,
_Ref, _Ptr >::operator[] (difference_type __n) const [inline], [noexcept]
Definition at line 264 of file stl_deque.h.
Member Data Documentation
template<typename _Tp , typename _Ref , typename _Ptr > _Elt_pointer std::_Deque_iterator<
_Tp, _Ref, _Ptr >::_M_cur
Definition at line 141 of file stl_deque.h.
template<typename _Tp , typename _Ref , typename _Ptr > _Elt_pointer std::_Deque_iterator<
_Tp, _Ref, _Ptr >::_M_first
Definition at line 142 of file stl_deque.h.
template<typename _Tp , typename _Ref , typename _Ptr > _Elt_pointer std::_Deque_iterator<
_Tp, _Ref, _Ptr >::_M_last
Definition at line 143 of file stl_deque.h.
template<typename _Tp , typename _Ref , typename _Ptr > _Map_pointer std::_Deque_iterator<
_Tp, _Ref, _Ptr >::_M_node
Definition at line 144 of file stl_deque.h.
Author
Generated automatically by Doxygen for libstdc++ from the source code. libstdc++ Tue Feb 21 std::_Deque_iterator< _Tp, _Ref, _Ptr >(3cxx)