libstdc++
|
#include <stl_bvector.h>
Inherits std::_Bvector_base< _Alloc >.
Public Types | |
typedef _Alloc | allocator_type |
typedef _Bit_const_iterator | const_iterator |
typedef const bool * | const_pointer |
typedef bool | const_reference |
typedef std::reverse_iterator< const_iterator > | const_reverse_iterator |
typedef ptrdiff_t | difference_type |
typedef _Bit_iterator | iterator |
typedef _Bit_reference * | pointer |
typedef _Bit_reference | reference |
typedef std::reverse_iterator< iterator > | reverse_iterator |
typedef size_t | size_type |
typedef bool | value_type |
Public Member Functions | |
template<typename _InputIterator , typename = std::_RequireInputIter<_InputIterator>> | |
vector (_InputIterator __first, _InputIterator __last, const allocator_type &__a=allocator_type()) | |
vector (const allocator_type &__a) | |
vector (const vector &__x) | |
vector (const vector &__x, const allocator_type &__a) | |
vector (initializer_list< bool > __l, const allocator_type &__a=allocator_type()) | |
vector (size_type __n, const allocator_type &__a=allocator_type()) | |
vector (size_type __n, const bool &__value, const allocator_type &__a=allocator_type()) | |
vector (vector &&__x) noexcept | |
vector (vector &&__x, const allocator_type &__a) noexcept(_Bit_alloc_traits::_S_always_equal()) | |
template<typename _InputIterator , typename = std::_RequireInputIter<_InputIterator>> | |
void | assign (_InputIterator __first, _InputIterator __last) |
void | assign (initializer_list< bool > __l) |
void | assign (size_type __n, const bool &__x) |
reference | at (size_type __n) |
const_reference | at (size_type __n) const |
reference | back () |
const_reference | back () const |
const_iterator | begin () const noexcept |
iterator | begin () noexcept |
size_type | capacity () const noexcept |
const_iterator | cbegin () const noexcept |
const_iterator | cend () const noexcept |
void | clear () noexcept |
const_reverse_iterator | crbegin () const noexcept |
const_reverse_iterator | crend () const noexcept |
void | data () noexcept |
template<typename... _Args> | |
iterator | emplace (const_iterator __pos, _Args &&... __args) |
template<typename... _Args> | |
void | emplace_back (_Args &&... __args) |
bool | empty () const noexcept |
const_iterator | end () const noexcept |
iterator | end () noexcept |
iterator | erase (const_iterator __first, const_iterator __last) |
iterator | erase (const_iterator __position) |
void | flip () noexcept |
reference | front () |
const_reference | front () const |
allocator_type | get_allocator () const |
iterator | insert (const_iterator __p, initializer_list< bool > __l) |
template<typename _InputIterator , typename = std::_RequireInputIter<_InputIterator>> | |
iterator | insert (const_iterator __position, _InputIterator __first, _InputIterator __last) |
iterator | insert (const_iterator __position, const bool &__x=bool()) |
iterator | insert (const_iterator __position, size_type __n, const bool &__x) |
size_type | max_size () const noexcept |
vector & | operator= (const vector &__x) |
vector & | operator= (initializer_list< bool > __l) |
vector & | operator= (vector &&__x) noexcept(_Bit_alloc_traits::_S_nothrow_move()) |
reference | operator[] (size_type __n) |
const_reference | operator[] (size_type __n) const |
void | pop_back () |
void | push_back (bool __x) |
const_reverse_iterator | rbegin () const noexcept |
reverse_iterator | rbegin () noexcept |
const_reverse_iterator | rend () const noexcept |
reverse_iterator | rend () noexcept |
void | reserve (size_type __n) |
void | resize (size_type __new_size, bool __x=bool()) |
void | shrink_to_fit () |
size_type | size () const noexcept |
void | swap (vector &__x) noexcept |
Static Public Member Functions | |
static void | swap (reference __x, reference __y) noexcept |
Protected Types | |
typedef __gnu_cxx::__alloc_traits< _Alloc >::template rebind< _Bit_type >::other | _Bit_alloc_type |
Static Protected Member Functions | |
static size_t | _S_nword (size_t __n) |
Protected Attributes | |
_Bvector_impl | _M_impl |
Friends | |
template<typename > | |
struct | hash |
A specialization of vector for booleans which offers fixed time access to individual elements in any order.
_Alloc | Allocator type. |
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.
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 541 of file stl_bvector.h.
|
inherited |
Definition at line 414 of file stl_bvector.h.
typedef _Alloc std::vector< bool, _Alloc >::allocator_type |
Definition at line 563 of file stl_bvector.h.
typedef _Bit_const_iterator std::vector< bool, _Alloc >::const_iterator |
Definition at line 560 of file stl_bvector.h.
typedef const bool* std::vector< bool, _Alloc >::const_pointer |
Definition at line 558 of file stl_bvector.h.
typedef bool std::vector< bool, _Alloc >::const_reference |
Definition at line 556 of file stl_bvector.h.
typedef std::reverse_iterator<const_iterator> std::vector< bool, _Alloc >::const_reverse_iterator |
Definition at line 561 of file stl_bvector.h.
typedef ptrdiff_t std::vector< bool, _Alloc >::difference_type |
Definition at line 554 of file stl_bvector.h.
typedef _Bit_iterator std::vector< bool, _Alloc >::iterator |
Definition at line 559 of file stl_bvector.h.
typedef _Bit_reference* std::vector< bool, _Alloc >::pointer |
Definition at line 557 of file stl_bvector.h.
typedef _Bit_reference std::vector< bool, _Alloc >::reference |
Definition at line 555 of file stl_bvector.h.
typedef std::reverse_iterator<iterator> std::vector< bool, _Alloc >::reverse_iterator |
Definition at line 562 of file stl_bvector.h.
typedef size_t std::vector< bool, _Alloc >::size_type |
Definition at line 553 of file stl_bvector.h.
typedef bool std::vector< bool, _Alloc >::value_type |
Definition at line 552 of file stl_bvector.h.
|
inlinenoexcept |
Definition at line 575 of file stl_bvector.h.
|
inlineexplicit |
Definition at line 582 of file stl_bvector.h.
|
inlineexplicit |
Definition at line 587 of file stl_bvector.h.
|
inline |
Definition at line 591 of file stl_bvector.h.
|
inline |
Definition at line 611 of file stl_bvector.h.
|
inlinenoexcept |
Definition at line 619 of file stl_bvector.h.
|
inlinenoexcept |
Definition at line 622 of file stl_bvector.h.
|
inline |
Definition at line 643 of file stl_bvector.h.
|
inline |
Definition at line 650 of file stl_bvector.h.
|
inline |
Definition at line 662 of file stl_bvector.h.
|
inlinenoexcept |
Definition at line 677 of file stl_bvector.h.
|
inlineprotectedinherited |
Definition at line 491 of file stl_bvector.h.
|
inlineprotected |
Definition at line 1188 of file stl_bvector.h.
|
inlineprotected |
Definition at line 1174 of file stl_bvector.h.
|
inlineprotected |
Definition at line 1151 of file stl_bvector.h.
|
inlineprotected |
Definition at line 1146 of file stl_bvector.h.
|
inlineprotected |
Definition at line 1245 of file stl_bvector.h.
|
inlineprotected |
Definition at line 1070 of file stl_bvector.h.
|
inlineprotectedinherited |
Definition at line 495 of file stl_bvector.h.
|
protected |
Definition at line 814 of file vector.tcc.
|
protected |
Definition at line 803 of file vector.tcc.
|
inlineprotected |
Definition at line 1255 of file stl_bvector.h.
|
inlineprotected |
Definition at line 1156 of file stl_bvector.h.
|
protected |
Definition at line 712 of file vector.tcc.
|
inlinenoexceptinherited |
Definition at line 458 of file stl_bvector.h.
|
inlinenoexceptinherited |
Definition at line 454 of file stl_bvector.h.
|
inlineprotected |
Definition at line 1079 of file stl_bvector.h.
|
inlineprotected |
Definition at line 1118 of file stl_bvector.h.
|
inlineprotected |
Definition at line 1109 of file stl_bvector.h.
|
inlineprotected |
Definition at line 1134 of file stl_bvector.h.
|
inlineprotected |
Definition at line 1125 of file stl_bvector.h.
|
protected |
Definition at line 776 of file vector.tcc.
|
inlineprotected |
Definition at line 1215 of file stl_bvector.h.
|
inlineprotected |
Definition at line 1209 of file stl_bvector.h.
|
inlineprotected |
Definition at line 1226 of file stl_bvector.h.
|
protected |
Definition at line 743 of file vector.tcc.
|
inlineprotected |
Definition at line 869 of file stl_bvector.h.
|
protected |
Definition at line 699 of file vector.tcc.
|
protected |
Definition at line 825 of file vector.tcc.
|
inlinestaticprotectedinherited |
Definition at line 507 of file stl_bvector.h.
|
inline |
Definition at line 760 of file stl_bvector.h.
|
inline |
Definition at line 774 of file stl_bvector.h.
|
inline |
Definition at line 753 of file stl_bvector.h.
|
inline |
Definition at line 880 of file stl_bvector.h.
|
inline |
Definition at line 884 of file stl_bvector.h.
|
inline |
Definition at line 905 of file stl_bvector.h.
|
inline |
Definition at line 909 of file stl_bvector.h.
|
inlinenoexcept |
Definition at line 783 of file stl_bvector.h.
|
inlinenoexcept |
Definition at line 779 of file stl_bvector.h.
|
inlinenoexcept |
Definition at line 845 of file stl_bvector.h.
|
inlinenoexcept |
Definition at line 812 of file stl_bvector.h.
|
inlinenoexcept |
Definition at line 816 of file stl_bvector.h.
|
inlinenoexcept |
Definition at line 1052 of file stl_bvector.h.
|
inlinenoexcept |
Definition at line 820 of file stl_bvector.h.
|
inlinenoexcept |
Definition at line 824 of file stl_bvector.h.
|
inlinenoexcept |
Definition at line 918 of file stl_bvector.h.
|
inline |
Definition at line 1063 of file stl_bvector.h.
|
inline |
Definition at line 1058 of file stl_bvector.h.
|
inlinenoexcept |
Definition at line 850 of file stl_bvector.h.
|
inlinenoexcept |
Definition at line 791 of file stl_bvector.h.
|
inlinenoexcept |
Definition at line 787 of file stl_bvector.h.
|
inline |
Definition at line 1022 of file stl_bvector.h.
|
inline |
Definition at line 1014 of file stl_bvector.h.
|
inlinenoexcept |
Definition at line 1044 of file stl_bvector.h.
|
inline |
Definition at line 897 of file stl_bvector.h.
|
inline |
Definition at line 901 of file stl_bvector.h.
|
inline |
Definition at line 565 of file stl_bvector.h.
|
inline |
Definition at line 1004 of file stl_bvector.h.
|
inline |
Definition at line 969 of file stl_bvector.h.
|
inline |
Definition at line 951 of file stl_bvector.h.
|
inline |
Definition at line 990 of file stl_bvector.h.
|
inlinenoexcept |
Definition at line 833 of file stl_bvector.h.
|
inline |
Definition at line 680 of file stl_bvector.h.
|
inline |
Definition at line 741 of file stl_bvector.h.
|
inlinenoexcept |
Definition at line 711 of file stl_bvector.h.
|
inline |
Definition at line 854 of file stl_bvector.h.
|
inline |
Definition at line 861 of file stl_bvector.h.
|
inline |
Definition at line 1009 of file stl_bvector.h.
|
inline |
Definition at line 921 of file stl_bvector.h.
|
inlinenoexcept |
Definition at line 799 of file stl_bvector.h.
|
inlinenoexcept |
Definition at line 795 of file stl_bvector.h.
|
inlinenoexcept |
Definition at line 807 of file stl_bvector.h.
|
inlinenoexcept |
Definition at line 803 of file stl_bvector.h.
|
inline |
Definition at line 888 of file stl_bvector.h.
|
inline |
Definition at line 1029 of file stl_bvector.h.
|
inline |
Definition at line 1039 of file stl_bvector.h.
|
inlinenoexcept |
Definition at line 829 of file stl_bvector.h.
|
inlinestaticnoexcept |
Definition at line 942 of file stl_bvector.h.
|
inlinenoexcept |
Definition at line 930 of file stl_bvector.h.
Definition at line 548 of file stl_bvector.h.
|
protectedinherited |
Definition at line 488 of file stl_bvector.h.