#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. |