Main Page | Modules | Namespace List | Class Hierarchy | Alphabetical List | Class List | File List | Namespace Members | Class Members | File Members | Related Pages | Search for 

_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, input_iterator_tag)
template<class _ForwardIterator> void _M_assign_aux (_ForwardIterator __first, _ForwardIterator __last, forward_iterator_tag)
void reserve (size_type __n)
reference front ()
const_reference front () const
reference back ()
const_reference back () const
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

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, input_iterator_tag)
template<class _ForwardIterator> void _M_initialize_range (_ForwardIterator __first, _ForwardIterator __last, forward_iterator_tag)
template<class _InputIterator> void _M_insert_range (iterator __pos, _InputIterator __first, _InputIterator __last, input_iterator_tag)
template<class _ForwardIterator> void _M_insert_range (iterator __position, _ForwardIterator __first, _ForwardIterator __last, 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 415 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 432 of file stl_bvector.h.

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

Definition at line 427 of file stl_bvector.h.

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

Definition at line 424 of file stl_bvector.h.

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

Definition at line 422 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 429 of file stl_bvector.h.

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

Definition at line 420 of file stl_bvector.h.

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

Definition at line 426 of file stl_bvector.h.

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

Definition at line 423 of file stl_bvector.h.

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

Definition at line 421 of file stl_bvector.h.

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

Definition at line 430 of file stl_bvector.h.

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

Definition at line 419 of file stl_bvector.h.

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

Definition at line 418 of file stl_bvector.h.

Constructor & Destructor Documentation

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

Definition at line 641 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,
forward_iterator_tag 
)  [inline]
 

Definition at line 711 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,
input_iterator_tag 
)  [inline]
 

Definition at line 698 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 693 of file stl_bvector.h.

References _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 689 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 662 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 810 of file stl_bvector.h.

References _GLIBCXX_STD::_Bit_type, _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_allocate(), _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_deallocate(), _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 >::difference_type, _GLIBCXX_STD::vector< _Tp, _Alloc >::end(), std::fill(), std::fill_n(), _GLIBCXX_STD::vector< _Tp, _Alloc >::iterator, 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 442 of file stl_bvector.h.

References _GLIBCXX_STD::_Bit_type, _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_allocate(), _GLIBCXX_STD::_S_word_bit, _GLIBCXX_STD::vector< _Tp, _Alloc >::difference_type, and _GLIBCXX_STD::vector< _Tp, _Alloc >::iterator.

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 627 of file stl_bvector.h.

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 618 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,
forward_iterator_tag 
)  [inline, protected]
 

Definition at line 487 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,
input_iterator_tag 
)  [inline, protected]
 

Definition at line 476 of file stl_bvector.h.

References _GLIBCXX_STD::vector< _Tp, _Alloc >::iterator, 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 451 of file stl_bvector.h.

References _GLIBCXX_STD::_Bit_type, _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_allocate(), _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_deallocate(), _GLIBCXX_STD::_S_word_bit, _GLIBCXX_STD::vector< _Tp, _Alloc >::begin(), std::copy(), std::copy_backward(), _GLIBCXX_STD::vector< _Tp, _Alloc >::end(), _GLIBCXX_STD::vector< _Tp, _Alloc >::iterator, 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 796 of file stl_bvector.h.

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 791 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,
forward_iterator_tag 
)  [inline, protected]
 

Definition at line 507 of file stl_bvector.h.

References _GLIBCXX_STD::_Bit_type, _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_allocate(), _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_deallocate(), _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 >::difference_type, std::distance(), _GLIBCXX_STD::vector< _Tp, _Alloc >::end(), _GLIBCXX_STD::vector< _Tp, _Alloc >::iterator, 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,
input_iterator_tag 
)  [inline, protected]
 

Definition at line 496 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 578 of file stl_bvector.h.

References __N, and _GLIBCXX_STD::vector< _Tp, _Alloc >::size().

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

Definition at line 682 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 678 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 587 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 584 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 750 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 747 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 539 of file stl_bvector.h.

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

Definition at line 536 of file stl_bvector.h.

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

Definition at line 566 of file stl_bvector.h.

References _GLIBCXX_STD::vector< _Tp, _Alloc >::const_iterator, and _GLIBCXX_STD::vector< _Tp, _Alloc >::size_type.

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

Definition at line 871 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>
bool _GLIBCXX_STD::vector< bool, _Alloc >::empty (   )  const [inline]
 

Definition at line 569 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 545 of file stl_bvector.h.

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

Definition at line 542 of file stl_bvector.h.

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

Definition at line 850 of file stl_bvector.h.

References 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 842 of file stl_bvector.h.

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

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

Definition at line 864 of file stl_bvector.h.

References _GLIBCXX_STD::_Bit_type.

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

Definition at line 744 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 741 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 434 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 836 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 803 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 777 of file stl_bvector.h.

References _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 563 of file stl_bvector.h.

References _GLIBCXX_STD::vector< _Tp, _Alloc >::size_type.

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

Definition at line 643 of file stl_bvector.h.

References _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_deallocate(), _GLIBCXX_STD::vector< _Tp, _Alloc >::begin(), _GLIBCXX_STD::vector< _Tp, _Alloc >::capacity(), std::copy(), _GLIBCXX_STD::vector< _Tp, _Alloc >::difference_type, _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 575 of file stl_bvector.h.

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

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

Definition at line 572 of file stl_bvector.h.

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

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

Definition at line 839 of file stl_bvector.h.

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

Definition at line 753 of file stl_bvector.h.

References _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 551 of file stl_bvector.h.

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

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

Definition at line 548 of file stl_bvector.h.

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

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

Definition at line 557 of file stl_bvector.h.

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

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

Definition at line 554 of file stl_bvector.h.

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

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

Definition at line 726 of file stl_bvector.h.

References __N, _GLIBCXX_STD::_Bit_type, _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_allocate(), _GLIBCXX_STD::_Vector_base< _Tp, _Alloc >::_M_deallocate(), _GLIBCXX_STD::_S_word_bit, _GLIBCXX_STD::vector< _Tp, _Alloc >::begin(), _GLIBCXX_STD::vector< _Tp, _Alloc >::capacity(), std::copy(), _GLIBCXX_STD::vector< _Tp, _Alloc >::end(), _GLIBCXX_STD::vector< _Tp, _Alloc >::iterator, and _GLIBCXX_STD::vector< _Tp, _Alloc >::max_size().

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

Definition at line 856 of file stl_bvector.h.

References _GLIBCXX_STD::vector< _Tp, _Alloc >::begin(), _GLIBCXX_STD::vector< _Tp, _Alloc >::difference_type, _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 560 of file stl_bvector.h.

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

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

Definition at line 770 of file stl_bvector.h.

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

Definition at line 761 of file stl_bvector.h.

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

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 633 of file stl_bvector.h.

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

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

Definition at line 610 of file stl_bvector.h.

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

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

Definition at line 602 of file stl_bvector.h.

References std::fill().

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

Definition at line 593 of file stl_bvector.h.

References std::fill().

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

Definition at line 590 of file stl_bvector.h.

The documentation for this class was generated from the following file:
Generated on Tue Jan 30 17:32:07 2007 for GNU C++ STL by doxygen 1.3.6