www.fifi.org     Documentation         Manpages         GNU Info         Debian document tree         Whole document tree     Trigance web page     Public services     User info     Mailing lists     Secure server     Multilingual usage   Copyright (C) 2000-2012 Philippe Troin <webmaster@fifi.org>. Validate HTML Validate CSS

Whole document tree                   std::vector< _Tp, _Alloc > Class Template Reference #include <stl_vector.h> Inheritance diagram for std::vector: [legend]Collaboration diagram for std::vector< _Tp, _Alloc >: [legend]List of all members. 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) template<class _Tp, class _Alloc = allocator<_Tp>> class std::vector< _Tp, _Alloc > Member Typedef Documentation template<class _Tp, class _Alloc = allocator<_Tp>> typedef _Vector_base<_Tp, _Alloc> std::vector< _Tp, _Alloc >::_Base [private]   Reimplemented from std::_Vector_base< _Tp, _Alloc >. Definition at line 153 of file stl_vector.h. template<class _Tp, class _Alloc = allocator<_Tp>> typedef _Base::allocator_type std::vector< _Tp, _Alloc >::allocator_type   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(). template<class _Tp, class _Alloc = allocator<_Tp>> typedef __normal_iterator<const_pointer, vector_type> std::vector< _Tp, _Alloc >::const_iterator   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(). template<class _Tp, class _Alloc = allocator<_Tp>> typedef const value_type* std::vector< _Tp, _Alloc >::const_pointer   Definition at line 158 of file stl_vector.h. template<class _Tp, class _Alloc = allocator<_Tp>> typedef const value_type& std::vector< _Tp, _Alloc >::const_reference   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[](). template<class _Tp, class _Alloc = allocator<_Tp>> typedef reverse_iterator<const_iterator> std::vector< _Tp, _Alloc >::const_reverse_iterator   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(). template<class _Tp, class _Alloc = allocator<_Tp>> typedef ptrdiff_t std::vector< _Tp, _Alloc >::difference_type   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(). template<class _Tp, class _Alloc = allocator<_Tp>> typedef __normal_iterator<pointer, vector_type> std::vector< _Tp, _Alloc >::iterator   Definition at line 159 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_initialize_range(), std::vector< _Tp, _Alloc >::_M_insert_aux(), std::vector< bool, _Alloc >::_M_insert_aux(), std::vector< bool, _Alloc >::_M_insert_range(), std::vector< _Tp, _Alloc >::_M_range_insert(), std::vector< _Node *, _Alloc >::begin(), std::vector< _Node *, _Alloc >::end(), std::vector< _Node *, _Alloc >::insert(), and std::vector< bool, _Alloc >::reserve(). template<class _Tp, class _Alloc = allocator<_Tp>> typedef value_type* std::vector< _Tp, _Alloc >::pointer   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(). template<class _Tp, class _Alloc = allocator<_Tp>> typedef value_type& std::vector< _Tp, _Alloc >::reference   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[](). template<class _Tp, class _Alloc = allocator<_Tp>> typedef reverse_iterator<iterator> std::vector< _Tp, _Alloc >::reverse_iterator   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(). template<class _Tp, class _Alloc = allocator<_Tp>> typedef size_t std::vector< _Tp, _Alloc >::size_type   Definition at line 163 of file stl_vector.h. Referenced by std::vector< _Node *, _Alloc >::_M_allocate_and_copy(), std::vector< _Tp, _Alloc >::_M_assign_aux(), std::vector< bool, _Alloc >::_M_assign_aux(), std::vector< _Node *, _Alloc >::_M_assign_dispatch(), std::vector< _Tp, _Alloc >::_M_fill_insert(), std::vector< bool, _Alloc >::_M_fill_insert(), std::vector< bool, _Alloc >::_M_initialize(), std::vector< bool, _Alloc >::_M_initialize_range(), std::vector< _Tp, _Alloc >::_M_insert_aux(), std::vector< bool, _Alloc >::_M_insert_aux(), std::vector< _Node *, _Alloc >::_M_insert_dispatch(), std::vector< bool, _Alloc >::_M_insert_range(), std::vector< _Node *, _Alloc >::_M_range_check(), std::vector< bool, _Alloc >::_M_range_check(), std::vector< _Node *, _Alloc >::_M_range_initialize(), std::vector< _Tp, _Alloc >::_M_range_insert(), std::vector< _Node *, _Alloc >::assign(), std::vector< _Node *, _Alloc >::at(), std::vector< bool, _Alloc >::at(), std::vector< _Node *, _Alloc >::capacity(), std::vector< bool, _Alloc >::capacity(), std::vector< _Node *, _Alloc >::insert(), std::vector< bool, _Alloc >::insert(), std::vector< _Node *, _Alloc >::max_size(), std::vector< bool, _Alloc >::max_size(), std::vector< _Tp, _Alloc >::operator=(), std::vector< _Node *, _Alloc >::operator[](), std::vector< bool, _Alloc >::operator[](), std::vector< _Node *, _Alloc >::reserve(), std::vector< bool, _Alloc >::reserve(), std::vector< _Node *, _Alloc >::resize(), std::vector< bool, _Alloc >::resize(), std::vector< _Node *, _Alloc >::size(), std::vector< bool, _Alloc >::size(), std::vector< _Node *, _Alloc >::vector(), and std::vector< bool, _Alloc >::vector(). template<class _Tp, class _Alloc = allocator<_Tp>> typedef _Tp std::vector< _Tp, _Alloc >::value_type   Definition at line 156 of file stl_vector.h. template<class _Tp, class _Alloc = allocator<_Tp>> typedef vector<_Tp, _Alloc> std::vector< _Tp, _Alloc >::vector_type [private]   Definition at line 154 of file stl_vector.h. Constructor & Destructor Documentation template<class _Tp, class _Alloc = allocator<_Tp>> std::vector< _Tp, _Alloc >::vector (  const allocator_type &    __a = allocator_type() )  [inline, explicit]   Definition at line 221 of file stl_vector.h. template<class _Tp, class _Alloc = allocator<_Tp>> std::vector< _Tp, _Alloc >::vector (  size_type    __n, const _Tp &    __value, const allocator_type &    __a = allocator_type() )  [inline]   Definition at line 224 of file stl_vector.h. template<class _Tp, class _Alloc = allocator<_Tp>> std::vector< _Tp, _Alloc >::vector (  size_type    __n )  [inline, explicit]   Definition at line 229 of file stl_vector.h. template<class _Tp, class _Alloc = allocator<_Tp>> std::vector< _Tp, _Alloc >::vector (  const vector< _Tp, _Alloc > &    __x )  [inline]   Definition at line 233 of file stl_vector.h. template<class _Tp, class _Alloc = allocator<_Tp>> template<class _InputIterator> std::vector< _Tp, _Alloc >::vector (  _InputIterator    __first, _InputIterator    __last, const allocator_type &    __a = allocator_type() )  [inline]   Definition at line 239 of file stl_vector.h. template<class _Tp, class _Alloc = allocator<_Tp>> std::vector< _Tp, _Alloc >::~vector (    )  [inline]   Definition at line 258 of file stl_vector.h. Member Function Documentation template<class _Tp, class _Alloc = allocator<_Tp>> std::vector< _Tp, _Alloc >::__glibcpp_class_requires (  _Tp   , _SGIAssignableConcept    )  [private] template<class _Tp, class _Alloc = allocator<_Tp>> template<class _ForwardIterator> pointer std::vector< _Tp, _Alloc >::_M_allocate_and_copy (  size_type    __n, _ForwardIterator    __first, _ForwardIterator    __last )  [inline, protected]   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(). template<class _Tp, class _Alloc> template<class _ForwardIter> void std::vector< _Tp, _Alloc >::_M_assign_aux (  _ForwardIterator    __first, _ForwardIterator    __last, forward_iterator_tag    )    Definition at line 545 of file stl_vector.h. References std::vector< _Tp, _Alloc >::_M_allocate_and_copy(), std::_Vector_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_deallocate(), std::_Vector_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_end_of_storage, std::_Vector_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_finish, std::_Vector_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_start, advance(), std::vector< _Tp, _Alloc >::capacity(), std::copy(), std::destroy(), distance(), std::vector< _Tp, _Alloc >::end(), std::vector< _Tp, _Alloc >::pointer, std::vector< _Tp, _Alloc >::size(), std::vector< _Tp, _Alloc >::size_type, and std::uninitialized_copy(). template<class _Tp, class _Alloc> template<class _InputIter> void std::vector< _Tp, _Alloc >::_M_assign_aux (  _InputIterator    __first, _InputIterator    __last, input_iterator_tag    )    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(). template<class _Tp, class _Alloc = allocator<_Tp>> template<class _InputIter> void std::vector< _Tp, _Alloc >::_M_assign_dispatch (  _InputIter    __first, _InputIter    __last, __false_type    )  [inline]   Definition at line 292 of file stl_vector.h. template<class _Tp, class _Alloc = allocator<_Tp>> template<class _Integer> void std::vector< _Tp, _Alloc >::_M_assign_dispatch (  _Integer    __n, _Integer    __val, __true_type    )  [inline]   Definition at line 288 of file stl_vector.h. Referenced by std::vector< _Node *, _Alloc >::assign(), and std::vector< bool, _Alloc >::assign(). template<class _Tp, class _Alloc = allocator<_Tp>> void std::vector< _Tp, _Alloc >::_M_fill_assign (  size_type    __n, const _Tp &    __val )    Referenced by std::vector< _Node *, _Alloc >::_M_assign_dispatch(), std::vector< bool, _Alloc >::_M_assign_dispatch(), std::vector< _Node *, _Alloc >::assign(), and std::vector< bool, _Alloc >::assign(). template<class _Tp, class _Alloc> void std::vector< _Tp, _Alloc >::_M_fill_insert (  iterator    __pos, size_type    __n, const _Tp &    __x )    Definition at line 639 of file stl_vector.h. References __STL_UNWIND, std::_Vector_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_allocate(), std::_Vector_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_deallocate(), std::_Vector_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_end_of_storage, std::_Vector_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_finish, std::_Vector_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_start, std::vector< _Tp, _Alloc >::begin(), std::copy_backward(), std::destroy(), std::vector< _Tp, _Alloc >::end(), std::fill(), std::max(), std::vector< _Tp, _Alloc >::size(), std::vector< _Tp, _Alloc >::size_type, std::uninitialized_copy(), and std::uninitialized_fill_n(). Referenced by std::vector< _Node *, _Alloc >::_M_insert_dispatch(), std::vector< bool, _Alloc >::_M_insert_dispatch(), std::vector< _Node *, _Alloc >::insert(), and std::vector< bool, _Alloc >::insert(). template<class _Tp, class _Alloc = allocator<_Tp>> template<class _InputIterator> void std::vector< _Tp, _Alloc >::_M_initialize_aux (  _InputIterator    __first, _InputIterator    __last, __false_type    )  [inline]   Definition at line 253 of file stl_vector.h. template<class _Tp, class _Alloc = allocator<_Tp>> template<class _Integer> void std::vector< _Tp, _Alloc >::_M_initialize_aux (  _Integer    __n, _Integer    __value, __true_type    )  [inline]   Definition at line 246 of file stl_vector.h. Referenced by std::vector< _Node *, _Alloc >::vector(). template<class _Tp, class _Alloc> void std::vector< _Tp, _Alloc >::_M_insert_aux (  iterator    __position )  [protected]   Definition at line 606 of file stl_vector.h. References __STL_UNWIND, std::_Vector_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_allocate(), std::_Vector_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_deallocate(), std::_Vector_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_end_of_storage, std::_Vector_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_finish, std::_Vector_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_start, std::vector< _Tp, _Alloc >::begin(), std::construct(), std::copy_backward(), std::destroy(), std::vector< _Tp, _Alloc >::end(), std::vector< _Tp, _Alloc >::iterator, std::vector< _Tp, _Alloc >::pointer, std::vector< _Tp, _Alloc >::size(), std::vector< _Tp, _Alloc >::size_type, and std::uninitialized_copy(). template<class _Tp, class _Alloc> void std::vector< _Tp, _Alloc >::_M_insert_aux (  iterator    __position, const _Tp &    __x )  [protected]   Definition at line 572 of file stl_vector.h. References __STL_UNWIND, std::_Vector_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_allocate(), std::_Vector_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_deallocate(), std::_Vector_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_end_of_storage, std::_Vector_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_finish, std::_Vector_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_start, std::vector< _Tp, _Alloc >::begin(), std::construct(), std::copy_backward(), std::destroy(), std::vector< _Tp, _Alloc >::end(), std::vector< _Tp, _Alloc >::iterator, std::vector< _Tp, _Alloc >::size(), std::vector< _Tp, _Alloc >::size_type, and std::uninitialized_copy(). Referenced by std::vector< _Node *, _Alloc >::insert(), std::vector< bool, _Alloc >::insert(), std::vector< _Node *, _Alloc >::push_back(), and std::vector< bool, _Alloc >::push_back(). template<class _Tp, class _Alloc = allocator<_Tp>> template<class _InputIterator> void std::vector< _Tp, _Alloc >::_M_insert_dispatch (  iterator    __pos, _InputIterator    __first, _InputIterator    __last, __false_type    )  [inline]   Definition at line 363 of file stl_vector.h. template<class _Tp, class _Alloc = allocator<_Tp>> template<class _Integer> void std::vector< _Tp, _Alloc >::_M_insert_dispatch (  iterator    __pos, _Integer    __n, _Integer    __val, __true_type    )  [inline]   Definition at line 358 of file stl_vector.h. Referenced by std::vector< _Node *, _Alloc >::insert(), and std::vector< bool, _Alloc >::insert(). template<class _Tp, class _Alloc = allocator<_Tp>> void std::vector< _Tp, _Alloc >::_M_range_check (  size_type    __n )  const [inline]   Definition at line 211 of file stl_vector.h. Referenced by std::vector< _Node *, _Alloc >::at(), and std::vector< bool, _Alloc >::at(). template<class _Tp, class _Alloc = allocator<_Tp>> template<class _ForwardIterator> void std::vector< _Tp, _Alloc >::_M_range_initialize (  _ForwardIterator    __first, _ForwardIterator    __last, forward_iterator_tag    )  [inline, protected]   Definition at line 425 of file stl_vector.h. template<class _Tp, class _Alloc = allocator<_Tp>> template<class _InputIterator> void std::vector< _Tp, _Alloc >::_M_range_initialize (  _InputIterator    __first, _InputIterator    __last, input_iterator_tag    )  [inline, protected]   Definition at line 416 of file stl_vector.h. Referenced by std::vector< _Node *, _Alloc >::_M_initialize_aux(). template<class _Tp, class _Alloc> template<class _ForwardIterator> void std::vector< _Tp, _Alloc >::_M_range_insert (  iterator    __pos, _ForwardIterator    __first, _ForwardIterator    __last, forward_iterator_tag    )  [protected]   Definition at line 698 of file stl_vector.h. References __STL_UNWIND, std::_Vector_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_allocate(), std::_Vector_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_deallocate(), std::_Vector_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_end_of_storage, std::_Vector_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_finish, std::_Vector_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_start, advance(), std::copy(), std::copy_backward(), std::destroy(), distance(), std::vector< _Tp, _Alloc >::end(), std::vector< _Tp, _Alloc >::iterator, std::max(), std::vector< _Tp, _Alloc >::size(), std::vector< _Tp, _Alloc >::size_type, and std::uninitialized_copy(). template<class _Tp, class _Alloc> template<class _InputIterator> void std::vector< _Tp, _Alloc >::_M_range_insert (  iterator    __pos, _InputIterator    __first, _InputIterator    __last, input_iterator_tag    )  [protected]   Definition at line 685 of file stl_vector.h. References std::vector< _Tp, _Alloc >::insert(). Referenced by std::vector< _Node *, _Alloc >::_M_insert_dispatch(). template<class _Tp, class _Alloc = allocator<_Tp>> template<class _InputIterator> void std::vector< _Tp, _Alloc >::assign (  _InputIterator    __first, _InputIterator    __last )  [inline]   Definition at line 282 of file stl_vector.h. template<class _Tp, class _Alloc = allocator<_Tp>> void std::vector< _Tp, _Alloc >::assign (  size_type    __n, const _Tp &    __val )  [inline]   Definition at line 278 of file stl_vector.h. template<class _Tp, class _Alloc = allocator<_Tp>> const_reference std::vector< _Tp, _Alloc >::at (  size_type    __n )  const [inline]   Definition at line 218 of file stl_vector.h. template<class _Tp, class _Alloc = allocator<_Tp>> reference std::vector< _Tp, _Alloc >::at (  size_type    __n )  [inline]   Definition at line 216 of file stl_vector.h. template<class _Tp, class _Alloc = allocator<_Tp>> const_reference std::vector< _Tp, _Alloc >::back (    )  const [inline]   Definition at line 306 of file stl_vector.h. template<class _Tp, class _Alloc = allocator<_Tp>> reference std::vector< _Tp, _Alloc >::back (    )  [inline]   Definition at line 305 of file stl_vector.h. template<class _Tp, class _Alloc = allocator<_Tp>> const_iterator std::vector< _Tp, _Alloc >::begin (    )  const [inline]   Definition at line 185 of file stl_vector.h. template<class _Tp, class _Alloc = allocator<_Tp>> iterator std::vector< _Tp, _Alloc >::begin (    )  [inline]   Definition at line 184 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< _Tp, _Alloc >::_M_fill_insert(), std::vector< bool, _Alloc >::_M_fill_insert(), std::vector< _Tp, _Alloc >::_M_insert_aux(), std::vector< bool, _Alloc >::_M_insert_aux(), std::vector< bool, _Alloc >::_M_insert_range(), std::vector< _Node *, _Alloc >::capacity(), std::vector< bool, _Alloc >::capacity(), std::vector< _Node *, _Alloc >::clear(), std::vector< bool, _Alloc >::clear(), std::vector< _Node *, _Alloc >::empty(), std::vector< bool, _Alloc >::empty(), std::vector< _Node *, _Alloc >::front(), std::vector< bool, _Alloc >::front(), std::vector< _Node *, _Alloc >::insert(), std::vector< bool, _Alloc >::insert(), std::vector< _Tp, _Alloc >::operator=(), std::vector< bool, _Alloc >::operator=(), std::operator==(), std::vector< _Node *, _Alloc >::operator[](), std::vector< bool, _Alloc >::operator[](), std::vector< _Node *, _Alloc >::rend(), std::vector< bool, _Alloc >::rend(), std::vector< bool, _Alloc >::reserve(), std::vector< _Node *, _Alloc >::resize(), std::vector< bool, _Alloc >::resize(), std::vector< _Node *, _Alloc >::size(), and std::vector< bool, _Alloc >::size(). template<class _Tp, class _Alloc = allocator<_Tp>> size_type std::vector< _Tp, _Alloc >::capacity (    )  const [inline]   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(). template<class _Tp, class _Alloc = allocator<_Tp>> void std::vector< _Tp, _Alloc >::clear (    )  [inline]   Definition at line 399 of file stl_vector.h. Referenced by std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_copy_from(). template<class _Tp, class _Alloc = allocator<_Tp>> bool std::vector< _Tp, _Alloc >::empty (    )  const [inline]   Definition at line 205 of file stl_vector.h. template<class _Tp, class _Alloc = allocator<_Tp>> const_iterator std::vector< _Tp, _Alloc >::end (    )  const [inline]   Definition at line 188 of file stl_vector.h. template<class _Tp, class _Alloc = allocator<_Tp>> iterator std::vector< _Tp, _Alloc >::end (    )  [inline]   Definition at line 187 of file stl_vector.h. Referenced by std::vector< _Tp, _Alloc >::_M_assign_aux(), std::vector< bool, _Alloc >::_M_assign_aux(), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_copy_from(), std::vector< bool, _Alloc >::_M_fill_assign(), std::vector< _Tp, _Alloc >::_M_fill_insert(), std::vector< bool, _Alloc >::_M_fill_insert(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::_M_initialize_buckets(), std::vector< _Tp, _Alloc >::_M_insert_aux(), std::vector< bool, _Alloc >::_M_insert_aux(), std::vector< bool, _Alloc >::_M_insert_range(), std::vector< _Tp, _Alloc >::_M_range_insert(), std::vector< _Node *, _Alloc >::back(), std::vector< bool, _Alloc >::back(), std::vector< _Node *, _Alloc >::clear(), std::vector< bool, _Alloc >::clear(), std::vector< _Node *, _Alloc >::empty(), std::vector< bool, _Alloc >::empty(), std::vector< _Node *, _Alloc >::erase(), std::vector< bool, _Alloc >::erase(), std::vector< _Node *, _Alloc >::insert(), std::vector< bool, _Alloc >::insert(), std::vector< _Tp, _Alloc >::operator=(), std::vector< bool, _Alloc >::operator=(), std::operator==(), std::vector< _Node *, _Alloc >::push_back(), std::vector< bool, _Alloc >::push_back(), std::vector< _Node *, _Alloc >::rbegin(), std::vector< bool, _Alloc >::rbegin(), std::vector< bool, _Alloc >::reserve(), std::vector< _Node *, _Alloc >::resize(), std::vector< bool, _Alloc >::resize(), std::vector< _Node *, _Alloc >::size(), and std::vector< bool, _Alloc >::size(). template<class _Tp, class _Alloc = allocator<_Tp>> iterator std::vector< _Tp, _Alloc >::erase (  iterator    __first, iterator    __last )  [inline]   Definition at line 385 of file stl_vector.h. template<class _Tp, class _Alloc = allocator<_Tp>> iterator std::vector< _Tp, _Alloc >::erase (  iterator    __position )  [inline]   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(). template<class _Tp, class _Alloc = allocator<_Tp>> const_reference std::vector< _Tp, _Alloc >::front (    )  const [inline]   Definition at line 304 of file stl_vector.h. template<class _Tp, class _Alloc = allocator<_Tp>> reference std::vector< _Tp, _Alloc >::front (    )  [inline]   Definition at line 303 of file stl_vector.h. template<class _Tp, class _Alloc = allocator<_Tp>> allocator_type std::vector< _Tp, _Alloc >::get_allocator (    )  const [inline]   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(). template<class _Tp, class _Alloc = allocator<_Tp>> void std::vector< _Tp, _Alloc >::insert (  iterator    __pos, size_type    __n, const _Tp &    __x )  [inline]   Definition at line 369 of file stl_vector.h. template<class _Tp, class _Alloc = allocator<_Tp>> template<class _InputIterator> void std::vector< _Tp, _Alloc >::insert (  iterator    __pos, _InputIterator    __first, _InputIterator    __last )  [inline]   Definition at line 352 of file stl_vector.h. template<class _Tp, class _Alloc = allocator<_Tp>> iterator std::vector< _Tp, _Alloc >::insert (  iterator    __position )  [inline]   Definition at line 340 of file stl_vector.h. template<class _Tp, class _Alloc = allocator<_Tp>> iterator std::vector< _Tp, _Alloc >::insert (  iterator    __position, const _Tp &    __x )  [inline]   Definition at line 330 of file stl_vector.h. Referenced by std::vector< _Tp, _Alloc >::_M_assign_aux(), std::vector< bool, _Alloc >::_M_assign_aux(), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::_M_copy_from(), std::vector< bool, _Alloc >::_M_fill_assign(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::_M_initialize_buckets(), std::vector< bool, _Alloc >::_M_insert_range(), std::vector< _Tp, _Alloc >::_M_range_insert(), std::vector< _Node *, _Alloc >::resize(), and std::vector< bool, _Alloc >::resize(). template<class _Tp, class _Alloc = allocator<_Tp>> size_type std::vector< _Tp, _Alloc >::max_size (    )  const [inline]   Definition at line 201 of file stl_vector.h. template<class _Tp, class _Alloc> vector< _Tp, _Alloc > & std::vector< _Tp, _Alloc >::operator= (  const vector< _Tp, _Alloc > &    __x )    Definition at line 492 of file stl_vector.h. References std::vector< _Tp, _Alloc >::_M_allocate_and_copy(), std::_Vector_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_deallocate(), std::_Vector_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_end_of_storage, std::_Vector_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_finish, std::_Vector_alloc_base< _Tp, _Alloc, _Alloc_traits< _Tp, _Alloc >::_S_instanceless >::_M_start, std::vector< _Tp, _Alloc >::begin(), std::vector< _Tp, _Alloc >::capacity(), std::copy(), std::destroy(), std::vector< _Tp, _Alloc >::end(), std::vector< _Tp, _Alloc >::pointer, std::vector< _Tp, _Alloc >::size(), std::vector< _Tp, _Alloc >::size_type, and std::uninitialized_copy(). template<class _Tp, class _Alloc = allocator<_Tp>> const_reference std::vector< _Tp, _Alloc >::operator[] (  size_type    __n )  const [inline]   Definition at line 209 of file stl_vector.h. template<class _Tp, class _Alloc = allocator<_Tp>> reference std::vector< _Tp, _Alloc >::operator[] (  size_type    __n )  [inline]   Definition at line 208 of file stl_vector.h. template<class _Tp, class _Alloc = allocator<_Tp>> void std::vector< _Tp, _Alloc >::pop_back (    )  [inline]   Definition at line 374 of file stl_vector.h. template<class _Tp, class _Alloc = allocator<_Tp>> void std::vector< _Tp, _Alloc >::push_back (    )  [inline]   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(). template<class _Tp, class _Alloc = allocator<_Tp>> void std::vector< _Tp, _Alloc >::push_back (  const _Tp &    __x )  [inline]   Definition at line 308 of file stl_vector.h. template<class _Tp, class _Alloc = allocator<_Tp>> const_reverse_iterator std::vector< _Tp, _Alloc >::rbegin (    )  const [inline]   Definition at line 192 of file stl_vector.h. template<class _Tp, class _Alloc = allocator<_Tp>> reverse_iterator std::vector< _Tp, _Alloc >::rbegin (    )  [inline]   Definition at line 190 of file stl_vector.h. template<class _Tp, class _Alloc = allocator<_Tp>> const_reverse_iterator std::vector< _Tp, _Alloc >::rend (    )  const [inline]   Definition at line 196 of file stl_vector.h. template<class _Tp, class _Alloc = allocator<_Tp>> reverse_iterator std::vector< _Tp, _Alloc >::rend (    )  [inline]   Definition at line 194 of file stl_vector.h. template<class _Tp, class _Alloc = allocator<_Tp>> void std::vector< _Tp, _Alloc >::reserve (  size_type    __n )  [inline]   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(). template<class _Tp, class _Alloc = allocator<_Tp>> void std::vector< _Tp, _Alloc >::resize (  size_type    __new_size )  [inline]   Definition at line 398 of file stl_vector.h. template<class _Tp, class _Alloc = allocator<_Tp>> void std::vector< _Tp, _Alloc >::resize (  size_type    __new_size, const _Tp &    __x )  [inline]   Definition at line 392 of file stl_vector.h. Referenced by std::vector< _Node *, _Alloc >::resize(). template<class _Tp, class _Alloc = allocator<_Tp>> size_type std::vector< _Tp, _Alloc >::size (    )  const [inline]   Definition at line 199 of file stl_vector.h. Referenced by std::vector< _Tp, _Alloc >::_M_assign_aux(), std::vector< bool, _Alloc >::_M_assign_aux(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::_M_bkt_num_key(), std::vector< bool, _Alloc >::_M_fill_assign(), std::vector< _Tp, _Alloc >::_M_fill_insert(), std::vector< bool, _Alloc >::_M_fill_insert(), std::vector< _Tp, _Alloc >::_M_insert_aux(), std::vector< bool, _Alloc >::_M_insert_aux(), std::vector< bool, _Alloc >::_M_insert_range(), std::vector< _Node *, _Alloc >::_M_range_check(), std::vector< bool, _Alloc >::_M_range_check(), std::vector< _Tp, _Alloc >::_M_range_insert(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::begin(), std::hashtable< _Value, _Value, _HashFcn, _Identity< _Value >, _EqualKey, _Alloc >::bucket_count(), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::clear(), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::equal_range(), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::erase(), std::vector< _Tp, _Alloc >::operator=(), std::vector< bool, _Alloc >::operator=(), std::operator==(), std::vector< _Node *, _Alloc >::reserve(), std::vector< _Node *, _Alloc >::resize(), std::hashtable< _Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc >::resize(), std::vector< bool, _Alloc >::resize(), and std::vector< _Node *, _Alloc >::vector(). template<class _Tp, class _Alloc = allocator<_Tp>> void std::vector< _Tp, _Alloc >::swap (  vector< _Tp, _Alloc > &    __x )  [inline]   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(). The documentation for this class was generated from the following file: stl_vector.h