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>> | |
constexpr | vector (_InputIterator __first, _InputIterator __last, const allocator_type &__a=allocator_type()) |
constexpr | vector (const allocator_type &__a) |
constexpr | vector (const vector &__x) |
constexpr | vector (const vector &__x, const __type_identity_t< allocator_type > &__a) |
constexpr | vector (initializer_list< bool > __l, const allocator_type &__a=allocator_type()) |
constexpr | vector (size_type __n, const allocator_type &__a=allocator_type()) |
constexpr | vector (size_type __n, const bool &__value, const allocator_type &__a=allocator_type()) |
vector (vector &&)=default | |
constexpr | vector (vector &&__x, const __type_identity_t< allocator_type > &__a) noexcept(_Bit_alloc_traits::_S_always_equal()) |
template<typename _InputIterator , typename = std::_RequireInputIter<_InputIterator>> | |
constexpr void | assign (_InputIterator __first, _InputIterator __last) |
constexpr void | assign (initializer_list< bool > __l) |
constexpr void | assign (size_type __n, const bool &__x) |
constexpr reference | at (size_type __n) |
constexpr const_reference | at (size_type __n) const |
constexpr reference | back () |
constexpr const_reference | back () const |
constexpr const_iterator | begin () const noexcept |
constexpr iterator | begin () noexcept |
constexpr size_type | capacity () const noexcept |
constexpr const_iterator | cbegin () const noexcept |
constexpr const_iterator | cend () const noexcept |
constexpr void | clear () noexcept |
constexpr const_reverse_iterator | crbegin () const noexcept |
constexpr const_reverse_iterator | crend () const noexcept |
template<typename... _Args> | |
constexpr iterator | emplace (const_iterator __pos, _Args &&... __args) |
template<typename... _Args> | |
constexpr reference | emplace_back (_Args &&... __args) |
constexpr bool | empty () const noexcept |
constexpr const_iterator | end () const noexcept |
constexpr iterator | end () noexcept |
constexpr iterator | erase (const_iterator __first, const_iterator __last) |
constexpr iterator | erase (const_iterator __position) |
constexpr void | flip () noexcept |
constexpr reference | front () |
constexpr const_reference | front () const |
constexpr allocator_type | get_allocator () const |
constexpr iterator | insert (const_iterator __p, initializer_list< bool > __l) |
iterator | insert (const_iterator __position) |
template<typename _InputIterator , typename = std::_RequireInputIter<_InputIterator>> | |
constexpr iterator | insert (const_iterator __position, _InputIterator __first, _InputIterator __last) |
constexpr iterator | insert (const_iterator __position, const bool &__x) |
constexpr iterator | insert (const_iterator __position, size_type __n, const bool &__x) |
constexpr size_type | max_size () const noexcept |
constexpr vector & | operator= (const vector &__x) |
constexpr vector & | operator= (initializer_list< bool > __l) |
constexpr vector & | operator= (vector &&__x) noexcept(_Bit_alloc_traits::_S_nothrow_move()) |
constexpr reference | operator[] (size_type __n) |
constexpr const_reference | operator[] (size_type __n) const |
constexpr void | pop_back () |
constexpr void | push_back (bool __x) |
constexpr const_reverse_iterator | rbegin () const noexcept |
constexpr reverse_iterator | rbegin () noexcept |
constexpr const_reverse_iterator | rend () const noexcept |
constexpr reverse_iterator | rend () noexcept |
constexpr void | reserve (size_type __n) |
constexpr void | resize (size_type __new_size, bool __x=bool()) |
constexpr void | shrink_to_fit () |
constexpr size_type | size () const noexcept |
constexpr void | swap (vector &__x) noexcept |
Static Public Member Functions | |
static constexpr void | swap (reference __x, reference __y) noexcept |
Protected Types | |
typedef __gnu_cxx::__alloc_traits< _Alloc >::template rebind< _Bit_type >::other | _Bit_alloc_type |
Protected Member Functions | |
constexpr _Bit_pointer | _M_allocate (size_t __n) |
template<typename _ForwardIterator > | |
constexpr void | _M_assign_aux (_ForwardIterator __first, _ForwardIterator __last, std::forward_iterator_tag) |
template<typename _InputIterator > | |
constexpr void | _M_assign_aux (_InputIterator __first, _InputIterator __last, std::input_iterator_tag) |
constexpr size_type | _M_check_len (size_type __n, const char *__s) const |
constexpr iterator | _M_copy_aligned (const_iterator __first, const_iterator __last, iterator __result) |
constexpr void | _M_deallocate () |
constexpr iterator | _M_erase (iterator __first, iterator __last) |
constexpr iterator | _M_erase (iterator __pos) |
constexpr void | _M_erase_at_end (iterator __pos) |
constexpr void | _M_fill_assign (size_t __n, bool __x) |
constexpr void | _M_fill_insert (iterator __position, size_type __n, bool __x) |
constexpr const _Bit_alloc_type & | _M_get_Bit_allocator () const noexcept |
constexpr _Bit_alloc_type & | _M_get_Bit_allocator () noexcept |
constexpr void | _M_initialize (size_type __n) |
template<typename _ForwardIterator > | |
constexpr void | _M_initialize_range (_ForwardIterator __first, _ForwardIterator __last, std::forward_iterator_tag) |
template<typename _InputIterator > | |
constexpr void | _M_initialize_range (_InputIterator __first, _InputIterator __last, std::input_iterator_tag) |
constexpr void | _M_initialize_value (bool __x) noexcept |
constexpr void | _M_insert_aux (iterator __position, bool __x) |
template<typename _InputIterator > | |
constexpr void | _M_insert_range (iterator __pos, _InputIterator __first, _InputIterator __last, std::input_iterator_tag) |
template<typename _ForwardIterator > | |
constexpr void | _M_insert_range (iterator __position, _ForwardIterator __first, _ForwardIterator __last, std::forward_iterator_tag) |
constexpr void | _M_move_data (_Bvector_base &&__x) noexcept |
constexpr void | _M_range_check (size_type __n) const |
constexpr void | _M_reallocate (size_type __n) |
constexpr bool | _M_shrink_to_fit () |
void | data ()=delete |
Static Protected Member Functions | |
static constexpr size_t | _S_nword (size_t __n) |
Protected Attributes | |
_Bvector_impl | _M_impl |
Friends | |
struct | std::hash< vector > |
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 690 of file stl_bvector.h.
|
inherited |
Definition at line 484 of file stl_bvector.h.
typedef _Alloc std::vector< bool, _Alloc >::allocator_type |
Definition at line 712 of file stl_bvector.h.
typedef _Bit_const_iterator std::vector< bool, _Alloc >::const_iterator |
Definition at line 709 of file stl_bvector.h.
typedef const bool* std::vector< bool, _Alloc >::const_pointer |
Definition at line 707 of file stl_bvector.h.
typedef bool std::vector< bool, _Alloc >::const_reference |
Definition at line 705 of file stl_bvector.h.
typedef std::reverse_iterator<const_iterator> std::vector< bool, _Alloc >::const_reverse_iterator |
Definition at line 710 of file stl_bvector.h.
typedef ptrdiff_t std::vector< bool, _Alloc >::difference_type |
Definition at line 703 of file stl_bvector.h.
typedef _Bit_iterator std::vector< bool, _Alloc >::iterator |
Definition at line 708 of file stl_bvector.h.
typedef _Bit_reference* std::vector< bool, _Alloc >::pointer |
Definition at line 706 of file stl_bvector.h.
typedef _Bit_reference std::vector< bool, _Alloc >::reference |
Definition at line 704 of file stl_bvector.h.
typedef std::reverse_iterator<iterator> std::vector< bool, _Alloc >::reverse_iterator |
Definition at line 711 of file stl_bvector.h.
typedef size_t std::vector< bool, _Alloc >::size_type |
Definition at line 702 of file stl_bvector.h.
typedef bool std::vector< bool, _Alloc >::value_type |
Definition at line 701 of file stl_bvector.h.
|
inlineexplicitconstexpr |
Definition at line 734 of file stl_bvector.h.
|
inlineexplicitconstexpr |
Definition at line 740 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 745 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 759 of file stl_bvector.h.
|
inlineconstexprnoexcept |
Definition at line 791 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 798 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 806 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 819 of file stl_bvector.h.
|
inlineconstexprnoexcept |
Definition at line 839 of file stl_bvector.h.
|
inlineconstexprprotectedinherited |
Definition at line 629 of file stl_bvector.h.
|
inlineconstexprprotected |
Definition at line 1417 of file stl_bvector.h.
|
inlineconstexprprotected |
Definition at line 1402 of file stl_bvector.h.
|
inlineconstexprprotected |
Definition at line 1479 of file stl_bvector.h.
|
inlineconstexprprotected |
Definition at line 1288 of file stl_bvector.h.
|
inlineconstexprprotectedinherited |
Definition at line 645 of file stl_bvector.h.
|
constexprprotected |
Definition at line 964 of file vector.tcc.
|
constexprprotected |
Definition at line 952 of file vector.tcc.
|
inlineconstexprprotected |
Definition at line 1490 of file stl_bvector.h.
|
inlineconstexprprotected |
Definition at line 1385 of file stl_bvector.h.
|
constexprprotected |
Definition at line 855 of file vector.tcc.
|
inlineconstexprnoexceptinherited |
Definition at line 593 of file stl_bvector.h.
|
inlineconstexprnoexceptinherited |
Definition at line 588 of file stl_bvector.h.
|
inlineconstexprprotected |
Definition at line 1298 of file stl_bvector.h.
|
inlineconstexprprotected |
Definition at line 1360 of file stl_bvector.h.
|
inlineconstexprprotected |
Definition at line 1350 of file stl_bvector.h.
|
inlineconstexprprotectednoexcept |
Definition at line 1312 of file stl_bvector.h.
|
constexprprotected |
Definition at line 923 of file vector.tcc.
|
inlineconstexprprotected |
Definition at line 1457 of file stl_bvector.h.
|
constexprprotected |
Definition at line 888 of file vector.tcc.
|
inlineconstexprprotectednoexceptinherited |
Definition at line 660 of file stl_bvector.h.
|
inlineconstexprprotected |
Definition at line 1046 of file stl_bvector.h.
|
constexprprotected |
Definition at line 840 of file vector.tcc.
|
constexprprotected |
Definition at line 976 of file vector.tcc.
|
inlinestaticconstexprprotectedinherited |
Definition at line 666 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 922 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 938 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 914 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 1058 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 1066 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 1094 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 1099 of file stl_bvector.h.
|
inlineconstexprnoexcept |
Definition at line 949 of file stl_bvector.h.
|
inlineconstexprnoexcept |
Definition at line 944 of file stl_bvector.h.
|
inlineconstexprnoexcept |
Definition at line 1024 of file stl_bvector.h.
|
inlineconstexprnoexcept |
Definition at line 985 of file stl_bvector.h.
|
inlineconstexprnoexcept |
Definition at line 990 of file stl_bvector.h.
|
inlineconstexprnoexcept |
Definition at line 1258 of file stl_bvector.h.
|
inlineconstexprnoexcept |
Definition at line 995 of file stl_bvector.h.
|
inlineconstexprnoexcept |
Definition at line 1000 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 1280 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 1269 of file stl_bvector.h.
|
inlineconstexprnoexcept |
Definition at line 1030 of file stl_bvector.h.
|
inlineconstexprnoexcept |
Definition at line 959 of file stl_bvector.h.
|
inlineconstexprnoexcept |
Definition at line 954 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 1224 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 1215 of file stl_bvector.h.
|
inlineconstexprnoexcept |
Definition at line 1249 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 1084 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 1089 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 716 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 1203 of file stl_bvector.h.
|
inline |
Definition at line 1155 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 1164 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 1138 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 1188 of file stl_bvector.h.
|
inlineconstexprnoexcept |
Definition at line 1011 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 843 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 901 of file stl_bvector.h.
|
inlineconstexprnoexcept |
Definition at line 875 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 1035 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 1040 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 1209 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 1104 of file stl_bvector.h.
|
inlineconstexprnoexcept |
Definition at line 969 of file stl_bvector.h.
|
inlineconstexprnoexcept |
Definition at line 964 of file stl_bvector.h.
|
inlineconstexprnoexcept |
Definition at line 979 of file stl_bvector.h.
|
inlineconstexprnoexcept |
Definition at line 974 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 1074 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 1232 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 1243 of file stl_bvector.h.
|
inlineconstexprnoexcept |
Definition at line 1006 of file stl_bvector.h.
|
inlinestaticconstexprnoexcept |
Definition at line 1128 of file stl_bvector.h.
|
inlineconstexprnoexcept |
Definition at line 1114 of file stl_bvector.h.
Definition at line 694 of file stl_bvector.h.
|
protectedinherited |
Definition at line 625 of file stl_bvector.h.