std::tr2::dynamic_bitset< _WordT, _Alloc >(3cxx) | std::tr2::dynamic_bitset< _WordT, _Alloc >(3cxx) |
std::tr2::dynamic_bitset< _WordT, _Alloc > - The dynamic_bitset class represents a sequence of bits.
Inherits std::tr2::__dynamic_bitset_base< unsigned long long, std::allocator< unsigned long long > >.
class reference
typedef __dynamic_bitset_base< _WordT, _Alloc >
_Base
typedef _Alloc allocator_type
typedef _WordT block_type
typedef bool const_reference
typedef size_t size_type
dynamic_bitset ()=default
All bits set to zero. dynamic_bitset (const allocator_type
&__alloc)
All bits set to zero. dynamic_bitset (const char *__str, const
allocator_type &__alloc=allocator_type())
Construct from a string. dynamic_bitset (const dynamic_bitset
&)=default
Copy constructor. template<typename _CharT , typename _Traits , typename
_Alloc1 > dynamic_bitset (const std::basic_string<
_CharT, _Traits, _Alloc1 > &__str, typename basic_string<
_CharT, _Traits, _Alloc1 >::size_type __pos=0, typename
basic_string< _CharT, _Traits, _Alloc1 >::size_type
__n=std::basic_string< _CharT, _Traits, _Alloc1 >::npos, _CharT
__zero=_CharT('0'), _CharT __one=_CharT('1'), const allocator_type
&__alloc=allocator_type())
Use a subset of a string. dynamic_bitset (dynamic_bitset
&&__b) noexcept
Move constructor. dynamic_bitset (initializer_list<
block_type > __il, const allocator_type &__alloc=allocator_type())
dynamic_bitset (size_type __nbits, unsigned long long __val=0ULL, const
allocator_type &__alloc=allocator_type())
Initial bits bitwise-copied from a single word (others set to zero).
template<typename _Traits = std::char_traits<char>, typename _CharT
= typename _Traits::char_type> void _M_copy_from_ptr (const _CharT
*, size_t, size_t, size_t, _CharT __zero=_CharT('0'), _CharT
__one=_CharT('1'))
template<typename _CharT , typename _Traits , typename _Alloc1 > void
_M_copy_from_string (const basic_string< _CharT, _Traits,
_Alloc1 > &__str, size_t __pos, size_t __n, _CharT
__zero=_CharT('0'), _CharT __one=_CharT('1'))
template<typename _CharT , typename _Traits , typename _Alloc1 > void
_M_copy_to_string (std::basic_string< _CharT, _Traits,
_Alloc1 > &__str, _CharT __zero=_CharT('0'), _CharT
__one=_CharT('1')) const
bool all () const
Tests whether all the bits are on. bool any () const
Tests whether any of the bits are on. template<typename _BlockInputIterator
> void append (_BlockInputIterator __first, _BlockInputIterator
__last)
Append an iterator range of blocks. void append (block_type __block)
Append a block. void append (initializer_list< block_type
> __il)
void clear ()
Clear the bitset. size_type count () const noexcept
Returns the number of bits which are set. bool empty () const noexcept
Returns true if the dynamic_bitset is empty. size_type find_first ()
const
Finds the index of the first 'on' bit. size_type find_next (size_t
__prev) const
Finds the index of the next 'on' bit after prev. dynamic_bitset &
flip ()
Toggles every bit to its opposite value. dynamic_bitset &
flip (size_type __pos)
Toggles a given bit to its opposite value. allocator_type get_allocator
() const noexcept
Return the allocator for the bitset. bool is_proper_subset_of (const
dynamic_bitset &__b) const
bool is_subset_of (const dynamic_bitset &__b) const
constexpr size_type max_size () noexcept
Returns the maximum size of a dynamic_bitset object having the same type as
*this. The real answer is max() * bits_per_block but is likely to overflow.
bool none () const
Tests whether any of the bits are on. size_type num_blocks () const
noexcept
Returns the total number of blocks. dynamic_bitset &
operator= (const dynamic_bitset &)=default
Copy assignment operator. dynamic_bitset & operator=
(dynamic_bitset &&__b)
noexcept(std::is_nothrow_move_assignable< _Base
>::value)
Move assignment operator. dynamic_bitset operator~ () const
See the no-argument flip(). void push_back (bool __bit)
Push a bit onto the high end of the bitset. dynamic_bitset &
reset ()
Sets every bit to false. dynamic_bitset & reset (size_type
__pos)
Sets a given bit to false. void resize (size_type __nbits, bool
__value=false)
Resize the bitset. dynamic_bitset & set ()
Sets every bit to true. dynamic_bitset & set (size_type
__pos, bool __val=true)
Sets a given bit to a particular value. size_type size () const
noexcept
Returns the total number of bits. void swap (dynamic_bitset
&__b) noexcept
Swap with another bitset. bool test (size_type __pos) const
Tests the value of a bit. template<typename _CharT = char, typename _Traits
= std::char_traits<_CharT>, typename _Alloc1 =
std::allocator<_CharT>> std::basic_string< _CharT,
_Traits, _Alloc1 > to_string (_CharT __zero=_CharT('0'), _CharT
__one=_CharT('1')) const
Returns a character interpretation of the dynamic_bitset. unsigned long long
to_ullong () const
Returns a numerical interpretation of the dynamic_bitset. unsigned long
to_ulong () const
Returns a numerical interpretation of the dynamic_bitset.
dynamic_bitset & operator&= (const dynamic_bitset
&__rhs)
Operations on dynamic_bitsets. dynamic_bitset &
operator&= (dynamic_bitset &&__rhs)
Operations on dynamic_bitsets. dynamic_bitset & operator|=
(const dynamic_bitset &__rhs)
Operations on dynamic_bitsets. dynamic_bitset & operator^=
(const dynamic_bitset &__rhs)
Operations on dynamic_bitsets. dynamic_bitset & operator-=
(const dynamic_bitset &__rhs)
Operations on dynamic_bitsets.
dynamic_bitset & operator<<= (size_type __pos)
Operations on dynamic_bitsets. dynamic_bitset &
operator>>= (size_type __pos)
Operations on dynamic_bitsets.
reference operator[] (size_type __pos)
Array-indexing support. const_reference operator[] (size_type __pos)
const
Array-indexing support.
dynamic_bitset operator<< (size_type __pos) const
Self-explanatory. dynamic_bitset operator>> (size_type
__pos) const
Self-explanatory.
static const size_type bits_per_block
static const size_type npos
bool operator< (const dynamic_bitset &__lhs,
const dynamic_bitset &__rhs) noexcept
bool operator== (const dynamic_bitset &__lhs, const
dynamic_bitset &__rhs) noexcept
class reference
class std::tr2::dynamic_bitset< _WordT, _Alloc >"The dynamic_bitset class represents a sequence of bits.
See N2050, Proposal to Add a Dynamically Sizeable Bitset to the Standard Library. http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2006/n2050.pdf
In the general unoptimized case, storage is allocated in word-sized blocks. Let B be the number of bits in a word, then (Nb+(B-1))/B words will be used for storage. B - NbB bits are unused. (They are the high-order bits in the highest word.) It is a class invariant that those unused bits are always zero.
If you think of dynamic_bitset as 'a simple array of bits,' be aware that your mental picture is reversed: a dynamic_bitset behaves the same way as bits in integers do, with the bit at index 0 in the 'least significant / right-hand' position, and the bit at index Nb-1 in the 'most significant / left-hand' position. Thus, unlike other containers, a dynamic_bitset's index 'counts from right to left,' to put it very loosely.
This behavior is preserved when translating to and from strings. For example, the first line of the following program probably prints 'b('a') is 0001100001' on a modern ASCII system.
#include <dynamic_bitset> #include <iostream> #include <sstream> using namespace std; int main() {
long a = 'a';
dynamic_bitset<> b(a);
cout << "b('a') is " << b << endl;
ostringstream s;
s << b;
string str = s.str();
cout << "index 3 in the string is " << str[3] << " but0
<< "index 3 in the bitset is " << b[3] << endl; }
Most of the actual code isn't contained in dynamic_bitset<> itself, but in the base class __dynamic_bitset_base. The base class works with whole words, not with individual bits. This allows us to specialize __dynamic_bitset_base for the important special case where the dynamic_bitset is only a single word.
Extra confusion can result due to the fact that the storage for __dynamic_bitset_base is a vector, and is indexed as such. This is carefully encapsulated.
Definition at line 419 of file dynamic_bitset.
Definition at line 427 of file dynamic_bitset.
Definition at line 429 of file dynamic_bitset.
Definition at line 428 of file dynamic_bitset.
Definition at line 569 of file dynamic_bitset.
Definition at line 430 of file dynamic_bitset.
All bits set to zero.
All bits set to zero.
Definition at line 578 of file dynamic_bitset.
Initial bits bitwise-copied from a single word (others set to zero).
Definition at line 584 of file dynamic_bitset.
Definition at line 590 of file dynamic_bitset.
Use a subset of a string.
Parameters
Exceptions
Definition at line 609 of file dynamic_bitset.
Construct from a string.
Parameters
Exceptions
Definition at line 636 of file dynamic_bitset.
Copy constructor.
Move constructor.
Definition at line 648 of file dynamic_bitset.
Definition at line 179 of file dynamic_bitset.tcc.
Definition at line 975 of file dynamic_bitset.
Tests whether all the bits are on.
Returns
Definition at line 1036 of file dynamic_bitset.
Tests whether any of the bits are on.
Returns
Definition at line 1044 of file dynamic_bitset.
Append an iterator range of blocks.
Definition at line 744 of file dynamic_bitset.
Append a block.
Definition at line 726 of file dynamic_bitset.
Definition at line 736 of file dynamic_bitset.
Clear the bitset.
Definition at line 701 of file dynamic_bitset.
Returns the number of bits which are set.
Definition at line 992 of file dynamic_bitset.
Returns true if the dynamic_bitset is empty.
Definition at line 1007 of file dynamic_bitset.
Finds the index of the first 'on' bit.
Returns
See also
Definition at line 1072 of file dynamic_bitset.
Finds the index of the next 'on' bit after prev.
Returns
Parameters
See also
Definition at line 1082 of file dynamic_bitset.
Toggles every bit to its opposite value.
Definition at line 883 of file dynamic_bitset.
Toggles a given bit to its opposite value.
Parameters
Exceptions
Definition at line 896 of file dynamic_bitset.
Return the allocator for the bitset.
Definition at line 681 of file dynamic_bitset.
Definition at line 1090 of file dynamic_bitset.
Definition at line 1086 of file dynamic_bitset.
Returns the maximum size of a dynamic_bitset object having the same type as *this. The real answer is max() * bits_per_block but is likely to overflow.
Definition at line 1014 of file dynamic_bitset.
Tests whether any of the bits are on.
Returns
Definition at line 1052 of file dynamic_bitset.
Returns the total number of blocks.
Definition at line 1002 of file dynamic_bitset.
Operations on dynamic_bitsets.
Parameters
These should be self-explanatory.
Definition at line 759 of file dynamic_bitset.
Operations on dynamic_bitsets.
Parameters
These should be self-explanatory.
Definition at line 766 of file dynamic_bitset.
Operations on dynamic_bitsets.
Parameters
These should be self-explanatory.
Definition at line 787 of file dynamic_bitset.
Self-explanatory.
Definition at line 1057 of file dynamic_bitset.
Operations on dynamic_bitsets.
Parameters
These should be self-explanatory.
Definition at line 801 of file dynamic_bitset.
Copy assignment operator.
Move assignment operator.
Definition at line 665 of file dynamic_bitset.
Self-explanatory.
Definition at line 1062 of file dynamic_bitset.
Operations on dynamic_bitsets.
Parameters
These should be self-explanatory.
Definition at line 815 of file dynamic_bitset.
Array-indexing support.
Parameters
Returns
Note
Definition at line 918 of file dynamic_bitset.
Array-indexing support.
Parameters
Returns
Note
Definition at line 922 of file dynamic_bitset.
Operations on dynamic_bitsets.
Parameters
These should be self-explanatory.
Definition at line 780 of file dynamic_bitset.
Operations on dynamic_bitsets.
Parameters
These should be self-explanatory.
Definition at line 773 of file dynamic_bitset.
See the no-argument flip().
Definition at line 905 of file dynamic_bitset.
Push a bit onto the high end of the bitset.
Definition at line 711 of file dynamic_bitset.
Sets every bit to false.
Definition at line 858 of file dynamic_bitset.
Sets a given bit to false.
Parameters
Exceptions
Same as writing set(__pos, false).
Definition at line 872 of file dynamic_bitset.
Resize the bitset.
Definition at line 688 of file dynamic_bitset.
Sets every bit to true.
Definition at line 833 of file dynamic_bitset.
Sets a given bit to a particular value.
Parameters
Exceptions
Definition at line 847 of file dynamic_bitset.
Returns the total number of bits.
Definition at line 997 of file dynamic_bitset.
Referenced by std::tr2::operator>>().
Swap with another bitset.
Definition at line 654 of file dynamic_bitset.
Tests the value of a bit.
Parameters
Returns
Exceptions
Definition at line 1024 of file dynamic_bitset.
Returns a character interpretation of the dynamic_bitset.
Returns
Note the ordering of the bits: decreasing character positions correspond to increasing bit positions (see the main class notes for an example).
Definition at line 958 of file dynamic_bitset.
Returns a numerical interpretation of the dynamic_bitset.
Returns
Exceptions
Definition at line 943 of file dynamic_bitset.
Returns a numerical interpretation of the dynamic_bitset.
Returns
Exceptions
Definition at line 933 of file dynamic_bitset.
Definition at line 1098 of file dynamic_bitset.
Definition at line 1094 of file dynamic_bitset.
Definition at line 567 of file dynamic_bitset.
Definition at line 432 of file dynamic_bitset.
Definition at line 434 of file dynamic_bitset.
Generated automatically by Doxygen for libstdc++ from the source code.
Thu Feb 16 2023 | libstdc++ |