#include <stl_deque.h>
Inheritance diagram for std::deque:
Public Types | |
typedef _Tp | value_type |
typedef value_type * | pointer |
typedef const value_type * | const_pointer |
typedef value_type & | reference |
typedef const value_type & | const_reference |
typedef size_t | size_type |
typedef ptrdiff_t | difference_type |
typedef _Base::allocator_type | allocator_type |
typedef _Base::iterator | iterator |
typedef _Base::const_iterator | const_iterator |
typedef reverse_iterator< const_iterator > | const_reverse_iterator |
typedef reverse_iterator< iterator > | reverse_iterator |
Public Methods | |
allocator_type | get_allocator () const |
iterator | begin () |
iterator | end () |
const_iterator | begin () const |
const_iterator | end () const |
reverse_iterator | rbegin () |
reverse_iterator | rend () |
const_reverse_iterator | rbegin () const |
const_reverse_iterator | rend () const |
reference | operator[] (size_type __n) |
const_reference | operator[] (size_type __n) const |
void | _M_range_check (size_type __n) const |
reference | at (size_type __n) |
const_reference | at (size_type __n) const |
reference | front () |
reference | back () |
const_reference | front () const |
const_reference | back () const |
size_type | size () const |
size_type | max_size () const |
bool | empty () const |
deque (const allocator_type &__a=allocator_type()) | |
deque (const deque &__x) | |
deque (size_type __n, const value_type &__value, const allocator_type &__a=allocator_type()) | |
deque (size_type __n) | |
template<class _InputIterator> | deque (_InputIterator __first, _InputIterator __last, const allocator_type &__a=allocator_type()) |
template<class _Integer> void | _M_initialize_dispatch (_Integer __n, _Integer __x, __true_type) |
template<class _InputIter> void | _M_initialize_dispatch (_InputIter __first, _InputIter __last, __false_type) |
~deque () | |
deque & | operator= (const deque &__x) |
void | swap (deque &__x) |
void | _M_fill_assign (size_type __n, const _Tp &__val) |
void | assign (size_type __n, const _Tp &__val) |
template<class _InputIterator> void | assign (_InputIterator __first, _InputIterator __last) |
void | push_back (const value_type &__t) |
void | push_back () |
void | push_front (const value_type &__t) |
void | push_front () |
void | pop_back () |
void | pop_front () |
iterator | insert (iterator position, const value_type &__x) |
iterator | insert (iterator __position) |
void | insert (iterator __pos, size_type __n, const value_type &__x) |
void | _M_fill_insert (iterator __pos, size_type __n, const value_type &__x) |
template<class _InputIterator> void | insert (iterator __pos, _InputIterator __first, _InputIterator __last) |
template<class _Integer> void | _M_insert_dispatch (iterator __pos, _Integer __n, _Integer __x, __true_type) |
template<class _InputIterator> void | _M_insert_dispatch (iterator __pos, _InputIterator __first, _InputIterator __last, __false_type) |
void | resize (size_type __new_size, const value_type &__x) |
void | resize (size_type new_size) |
iterator | erase (iterator __pos) |
iterator | erase (iterator __first, iterator __last) |
void | clear () |
Protected Types | |
typedef pointer * | _Map_pointer |
Protected Methods | |
void | _M_fill_initialize (const value_type &__value) |
template<class _InputIterator> void | _M_range_initialize (_InputIterator __first, _InputIterator __last, input_iterator_tag) |
template<class _ForwardIterator> void | _M_range_initialize (_ForwardIterator __first, _ForwardIterator __last, forward_iterator_tag) |
void | _M_push_back_aux (const value_type &) |
void | _M_push_back_aux () |
void | _M_push_front_aux (const value_type &) |
void | _M_push_front_aux () |
void | _M_pop_back_aux () |
void | _M_pop_front_aux () |
template<class _InputIterator> void | insert (iterator __pos, _InputIterator __first, _InputIterator __last, input_iterator_tag) |
template<class _ForwardIterator> void | insert (iterator __pos, _ForwardIterator __first, _ForwardIterator __last, forward_iterator_tag) |
iterator | _M_insert_aux (iterator __pos, const value_type &__x) |
iterator | _M_insert_aux (iterator __pos) |
void | _M_insert_aux (iterator __pos, size_type __n, const value_type &__x) |
template<class _ForwardIterator> void | _M_insert_aux (iterator __pos, _ForwardIterator __first, _ForwardIterator __last, size_type __n) |
iterator | _M_reserve_elements_at_front (size_type __n) |
iterator | _M_reserve_elements_at_back (size_type __n) |
void | _M_new_elements_at_front (size_type __new_elements) |
void | _M_new_elements_at_back (size_type __new_elements) |
void | _M_reserve_map_at_back (size_type __nodes_to_add=1) |
void | _M_reserve_map_at_front (size_type __nodes_to_add=1) |
void | _M_reallocate_map (size_type __nodes_to_add, bool __add_at_front) |
Static Protected Methods | |
size_t | _S_buffer_size () |
Private Types | |
typedef _Deque_base< _Tp, _Alloc > | _Base |
Private Methods | |
__glibcpp_class_requires (_Tp, _SGIAssignableConcept) | |
template<class _Integer> void | _M_assign_dispatch (_Integer __n, _Integer __val, __true_type) |
template<class _InputIterator> void | _M_assign_dispatch (_InputIterator __first, _InputIterator __last, __false_type) |
template<class _InputIterator> void | _M_assign_aux (_InputIterator __first, _InputIterator __last, input_iterator_tag) |
template<class _ForwardIterator> void | _M_assign_aux (_ForwardIterator __first, _ForwardIterator __last, forward_iterator_tag) |
|
Reimplemented from std::_Deque_base< _Tp, _Alloc >. Definition at line 389 of file stl_deque.h. |
|
Definition at line 410 of file stl_deque.h. Referenced by std::deque< _Tp, _Alloc >::_M_fill_initialize(), std::deque< _Tp, _Alloc >::_M_range_initialize(), std::deque< _Tp, _Alloc >::_M_reallocate_map(), std::deque< _Tp, _Alloc >::_S_buffer_size(), and std::deque< _Tp, _Alloc >::clear(). |
|
Reimplemented from std::_Deque_base< _Tp, _Alloc >. Definition at line 399 of file stl_deque.h. |
|
Reimplemented from std::_Deque_base< _Tp, _Alloc >. Definition at line 404 of file stl_deque.h. Referenced by std::deque< _Tp, _Alloc >::rbegin(). |
|
Definition at line 393 of file stl_deque.h. |
|
Definition at line 395 of file stl_deque.h. |
|
Definition at line 406 of file stl_deque.h. Referenced by std::deque< _Tp, _Alloc >::operator[](), and std::deque< _Tp, _Alloc >::rend(). |
|
Definition at line 397 of file stl_deque.h. Referenced by std::deque< _Tp, _Alloc >::_M_insert_aux(), std::deque< _Tp, _Alloc >::_M_range_check(), std::deque< _Tp, _Alloc >::erase(), and std::deque< _Tp, _Alloc >::operator[](). |
|
Reimplemented from std::_Deque_base< _Tp, _Alloc >. Definition at line 403 of file stl_deque.h. Referenced by std::deque< _Tp, _Alloc >::_M_fill_initialize(), and std::deque< _Tp, _Alloc >::_M_range_initialize(). |
|
Definition at line 392 of file stl_deque.h. Referenced by std::deque< _Tp, _Alloc >::_S_buffer_size(). |
|
Definition at line 394 of file stl_deque.h. Referenced by std::deque< _Tp, _Alloc >::at(), std::deque< _Tp, _Alloc >::back(), and std::deque< _Tp, _Alloc >::operator[](). |
|
Definition at line 407 of file stl_deque.h. Referenced by std::deque< _Tp, _Alloc >::rbegin(). |
|
|
Definition at line 391 of file stl_deque.h. Referenced by std::deque< _Tp, _Alloc >::_M_insert_aux(), std::deque< _Tp, _Alloc >::_M_insert_dispatch(), std::deque< _Tp, _Alloc >::_M_push_back_aux(), std::deque< _Tp, _Alloc >::_M_push_front_aux(), std::deque< _Tp, _Alloc >::insert(), and std::deque< _Tp, _Alloc >::push_back(). |
|
Definition at line 473 of file stl_deque.h. |
|
Definition at line 475 of file stl_deque.h. |
|
Definition at line 477 of file stl_deque.h. References std::_Deque_base< _Tp, _Alloc >::_M_start, std::deque< _Tp, _Alloc >::get_allocator(), std::deque< _Tp, _Alloc >::size(), and std::uninitialized_copy(). |
|
Definition at line 480 of file stl_deque.h. References std::deque< _Tp, _Alloc >::_M_fill_initialize(). |
|
Definition at line 485 of file stl_deque.h. References std::deque< _Tp, _Alloc >::_M_initialize_dispatch(). |
|
Definition at line 503 of file stl_deque.h. |
|
|
|
Definition at line 570 of file stl_deque.h. References advance(), std::deque< _Tp, _Alloc >::begin(), std::copy(), distance(), std::deque< _Tp, _Alloc >::end(), std::deque< _Tp, _Alloc >::erase(), std::deque< _Tp, _Alloc >::insert(), std::deque< _Tp, _Alloc >::size(), and std::deque< _Tp, _Alloc >::size_type. |
|
Definition at line 798 of file stl_deque.h. References std::deque< _Tp, _Alloc >::begin(), std::deque< _Tp, _Alloc >::end(), std::deque< _Tp, _Alloc >::erase(), and std::deque< _Tp, _Alloc >::insert(). Referenced by std::deque< _Tp, _Alloc >::_M_assign_dispatch(). |
|
Definition at line 560 of file stl_deque.h. References std::__iterator_category(), and std::deque< _Tp, _Alloc >::_M_assign_aux(). |
|
Definition at line 556 of file stl_deque.h. References std::deque< _Tp, _Alloc >::_M_fill_assign(), and std::deque< _Tp, _Alloc >::size_type. Referenced by std::deque< _Tp, _Alloc >::assign(). |
|
Definition at line 532 of file stl_deque.h. References std::deque< _Tp, _Alloc >::begin(), std::deque< _Tp, _Alloc >::end(), std::deque< _Tp, _Alloc >::erase(), std::fill(), std::deque< _Tp, _Alloc >::insert(), std::deque< _Tp, _Alloc >::size(), and std::deque< _Tp, _Alloc >::size_type. Referenced by std::deque< _Tp, _Alloc >::_M_assign_dispatch(). |
|
Definition at line 887 of file stl_deque.h. References __STL_UNWIND, std::_Deque_base< _Tp, _Alloc >::_M_finish, std::_Deque_base< _Tp, _Alloc >::_M_start, std::deque< _Tp, _Alloc >::_Map_pointer, std::deque< _Tp, _Alloc >::_S_buffer_size(), std::destroy(), std::deque< _Tp, _Alloc >::iterator, and std::uninitialized_fill(). Referenced by std::deque< _Tp, _Alloc >::_M_initialize_dispatch(), and std::deque< _Tp, _Alloc >::deque(). |
|
|
Definition at line 498 of file stl_deque.h. References std::__iterator_category(), and std::deque< _Tp, _Alloc >::_M_range_initialize(). |
|
Definition at line 492 of file stl_deque.h. References std::deque< _Tp, _Alloc >::_M_fill_initialize(), and std::_Deque_base< _Tp, _Alloc >::_M_initialize_map(). Referenced by std::deque< _Tp, _Alloc >::deque(). |
|
|
|
|
|
Definition at line 681 of file stl_deque.h. References std::__iterator_category(), and std::deque< _Tp, _Alloc >::insert(). |
|
Definition at line 675 of file stl_deque.h. References std::deque< _Tp, _Alloc >::_M_fill_insert(), std::deque< _Tp, _Alloc >::size_type, and std::deque< _Tp, _Alloc >::value_type. Referenced by std::deque< _Tp, _Alloc >::insert(). |
|
|
|
Definition at line 994 of file stl_deque.h. References std::_Deque_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_deallocate_node(), std::_Deque_base< _Tp, _Alloc >::_M_finish, and std::destroy(). Referenced by std::deque< _Tp, _Alloc >::pop_back(). |
|
Definition at line 1007 of file stl_deque.h. References std::_Deque_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_deallocate_node(), std::_Deque_base< _Tp, _Alloc >::_M_start, and std::destroy(). |
|
|
|
|
|
Definition at line 445 of file stl_deque.h. References std::_Deque_base< _Tp, _Alloc >::_M_start, and std::deque< _Tp, _Alloc >::difference_type. Referenced by std::deque< _Tp, _Alloc >::at(), and std::deque< _Tp, _Alloc >::front(). |
|
|
Definition at line 898 of file stl_deque.h. References __STL_UNWIND, std::_Deque_base< _Tp, _Alloc >::_M_initialize_map(), std::deque< _Tp, _Alloc >::clear(), and std::deque< _Tp, _Alloc >::push_back(). Referenced by std::deque< _Tp, _Alloc >::_M_initialize_dispatch(). |
|
|
Definition at line 764 of file stl_deque.h. Referenced by std::deque< _Tp, _Alloc >::_M_fill_insert(), std::deque< _Tp, _Alloc >::_M_insert_aux(), and std::deque< _Tp, _Alloc >::insert(). |
|
Definition at line 757 of file stl_deque.h. References std::_Deque_base< _Tp, _Alloc >::_M_start, and std::deque< _Tp, _Alloc >::size_type. Referenced by std::deque< _Tp, _Alloc >::_M_fill_insert(), std::deque< _Tp, _Alloc >::_M_insert_aux(), and std::deque< _Tp, _Alloc >::insert(). |
|
|
Definition at line 785 of file stl_deque.h. Referenced by std::deque< _Tp, _Alloc >::_M_new_elements_at_front(), and std::deque< _Tp, _Alloc >::_M_push_front_aux(). |
|
Definition at line 411 of file stl_deque.h. References std::__deque_buf_size(), std::deque< _Tp, _Alloc >::_Map_pointer, and std::deque< _Tp, _Alloc >::pointer. Referenced by std::deque< _Tp, _Alloc >::_M_fill_initialize(), std::deque< _Tp, _Alloc >::_M_new_elements_at_back(), std::deque< _Tp, _Alloc >::_M_new_elements_at_front(), std::deque< _Tp, _Alloc >::_M_range_initialize(), and std::deque< _Tp, _Alloc >::clear(). |
|
Definition at line 548 of file stl_deque.h. References std::deque< _Tp, _Alloc >::_M_assign_dispatch(). |
|
Definition at line 543 of file stl_deque.h. |
|
Definition at line 452 of file stl_deque.h. References std::deque< _Tp, _Alloc >::_M_range_check(), std::deque< _Tp, _Alloc >::reference, and std::deque< _Tp, _Alloc >::size_type. |
|
Definition at line 450 of file stl_deque.h. |
|
Definition at line 462 of file stl_deque.h. |
|
Definition at line 456 of file stl_deque.h. References std::_Deque_base< _Tp, _Alloc >::_M_start, and std::deque< _Tp, _Alloc >::reference. Referenced by std::deque< _Tp, _Alloc >::_M_insert_aux(). |
|
Definition at line 430 of file stl_deque.h. References std::_Deque_base< _Tp, _Alloc >::_M_start. |
|
Definition at line 428 of file stl_deque.h. Referenced by std::deque< _Tp, _Alloc >::_M_assign_aux(), std::deque< _Tp, _Alloc >::_M_fill_assign(), and std::operator==(). |
|
|
Definition at line 470 of file stl_deque.h. References std::_Deque_base< _Tp, _Alloc >::_M_finish, std::_Deque_base< _Tp, _Alloc >::_M_start, and std::deque< _Tp, _Alloc >::size_type. |
|
Definition at line 431 of file stl_deque.h. References std::_Deque_base< _Tp, _Alloc >::_M_finish. |
|
Definition at line 429 of file stl_deque.h. Referenced by std::deque< _Tp, _Alloc >::_M_assign_aux(), std::deque< _Tp, _Alloc >::_M_fill_assign(), and std::operator==(). |
|
Definition at line 836 of file stl_deque.h. References std::_Deque_base< _Tp, _Alloc >::_M_destroy_nodes(), std::_Deque_base< _Tp, _Alloc >::_M_finish, std::_Deque_base< _Tp, _Alloc >::_M_start, std::deque< _Tp, _Alloc >::clear(), std::copy(), std::copy_backward(), std::destroy(), std::deque< _Tp, _Alloc >::difference_type, and std::deque< _Tp, _Alloc >::size(). |
|
Definition at line 698 of file stl_deque.h. References std::_Deque_base< _Tp, _Alloc >::_M_finish, std::_Deque_base< _Tp, _Alloc >::_M_start, std::copy(), std::copy_backward(), std::deque< _Tp, _Alloc >::pop_back(), std::deque< _Tp, _Alloc >::pop_front(), and std::deque< _Tp, _Alloc >::size_type. Referenced by std::deque< _Tp, _Alloc >::_M_assign_aux(), and std::deque< _Tp, _Alloc >::_M_fill_assign(). |
|
Definition at line 461 of file stl_deque.h. |
|
Definition at line 455 of file stl_deque.h. References std::deque< _Tp, _Alloc >::_M_range_check(). Referenced by std::deque< _Tp, _Alloc >::_M_insert_aux(). |
|
Reimplemented from std::_Deque_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >. Definition at line 400 of file stl_deque.h. Referenced by std::deque< _Tp, _Alloc >::deque(). |
|
|
Definition at line 1016 of file stl_deque.h. References std::copy(), and std::inserter(). |
|
Definition at line 669 of file stl_deque.h. References std::deque< _Tp, _Alloc >::_M_insert_dispatch(). |
|
Definition at line 662 of file stl_deque.h. References std::deque< _Tp, _Alloc >::insert(), and std::deque< _Tp, _Alloc >::value_type. |
|
Definition at line 659 of file stl_deque.h. |
|
|
Definition at line 469 of file stl_deque.h. |
|
Definition at line 505 of file stl_deque.h. References std::_Deque_base< _Tp, _Alloc >::_M_finish, std::_Deque_base< _Tp, _Alloc >::_M_start, and std::destroy(). |
|
Definition at line 442 of file stl_deque.h. References std::_Deque_base< _Tp, _Alloc >::_M_start, std::deque< _Tp, _Alloc >::difference_type, std::deque< _Tp, _Alloc >::reference, and std::deque< _Tp, _Alloc >::size_type. |
|
Definition at line 440 of file stl_deque.h. References std::_Deque_base< _Tp, _Alloc >::_M_start, and std::deque< _Tp, _Alloc >::const_reverse_iterator. |
|
Definition at line 623 of file stl_deque.h. References std::_Deque_base< _Tp, _Alloc >::_M_finish, std::deque< _Tp, _Alloc >::_M_pop_back_aux(), and std::destroy(). Referenced by std::deque< _Tp, _Alloc >::erase(). |
|
Definition at line 632 of file stl_deque.h. Referenced by std::deque< _Tp, _Alloc >::erase(). |
|
Definition at line 595 of file stl_deque.h. Referenced by std::deque< _Tp, _Alloc >::_M_insert_aux(), std::deque< _Tp, _Alloc >::_M_range_initialize(), and std::deque< _Tp, _Alloc >::insert(). |
|
Definition at line 586 of file stl_deque.h. References std::_Deque_base< _Tp, _Alloc >::_M_finish, std::deque< _Tp, _Alloc >::_M_push_back_aux(), std::construct(), and std::deque< _Tp, _Alloc >::value_type. |
|
Definition at line 613 of file stl_deque.h. Referenced by std::deque< _Tp, _Alloc >::_M_insert_aux(), and std::deque< _Tp, _Alloc >::insert(). |
|
Definition at line 604 of file stl_deque.h. |
|
Definition at line 435 of file stl_deque.h. References std::_Deque_base< _Tp, _Alloc >::_M_finish, and std::deque< _Tp, _Alloc >::reverse_iterator. |
|
Definition at line 433 of file stl_deque.h. References std::_Deque_base< _Tp, _Alloc >::_M_finish, and std::deque< _Tp, _Alloc >::const_iterator. |
|
Definition at line 437 of file stl_deque.h. References std::_Deque_base< _Tp, _Alloc >::_M_finish, and std::deque< _Tp, _Alloc >::const_reverse_iterator. |
|
Definition at line 434 of file stl_deque.h. |
|
Definition at line 695 of file stl_deque.h. |
|
Definition at line 687 of file stl_deque.h. |
|
Definition at line 468 of file stl_deque.h. Referenced by std::deque< _Tp, _Alloc >::_M_assign_aux(), std::deque< _Tp, _Alloc >::_M_fill_assign(), std::deque< _Tp, _Alloc >::_M_insert_aux(), std::deque< _Tp, _Alloc >::deque(), std::deque< _Tp, _Alloc >::erase(), and std::operator==(). |
|
Definition at line 519 of file stl_deque.h. Referenced by std::swap(). |