|
|
Whole document tree
Templatestd::vector< bool, _Alloc > class Reference
Main Page Namespace List Class Hierarchy Alphabetical List Compound List File List Namespace Members Compound Members File Members
std::vector< bool, _Alloc > Class Template Reference#include <stl_bvector.h>
Inheritance diagram for std::vector< bool, _Alloc >:
[legend]Collaboration diagram for std::vector< bool, _Alloc >:
[legend]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 reverse_iterator<
const_iterator > | const_reverse_iterator |
typedef reverse_iterator<
iterator > | reverse_iterator |
typedef _Bvector_base< _Alloc
>::allocator_type | allocator_type |
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, 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 _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) |
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 () |
Protected Methods |
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) |
template<typename _Alloc>
class std::vector< bool, _Alloc >
Member Typedef Documentation
template<typename _Alloc> |
typedef const bool* std::vector< bool, _Alloc >::const_pointer
|
|
template<typename _Alloc> |
typedef bool std::vector< bool, _Alloc >::const_reference
|
|
template<typename _Alloc> |
typedef ptrdiff_t std::vector< bool, _Alloc >::difference_type
|
|
template<typename _Alloc> |
typedef reverse_iterator<iterator> std::vector< bool, _Alloc >::reverse_iterator
|
|
template<typename _Alloc> |
typedef size_t std::vector< bool, _Alloc >::size_type
|
|
template<typename _Alloc> |
typedef bool std::vector< bool, _Alloc >::value_type
|
|
Constructor & Destructor Documentation
Member Function Documentation
template<typename _Alloc> |
template<class _ForwardIterator> |
void std::vector< bool, _Alloc >::_M_assign_aux |
( |
_ForwardIterator |
__first, |
|
|
_ForwardIterator |
__last, |
|
|
forward_iterator_tag |
|
|
) |
[inline] |
|
|
Definition at line 600 of file bits/stl_bvector.h.
References advance(), std::vector< _Tp, _Alloc >::begin(), std::copy(), distance(), std::vector< _Tp, _Alloc >::end(), std::vector< _Tp, _Alloc >::erase(), std::vector< _Tp, _Alloc >::insert(), std::vector< _Tp, _Alloc >::size(), and std::vector< _Tp, _Alloc >::size_type. |
template<typename _Alloc> |
template<class _InputIterator> |
void std::vector< bool, _Alloc >::_M_assign_aux |
( |
_InputIterator |
__first, |
|
|
_InputIterator |
__last, |
|
|
input_iterator_tag |
|
|
) |
[inline] |
|
template<typename _Alloc> |
template<class _InputIter> |
void std::vector< bool, _Alloc >::_M_assign_dispatch |
( |
_InputIter |
__first, |
|
|
_InputIter |
__last, |
|
|
__false_type |
|
|
) |
[inline] |
|
template<typename _Alloc> |
template<class _Integer> |
void std::vector< bool, _Alloc >::_M_assign_dispatch |
( |
_Integer |
__n, |
|
|
_Integer |
__val, |
|
|
__true_type |
|
|
) |
[inline] |
|
template<typename _Alloc> |
void std::vector< bool, _Alloc >::_M_fill_assign |
( |
size_t |
__n, |
|
|
bool |
__x |
|
) |
[inline] |
|
|
Definition at line 560 of file bits/stl_bvector.h.
References 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_start, std::vector< _Tp, _Alloc >::begin(), std::vector< _Tp, _Alloc >::end(), std::vector< _Tp, _Alloc >::erase(), std::fill(), std::vector< _Tp, _Alloc >::insert(), and std::vector< _Tp, _Alloc >::size(). |
|
Definition at line 670 of file bits/stl_bvector.h.
References std::__WORD_BIT, 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::copy_backward(), std::vector< _Tp, _Alloc >::difference_type, std::vector< _Tp, _Alloc >::end(), std::fill(), std::fill_n(), std::vector< _Tp, _Alloc >::iterator, std::max(), std::vector< _Tp, _Alloc >::size(), and std::vector< _Tp, _Alloc >::size_type. |
template<typename _Alloc> |
void std::vector< bool, _Alloc >::_M_initialize |
( |
size_type |
__n |
) |
[inline, protected] |
|
|
Definition at line 381 of file bits/stl_bvector.h.
References std::__WORD_BIT, 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 >::difference_type, std::vector< _Tp, _Alloc >::iterator, and std::vector< _Tp, _Alloc >::size_type. |
template<typename _Alloc> |
template<class _InputIterator> |
void std::vector< bool, _Alloc >::_M_initialize_dispatch |
( |
_InputIterator |
__first, |
|
|
_InputIterator |
__last, |
|
|
__false_type |
|
|
) |
[inline] |
|
template<typename _Alloc> |
template<class _Integer> |
void std::vector< bool, _Alloc >::_M_initialize_dispatch |
( |
_Integer |
__n, |
|
|
_Integer |
__x, |
|
|
__true_type |
|
|
) |
[inline] |
|
template<typename _Alloc> |
template<class _ForwardIterator> |
void std::vector< bool, _Alloc >::_M_initialize_range |
( |
_ForwardIterator |
__first, |
|
|
_ForwardIterator |
__last, |
|
|
forward_iterator_tag |
|
|
) |
[inline, protected] |
|
template<typename _Alloc> |
template<class _InputIterator> |
void std::vector< bool, _Alloc >::_M_initialize_range |
( |
_InputIterator |
__first, |
|
|
_InputIterator |
__last, |
|
|
input_iterator_tag |
|
|
) |
[inline, protected] |
|
|
Definition at line 406 of file bits/stl_bvector.h.
References 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 >::iterator, and std::vector< _Tp, _Alloc >::push_back(). |
template<typename _Alloc> |
void std::vector< bool, _Alloc >::_M_insert_aux |
( |
iterator |
__position, |
|
|
bool |
__x |
|
) |
[inline, protected] |
|
|
Definition at line 387 of file bits/stl_bvector.h.
References std::__WORD_BIT, 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(), std::copy_backward(), std::vector< _Tp, _Alloc >::end(), std::vector< _Tp, _Alloc >::iterator, std::vector< _Tp, _Alloc >::size(), and std::vector< _Tp, _Alloc >::size_type. |
template<typename _Alloc> |
template<class _InputIterator> |
void std::vector< bool, _Alloc >::_M_insert_dispatch |
( |
iterator |
__pos, |
|
|
_InputIterator |
__first, |
|
|
_InputIterator |
__last, |
|
|
__false_type |
|
|
) |
[inline] |
|
template<typename _Alloc> |
template<class _Integer> |
void std::vector< bool, _Alloc >::_M_insert_dispatch |
( |
iterator |
__pos, |
|
|
_Integer |
__n, |
|
|
_Integer |
__x, |
|
|
__true_type |
|
|
) |
[inline] |
|
template<typename _Alloc> |
template<class _ForwardIterator> |
void std::vector< bool, _Alloc >::_M_insert_range |
( |
iterator |
__position, |
|
|
_ForwardIterator |
__first, |
|
|
_ForwardIterator |
__last, |
|
|
forward_iterator_tag |
|
|
) |
[inline, protected] |
|
|
Definition at line 435 of file bits/stl_bvector.h.
References std::__WORD_BIT, 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::copy_backward(), std::vector< _Tp, _Alloc >::difference_type, distance(), std::vector< _Tp, _Alloc >::end(), std::vector< _Tp, _Alloc >::iterator, std::max(), std::vector< _Tp, _Alloc >::size(), and std::vector< _Tp, _Alloc >::size_type. |
template<typename _Alloc> |
template<class _InputIterator> |
void std::vector< bool, _Alloc >::_M_insert_range |
( |
iterator |
__pos, |
|
|
_InputIterator |
__first, |
|
|
_InputIterator |
__last, |
|
|
input_iterator_tag |
|
|
) |
[inline, protected] |
|
template<typename _Alloc> |
void std::vector< bool, _Alloc >::_M_range_check |
( |
size_type |
__n |
) |
const [inline] |
|
template<typename _Alloc> |
template<class _InputIterator> |
void std::vector< bool, _Alloc >::assign |
( |
_InputIterator |
__first, |
|
|
_InputIterator |
__last |
|
) |
[inline] |
|
template<typename _Alloc> |
void std::vector< bool, _Alloc >::assign |
( |
size_t |
__n, |
|
|
bool |
__x |
|
) |
[inline] |
|
template<typename _Alloc> |
void std::vector< bool, _Alloc >::clear |
( |
|
) |
[inline] |
|
template<typename _Alloc> |
bool std::vector< bool, _Alloc >::empty |
( |
|
) |
const [inline] |
|
template<typename _Alloc> |
void std::vector< bool, _Alloc >::flip |
( |
|
) |
[inline] |
|
template<typename _Alloc> |
template<class _InputIterator> |
void std::vector< bool, _Alloc >::insert |
( |
iterator |
__position, |
|
|
_InputIterator |
__first, |
|
|
_InputIterator |
__last |
|
) |
[inline] |
|
|
Definition at line 639 of file bits/stl_bvector.h.
References 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< _Tp, _Alloc >::_M_insert_aux(), std::vector< _Tp, _Alloc >::begin(), std::vector< _Tp, _Alloc >::difference_type, and std::vector< _Tp, _Alloc >::end(). |
template<typename _Alloc> |
vector& std::vector< bool, _Alloc >::operator= |
( |
const vector< bool, _Alloc > & |
__x |
) |
[inline] |
|
|
Definition at line 544 of file bits/stl_bvector.h.
References 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_finish, std::vector< _Tp, _Alloc >::begin(), std::vector< _Tp, _Alloc >::capacity(), std::copy(), std::vector< _Tp, _Alloc >::difference_type, std::vector< _Tp, _Alloc >::end(), and std::vector< _Tp, _Alloc >::size(). |
template<typename _Alloc> |
void std::vector< bool, _Alloc >::pop_back |
( |
|
) |
[inline] |
|
template<typename _Alloc> |
void std::vector< bool, _Alloc >::push_back |
( |
bool |
__x |
) |
[inline] |
|
|
Definition at line 628 of file bits/stl_bvector.h.
References 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< _Tp, _Alloc >::_M_insert_aux(), and std::vector< _Tp, _Alloc >::end(). |
|
Definition at line 614 of file bits/stl_bvector.h.
References std::__WORD_BIT, 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::vector< _Tp, _Alloc >::end(), std::vector< _Tp, _Alloc >::iterator, and std::vector< _Tp, _Alloc >::size_type. |
template<typename _Alloc> |
void std::vector< bool, _Alloc >::resize |
( |
size_type |
__new_size, |
|
|
bool |
__x = bool() |
|
) |
[inline] |
|
|
Definition at line 704 of file bits/stl_bvector.h.
References std::vector< _Tp, _Alloc >::begin(), std::vector< _Tp, _Alloc >::difference_type, std::vector< _Tp, _Alloc >::end(), std::vector< _Tp, _Alloc >::erase(), std::vector< _Tp, _Alloc >::insert(), std::vector< _Tp, _Alloc >::size(), and std::vector< _Tp, _Alloc >::size_type. |
template<typename _Alloc> |
void std::vector< bool, _Alloc >::swap |
( |
vector< bool, _Alloc > & |
__x |
) |
[inline] |
|
|
Definition at line 634 of file bits/stl_bvector.h.
References 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, and std::swap(). |
template<typename _Alloc> |
template<class _InputIterator> |
std::vector< bool, _Alloc >::vector |
( |
_InputIterator |
__first, |
|
|
_InputIterator |
__last, |
|
|
const allocator_type & |
__a = allocator_type() |
|
) |
[inline] |
|
template<typename _Alloc> |
std::vector< bool, _Alloc >::vector |
( |
const vector< bool, _Alloc > & |
__x |
) |
[inline] |
|
template<typename _Alloc> |
std::vector< bool, _Alloc >::vector |
( |
size_type |
__n |
) |
[inline, explicit] |
|
|
Definition at line 507 of file bits/stl_bvector.h.
References 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_start, std::fill(), and std::vector< _Tp, _Alloc >::size_type. |
|
Definition at line 499 of file bits/stl_bvector.h.
References 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_start, std::fill(), and std::vector< _Tp, _Alloc >::size_type. |
The documentation for this class was generated from the following file:
Generated on Mon Apr 8 03:19:45 2002 for libstdc++-v3 Source by
1.2.15
|