#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. Definition at line 362 of file stl_deque.h. |
|
|||
|
Definition at line 383 of file stl_deque.h. |
|
|||
|
Reimplemented from std::_Deque_base. Definition at line 372 of file stl_deque.h. |
|
|||
|
Reimplemented from std::_Deque_base. Definition at line 377 of file stl_deque.h. |
|
|||
|
Definition at line 366 of file stl_deque.h. |
|
|||
|
Definition at line 368 of file stl_deque.h. |
|
|||
|
Definition at line 379 of file stl_deque.h. |
|
|||
|
Definition at line 370 of file stl_deque.h. Referenced by _M_reserve_elements_at_back(), _M_reserve_elements_at_front(), operator=(), and operator[](). |
|
|||
|
Reimplemented from std::_Deque_base. Definition at line 376 of file stl_deque.h. |
|
|||
|
Definition at line 365 of file stl_deque.h. |
|
|||
|
Definition at line 367 of file stl_deque.h. |
|
|||
|
Definition at line 380 of file stl_deque.h. |
|
|||
|
Definition at line 369 of file stl_deque.h. Referenced by _M_reserve_map_at_front(), and max_size(). |
|
|||
|
Definition at line 364 of file stl_deque.h. |
|
||||
|
Definition at line 446 of file stl_deque.h. |
|
||||
|
Definition at line 448 of file stl_deque.h. |
|
||||||||
|
Definition at line 450 of file stl_deque.h. |
|
||||
|
Definition at line 453 of file stl_deque.h. |
|
||||||||||
|
Definition at line 458 of file stl_deque.h. |
|
||||
|
Definition at line 476 of file stl_deque.h. |
|
||||||||||
|
Definition at line 543 of file stl_deque.h. |
|
||||||||||
|
Referenced by _M_assign_dispatch(). |
|
||||||||||
|
Definition at line 533 of file stl_deque.h. |
|
||||||||||
|
Definition at line 529 of file stl_deque.h. Referenced by assign(). |
|
||||||
|
Definition at line 505 of file stl_deque.h. Referenced by _M_assign_dispatch(), and assign(). |
|
||||
|
Referenced by _M_initialize_dispatch(), and deque(). |
|
||||||||
|
Referenced by _M_insert_dispatch(), and insert(). |
|
||||||||||
|
Definition at line 471 of file stl_deque.h. |
|
||||||||||
|
Definition at line 465 of file stl_deque.h. Referenced by deque(). |
|
||||||||||||
|
|
|
||||||||
|
|
|
||||
|
|
|
||||||
|
Referenced by insert(). |
|
||||||||||||
|
Definition at line 654 of file stl_deque.h. |
|
||||||||||||
|
Definition at line 648 of file stl_deque.h. Referenced by insert(). |
|
||||
|
Referenced by _M_reserve_elements_at_back(). |
|
||||
|
Referenced by _M_reserve_elements_at_front(). |
|
||||
|
Referenced by pop_back(). |
|
||||
|
Referenced by pop_front(). |
|
||||
|
Referenced by push_back(). |
|
||||
|
|
|
||||
|
Referenced by push_front(). |
|
||||
|
|
|
||||
|
Definition at line 418 of file stl_deque.h. Referenced by at(). |
|
||||||||||
|
|
|
||||||||||
|
Referenced by _M_initialize_dispatch(). |
|
||||||
|
Referenced by _M_reserve_map_at_back(), and _M_reserve_map_at_front(). |
|
||||
|
Definition at line 737 of file stl_deque.h. |
|
||||
|
Definition at line 730 of file stl_deque.h. |
|
||||
|
Definition at line 753 of file stl_deque.h. |
|
||||
|
Definition at line 758 of file stl_deque.h. |
|
||||
|
Definition at line 384 of file stl_deque.h. |
|
||||||
|
|
|
||||||||
|
Definition at line 521 of file stl_deque.h. |
|
||||||
|
Definition at line 516 of file stl_deque.h. |
|
||||
|
Definition at line 425 of file stl_deque.h. |
|
||||
|
Definition at line 423 of file stl_deque.h. |
|
||||
|
Definition at line 435 of file stl_deque.h. |
|
||||
|
Definition at line 429 of file stl_deque.h. |
|
||||
|
Definition at line 403 of file stl_deque.h. |
|
||||
|
Definition at line 401 of file stl_deque.h. Referenced by _M_assign_aux(), and _M_fill_assign(). |
|
||||
|
|
|
||||
|
Definition at line 443 of file stl_deque.h. |
|
||||
|
Definition at line 404 of file stl_deque.h. |
|
||||
|
Definition at line 402 of file stl_deque.h. Referenced by _M_assign_aux(), and _M_fill_assign(). |
|
||||||
|
|
|
||||
|
Definition at line 671 of file stl_deque.h. Referenced by _M_assign_aux(), _M_fill_assign(), operator=(), and resize(). |
|
||||
|
Definition at line 434 of file stl_deque.h. |
|
||||
|
Definition at line 428 of file stl_deque.h. |
|
||||
|
Reimplemented from std::_Deque_alloc_base. Definition at line 373 of file stl_deque.h. |
|
||||||||||||
|
|
|
||||||||||||
|
|
|
||||||||||
|
Definition at line 642 of file stl_deque.h. |
|
||||||||
|
Definition at line 635 of file stl_deque.h. |
|
||||
|
Definition at line 632 of file stl_deque.h. |
|
||||||
|
Definition at line 616 of file stl_deque.h. Referenced by _M_assign_aux(), _M_fill_assign(), _M_insert_dispatch(), insert(), operator=(), and resize(). |
|
||||
|
Definition at line 442 of file stl_deque.h. |
|
||||
|
Definition at line 478 of file stl_deque.h. |
|
||||
|
Definition at line 415 of file stl_deque.h. |
|
||||
|
Definition at line 413 of file stl_deque.h. |
|
||||
|
Definition at line 596 of file stl_deque.h. Referenced by erase(). |
|
||||
|
Definition at line 605 of file stl_deque.h. Referenced by erase(). |
|
||||
|
Definition at line 568 of file stl_deque.h. Referenced by insert(). |
|
||||
|
Definition at line 559 of file stl_deque.h. |
|
||||
|
Definition at line 586 of file stl_deque.h. Referenced by insert(). |
|
||||
|
Definition at line 577 of file stl_deque.h. |
|
||||
|
Definition at line 408 of file stl_deque.h. |
|
||||
|
Definition at line 406 of file stl_deque.h. |
|
||||
|
Definition at line 410 of file stl_deque.h. |
|
||||
|
Definition at line 407 of file stl_deque.h. |
|
||||
|
Definition at line 668 of file stl_deque.h. |
|
||||||
|
Definition at line 660 of file stl_deque.h. Referenced by resize(). |
|
||||
|
Definition at line 441 of file stl_deque.h. Referenced by _M_assign_aux(), _M_fill_assign(), _M_range_check(), operator=(), and resize(). |
|
||||
|
Definition at line 492 of file stl_deque.h. |
1.2.6 written by Dimitri van Heesch,
© 1997-2001