#include <stl_vector.h>
Inheritance diagram for std::vector:
Public Types | |
typedef _Tp | value_type |
typedef value_type * | pointer |
typedef const value_type * | const_pointer |
typedef __normal_iterator< pointer, vector_type > | iterator |
typedef __normal_iterator< const_pointer, vector_type > | const_iterator |
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 reverse_iterator< const_iterator > | const_reverse_iterator |
typedef reverse_iterator< iterator > | reverse_iterator |
Public Methods | |
allocator_type | get_allocator () const |
iterator | begin () |
const_iterator | begin () const |
iterator | end () |
const_iterator | end () const |
reverse_iterator | rbegin () |
const_reverse_iterator | rbegin () const |
reverse_iterator | rend () |
const_reverse_iterator | rend () const |
size_type | size () const |
size_type | max_size () const |
size_type | capacity () const |
bool | empty () 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 |
vector (const allocator_type &__a=allocator_type()) | |
vector (size_type __n, const _Tp &__value, const allocator_type &__a=allocator_type()) | |
vector (size_type __n) | |
vector (const vector< _Tp, _Alloc > &__x) | |
template<class _InputIterator> | vector (_InputIterator __first, _InputIterator __last, const allocator_type &__a=allocator_type()) |
template<class _Integer> void | _M_initialize_aux (_Integer __n, _Integer __value, __true_type) |
template<class _InputIterator> void | _M_initialize_aux (_InputIterator __first, _InputIterator __last, __false_type) |
~vector () | |
vector< _Tp, _Alloc > & | operator= (const vector< _Tp, _Alloc > &__x) |
void | reserve (size_type __n) |
void | assign (size_type __n, const _Tp &__val) |
void | _M_fill_assign (size_type __n, const _Tp &__val) |
template<class _InputIterator> void | assign (_InputIterator __first, _InputIterator __last) |
template<class _Integer> void | _M_assign_dispatch (_Integer __n, _Integer __val, __true_type) |
template<class _InputIter> void | _M_assign_dispatch (_InputIter __first, _InputIter __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) |
reference | front () |
const_reference | front () const |
reference | back () |
const_reference | back () const |
void | push_back (const _Tp &__x) |
void | push_back () |
void | swap (vector< _Tp, _Alloc > &__x) |
iterator | insert (iterator __position, const _Tp &__x) |
iterator | insert (iterator __position) |
template<class _InputIterator> void | insert (iterator __pos, _InputIterator __first, _InputIterator __last) |
template<class _Integer> void | _M_insert_dispatch (iterator __pos, _Integer __n, _Integer __val, __true_type) |
template<class _InputIterator> void | _M_insert_dispatch (iterator __pos, _InputIterator __first, _InputIterator __last, __false_type) |
void | insert (iterator __pos, size_type __n, const _Tp &__x) |
void | _M_fill_insert (iterator __pos, size_type __n, const _Tp &__x) |
void | pop_back () |
iterator | erase (iterator __position) |
iterator | erase (iterator __first, iterator __last) |
void | resize (size_type __new_size, const _Tp &__x) |
void | resize (size_type __new_size) |
void | clear () |
Protected Methods | |
void | _M_insert_aux (iterator __position, const _Tp &__x) |
void | _M_insert_aux (iterator __position) |
template<class _ForwardIterator> pointer | _M_allocate_and_copy (size_type __n, _ForwardIterator __first, _ForwardIterator __last) |
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) |
template<class _InputIterator> void | _M_range_insert (iterator __pos, _InputIterator __first, _InputIterator __last, input_iterator_tag) |
template<class _ForwardIterator> void | _M_range_insert (iterator __pos, _ForwardIterator __first, _ForwardIterator __last, forward_iterator_tag) |
Private Types | |
typedef _Vector_base< _Tp, _Alloc > | _Base |
typedef vector< _Tp, _Alloc > | vector_type |
Private Methods | |
__glibcpp_class_requires (_Tp, _SGIAssignableConcept) |
|
Reimplemented from std::_Vector_base< _Tp, _Alloc >. Definition at line 153 of file stl_vector.h. |
|
Reimplemented from std::_Vector_base< _Tp, _Alloc >. Definition at line 166 of file stl_vector.h. Referenced by std::vector< _Node *, _Alloc >::get_allocator(), and std::vector< _Node *, _Alloc >::vector(). |
|
Definition at line 160 of file stl_vector.h. Referenced by std::vector< _Node *, _Alloc >::begin(), std::vector< _Node *, _Alloc >::capacity(), std::vector< bool, _Alloc >::capacity(), and std::vector< _Node *, _Alloc >::end(). |
|
Definition at line 158 of file stl_vector.h. |
|
Definition at line 162 of file stl_vector.h. Referenced by std::vector< _Node *, _Alloc >::at(), std::vector< bool, _Alloc >::at(), std::vector< _Node *, _Alloc >::back(), std::vector< bool, _Alloc >::back(), std::vector< _Node *, _Alloc >::front(), std::vector< bool, _Alloc >::front(), std::vector< _Node *, _Alloc >::operator[](), and std::vector< bool, _Alloc >::operator[](). |
|
Definition at line 169 of file stl_vector.h. Referenced by std::vector< _Node *, _Alloc >::rbegin(), std::vector< bool, _Alloc >::rbegin(), std::vector< _Node *, _Alloc >::rend(), and std::vector< bool, _Alloc >::rend(). |
|
Definition at line 164 of file stl_vector.h. Referenced by std::vector< bool, _Alloc >::_M_fill_insert(), std::vector< bool, _Alloc >::_M_initialize(), std::vector< bool, _Alloc >::_M_insert_range(), std::vector< bool, _Alloc >::insert(), std::vector< bool, _Alloc >::operator=(), std::vector< bool, _Alloc >::operator[](), and std::vector< bool, _Alloc >::resize(). |
|
|
Definition at line 157 of file stl_vector.h. Referenced by std::vector< _Node *, _Alloc >::_M_allocate_and_copy(), std::vector< _Tp, _Alloc >::_M_assign_aux(), std::vector< _Tp, _Alloc >::_M_insert_aux(), std::vector< _Tp, _Alloc >::operator=(), and std::vector< _Node *, _Alloc >::reserve(). |
|
Definition at line 161 of file stl_vector.h. Referenced by std::vector< _Node *, _Alloc >::at(), std::vector< _Node *, _Alloc >::back(), std::vector< _Node *, _Alloc >::front(), and std::vector< _Node *, _Alloc >::operator[](). |
|
Definition at line 170 of file stl_vector.h. Referenced by std::vector< _Node *, _Alloc >::rbegin(), std::vector< bool, _Alloc >::rbegin(), std::vector< _Node *, _Alloc >::rend(), and std::vector< bool, _Alloc >::rend(). |
|
|
Definition at line 156 of file stl_vector.h. |
|
Definition at line 154 of file stl_vector.h. |
|
Definition at line 221 of file stl_vector.h. |
|
Definition at line 224 of file stl_vector.h. |
|
Definition at line 229 of file stl_vector.h. |
|
Definition at line 233 of file stl_vector.h. |
|
Definition at line 239 of file stl_vector.h. |
|
Definition at line 258 of file stl_vector.h. |
|
|
|
Definition at line 404 of file stl_vector.h. Referenced by std::vector< _Tp, _Alloc >::_M_assign_aux(), std::vector< _Tp, _Alloc >::operator=(), and std::vector< _Node *, _Alloc >::reserve(). |
|
|
Definition at line 532 of file stl_vector.h. References std::vector< _Tp, _Alloc >::begin(), std::vector< _Tp, _Alloc >::end(), std::vector< _Tp, _Alloc >::erase(), and std::vector< _Tp, _Alloc >::insert(). Referenced by std::vector< _Node *, _Alloc >::_M_assign_dispatch(), and std::vector< bool, _Alloc >::_M_assign_dispatch(). |
|
Definition at line 292 of file stl_vector.h. |
|
Definition at line 288 of file stl_vector.h. Referenced by std::vector< _Node *, _Alloc >::assign(), and std::vector< bool, _Alloc >::assign(). |
|
|
|
Definition at line 253 of file stl_vector.h. |
|
Definition at line 246 of file stl_vector.h. Referenced by std::vector< _Node *, _Alloc >::vector(). |
|
|
|
Definition at line 363 of file stl_vector.h. |
|
Definition at line 358 of file stl_vector.h. Referenced by std::vector< _Node *, _Alloc >::insert(), and std::vector< bool, _Alloc >::insert(). |
|
Definition at line 211 of file stl_vector.h. Referenced by std::vector< _Node *, _Alloc >::at(), and std::vector< bool, _Alloc >::at(). |
|
Definition at line 425 of file stl_vector.h. |
|
Definition at line 416 of file stl_vector.h. Referenced by std::vector< _Node *, _Alloc >::_M_initialize_aux(). |
|
|
Definition at line 685 of file stl_vector.h. References std::vector< _Tp, _Alloc >::insert(). Referenced by std::vector< _Node *, _Alloc >::_M_insert_dispatch(). |
|
Definition at line 282 of file stl_vector.h. |
|
Definition at line 278 of file stl_vector.h. |
|
Definition at line 218 of file stl_vector.h. |
|
Definition at line 216 of file stl_vector.h. |
|
Definition at line 306 of file stl_vector.h. |
|
Definition at line 305 of file stl_vector.h. |
|
Definition at line 185 of file stl_vector.h. |
|
|
Definition at line 203 of file stl_vector.h. Referenced by std::vector< _Tp, _Alloc >::_M_assign_aux(), std::vector< bool, _Alloc >::_M_fill_insert(), std::vector< bool, _Alloc >::_M_insert_range(), std::vector< _Tp, _Alloc >::operator=(), std::vector< bool, _Alloc >::operator=(), std::vector< _Node *, _Alloc >::reserve(), and std::vector< bool, _Alloc >::reserve(). |
|
Definition at line 399 of file stl_vector.h. Referenced by std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_copy_from(). |
|
Definition at line 205 of file stl_vector.h. |
|
Definition at line 188 of file stl_vector.h. |
|
|
Definition at line 385 of file stl_vector.h. |
|
Definition at line 378 of file stl_vector.h. Referenced by std::vector< _Tp, _Alloc >::_M_assign_aux(), std::vector< bool, _Alloc >::_M_assign_aux(), std::vector< bool, _Alloc >::_M_fill_assign(), std::vector< _Node *, _Alloc >::clear(), std::vector< bool, _Alloc >::clear(), std::vector< _Node *, _Alloc >::resize(), and std::vector< bool, _Alloc >::resize(). |
|
Definition at line 304 of file stl_vector.h. |
|
Definition at line 303 of file stl_vector.h. |
|
Reimplemented from std::_Vector_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >. Definition at line 167 of file stl_vector.h. Referenced by std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::resize(), and std::vector< _Node *, _Alloc >::vector(). |
|
Definition at line 369 of file stl_vector.h. |
|
Definition at line 352 of file stl_vector.h. |
|
Definition at line 340 of file stl_vector.h. |
|
|
Definition at line 201 of file stl_vector.h. |
|
|
Definition at line 209 of file stl_vector.h. |
|
Definition at line 208 of file stl_vector.h. |
|
Definition at line 374 of file stl_vector.h. |
|
Definition at line 316 of file stl_vector.h. Referenced by std::vector< bool, _Alloc >::_M_initialize_range(), and std::vector< _Node *, _Alloc >::_M_range_initialize(). |
|
Definition at line 308 of file stl_vector.h. |
|
Definition at line 192 of file stl_vector.h. |
|
Definition at line 190 of file stl_vector.h. |
|
Definition at line 196 of file stl_vector.h. |
|
Definition at line 194 of file stl_vector.h. |
|
Definition at line 261 of file stl_vector.h. Referenced by std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_copy_from(), and std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::_M_initialize_buckets(). |
|
Definition at line 398 of file stl_vector.h. |
|
Definition at line 392 of file stl_vector.h. Referenced by std::vector< _Node *, _Alloc >::resize(). |
|
|
Definition at line 324 of file stl_vector.h. Referenced by std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::resize(), std::swap(), and std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::swap(). |