#include <stl_deque.h>

Inheritance diagram for std::_Deque_base< _Tp, _Alloc >:

Protected Types
enum	{ _S_initial_map_size }
typedef __gnu_cxx::__alloc_traits< _Tp_alloc_type >	_Alloc_traits
typedef __gnu_cxx::__alloc_traits< _Map_alloc_type >	_Map_alloc_traits
typedef _Alloc_traits::template rebind< _Ptr >::other	_Map_alloc_type
typedef iterator::_Map_pointer	_Map_pointer
typedef _Alloc_traits::pointer	_Ptr
typedef _Alloc_traits::const_pointer	_Ptr_const
typedef __gnu_cxx::__alloc_traits< _Alloc >::template rebind< _Tp >::other	_Tp_alloc_type
typedef _Alloc	allocator_type
typedef _Deque_iterator< _Tp, const _Tp &, _Ptr_const >	const_iterator
typedef _Deque_iterator< _Tp, _Tp &, _Ptr >	iterator

Protected Member Functions
constexpr	_Deque_base (_Deque_base &&__x)
constexpr	_Deque_base (_Deque_base &&__x, const allocator_type &__a)
constexpr	_Deque_base (_Deque_base &&__x, const allocator_type &__a, size_t __n)
constexpr	_Deque_base (const allocator_type &__a)
constexpr	_Deque_base (const allocator_type &__a, size_t __num_elements)
constexpr	_Deque_base (size_t __num_elements)
constexpr _Map_pointer	_M_allocate_map (size_t __n)
constexpr _Ptr	_M_allocate_node ()
constexpr void	_M_create_nodes (_Map_pointer __nstart, _Map_pointer __nfinish)
constexpr void	_M_deallocate_map (_Map_pointer __p, size_t __n) noexcept
constexpr void	_M_deallocate_node (_Ptr __p) noexcept
constexpr void	_M_destroy_nodes (_Map_pointer __nstart, _Map_pointer __nfinish) noexcept
constexpr _Map_alloc_type	_M_get_map_allocator () const noexcept
constexpr const _Tp_alloc_type &	_M_get_Tp_allocator () const noexcept
constexpr _Tp_alloc_type &	_M_get_Tp_allocator () noexcept
constexpr void	_M_initialize_map (size_t)
constexpr allocator_type	get_allocator () const noexcept

Protected Attributes
_Deque_impl	_M_impl

Detailed Description

template<typename _Tp, typename _Alloc>
class std::_Deque_base< _Tp, _Alloc >

Deque base class. This class provides the unified face for deque's allocation. This class's constructor and destructor allocate and deallocate (but do not initialize) storage. This makes exception safety easier.

Nothing in this class ever constructs or destroys an actual Tp element. (Deque handles that itself.) Only/All memory management is performed here.

Definition at line 475 of file stl_deque.h.

Member Typedef Documentation

◆ _Alloc_traits

template<typename _Tp, typename _Alloc>

typedef __gnu_cxx::__alloc_traits<_Tp_alloc_type> std::_Deque_base< _Tp, _Alloc >::_Alloc_traits

protected

Definition at line 480 of file stl_deque.h.

◆ _Map_alloc_traits

template<typename _Tp, typename _Alloc>

typedef __gnu_cxx::__alloc_traits<_Map_alloc_type> std::_Deque_base< _Tp, _Alloc >::_Map_alloc_traits

protected

Definition at line 492 of file stl_deque.h.

◆ _Map_alloc_type

template<typename _Tp, typename _Alloc>

typedef _Alloc_traits::template rebind<_Ptr>::other std::_Deque_base< _Tp, _Alloc >::_Map_alloc_type

protected

Definition at line 491 of file stl_deque.h.

◆ _Map_pointer

template<typename _Tp, typename _Alloc>

typedef iterator::_Map_pointer std::_Deque_base< _Tp, _Alloc >::_Map_pointer

protected

Definition at line 560 of file stl_deque.h.

◆ _Ptr

template<typename _Tp, typename _Alloc>

typedef _Alloc_traits::pointer std::_Deque_base< _Tp, _Alloc >::_Ptr

protected

Definition at line 486 of file stl_deque.h.

◆ _Ptr_const

template<typename _Tp, typename _Alloc>

typedef _Alloc_traits::const_pointer std::_Deque_base< _Tp, _Alloc >::_Ptr_const

protected

Definition at line 487 of file stl_deque.h.

◆ _Tp_alloc_type

template<typename _Tp, typename _Alloc>

typedef __gnu_cxx::__alloc_traits<_Alloc>::template rebind<_Tp>::other std::_Deque_base< _Tp, _Alloc >::_Tp_alloc_type

protected

Definition at line 479 of file stl_deque.h.

◆ allocator_type

template<typename _Tp, typename _Alloc>

typedef _Alloc std::_Deque_base< _Tp, _Alloc >::allocator_type

protected

Definition at line 494 of file stl_deque.h.

◆ const_iterator

template<typename _Tp, typename _Alloc>

typedef _Deque_iterator<_Tp, const _Tp&, _Ptr_const> std::_Deque_base< _Tp, _Alloc >::const_iterator

protected

Definition at line 501 of file stl_deque.h.

◆ iterator

template<typename _Tp, typename _Alloc>

typedef _Deque_iterator<_Tp, _Tp&, _Ptr> std::_Deque_base< _Tp, _Alloc >::iterator

protected

Definition at line 500 of file stl_deque.h.

Member Enumeration Documentation

◆ anonymous enum

template<typename _Tp, typename _Alloc>

anonymous enum

protected

Definition at line 676 of file stl_deque.h.

Constructor & Destructor Documentation

◆ _Deque_base() [1/7]

template<typename _Tp, typename _Alloc>

std::_Deque_base< _Tp, _Alloc >::_Deque_base ( )

inlineconstexprprotected

Definition at line 504 of file stl_deque.h.

◆ _Deque_base() [2/7]

template<typename _Tp, typename _Alloc>

std::_Deque_base< _Tp, _Alloc >::_Deque_base ( size_t __num_elements )

inlineconstexprprotected

Definition at line 509 of file stl_deque.h.

◆ _Deque_base() [3/7]

template<typename _Tp, typename _Alloc>

std::_Deque_base< _Tp, _Alloc >::_Deque_base	(	const allocator_type &	__a,
		size_t	__num_elements )

inlineconstexprprotected

Definition at line 514 of file stl_deque.h.

◆ _Deque_base() [4/7]

template<typename _Tp, typename _Alloc>

std::_Deque_base< _Tp, _Alloc >::_Deque_base ( const allocator_type & __a )

inlineconstexprprotected

Definition at line 519 of file stl_deque.h.

◆ _Deque_base() [5/7]

template<typename _Tp, typename _Alloc>

std::_Deque_base< _Tp, _Alloc >::_Deque_base ( _Deque_base< _Tp, _Alloc > && __x )

inlineconstexprprotected

Definition at line 525 of file stl_deque.h.

◆ _Deque_base() [6/7]

template<typename _Tp, typename _Alloc>

std::_Deque_base< _Tp, _Alloc >::_Deque_base	(	_Deque_base< _Tp, _Alloc > &&	__x,
		const allocator_type &	__a )

inlineconstexprprotected

Definition at line 534 of file stl_deque.h.

◆ _Deque_base() [7/7]

template<typename _Tp, typename _Alloc>

std::_Deque_base< _Tp, _Alloc >::_Deque_base	(	_Deque_base< _Tp, _Alloc > &&	__x,
		const allocator_type &	__a,
		size_t	__n )

inlineconstexprprotected

Definition at line 539 of file stl_deque.h.

◆ ~_Deque_base()

template<typename _Tp, typename _Alloc>

std::_Deque_base< _Tp, _Alloc >::~_Deque_base ( )

constexprprotectednoexcept

Definition at line 683 of file stl_deque.h.

Member Function Documentation

◆ _M_allocate_map()

template<typename _Tp, typename _Alloc>

_Map_pointer std::_Deque_base< _Tp, _Alloc >::_M_allocate_map ( size_t __n )

inlineconstexprprotected

Definition at line 653 of file stl_deque.h.

◆ _M_allocate_node()

template<typename _Tp, typename _Alloc>

_Ptr std::_Deque_base< _Tp, _Alloc >::_M_allocate_node ( )

inlineconstexprprotected

Definition at line 639 of file stl_deque.h.

◆ _M_create_nodes()

template<typename _Tp, typename _Alloc>

void std::_Deque_base< _Tp, _Alloc >::_M_create_nodes	(	_Map_pointer	__nstart,
		_Map_pointer	__nfinish )

constexprprotected

Definition at line 742 of file stl_deque.h.

◆ _M_deallocate_map()

template<typename _Tp, typename _Alloc>

void std::_Deque_base< _Tp, _Alloc >::_M_deallocate_map	(	_Map_pointer	__p,
		size_t	__n )

inlineconstexprprotectednoexcept

Definition at line 660 of file stl_deque.h.

◆ _M_deallocate_node()

template<typename _Tp, typename _Alloc>

void std::_Deque_base< _Tp, _Alloc >::_M_deallocate_node ( _Ptr __p )

inlineconstexprprotectednoexcept

Definition at line 646 of file stl_deque.h.

◆ _M_destroy_nodes()

template<typename _Tp, typename _Alloc>

void std::_Deque_base< _Tp, _Alloc >::_M_destroy_nodes	(	_Map_pointer	__nstart,
		_Map_pointer	__nfinish )

constexprprotectednoexcept

Definition at line 760 of file stl_deque.h.

◆ _M_get_map_allocator()

template<typename _Tp, typename _Alloc>

_Map_alloc_type std::_Deque_base< _Tp, _Alloc >::_M_get_map_allocator ( ) const

inlineconstexprprotectednoexcept

Definition at line 635 of file stl_deque.h.

◆ _M_get_Tp_allocator() [1/2]

template<typename _Tp, typename _Alloc>

const _Tp_alloc_type & std::_Deque_base< _Tp, _Alloc >::_M_get_Tp_allocator ( ) const

inlineconstexprprotectednoexcept

Definition at line 631 of file stl_deque.h.

◆ _M_get_Tp_allocator() [2/2]

template<typename _Tp, typename _Alloc>

_Tp_alloc_type & std::_Deque_base< _Tp, _Alloc >::_M_get_Tp_allocator ( )

inlineconstexprprotectednoexcept

Definition at line 627 of file stl_deque.h.

◆ _M_initialize_map()

template<typename _Tp, typename _Alloc>

void std::_Deque_base< _Tp, _Alloc >::_M_initialize_map ( size_t __num_elements )

constexprprotected

Layout storage.

Parameters

__num_elements The count of T's for which to allocate space at first.

The initial underlying memory layout is a bit complicated...

Definition at line 703 of file stl_deque.h.

References std::max().

◆ get_allocator()

template<typename _Tp, typename _Alloc>

allocator_type std::_Deque_base< _Tp, _Alloc >::get_allocator ( ) const

inlineconstexprprotectednoexcept

Definition at line 497 of file stl_deque.h.

Member Data Documentation

◆ _M_impl

template<typename _Tp, typename _Alloc>

_Deque_impl std::_Deque_base< _Tp, _Alloc >::_M_impl

protected

Definition at line 678 of file stl_deque.h.

The documentation for this class was generated from the following file:

stl_deque.h

Protected Types

Protected Member Functions

Protected Attributes

Detailed Description

Member Typedef Documentation

◆ _Alloc_traits

◆ _Map_alloc_traits

◆ _Map_alloc_type

◆ _Map_pointer

◆ _Ptr

◆ _Ptr_const

◆ _Tp_alloc_type

◆ allocator_type

◆ const_iterator

◆ iterator

Member Enumeration Documentation

◆ anonymous enum

Constructor & Destructor Documentation

◆ _Deque_base() [1/7]

◆ _Deque_base() [2/7]

◆ _Deque_base() [3/7]

◆ _Deque_base() [4/7]

◆ _Deque_base() [5/7]

◆ _Deque_base() [6/7]

◆ _Deque_base() [7/7]

◆ ~_Deque_base()

Member Function Documentation

◆ _M_allocate_map()

◆ _M_allocate_node()

◆ _M_create_nodes()

◆ _M_deallocate_map()

◆ _M_deallocate_node()

◆ _M_destroy_nodes()

◆ _M_get_map_allocator()

◆ _M_get_Tp_allocator() [1/2]

◆ _M_get_Tp_allocator() [2/2]

◆ _M_initialize_map()

◆ get_allocator()

Member Data Documentation

◆ _M_impl