_GLIBCXX_STD::vector< bool, _Alloc >

_GLIBCXX_STD::vector< bool, _Alloc > Class Template Reference

A specialization of vector for booleans which offers fixed time access to individual elements in any order. More...

#include <stl_bvector.h>

Inheritance diagram for _GLIBCXX_STD::vector< bool, _Alloc >:

_GLIBCXX_STD::_Bvector_base< _Alloc > List of all members.

Public Types

typedef bool value_type
typedef size_t size_type
typedef ptrdiff_t difference_type
typedef _Bit_reference reference
typedef bool const_reference
typedef _Bit_reference * pointer
typedef const bool * const_pointer
typedef _Bit_iterator iterator
typedef _Bit_const_iterator const_iterator
typedef std::reverse_iterator<
const_iterator > 		const_reverse_iterator
typedef std::reverse_iterator<
iterator > 		reverse_iterator
typedef _Bvector_base< _Alloc
>::allocator_type 		allocator_type

Public Member Functions

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, bool __value, const allocator_type &__a=allocator_type())
 vector (size_type __n)
 vector (const vector &__x)
template<class _Integer>
void _M_initialize_dispatch (_Integer __n, _Integer __x, __true_type)
template<class _InputIterator>
void _M_initialize_dispatch (_InputIterator __first, _InputIterator __last, __false_type)
template<class _InputIterator>
 vector (_InputIterator __first, _InputIterator __last, const allocator_type &__a=allocator_type())
 ~vector ()
vector & operator= (const vector &__x)
void _M_fill_assign (size_t __n, bool __x)
void assign (size_t __n, bool __x)
template<class _InputIterator>
void assign (_InputIterator __first, _InputIterator __last)
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, std::input_iterator_tag)
template<class _ForwardIterator>
void _M_assign_aux (_ForwardIterator __first, _ForwardIterator __last, std::forward_iterator_tag)
void reserve (size_type __n)
reference front ()
const_reference front () const
reference back ()
const_reference back () const
void data ()
void push_back (bool __x)
void swap (vector< bool, _Alloc > &__x)
iterator insert (iterator __position, bool __x=bool())
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)
template<class _InputIterator>
void insert (iterator __position, _InputIterator __first, _InputIterator __last)
void _M_fill_insert (iterator __position, size_type __n, bool __x)
void insert (iterator __position, size_type __n, bool __x)
void pop_back ()
iterator erase (iterator __position)
iterator erase (iterator __first, iterator __last)
void resize (size_type __new_size, bool __x=bool())
void flip ()
void clear ()

Static Public Member Functions

static void swap (reference __x, reference __y)

Protected Member Functions

void _M_initialize (size_type __n)
void _M_insert_aux (iterator __position, bool __x)
template<class _InputIterator>
void _M_initialize_range (_InputIterator __first, _InputIterator __last, std::input_iterator_tag)
template<class _ForwardIterator>
void _M_initialize_range (_ForwardIterator __first, _ForwardIterator __last, std::forward_iterator_tag)
template<class _InputIterator>
void _M_insert_range (iterator __pos, _InputIterator __first, _InputIterator __last, std::input_iterator_tag)
template<class _ForwardIterator>
void _M_insert_range (iterator __position, _ForwardIterator __first, _ForwardIterator __last, std::forward_iterator_tag)

Detailed Description

template<typename _Alloc>
class _GLIBCXX_STD::vector< bool, _Alloc >

A specialization of vector for booleans which offers fixed time access to individual elements in any order.

Note that vector<bool> does not actually meet the requirements for being a container. This is because the reference and pointer types are not really references and pointers to bool. See DR96 for details.

See also:
vector for function documentation.
In some terminology a vector can be described as a dynamic C-style array, it offers fast and efficient access to individual elements in any order and saves the user from worrying about memory and size allocation. Subscripting ( [] ) access is also provided as with C-style arrays.

Definition at line 426 of file stl_bvector.h.

Member Typedef Documentation

template<typename _Alloc>
typedef _Bvector_base<_Alloc>::allocator_type _GLIBCXX_STD::vector< bool, _Alloc >::allocator_type

Reimplemented from _GLIBCXX_STD::_Bvector_base< _Alloc >.

Definition at line 443 of file stl_bvector.h.

template<typename _Alloc>
typedef _Bit_const_iterator _GLIBCXX_STD::vector< bool, _Alloc >::const_iterator

Definition at line 438 of file stl_bvector.h.

template<typename _Alloc>
typedef const bool* _GLIBCXX_STD::vector< bool, _Alloc >::const_pointer

Definition at line 435 of file stl_bvector.h.

template<typename _Alloc>
typedef bool _GLIBCXX_STD::vector< bool, _Alloc >::const_reference

Definition at line 433 of file stl_bvector.h.

template<typename _Alloc>
typedef std::reverse_iterator<const_iterator> _GLIBCXX_STD::vector< bool, _Alloc >::const_reverse_iterator

Definition at line 440 of file stl_bvector.h.

template<typename _Alloc>
typedef ptrdiff_t _GLIBCXX_STD::vector< bool, _Alloc >::difference_type

Definition at line 431 of file stl_bvector.h.

template<typename _Alloc>
typedef _Bit_iterator _GLIBCXX_STD::vector< bool, _Alloc >::iterator

Definition at line 437 of file stl_bvector.h.

template<typename _Alloc>
typedef _Bit_reference* _GLIBCXX_STD::vector< bool, _Alloc >::pointer

Definition at line 434 of file stl_bvector.h.

template<typename _Alloc>
typedef _Bit_reference _GLIBCXX_STD::vector< bool, _Alloc >::reference

Definition at line 432 of file stl_bvector.h.

template<typename _Alloc>
typedef std::reverse_iterator<iterator> _GLIBCXX_STD::vector< bool, _Alloc >::reverse_iterator

Definition at line 441 of file stl_bvector.h.

template<typename _Alloc>
typedef size_t _GLIBCXX_STD::vector< bool, _Alloc >::size_type

Definition at line 430 of file stl_bvector.h.

template<typename _Alloc>
typedef bool _GLIBCXX_STD::vector< bool, _Alloc >::value_type

Definition at line 429 of file stl_bvector.h.

Constructor & Destructor Documentation

template<typename _Alloc>
_GLIBCXX_STD::vector< bool, _Alloc >::vector ( const allocator_type &  __a = allocator_type()  )  [inline, explicit]

Definition at line 631 of file stl_bvector.h.

template<typename _Alloc>
_GLIBCXX_STD::vector< bool, _Alloc >::vector ( size_type  __n,
bool  __value,
const allocator_type &  __a = allocator_type() 
) [inline]

Definition at line 634 of file stl_bvector.h.

References std::fill().

template<typename _Alloc>
_GLIBCXX_STD::vector< bool, _Alloc >::vector ( size_type  __n  )  [inline, explicit]

Definition at line 644 of file stl_bvector.h.

References std::fill().

template<typename _Alloc>
_GLIBCXX_STD::vector< bool, _Alloc >::vector ( const vector< bool, _Alloc > &  __x  )  [inline]

Definition at line 652 of file stl_bvector.h.

References _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_impl, _GLIBCXX_STD::vector< _Tp, _Alloc >::begin(), std::copy(), _GLIBCXX_STD::vector< _Tp, _Alloc >::end(), and _GLIBCXX_STD::vector< _Tp, _Alloc >::size().

template<typename _Alloc>
template<class _InputIterator>
_GLIBCXX_STD::vector< bool, _Alloc >::vector ( _InputIterator  __first,
_InputIterator  __last,
const allocator_type &  __a = allocator_type() 
) [inline]

Definition at line 677 of file stl_bvector.h.

References _GLIBCXX_STD::vector< _Tp, _Alloc >::_M_initialize_dispatch().

template<typename _Alloc>
_GLIBCXX_STD::vector< bool, _Alloc >::~vector (  )  [inline]

Definition at line 685 of file stl_bvector.h.

Member Function Documentation

template<typename _Alloc>
template<class _ForwardIterator>
void _GLIBCXX_STD::vector< bool, _Alloc >::_M_assign_aux ( _ForwardIterator  __first,
_ForwardIterator  __last,
std::forward_iterator_tag   
) [inline]

Definition at line 763 of file stl_bvector.h.

References std::advance(), _GLIBCXX_STD::vector< _Tp, _Alloc >::begin(), std::copy(), std::distance(), _GLIBCXX_STD::vector< _Tp, _Alloc >::end(), _GLIBCXX_STD::vector< _Tp, _Alloc >::erase(), _GLIBCXX_STD::vector< _Tp, _Alloc >::insert(), and _GLIBCXX_STD::vector< _Tp, _Alloc >::size().

template<typename _Alloc>
template<class _InputIterator>
void _GLIBCXX_STD::vector< bool, _Alloc >::_M_assign_aux ( _InputIterator  __first,
_InputIterator  __last,
std::input_iterator_tag   
) [inline]

Definition at line 749 of file stl_bvector.h.

References _GLIBCXX_STD::vector< _Tp, _Alloc >::begin(), _GLIBCXX_STD::vector< _Tp, _Alloc >::end(), _GLIBCXX_STD::vector< _Tp, _Alloc >::erase(), and _GLIBCXX_STD::vector< _Tp, _Alloc >::insert().

template<typename _Alloc>
template<class _InputIterator>
void _GLIBCXX_STD::vector< bool, _Alloc >::_M_assign_dispatch ( _InputIterator  __first,
_InputIterator  __last,
__false_type   
) [inline]

Definition at line 743 of file stl_bvector.h.

References std::__iterator_category(), and _GLIBCXX_STD::vector< _Tp, _Alloc >::_M_assign_aux().

template<typename _Alloc>
template<class _Integer>
void _GLIBCXX_STD::vector< bool, _Alloc >::_M_assign_dispatch ( _Integer  __n,
_Integer  __val,
__true_type   
) [inline]

Definition at line 738 of file stl_bvector.h.

References _GLIBCXX_STD::vector< _Tp, _Alloc >::_M_fill_assign().

template<typename _Alloc>
void _GLIBCXX_STD::vector< bool, _Alloc >::_M_fill_assign ( size_t  __n,
bool  __x 
) [inline]

Definition at line 708 of file stl_bvector.h.

References _GLIBCXX_STD::vector< _Tp, _Alloc >::begin(), _GLIBCXX_STD::vector< _Tp, _Alloc >::end(), _GLIBCXX_STD::vector< _Tp, _Alloc >::erase(), std::fill(), _GLIBCXX_STD::vector< _Tp, _Alloc >::insert(), and _GLIBCXX_STD::vector< _Tp, _Alloc >::size().

template<typename _Alloc>
void _GLIBCXX_STD::vector< bool, _Alloc >::_M_fill_insert ( iterator  __position,
size_type  __n,
bool  __x 
) [inline]

Definition at line 884 of file stl_bvector.h.

References _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_allocate(), _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_deallocate(), _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_impl, _GLIBCXX_STD::_S_word_bit, _GLIBCXX_STD::vector< _Tp, _Alloc >::begin(), _GLIBCXX_STD::vector< _Tp, _Alloc >::capacity(), std::copy(), std::copy_backward(), _GLIBCXX_STD::vector< _Tp, _Alloc >::end(), std::fill(), std::fill_n(), std::max(), and _GLIBCXX_STD::vector< _Tp, _Alloc >::size().

template<typename _Alloc>
void _GLIBCXX_STD::vector< bool, _Alloc >::_M_initialize ( size_type  __n  )  [inline, protected]

Definition at line 454 of file stl_bvector.h.

References _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_allocate(), _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_impl, and _GLIBCXX_STD::_S_word_bit.

template<typename _Alloc>
template<class _InputIterator>
void _GLIBCXX_STD::vector< bool, _Alloc >::_M_initialize_dispatch ( _InputIterator  __first,
_InputIterator  __last,
__false_type   
) [inline]

Definition at line 671 of file stl_bvector.h.

References std::__iterator_category().

template<typename _Alloc>
template<class _Integer>
void _GLIBCXX_STD::vector< bool, _Alloc >::_M_initialize_dispatch ( _Integer  __n,
_Integer  __x,
__true_type   
) [inline]

Definition at line 662 of file stl_bvector.h.

References std::fill().

template<typename _Alloc>
template<class _ForwardIterator>
void _GLIBCXX_STD::vector< bool, _Alloc >::_M_initialize_range ( _ForwardIterator  __first,
_ForwardIterator  __last,
std::forward_iterator_tag   
) [inline, protected]

Definition at line 504 of file stl_bvector.h.

References std::copy(), and std::distance().

template<typename _Alloc>
template<class _InputIterator>
void _GLIBCXX_STD::vector< bool, _Alloc >::_M_initialize_range ( _InputIterator  __first,
_InputIterator  __last,
std::input_iterator_tag   
) [inline, protected]

Definition at line 492 of file stl_bvector.h.

References _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_impl, and _GLIBCXX_STD::vector< _Tp, _Alloc >::push_back().

template<typename _Alloc>
void _GLIBCXX_STD::vector< bool, _Alloc >::_M_insert_aux ( iterator  __position,
bool  __x 
) [inline, protected]

Definition at line 465 of file stl_bvector.h.

References _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_allocate(), _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_deallocate(), _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_impl, _GLIBCXX_STD::_S_word_bit, _GLIBCXX_STD::vector< _Tp, _Alloc >::begin(), std::copy(), std::copy_backward(), _GLIBCXX_STD::vector< _Tp, _Alloc >::end(), and _GLIBCXX_STD::vector< _Tp, _Alloc >::size().

template<typename _Alloc>
template<class _InputIterator>
void _GLIBCXX_STD::vector< bool, _Alloc >::_M_insert_dispatch ( iterator  __pos,
_InputIterator  __first,
_InputIterator  __last,
__false_type   
) [inline]

Definition at line 868 of file stl_bvector.h.

References std::__iterator_category().

template<typename _Alloc>
template<class _Integer>
void _GLIBCXX_STD::vector< bool, _Alloc >::_M_insert_dispatch ( iterator  __pos,
_Integer  __n,
_Integer  __x,
__true_type   
) [inline]

Definition at line 862 of file stl_bvector.h.

References _GLIBCXX_STD::vector< _Tp, _Alloc >::_M_fill_insert().

template<typename _Alloc>
template<class _ForwardIterator>
void _GLIBCXX_STD::vector< bool, _Alloc >::_M_insert_range ( iterator  __position,
_ForwardIterator  __first,
_ForwardIterator  __last,
std::forward_iterator_tag   
) [inline, protected]

Definition at line 526 of file stl_bvector.h.

References _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_allocate(), _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_deallocate(), _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_impl, _GLIBCXX_STD::_S_word_bit, _GLIBCXX_STD::vector< _Tp, _Alloc >::begin(), _GLIBCXX_STD::vector< _Tp, _Alloc >::capacity(), std::copy(), std::copy_backward(), std::distance(), _GLIBCXX_STD::vector< _Tp, _Alloc >::end(), std::max(), and _GLIBCXX_STD::vector< _Tp, _Alloc >::size().

template<typename _Alloc>
template<class _InputIterator>
void _GLIBCXX_STD::vector< bool, _Alloc >::_M_insert_range ( iterator  __pos,
_InputIterator  __first,
_InputIterator  __last,
std::input_iterator_tag   
) [inline, protected]

Definition at line 514 of file stl_bvector.h.

References _GLIBCXX_STD::vector< _Tp, _Alloc >::insert().

template<typename _Alloc>
void _GLIBCXX_STD::vector< bool, _Alloc >::_M_range_check ( size_type  __n  )  const [inline]

Definition at line 616 of file stl_bvector.h.

References __N, and std::__throw_out_of_range().

template<typename _Alloc>
template<class _InputIterator>
void _GLIBCXX_STD::vector< bool, _Alloc >::assign ( _InputIterator  __first,
_InputIterator  __last 
) [inline]

Definition at line 730 of file stl_bvector.h.

References _GLIBCXX_STD::vector< _Tp, _Alloc >::_M_assign_dispatch().

template<typename _Alloc>
void _GLIBCXX_STD::vector< bool, _Alloc >::assign ( size_t  __n,
bool  __x 
) [inline]

Definition at line 725 of file stl_bvector.h.

References _GLIBCXX_STD::vector< _Tp, _Alloc >::_M_fill_assign().

template<typename _Alloc>
const_reference _GLIBCXX_STD::vector< bool, _Alloc >::at ( size_type  __n  )  const [inline]

Definition at line 627 of file stl_bvector.h.

References _GLIBCXX_STD::vector< _Tp, _Alloc >::_M_range_check().

template<typename _Alloc>
reference _GLIBCXX_STD::vector< bool, _Alloc >::at ( size_type  __n  )  [inline]

Definition at line 623 of file stl_bvector.h.

References _GLIBCXX_STD::vector< _Tp, _Alloc >::_M_range_check().

template<typename _Alloc>
const_reference _GLIBCXX_STD::vector< bool, _Alloc >::back (  )  const [inline]

Definition at line 808 of file stl_bvector.h.

References _GLIBCXX_STD::vector< _Tp, _Alloc >::end().

template<typename _Alloc>
reference _GLIBCXX_STD::vector< bool, _Alloc >::back (  )  [inline]

Definition at line 804 of file stl_bvector.h.

References _GLIBCXX_STD::vector< _Tp, _Alloc >::end().

template<typename _Alloc>
const_iterator _GLIBCXX_STD::vector< bool, _Alloc >::begin (  )  const [inline]

Definition at line 564 of file stl_bvector.h.

References _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_impl.

template<typename _Alloc>
iterator _GLIBCXX_STD::vector< bool, _Alloc >::begin (  )  [inline]

Definition at line 560 of file stl_bvector.h.

References _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_impl.

template<typename _Alloc>
size_type _GLIBCXX_STD::vector< bool, _Alloc >::capacity (  )  const [inline]

Definition at line 600 of file stl_bvector.h.

References _GLIBCXX_STD::vector< _Tp, _Alloc >::begin().

template<typename _Alloc>
void _GLIBCXX_STD::vector< bool, _Alloc >::clear (  )  [inline]

Definition at line 953 of file stl_bvector.h.

References _GLIBCXX_STD::vector< _Tp, _Alloc >::begin(), _GLIBCXX_STD::vector< _Tp, _Alloc >::end(), and _GLIBCXX_STD::vector< _Tp, _Alloc >::erase().

template<typename _Alloc>
void _GLIBCXX_STD::vector< bool, _Alloc >::data (  )  [inline]

Definition at line 817 of file stl_bvector.h.

template<typename _Alloc>
bool _GLIBCXX_STD::vector< bool, _Alloc >::empty (  )  const [inline]

Definition at line 604 of file stl_bvector.h.

References _GLIBCXX_STD::vector< _Tp, _Alloc >::begin(), and _GLIBCXX_STD::vector< _Tp, _Alloc >::end().

template<typename _Alloc>
const_iterator _GLIBCXX_STD::vector< bool, _Alloc >::end (  )  const [inline]

Definition at line 572 of file stl_bvector.h.

References _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_impl.

template<typename _Alloc>
iterator _GLIBCXX_STD::vector< bool, _Alloc >::end (  )  [inline]

Definition at line 568 of file stl_bvector.h.

References _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_impl.

template<typename _Alloc>
iterator _GLIBCXX_STD::vector< bool, _Alloc >::erase ( iterator  __first,
iterator  __last 
) [inline]

Definition at line 929 of file stl_bvector.h.

References _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_impl, std::copy(), and _GLIBCXX_STD::vector< _Tp, _Alloc >::end().

template<typename _Alloc>
iterator _GLIBCXX_STD::vector< bool, _Alloc >::erase ( iterator  __position  )  [inline]

Definition at line 920 of file stl_bvector.h.

References _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_impl, std::copy(), and _GLIBCXX_STD::vector< _Tp, _Alloc >::end().

template<typename _Alloc>
void _GLIBCXX_STD::vector< bool, _Alloc >::flip (  )  [inline]

Definition at line 945 of file stl_bvector.h.

template<typename _Alloc>
const_reference _GLIBCXX_STD::vector< bool, _Alloc >::front (  )  const [inline]

Definition at line 800 of file stl_bvector.h.

References _GLIBCXX_STD::vector< _Tp, _Alloc >::begin().

template<typename _Alloc>
reference _GLIBCXX_STD::vector< bool, _Alloc >::front (  )  [inline]

Definition at line 796 of file stl_bvector.h.

References _GLIBCXX_STD::vector< _Tp, _Alloc >::begin().

template<typename _Alloc>
allocator_type _GLIBCXX_STD::vector< bool, _Alloc >::get_allocator (  )  const [inline]

Reimplemented from _GLIBCXX_STD::_Bvector_base< _Alloc >.

Definition at line 445 of file stl_bvector.h.

template<typename _Alloc>
void _GLIBCXX_STD::vector< bool, _Alloc >::insert ( iterator  __position,
size_type  __n,
bool  __x 
) [inline]

Definition at line 912 of file stl_bvector.h.

References _GLIBCXX_STD::vector< _Tp, _Alloc >::_M_fill_insert().

template<typename _Alloc>
template<class _InputIterator>
void _GLIBCXX_STD::vector< bool, _Alloc >::insert ( iterator  __position,
_InputIterator  __first,
_InputIterator  __last 
) [inline]

Definition at line 876 of file stl_bvector.h.

References _GLIBCXX_STD::vector< _Tp, _Alloc >::_M_insert_dispatch().

template<typename _Alloc>
iterator _GLIBCXX_STD::vector< bool, _Alloc >::insert ( iterator  __position,
bool  __x = bool() 
) [inline]

Definition at line 847 of file stl_bvector.h.

References _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_impl, _GLIBCXX_STD::vector< _Tp, _Alloc >::_M_insert_aux(), _GLIBCXX_STD::vector< _Tp, _Alloc >::begin(), and _GLIBCXX_STD::vector< _Tp, _Alloc >::end().

template<typename _Alloc>
size_type _GLIBCXX_STD::vector< bool, _Alloc >::max_size (  )  const [inline]

Definition at line 596 of file stl_bvector.h.

template<typename _Alloc>
vector& _GLIBCXX_STD::vector< bool, _Alloc >::operator= ( const vector< bool, _Alloc > &  __x  )  [inline]

Definition at line 688 of file stl_bvector.h.

References _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_deallocate(), _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_impl, _GLIBCXX_STD::vector< _Tp, _Alloc >::begin(), _GLIBCXX_STD::vector< _Tp, _Alloc >::capacity(), std::copy(), _GLIBCXX_STD::vector< _Tp, _Alloc >::end(), and _GLIBCXX_STD::vector< _Tp, _Alloc >::size().

template<typename _Alloc>
const_reference _GLIBCXX_STD::vector< bool, _Alloc >::operator[] ( size_type  __n  )  const [inline]

Definition at line 612 of file stl_bvector.h.

References _GLIBCXX_STD::vector< _Tp, _Alloc >::begin().

template<typename _Alloc>
reference _GLIBCXX_STD::vector< bool, _Alloc >::operator[] ( size_type  __n  )  [inline]

Definition at line 608 of file stl_bvector.h.

References _GLIBCXX_STD::vector< _Tp, _Alloc >::begin().

template<typename _Alloc>
void _GLIBCXX_STD::vector< bool, _Alloc >::pop_back (  )  [inline]

Definition at line 916 of file stl_bvector.h.

References _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_impl.

template<typename _Alloc>
void _GLIBCXX_STD::vector< bool, _Alloc >::push_back ( bool  __x  )  [inline]

Definition at line 820 of file stl_bvector.h.

References _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_impl, _GLIBCXX_STD::vector< _Tp, _Alloc >::_M_insert_aux(), and _GLIBCXX_STD::vector< _Tp, _Alloc >::end().

template<typename _Alloc>
const_reverse_iterator _GLIBCXX_STD::vector< bool, _Alloc >::rbegin (  )  const [inline]

Definition at line 580 of file stl_bvector.h.

References _GLIBCXX_STD::vector< _Tp, _Alloc >::end().

template<typename _Alloc>
reverse_iterator _GLIBCXX_STD::vector< bool, _Alloc >::rbegin (  )  [inline]

Definition at line 576 of file stl_bvector.h.

References _GLIBCXX_STD::vector< _Tp, _Alloc >::end().

template<typename _Alloc>
const_reverse_iterator _GLIBCXX_STD::vector< bool, _Alloc >::rend (  )  const [inline]

Definition at line 588 of file stl_bvector.h.

References _GLIBCXX_STD::vector< _Tp, _Alloc >::begin().

template<typename _Alloc>
reverse_iterator _GLIBCXX_STD::vector< bool, _Alloc >::rend (  )  [inline]

Definition at line 584 of file stl_bvector.h.

References _GLIBCXX_STD::vector< _Tp, _Alloc >::begin().

template<typename _Alloc>
void _GLIBCXX_STD::vector< bool, _Alloc >::reserve ( size_type  __n  )  [inline]

Definition at line 779 of file stl_bvector.h.

References __N, std::__throw_length_error(), _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_deallocate(), _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_impl, _GLIBCXX_STD::_S_word_bit, _GLIBCXX_STD::vector< _Tp, _Alloc >::begin(), std::copy(), and _GLIBCXX_STD::vector< _Tp, _Alloc >::end().

template<typename _Alloc>
void _GLIBCXX_STD::vector< bool, _Alloc >::resize ( size_type  __new_size,
bool  __x = bool() 
) [inline]

Definition at line 936 of file stl_bvector.h.

References _GLIBCXX_STD::vector< _Tp, _Alloc >::begin(), _GLIBCXX_STD::vector< _Tp, _Alloc >::end(), _GLIBCXX_STD::vector< _Tp, _Alloc >::erase(), _GLIBCXX_STD::vector< _Tp, _Alloc >::insert(), and _GLIBCXX_STD::vector< _Tp, _Alloc >::size().

template<typename _Alloc>
size_type _GLIBCXX_STD::vector< bool, _Alloc >::size (  )  const [inline]

Definition at line 592 of file stl_bvector.h.

References _GLIBCXX_STD::vector< _Tp, _Alloc >::begin(), and _GLIBCXX_STD::vector< _Tp, _Alloc >::end().

template<typename _Alloc>
static void _GLIBCXX_STD::vector< bool, _Alloc >::swap ( reference  __x,
reference  __y 
) [inline, static]

Definition at line 839 of file stl_bvector.h.

template<typename _Alloc>
void _GLIBCXX_STD::vector< bool, _Alloc >::swap ( vector< bool, _Alloc > &  __x  )  [inline]

Definition at line 829 of file stl_bvector.h.

References _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_impl, and std::swap().

The documentation for this class was generated from the following file:
Generated on Tue Feb 2 16:58:20 2010 for GNU C++ STL by  doxygen 1.4.7