deque< _Tp, > Class Template Reference
#include <_deque.h>
Inheritance diagram for deque< _Tp, >:
Detailed Description
template<class _Tp, _STLP_DEFAULT_ALLOCATOR_SELECT(_Tp)>
class deque< _Tp, >
Definition at line 398 of file _deque.h.
Member Typedef Documentation
| typedef _Tp deque< _Tp, >::value_type |
| typedef value_type* deque< _Tp, >::pointer |
| typedef const value_type* deque< _Tp, >::const_pointer |
| typedef value_type& deque< _Tp, >::reference |
| typedef const value_type& deque< _Tp, >::const_reference |
| typedef ptrdiff_t deque< _Tp, >::difference_type |
| typedef random_access_iterator_tag deque< _Tp, >::_Iterator_category |
| typedef _Base::allocator_type deque< _Tp, >::allocator_type |
| typedef _Base::const_iterator deque< _Tp, >::const_iterator |
typedef pointer* deque< _Tp, >::_Map_pointer [protected] |
typedef __type_traits<_Tp>::has_trivial_assignment_operator deque< _Tp, >::_TrivialAss [protected] |
typedef __type_traits<_Tp>::has_trivial_copy_constructor deque< _Tp, >::_TrivialCpy [protected] |
typedef _TrivialInit<_Tp>::_Ret deque< _Tp, >::_TrivialInit [protected] |
typedef __move_traits<_Tp>::implemented deque< _Tp, >::_Movable [protected] |
| typedef _STLP_PRIV _DBG_iter<_Base, _STLP_PRIV _DbgTraits<_Nonconst_traits<value_type> > > deque< _Tp, >::iterator |
| typedef _STLP_PRIV _DBG_iter<_Base, _STLP_PRIV _DbgTraits<_Const_traits<value_type> > > deque< _Tp, >::const_iterator |
| typedef _Tp deque< _Tp, >::value_type |
| typedef value_type* deque< _Tp, >::pointer |
| typedef const value_type* deque< _Tp, >::const_pointer |
| typedef value_type& deque< _Tp, >::reference |
| typedef const value_type& deque< _Tp, >::const_reference |
| typedef ptrdiff_t deque< _Tp, >::difference_type |
| typedef random_access_iterator_tag deque< _Tp, >::_Iterator_category |
| typedef _Alloc_traits<value_type, _Alloc>::allocator_type deque< _Tp, >::allocator_type |
| typedef _STLP_PRIV _Deque_iterator<value_type, _Nonconst_traits<value_type> > deque< _Tp, >::iterator |
| typedef _STLP_PRIV _Deque_iterator<value_type, _Const_traits<value_type> > deque< _Tp, >::const_iterator |
Constructor & Destructor Documentation
| deque< _Tp, >::deque | ( | const allocator_type & | __a = allocator_type() |
) | [inline, explicit] |
| deque< _Tp, >::deque | ( | const _Self & | __x | ) | [inline] |
Definition at line 489 of file _deque.h.
References __ucopy(), _STLP_PRIV, deque< _Tp, >::begin(), and deque< _Tp, >::end().
| deque< _Tp, >::deque | ( | size_type | __n, | |
| const value_type & | __val, | |||
| const allocator_type & | __a = allocator_type() | |||
| ) | [inline] |
| deque< _Tp, >::deque | ( | const value_type * | __first, | |
| const value_type * | __last, | |||
| const allocator_type & | __a = allocator_type() | |||
| ) | [inline] |
| deque< _Tp, >::deque | ( | const_iterator | __first, | |
| const_iterator | __last, | |||
| const allocator_type & | __a = allocator_type() | |||
| ) | [inline] |
| deque< _Tp, >::deque | ( | __move_source< _Self > | src | ) | [inline] |
| deque< _Tp, >::deque | ( | const allocator_type & | __a = allocator_type() |
) | [inline, explicit] |
| deque< _Tp, >::deque | ( | size_type | __n, | |
| const value_type & | __x = _Tp(), |
|||
| const allocator_type & | __a = allocator_type() | |||
| ) | [inline, explicit] |
Definition at line 136 of file _deque.h.
References deque< _Tp, >::_M_iter_list, deque< _Tp, >::_M_non_dbg_impl, and deque< _Tp, >::deque().
| deque< _Tp, >::deque | ( | __move_source< _Self > | src | ) | [inline] |
Definition at line 147 of file _deque.h.
References deque< _Tp, >::_M_iter_list, and __move_source< _Tp >::get().
| deque< _Tp, >::deque | ( | const value_type * | __first, | |
| const value_type * | __last, | |||
| const allocator_type & | __a = allocator_type() | |||
| ) | [inline] |
| deque< _Tp, >::deque | ( | const_iterator | __first, | |
| const_iterator | __last, | |||
| const allocator_type & | __a = allocator_type() | |||
| ) | [inline] |
| deque< _Tp, >::deque | ( | const allocator_type & | __a = allocator_type() |
) | [inline, explicit] |
| deque< _Tp, >::deque | ( | size_type | __n, | |
| const value_type & | __val = _STLP_DEFAULT_CONSTRUCTED(value_type), |
|||
| const allocator_type & | __a = allocator_type() | |||
| ) | [inline, explicit] |
Definition at line 162 of file _deque.h.
References __last, _STLP_ALLOCATOR_TYPE_DFL, _STLP_CONVERT_ALLOCATOR, _STLP_MEMBER_TEMPLATES, deque< _Tp, >::deque(), deque< _Tp, >::end(), and deque< _Tp, >::insert().
| deque< _Tp, >::deque | ( | const_pointer | __first, | |
| const_pointer | __last, | |||
| const allocator_type & | __a = allocator_type() | |||
| ) | [inline] |
| deque< _Tp, >::deque | ( | const_iterator | __first, | |
| const_iterator | __last, | |||
| const allocator_type & | __a = allocator_type() | |||
| ) | [inline] |
| deque< _Tp, >::deque | ( | __move_source< _Self > | src | ) | [inline] |
Member Function Documentation
| iterator deque< _Tp, >::begin | ( | ) | [inline] |
Definition at line 435 of file _deque.h.
Referenced by deque< _Tp, >::deque(), deque< _Tp, >::erase(), deque< _Tp, >::front(), deque< _Tp, >::pop_front(), and deque< _Tp, >::rend().
Definition at line 436 of file _deque.h.
Referenced by deque< _Tp, >::back(), deque< _Tp, >::deque(), deque< _Tp, >::erase(), deque< _Tp, >::pop_back(), deque< _Tp, >::rbegin(), and deque< _Tp, >::resize().
| const_iterator deque< _Tp, >::begin | ( | ) | const [inline] |
| const_iterator deque< _Tp, >::end | ( | ) | const [inline] |
| reverse_iterator deque< _Tp, >::rbegin | ( | ) | [inline] |
| reverse_iterator deque< _Tp, >::rend | ( | ) | [inline] |
| const_reverse_iterator deque< _Tp, >::rbegin | ( | ) | const [inline] |
| const_reverse_iterator deque< _Tp, >::rend | ( | ) | const [inline] |
| const_reference deque< _Tp, >::operator[] | ( | size_type | __n | ) | const [inline] |
| const_reference deque< _Tp, >::at | ( | size_type | __n | ) | const [inline] |
| const_reference deque< _Tp, >::front | ( | ) | const [inline] |
| const_reference deque< _Tp, >::back | ( | ) | const [inline] |
| size_type deque< _Tp, >::size | ( | ) | const [inline] |
Definition at line 474 of file _deque.h.
Referenced by deque< _Tp, >::_M_fill_insert_aux(), deque< _Tp, >::_M_insert_range_aux(), deque< _Tp, >::operator[](), and deque< _Tp, >::resize().
| bool deque< _Tp, >::empty | ( | ) | const [inline] |
Definition at line 476 of file _deque.h.
Referenced by deque< _Tp, >::back(), deque< _Tp, >::erase(), deque< _Tp, >::front(), deque< _Tp, >::pop_back(), and deque< _Tp, >::pop_front().
| allocator_type deque< _Tp, >::get_allocator | ( | ) | const [inline] |
| _Self& deque< _Tp, >::operator= | ( | const _Self & | __x | ) |
| void deque< _Tp, >::assign | ( | const value_type * | __first, | |
| const value_type * | __last | |||
| ) | [inline] |
| void deque< _Tp, >::assign | ( | const_iterator | __first, | |
| const_iterator | __last | |||
| ) | [inline] |
| void deque< _Tp, >::push_back | ( | const value_type & | __t = _STLP_DEFAULT_CONSTRUCTED(_Tp) |
) | [inline] |
Definition at line 662 of file _deque.h.
References _Copy_Construct().
Referenced by deque< _Tp, >::push_back().
| void deque< _Tp, >::push_front | ( | const value_type & | __t = _STLP_DEFAULT_CONSTRUCTED(_Tp) |
) | [inline] |
Definition at line 674 of file _deque.h.
References _Copy_Construct().
Referenced by deque< _Tp, >::push_front().
| void deque< _Tp, >::pop_back | ( | ) | [inline] |
Definition at line 705 of file _deque.h.
References _Destroy().
Referenced by deque< _Tp, >::_M_erase().
| void deque< _Tp, >::pop_front | ( | ) | [inline] |
Definition at line 716 of file _deque.h.
References _Destroy().
Referenced by deque< _Tp, >::_M_erase().
| iterator deque< _Tp, >::insert | ( | iterator | __pos, | |
| const value_type & | __x = _STLP_DEFAULT_CONSTRUCTED(_Tp) | |||
| ) | [inline] |
Definition at line 724 of file _deque.h.
Referenced by deque< _Tp, >::deque(), and deque< _Tp, >::insert().
| void deque< _Tp, >::insert | ( | iterator | __pos, | |
| size_type | __n, | |||
| const value_type & | __x | |||
| ) | [inline] |
| __iterator__ deque< _Tp, _Alloc >::_M_fill_insert_aux | ( | iterator | __pos, | |
| size_type | __n, | |||
| const value_type & | __x, | |||
| const __true_type & | ||||
| ) | [protected] |
Definition at line 455 of file _deque.c.
References _Destroy_Moved(), deque< _Tp, >::_M_reserve_elements_at_back(), deque< _Tp, >::_M_reserve_elements_at_front(), _Move_Construct(), _STLP_TRY, _STLP_UNWIND, deque< _Tp, >::size(), and uninitialized_fill().
Referenced by deque< _Tp, >::_M_fill_insert().
| __iterator__ deque< _Tp, _Alloc >::_M_fill_insert_aux | ( | iterator | __pos, | |
| size_type | __n, | |||
| const value_type & | __x, | |||
| const __false_type & | ||||
| ) | [protected] |
Definition at line 497 of file _deque.c.
References __ucopy(), __uninitialized_copy_fill(), __uninitialized_fill_copy(), deque< _Tp, >::_M_reserve_elements_at_back(), deque< _Tp, >::_M_reserve_elements_at_front(), _STLP_PRIV, _STLP_TRY, _STLP_UNWIND, copy(), copy_backward(), fill(), and deque< _Tp, >::size().
| void deque< _Tp, _Alloc >::_M_fill_insert | ( | iterator | __pos, | |
| size_type | __n, | |||
| const value_type & | __x | |||
| ) | [protected] |
Definition at line 122 of file _deque.c.
References deque< _Tp, >::_M_fill_insert_aux(), deque< _Tp, >::_M_reserve_elements_at_back(), deque< _Tp, >::_M_reserve_elements_at_front(), _STLP_TRY, _STLP_UNWIND, and uninitialized_fill().
| void deque< _Tp, _Alloc >::_M_insert_range_aux | ( | iterator | __pos, | |
| const value_type * | __first, | |||
| const value_type * | __last, | |||
| size_type | __n, | |||
| const __true_type & | ||||
| ) | [protected] |
Definition at line 553 of file _deque.c.
References __ucopy(), _Destroy_Moved(), deque< _Tp, >::_M_reserve_elements_at_back(), deque< _Tp, >::_M_reserve_elements_at_front(), _Move_Construct(), _STLP_PRIV, _STLP_TRY, _STLP_UNWIND, and deque< _Tp, >::size().
Referenced by deque< _Tp, >::insert().
| void deque< _Tp, _Alloc >::_M_insert_range_aux | ( | iterator | __pos, | |
| const value_type * | __first, | |||
| const value_type * | __last, | |||
| size_type | __n, | |||
| const __false_type & | ||||
| ) | [protected] |
Definition at line 592 of file _deque.c.
References __ucopy(), __uninitialized_copy_copy(), deque< _Tp, >::_M_reserve_elements_at_back(), deque< _Tp, >::_M_reserve_elements_at_front(), _STLP_PRIV, _STLP_TRY, _STLP_UNWIND, copy(), copy_backward(), and deque< _Tp, >::size().
| void deque< _Tp, _Alloc >::_M_insert_range_aux | ( | iterator | __pos, | |
| const_iterator | __first, | |||
| const_iterator | __last, | |||
| size_type | __n, | |||
| const __true_type & | ||||
| ) | [protected] |
Definition at line 645 of file _deque.c.
References __ucopy(), _Destroy_Moved(), deque< _Tp, >::_M_reserve_elements_at_back(), deque< _Tp, >::_M_reserve_elements_at_front(), _Move_Construct(), _STLP_PRIV, _STLP_TRY, _STLP_UNWIND, and deque< _Tp, >::size().
| void deque< _Tp, _Alloc >::_M_insert_range_aux | ( | iterator | __pos, | |
| const_iterator | __first, | |||
| const_iterator | __last, | |||
| size_type | __n, | |||
| const __false_type & | ||||
| ) | [protected] |
Definition at line 684 of file _deque.c.
References __ucopy(), __uninitialized_copy_copy(), deque< _Tp, >::_M_reserve_elements_at_back(), deque< _Tp, >::_M_reserve_elements_at_front(), _STLP_PRIV, _STLP_TRY, _STLP_UNWIND, copy(), copy_backward(), and deque< _Tp, >::size().
| void deque< _Tp, _Alloc >::insert | ( | iterator | __pos, | |
| const value_type * | __first, | |||
| const value_type * | __last | |||
| ) |
Definition at line 147 of file _deque.c.
References __ucopy(), deque< _Tp, >::_M_insert_range_aux(), deque< _Tp, >::_M_reserve_elements_at_back(), deque< _Tp, >::_M_reserve_elements_at_front(), _STLP_PRIV, _STLP_TRY, and _STLP_UNWIND.
| void deque< _Tp, _Alloc >::insert | ( | iterator | __pos, | |
| const_iterator | __first, | |||
| const_iterator | __last | |||
| ) |
Definition at line 172 of file _deque.c.
References __ucopy(), deque< _Tp, >::_M_insert_range_aux(), deque< _Tp, >::_M_reserve_elements_at_back(), deque< _Tp, >::_M_reserve_elements_at_front(), _STLP_PRIV, _STLP_TRY, and _STLP_UNWIND.
| void deque< _Tp, >::resize | ( | size_type | __new_size, | |
| const value_type & | __x = _STLP_DEFAULT_CONSTRUCTED(_Tp) | |||
| ) | [inline] |
Definition at line 802 of file _deque.h.
References __last, and _STLP_DEFAULT_CONSTRUCTED.
Referenced by deque< _Tp, >::resize().
| __iterator__ deque< _Tp, _Alloc >::_M_erase | ( | iterator | __pos, | |
| const __true_type & | ||||
| ) | [protected] |
Definition at line 199 of file _deque.c.
References _Destroy(), _Destroy_Moved(), deque< _Tp, >::_M_pop_back_aux(), deque< _Tp, >::_M_pop_front_aux(), and _Move_Construct().
| __iterator__ deque< _Tp, _Alloc >::_M_erase | ( | iterator | __pos, | |
| const __false_type & | ||||
| ) | [protected] |
Definition at line 234 of file _deque.c.
References copy(), copy_backward(), deque< _Tp, >::pop_back(), and deque< _Tp, >::pop_front().
| __iterator__ deque< _Tp, _Alloc >::_M_erase | ( | iterator | __first, | |
| iterator | __last, | |||
| const __true_type & | ||||
| ) | [protected] |
Definition at line 251 of file _deque.c.
References __last, _Destroy(), _Destroy_Moved(), _Destroy_Moved_Range(), _Destroy_Range(), and _Move_Construct().
| __iterator__ deque< _Tp, _Alloc >::_M_erase | ( | iterator | __first, | |
| iterator | __last, | |||
| const __false_type & | ||||
| ) | [protected] |
Definition at line 315 of file _deque.c.
References __last, _Destroy_Range(), copy(), and copy_backward().
| void deque< _Tp, _Alloc >::clear | ( | ) |
| void deque< _Tp, >::_M_fill_initialize | ( | const value_type & | __val, | |
| const __true_type & | ||||
| ) | [inline, protected] |
| void deque< _Tp, _Alloc >::_M_fill_initialize | ( | const value_type & | __val, | |
| const __false_type & | ||||
| ) | [protected] |
Definition at line 359 of file _deque.c.
References _Destroy_Range(), _STLP_TRY, _STLP_UNWIND, and uninitialized_fill().
| void deque< _Tp, _Alloc >::_M_push_back_aux_v | ( | const value_type & | ) | [protected] |
Definition at line 373 of file _deque.c.
References _Copy_Construct(), deque< _Tp, >::_M_reserve_map_at_back(), _STLP_TRY, and _STLP_UNWIND.
| void deque< _Tp, _Alloc >::_M_push_front_aux_v | ( | const value_type & | ) | [protected] |
Definition at line 403 of file _deque.c.
References _Construct(), _Copy_Construct(), deque< _Tp, >::_M_reserve_map_at_front(), _STLP_TRY, and _STLP_UNWIND.
| void deque< _Tp, _Alloc >::_M_pop_back_aux | ( | ) | [protected] |
| void deque< _Tp, _Alloc >::_M_pop_front_aux | ( | ) | [protected] |
| iterator deque< _Tp, >::_M_reserve_elements_at_front | ( | size_type | __n | ) | [inline, protected] |
Definition at line 1019 of file _deque.h.
Referenced by deque< _Tp, >::_M_fill_insert(), deque< _Tp, >::_M_fill_insert_aux(), deque< _Tp, >::_M_insert_range_aux(), and deque< _Tp, >::insert().
| iterator deque< _Tp, >::_M_reserve_elements_at_back | ( | size_type | __n | ) | [inline, protected] |
Definition at line 1026 of file _deque.h.
Referenced by deque< _Tp, >::_M_fill_insert(), deque< _Tp, >::_M_fill_insert_aux(), deque< _Tp, >::_M_insert_range_aux(), and deque< _Tp, >::insert().
| void deque< _Tp, _Alloc >::_M_new_elements_at_front | ( | size_type | __new_elements | ) | [protected] |
Definition at line 736 of file _deque.c.
References deque< _Tp, >::_M_reserve_map_at_front(), _STLP_TRY, and _STLP_UNWIND.
| void deque< _Tp, _Alloc >::_M_new_elements_at_back | ( | size_type | __new_elements | ) | [protected] |
Definition at line 750 of file _deque.c.
References deque< _Tp, >::_M_reserve_map_at_back(), _STLP_TRY, and _STLP_UNWIND.
| void deque< _Tp, >::_M_reserve_map_at_back | ( | size_type | __nodes_to_add = 1 |
) | [inline, protected] |
Definition at line 1042 of file _deque.h.
Referenced by deque< _Tp, >::_M_new_elements_at_back(), and deque< _Tp, >::_M_push_back_aux_v().
| void deque< _Tp, >::_M_reserve_map_at_front | ( | size_type | __nodes_to_add = 1 |
) | [inline, protected] |
Definition at line 1047 of file _deque.h.
Referenced by deque< _Tp, >::_M_new_elements_at_front(), and deque< _Tp, >::_M_push_front_aux_v().
| void deque< _Tp, >::_Invalidate_all | ( | ) | [inline, protected] |
Definition at line 78 of file _deque.h.
Referenced by deque< _Tp, >::assign(), deque< _Tp, >::clear(), deque< _Tp, >::erase(), deque< _Tp, >::insert(), deque< _Tp, >::operator=(), deque< _Tp, >::push_back(), deque< _Tp, >::push_front(), and deque< _Tp, >::resize().
| void deque< _Tp, >::_Invalidate_iterator | ( | const iterator & | __it | ) | [inline, protected] |
Definition at line 80 of file _deque.h.
References deque< _Tp, >::_M_iter_list, and _STLP_PRIV.
Referenced by deque< _Tp, >::erase(), deque< _Tp, >::pop_back(), deque< _Tp, >::pop_front(), and deque< _Tp, >::resize().
| void deque< _Tp, >::_Invalidate_iterators | ( | const iterator & | __first, | |
| const iterator & | __last | |||
| ) | [inline, protected] |
Definition at line 82 of file _deque.h.
References __last, deque< _Tp, >::_M_iter_list, and _STLP_PRIV.
Referenced by deque< _Tp, >::erase().
| allocator_type deque< _Tp, >::get_allocator | ( | ) | const [inline] |
| iterator deque< _Tp, >::begin | ( | ) | [inline] |
Definition at line 89 of file _deque.h.
References deque< _Tp, >::_M_iter_list, and deque< _Tp, >::_M_non_dbg_impl.
Definition at line 90 of file _deque.h.
References deque< _Tp, >::_M_iter_list, and deque< _Tp, >::_M_non_dbg_impl.
| const_iterator deque< _Tp, >::begin | ( | ) | const [inline] |
Definition at line 91 of file _deque.h.
References deque< _Tp, >::_M_iter_list, and deque< _Tp, >::_M_non_dbg_impl.
| const_iterator deque< _Tp, >::end | ( | ) | const [inline] |
Definition at line 92 of file _deque.h.
References deque< _Tp, >::_M_iter_list, and deque< _Tp, >::_M_non_dbg_impl.
| reverse_iterator deque< _Tp, >::rbegin | ( | ) | [inline] |
| reverse_iterator deque< _Tp, >::rend | ( | ) | [inline] |
| const_reverse_iterator deque< _Tp, >::rbegin | ( | ) | const [inline] |
| const_reverse_iterator deque< _Tp, >::rend | ( | ) | const [inline] |
| reference deque< _Tp, >::operator[] | ( | size_type | __n | ) | [inline] |
Definition at line 99 of file _deque.h.
References deque< _Tp, >::_M_non_dbg_impl, _STLP_VERBOSE_ASSERT, and deque< _Tp, >::size().
| const_reference deque< _Tp, >::operator[] | ( | size_type | __n | ) | const [inline] |
Definition at line 103 of file _deque.h.
References deque< _Tp, >::_M_non_dbg_impl, _STLP_VERBOSE_ASSERT, and deque< _Tp, >::size().
| const_reference deque< _Tp, >::at | ( | size_type | __n | ) | const [inline] |
| reference deque< _Tp, >::front | ( | ) | [inline] |
Definition at line 111 of file _deque.h.
References _STLP_VERBOSE_ASSERT, deque< _Tp, >::begin(), and deque< _Tp, >::empty().
| const_reference deque< _Tp, >::front | ( | ) | const [inline] |
Definition at line 115 of file _deque.h.
References _STLP_VERBOSE_ASSERT, deque< _Tp, >::begin(), and deque< _Tp, >::empty().
| reference deque< _Tp, >::back | ( | ) | [inline] |
Definition at line 119 of file _deque.h.
References _STLP_VERBOSE_ASSERT, deque< _Tp, >::empty(), and deque< _Tp, >::end().
| const_reference deque< _Tp, >::back | ( | ) | const [inline] |
Definition at line 123 of file _deque.h.
References _STLP_VERBOSE_ASSERT, deque< _Tp, >::empty(), and deque< _Tp, >::end().
| _Self& deque< _Tp, >::operator= | ( | const _Self & | __x | ) | [inline] |
Definition at line 189 of file _deque.h.
References deque< _Tp, >::_Invalidate_all(), and deque< _Tp, >::_M_non_dbg_impl.
| bool deque< _Tp, >::empty | ( | ) | const [inline] |
| void deque< _Tp, >::swap | ( | _Self & | __x | ) | [inline] |
Definition at line 201 of file _deque.h.
References deque< _Tp, >::_M_iter_list, and deque< _Tp, >::_M_non_dbg_impl.
| void deque< _Tp, >::assign | ( | size_type | __n, | |
| const _Tp & | __val | |||
| ) | [inline] |
Definition at line 207 of file _deque.h.
References deque< _Tp, >::_Invalidate_all(), and deque< _Tp, >::_M_non_dbg_impl.
| void deque< _Tp, >::assign | ( | const_iterator | __first, | |
| const_iterator | __last | |||
| ) | [inline] |
Definition at line 220 of file _deque.h.
References deque< _Tp, >::_Invalidate_all(), deque< _Tp, >::_M_non_dbg_impl, _STLP_DEBUG_CHECK, and _STLP_PRIV.
| void deque< _Tp, >::assign | ( | const value_type * | __first, | |
| const value_type * | __last | |||
| ) | [inline] |
Definition at line 225 of file _deque.h.
References deque< _Tp, >::_Invalidate_all(), deque< _Tp, >::_M_non_dbg_impl, _STLP_DEBUG_CHECK, and _STLP_PRIV.
| void deque< _Tp, >::push_back | ( | const value_type & | __t = _Tp() |
) | [inline] |
Definition at line 235 of file _deque.h.
References deque< _Tp, >::_Invalidate_all(), deque< _Tp, >::_M_non_dbg_impl, and deque< _Tp, >::push_back().
| void deque< _Tp, >::push_front | ( | const value_type & | __t = _Tp() |
) | [inline] |
Definition at line 251 of file _deque.h.
References deque< _Tp, >::_Invalidate_all(), deque< _Tp, >::_M_non_dbg_impl, and deque< _Tp, >::push_front().
| void deque< _Tp, >::pop_back | ( | ) | [inline] |
Definition at line 266 of file _deque.h.
References deque< _Tp, >::_Invalidate_iterator(), deque< _Tp, >::_M_non_dbg_impl, _STLP_VERBOSE_ASSERT, deque< _Tp, >::empty(), and deque< _Tp, >::end().
| void deque< _Tp, >::pop_front | ( | ) | [inline] |
Definition at line 272 of file _deque.h.
References deque< _Tp, >::_Invalidate_iterator(), deque< _Tp, >::_M_non_dbg_impl, _STLP_VERBOSE_ASSERT, deque< _Tp, >::begin(), and deque< _Tp, >::empty().
| iterator deque< _Tp, >::insert | ( | iterator | __pos, | |
| const value_type & | __x = _Tp() | |||
| ) | [inline] |
Definition at line 281 of file _deque.h.
References deque< _Tp, >::_Invalidate_all(), deque< _Tp, >::_M_iter_list, deque< _Tp, >::_M_non_dbg_impl, _STLP_DEBUG_CHECK, _STLP_PRIV, and deque< _Tp, >::insert().
| void deque< _Tp, >::insert | ( | iterator | __pos, | |
| size_type | __n, | |||
| const value_type & | __x | |||
| ) | [inline] |
Definition at line 298 of file _deque.h.
References deque< _Tp, >::_Invalidate_all(), deque< _Tp, >::_M_iter_list, deque< _Tp, >::_M_non_dbg_impl, _STLP_DEBUG_CHECK, and _STLP_PRIV.
| void deque< _Tp, >::insert | ( | iterator | __pos, | |
| const value_type * | __first, | |||
| const value_type * | __last | |||
| ) | [inline] |
Definition at line 320 of file _deque.h.
References deque< _Tp, >::_Invalidate_all(), deque< _Tp, >::_M_non_dbg_impl, _STLP_DEBUG_CHECK, and _STLP_PRIV.
| void deque< _Tp, >::insert | ( | iterator | __pos, | |
| const_iterator | __first, | |||
| const_iterator | __last | |||
| ) | [inline] |
Definition at line 328 of file _deque.h.
References deque< _Tp, >::_Invalidate_all(), deque< _Tp, >::_M_non_dbg_impl, _STLP_DEBUG_CHECK, and _STLP_PRIV.
| void deque< _Tp, >::resize | ( | size_type | __new_size, | |
| const value_type & | __x = _Tp() | |||
| ) | [inline] |
Definition at line 341 of file _deque.h.
References deque< _Tp, >::_Invalidate_all(), deque< _Tp, >::_Invalidate_iterator(), deque< _Tp, >::_M_non_dbg_impl, _STLP_DEFAULT_CONSTRUCTED, deque< _Tp, >::end(), deque< _Tp, >::resize(), and deque< _Tp, >::size().
| iterator deque< _Tp, >::erase | ( | iterator | __pos | ) | [inline] |
Definition at line 359 of file _deque.h.
References _Dereferenceable(), deque< _Tp, >::_Invalidate_all(), deque< _Tp, >::_Invalidate_iterator(), deque< _Tp, >::_M_non_dbg_impl, _STLP_DEBUG_CHECK, and _STLP_PRIV.
| iterator deque< _Tp, >::erase | ( | iterator | __first, | |
| iterator | __last | |||
| ) | [inline] |
Definition at line 374 of file _deque.h.
References __last, deque< _Tp, >::_Invalidate_all(), deque< _Tp, >::_Invalidate_iterators(), deque< _Tp, >::_M_non_dbg_impl, _STLP_DEBUG_CHECK, _STLP_PRIV, deque< _Tp, >::begin(), deque< _Tp, >::empty(), and deque< _Tp, >::end().
| void deque< _Tp, >::clear | ( | ) | [inline] |
Definition at line 386 of file _deque.h.
References deque< _Tp, >::_Invalidate_all(), and deque< _Tp, >::_M_non_dbg_impl.
| const_iterator deque< _Tp, >::begin | ( | ) | const [inline] |
| const_iterator deque< _Tp, >::end | ( | ) | const [inline] |
| reverse_iterator deque< _Tp, >::rbegin | ( | ) | [inline] |
| reverse_iterator deque< _Tp, >::rend | ( | ) | [inline] |
| const_reverse_iterator deque< _Tp, >::rbegin | ( | ) | const [inline] |
| const_reverse_iterator deque< _Tp, >::rend | ( | ) | const [inline] |
| const_reference deque< _Tp, >::operator[] | ( | size_type | __n | ) | const [inline] |
| const_reference deque< _Tp, >::at | ( | size_type | __n | ) | const [inline] |
| const_reference deque< _Tp, >::front | ( | ) | const [inline] |
| const_reference deque< _Tp, >::back | ( | ) | const [inline] |
| bool deque< _Tp, >::empty | ( | ) | const [inline] |
| allocator_type deque< _Tp, >::get_allocator | ( | ) | const [inline] |
| void deque< _Tp, >::assign | ( | size_type | __n, | |
| const value_type & | __val | |||
| ) | [inline] |
| void deque< _Tp, >::assign | ( | const_pointer | __first, | |
| const_pointer | __last | |||
| ) | [inline] |
| void deque< _Tp, >::assign | ( | const_iterator | __first, | |
| const_iterator | __last | |||
| ) | [inline] |
| void deque< _Tp, >::push_back | ( | const value_type & | __t = _STLP_DEFAULT_CONSTRUCTED(value_type) |
) | [inline] |
| void deque< _Tp, >::push_front | ( | const value_type & | __t = _STLP_DEFAULT_CONSTRUCTED(value_type) |
) | [inline] |
| void deque< _Tp, >::pop_back | ( | ) | [inline] |
| void deque< _Tp, >::pop_front | ( | ) | [inline] |
| iterator deque< _Tp, >::insert | ( | iterator | __pos, | |
| const value_type & | __x = _STLP_DEFAULT_CONSTRUCTED(value_type) | |||
| ) | [inline] |
| void deque< _Tp, >::insert | ( | iterator | __pos, | |
| size_type | __n, | |||
| const value_type & | __x | |||
| ) | [inline] |
| void deque< _Tp, >::insert | ( | iterator | __pos, | |
| const_pointer | __first, | |||
| const_pointer | __last | |||
| ) | [inline] |
| void deque< _Tp, >::insert | ( | iterator | __pos, | |
| const_iterator | __first, | |||
| const_iterator | __last | |||
| ) | [inline] |
| void deque< _Tp, >::resize | ( | size_type | __new_size, | |
| const value_type & | __x = _STLP_DEFAULT_CONSTRUCTED(value_type) | |||
| ) | [inline] |
| void deque< _Tp, >::clear | ( | ) | [inline] |
Member Data Documentation
| deque< _Tp, >::_STLP_DECLARE_RANDOM_ACCESS_REVERSE_ITERATORS |
_Base deque< _Tp, >::_M_non_dbg_impl [protected] |
Definition at line 75 of file _deque.h.
Referenced by deque< _Tp, >::assign(), deque< _Tp, >::at(), deque< _Tp, >::begin(), deque< _Tp, >::clear(), deque< _Tp, >::deque(), deque< _Tp, >::empty(), deque< _Tp, >::end(), deque< _Tp, >::erase(), deque< _Tp, >::get_allocator(), deque< _Tp, >::insert(), deque< _Tp, >::max_size(), deque< _Tp, >::operator=(), deque< _Tp, >::operator[](), deque< _Tp, >::pop_back(), deque< _Tp, >::pop_front(), deque< _Tp, >::push_back(), deque< _Tp, >::push_front(), deque< _Tp, >::resize(), deque< _Tp, >::size(), and deque< _Tp, >::swap().
_STLP_PRIV __owned_list deque< _Tp, >::_M_iter_list [protected] |
Definition at line 76 of file _deque.h.
Referenced by deque< _Tp, >::_Invalidate_iterator(), deque< _Tp, >::_Invalidate_iterators(), deque< _Tp, >::begin(), deque< _Tp, >::deque(), deque< _Tp, >::end(), deque< _Tp, >::insert(), and deque< _Tp, >::swap().
The documentation for this class was generated from the following files:
- /home/ntakagi/work/STLport-5.1.5/stlport/stl/_deque.h
- /home/ntakagi/work/STLport-5.1.5/stlport/stl/debug/_deque.h
- /home/ntakagi/work/STLport-5.1.5/stlport/stl/pointers/_deque.h
- /home/ntakagi/work/STLport-5.1.5/stlport/stl/_deque.c
Generated on Mon Mar 10 15:33:00 2008 by
1.5.1