Whole document tree
    

Whole document tree

Templatestd::vector class Reference
Main Page   Namespace List   Class Hierarchy   Alphabetical List   Compound List   File List   Namespace Members   Compound Members   File Members  

std::vector< _Tp, _Alloc > Class Template Reference

#include <stl_vector.h>

Inheritance diagram for std::vector:

Inheritance graph
[legend]
Collaboration diagram for std::vector< _Tp, _Alloc >:

Collaboration graph
[legend]
List of all members.

Public Types

typedef _Tp value_type
typedef value_typepointer
typedef const value_typeconst_pointer
typedef __normal_iterator<
pointer, vector_type
iterator
typedef __normal_iterator<
const_pointer, vector_type
const_iterator
typedef value_typereference
typedef const value_typeconst_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:
Generated on Mon Apr 8 03:19:44 2002 for libstdc++-v3 Source by doxygen1.2.15