|
libstdc++
|
#include <vector>
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) noexcept |
| 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()) |
| constexpr auto | _M_emplace_aux (const_iterator __position, _Args &&... __args) -> iterator |
| 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 allocator_type | get_allocator () const noexcept |
| 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 pointer | _M_allocate (size_t __n) |
| constexpr pointer | _M_allocate_and_copy (size_type __n, _ForwardIterator __first, _ForwardIterator __last) |
| 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 void | _M_assign_dispatch (_Integer __n, _Integer __val, __true_type) |
| 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_create_storage (size_t __n) |
| constexpr void | _M_deallocate () |
| constexpr void | _M_deallocate (pointer __p, size_t __n) |
| constexpr void | _M_deallocate (pointer __p, size_t __n) |
| constexpr void | _M_default_append (size_type __n) |
| constexpr void | _M_default_initialize (size_type __n) |
| 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_append (size_type __n, const value_type &__x) |
| constexpr void | _M_fill_assign (size_t __n, bool __x) |
| constexpr void | _M_fill_initialize (size_type __n, const value_type &__value) |
| 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 const _Tp_alloc_type & | _M_get_Tp_allocator () const noexcept |
| constexpr _Tp_alloc_type & | _M_get_Tp_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) |
| constexpr void | _M_insert_dispatch (iterator __pos, _Integer __n, _Integer __val, __true_type) |
| 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 iterator | _M_insert_rval (const_iterator __position, value_type &&__v) |
| constexpr void | _M_move_data (_Bvector_base &&__x) noexcept |
| constexpr void | _M_range_check (size_type __n) const |
| constexpr void | _M_range_initialize (_InputIterator __first, _InputIterator __last, std::input_iterator_tag) |
| constexpr void | _M_range_initialize_n (_Iterator __first, _Sentinel __last, size_type __n) |
| constexpr void | _M_range_insert (iterator __pos, _InputIterator __first, _InputIterator __last, std::input_iterator_tag) |
| constexpr void | _M_realloc_append (_Args &&... __args) |
| constexpr void | _M_realloc_insert (iterator __position, _Args &&... __args) |
| constexpr void | _M_reallocate (size_type __n) |
| constexpr bool | _M_shrink_to_fit () |
| void | data ()=delete |
Static Protected Member Functions | |
| static constexpr size_type | _S_check_init_len (size_type __n, const allocator_type &__a) |
| static constexpr size_type | _S_max_size (const _Tp_alloc_type &__a) noexcept |
| static constexpr size_t | _S_nword (size_t __n) |
Protected Attributes | |
| _Vector_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 746 of file stl_bvector.h.
|
inherited |
Definition at line 535 of file stl_bvector.h.
| typedef _Alloc std::vector< bool, _Alloc >::allocator_type |
Definition at line 772 of file stl_bvector.h.
| typedef _Bit_const_iterator std::vector< bool, _Alloc >::const_iterator |
Definition at line 769 of file stl_bvector.h.
| typedef const bool* std::vector< bool, _Alloc >::const_pointer |
Definition at line 767 of file stl_bvector.h.
| typedef bool std::vector< bool, _Alloc >::const_reference |
Definition at line 765 of file stl_bvector.h.
| typedef std::reverse_iterator<const_iterator> std::vector< bool, _Alloc >::const_reverse_iterator |
Definition at line 770 of file stl_bvector.h.
| typedef ptrdiff_t std::vector< bool, _Alloc >::difference_type |
Definition at line 763 of file stl_bvector.h.
| typedef _Bit_iterator std::vector< bool, _Alloc >::iterator |
Definition at line 768 of file stl_bvector.h.
| typedef _Bit_reference* std::vector< bool, _Alloc >::pointer |
Definition at line 766 of file stl_bvector.h.
| typedef _Bit_reference std::vector< bool, _Alloc >::reference |
Definition at line 764 of file stl_bvector.h.
| typedef std::reverse_iterator<iterator> std::vector< bool, _Alloc >::reverse_iterator |
Definition at line 771 of file stl_bvector.h.
| typedef size_t std::vector< bool, _Alloc >::size_type |
Definition at line 762 of file stl_bvector.h.
| typedef bool std::vector< bool, _Alloc >::value_type |
Definition at line 761 of file stl_bvector.h.
|
inlineexplicitconstexprnoexcept |
Definition at line 794 of file stl_bvector.h.
|
inlineexplicitconstexpr |
Definition at line 800 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 805 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 819 of file stl_bvector.h.
|
inlineconstexprnoexcept |
Definition at line 852 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 859 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 867 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 880 of file stl_bvector.h.
|
inlineconstexprnoexcept |
Definition at line 926 of file stl_bvector.h.
|
inlineconstexprprotected |
Memory expansion handler. Uses the member allocation function to obtain n bytes of memory, and then copies [first,last) into it.
Definition at line 1897 of file stl_vector.h.
|
inlineconstexprprotected |
Definition at line 1673 of file stl_bvector.h.
|
inlineconstexprprotected |
Definition at line 1658 of file stl_bvector.h.
|
inlineconstexprprotected |
Definition at line 2016 of file stl_vector.h.
|
inlineconstexprprotected |
Definition at line 1735 of file stl_bvector.h.
|
inlineconstexprprotected |
Definition at line 1544 of file stl_bvector.h.
|
inlineconstexprprotected |
Definition at line 405 of file stl_vector.h.
|
inlineconstexprprotectedinherited |
Definition at line 699 of file stl_bvector.h.
|
inlineconstexprinherited |
Definition at line 394 of file stl_vector.h.
|
constexprprotected |
Definition at line 2100 of file vector.tcc.
|
inlineconstexprprotected |
Definition at line 1998 of file stl_vector.h.
|
constexpr |
Definition at line 392 of file vector.tcc.
|
constexprprotected |
Definition at line 1310 of file vector.tcc.
|
constexprprotected |
Definition at line 1298 of file vector.tcc.
|
inlineconstexprprotected |
Definition at line 1746 of file stl_bvector.h.
|
constexprprotected |
Definition at line 2094 of file vector.tcc.
|
inlineconstexprprotected |
Definition at line 1641 of file stl_bvector.h.
|
inlineconstexprprotected |
Definition at line 1987 of file stl_vector.h.
|
constexprprotected |
Definition at line 1199 of file vector.tcc.
|
inlineconstexprnoexceptinherited |
Definition at line 647 of file stl_bvector.h.
|
inlineconstexprnoexceptinherited |
Definition at line 642 of file stl_bvector.h.
|
inlineconstexprprotected |
Definition at line 1554 of file stl_bvector.h.
|
inlineconstexprprotected |
Definition at line 1616 of file stl_bvector.h.
|
inlineconstexprprotected |
Definition at line 1606 of file stl_bvector.h.
|
inlineconstexprprotectednoexcept |
Definition at line 1568 of file stl_bvector.h.
|
constexprprotected |
Definition at line 1269 of file vector.tcc.
|
inlineconstexprprotected |
Definition at line 2056 of file stl_vector.h.
|
inlineconstexprprotected |
Definition at line 1713 of file stl_bvector.h.
|
constexprprotected |
Definition at line 1233 of file vector.tcc.
|
constexprprotected |
Definition at line 2174 of file vector.tcc.
|
inlineconstexprprotectednoexceptinherited |
Definition at line 714 of file stl_bvector.h.
|
inlineconstexprprotected |
Definition at line 1177 of file stl_bvector.h.
|
inlineconstexprprotected |
Definition at line 1941 of file stl_vector.h.
|
inlineconstexprprotected |
Definition at line 1971 of file stl_vector.h.
|
constexprprotected |
Definition at line 2075 of file vector.tcc.
|
constexprprotected |
Definition at line 2169 of file vector.tcc.
|
constexprprotected |
Definition at line 2164 of file vector.tcc.
|
constexprprotected |
Definition at line 1181 of file vector.tcc.
|
constexprprotected |
Definition at line 1322 of file vector.tcc.
|
inlinestaticconstexprprotected |
Definition at line 2203 of file stl_vector.h.
|
inlinestaticconstexprprotectednoexcept |
Definition at line 2212 of file stl_vector.h.
|
inlinestaticconstexprprotectedinherited |
Definition at line 720 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 1009 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 1025 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 1001 of file stl_bvector.h.
|
inlinenodiscardconstexpr |
Definition at line 1189 of file stl_bvector.h.
|
inlinenodiscardconstexpr |
Definition at line 1197 of file stl_bvector.h.
|
inlinenodiscardconstexpr |
Definition at line 1231 of file stl_bvector.h.
|
inlinenodiscardconstexpr |
Definition at line 1239 of file stl_bvector.h.
|
inlinenodiscardconstexprnoexcept |
Definition at line 1070 of file stl_bvector.h.
|
inlinenodiscardconstexprnoexcept |
Definition at line 1065 of file stl_bvector.h.
|
inlinenodiscardconstexprnoexcept |
Definition at line 1145 of file stl_bvector.h.
|
inlineconstexprnoexcept |
Definition at line 1106 of file stl_bvector.h.
|
inlineconstexprnoexcept |
Definition at line 1111 of file stl_bvector.h.
|
inlineconstexprnoexcept |
Definition at line 1514 of file stl_bvector.h.
|
inlineconstexprnoexcept |
Definition at line 1116 of file stl_bvector.h.
|
inlineconstexprnoexcept |
Definition at line 1121 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 1536 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 1525 of file stl_bvector.h.
|
inlinenodiscardconstexprnoexcept |
Definition at line 1151 of file stl_bvector.h.
|
inlinenodiscardconstexprnoexcept |
Definition at line 1080 of file stl_bvector.h.
|
inlinenodiscardconstexprnoexcept |
Definition at line 1075 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 1480 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 1471 of file stl_bvector.h.
|
inlineconstexprnoexcept |
Definition at line 1505 of file stl_bvector.h.
|
inlinenodiscardconstexpr |
Definition at line 1215 of file stl_bvector.h.
|
inlinenodiscardconstexpr |
Definition at line 1223 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 776 of file stl_bvector.h.
| ( | ) | const |
Get a copy of the memory allocation object.
|
inlineconstexpr |
Definition at line 1346 of file stl_bvector.h.
|
inline |
Definition at line 1298 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 1307 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 1281 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 1331 of file stl_bvector.h.
|
inlinenodiscardconstexprnoexcept |
Definition at line 1132 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 930 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 988 of file stl_bvector.h.
|
inlineconstexprnoexcept |
Definition at line 962 of file stl_bvector.h.
|
inlinenodiscardconstexpr |
Definition at line 1156 of file stl_bvector.h.
|
inlinenodiscardconstexpr |
Definition at line 1166 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 1465 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 1247 of file stl_bvector.h.
|
inlinenodiscardconstexprnoexcept |
Definition at line 1090 of file stl_bvector.h.
|
inlinenodiscardconstexprnoexcept |
Definition at line 1085 of file stl_bvector.h.
|
inlinenodiscardconstexprnoexcept |
Definition at line 1100 of file stl_bvector.h.
|
inlinenodiscardconstexprnoexcept |
Definition at line 1095 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 1205 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 1488 of file stl_bvector.h.
|
inlineconstexpr |
Definition at line 1499 of file stl_bvector.h.
|
inlinenodiscardconstexprnoexcept |
Definition at line 1127 of file stl_bvector.h.
|
inlinestaticconstexprnoexcept |
Definition at line 1271 of file stl_bvector.h.
|
inlineconstexprnoexcept |
Definition at line 1257 of file stl_bvector.h.
Definition at line 750 of file stl_bvector.h.