This class represents a dynamic size sequence of bits. More...

#include <dynamic_bitset.hpp>

Inheritance diagram for sparrow::dynamic_bitset< T >:

Collaboration diagram for sparrow::dynamic_bitset< T >:

Public Types
using	base_type = dynamic_bitset_base<buffer<T>>

using	storage_type = typename base_type::storage_type

using	block_type = typename base_type::block_type

using	value_type = typename base_type::value_type

using	size_type = typename base_type::size_type

Public Types inherited from sparrow::dynamic_bitset_base< buffer< T > >
using	self_type

using	storage_type

using	storage_type_without_cvrefpointer

using	block_type

using	value_type

using	reference

using	const_reference

using	size_type

using	difference_type

using	iterator

using	const_iterator

using	self_type

using	storage_type

using	storage_type_without_cvrefpointer

using	block_type

using	value_type

using	reference

using	const_reference

using	size_type

using	difference_type

using	iterator

using	const_iterator

Public Member Functions
template<std::ranges::input_range R> requires std::convertible_to<std::ranges::range_value_t<R>, value_type>
	dynamic_bitset (const R &r)

constexpr	dynamic_bitset ()

constexpr	dynamic_bitset (size_type n)

constexpr	dynamic_bitset (size_type n, value_type v)

constexpr	dynamic_bitset (block_type *p, size_type n)

constexpr	dynamic_bitset (block_type *p, size_type n, size_type null_count)

constexpr	~dynamic_bitset ()=default

constexpr	dynamic_bitset (const dynamic_bitset &)=default

constexpr	dynamic_bitset (dynamic_bitset &&) noexcept=default

constexpr dynamic_bitset &	operator= (const dynamic_bitset &)=default

constexpr dynamic_bitset &	operator= (dynamic_bitset &&) noexcept=default

constexpr void	clear () noexcept

constexpr iterator	emplace (const_iterator pos, value_type value)

constexpr iterator	erase (const_iterator pos)

constexpr iterator	erase (const_iterator first, const_iterator last)

constexpr iterator	insert (const_iterator pos, value_type value)

constexpr iterator	insert (const_iterator pos, size_type count, value_type value)

constexpr iterator	insert (const_iterator pos, InputIt first, InputIt last)

constexpr iterator	insert (const_iterator pos, std::initializer_list< value_type > ilist)

constexpr void	pop_back ()

constexpr void	push_back (value_type value)

constexpr void	resize (size_type n, value_type b=false)

Public Member Functions inherited from sparrow::dynamic_bitset_base< buffer< T > >
constexpr size_type	size () const noexcept

constexpr bool	empty () const noexcept

constexpr size_type	null_count () const noexcept

constexpr bool	test (size_type pos) const

constexpr void	set (size_type pos, value_type value)

constexpr const_reference	at (size_type pos) const

constexpr reference	at (size_type pos)

constexpr reference	operator[] (size_type i)

constexpr const_reference	operator[] (size_type i) const

constexpr block_type *	data () noexcept

constexpr const block_type *	data () const noexcept

constexpr size_type	block_count () const noexcept

constexpr void	swap (self_type &) noexcept

constexpr iterator	begin ()

constexpr iterator	end ()

constexpr const_iterator	begin () const

constexpr const_iterator	end () const

constexpr const_iterator	cbegin () const

constexpr const_iterator	cend () const

constexpr reference	front ()

constexpr const_reference	front () const

constexpr reference	back ()

constexpr const_reference	back () const

constexpr const storage_type_without_cvrefpointer &	buffer () const noexcept

constexpr storage_type_without_cvrefpointer &	buffer () noexcept

storage_type	extract_storage () noexcept

constexpr size_type	size () const noexcept

constexpr bool	empty () const noexcept

constexpr size_type	null_count () const noexcept

constexpr bool	test (size_type pos) const

constexpr void	set (size_type pos, value_type value)

constexpr const_reference	at (size_type pos) const

constexpr reference	at (size_type pos)

constexpr reference	operator[] (size_type i)

constexpr const_reference	operator[] (size_type i) const

constexpr block_type *	data () noexcept

constexpr const block_type *	data () const noexcept

constexpr size_type	block_count () const noexcept

constexpr void	swap (self_type &) noexcept

constexpr iterator	begin ()

constexpr const_iterator	begin () const

constexpr iterator	end ()

constexpr const_iterator	end () const

constexpr const_iterator	cbegin () const

constexpr const_iterator	cend () const

constexpr reference	front ()

constexpr const_reference	front () const

constexpr reference	back ()

constexpr const_reference	back () const

constexpr const storage_type_without_cvrefpointer &	buffer () const noexcept

constexpr storage_type_without_cvrefpointer &	buffer () noexcept

storage_type	extract_storage () noexcept

Additional Inherited Members
Static Public Member Functions inherited from sparrow::dynamic_bitset_base< buffer< T > >
static constexpr size_type	compute_block_count (size_type bits_count) noexcept

static constexpr size_type	compute_block_count (size_type bits_count) noexcept

Protected Member Functions inherited from sparrow::dynamic_bitset_base< buffer< T > >
constexpr	dynamic_bitset_base (storage_type buffer, size_type size)

constexpr	dynamic_bitset_base (storage_type buffer, size_type size, size_type null_count)

constexpr	~dynamic_bitset_base ()=default

constexpr	dynamic_bitset_base (const dynamic_bitset_base &)=default

constexpr	dynamic_bitset_base (dynamic_bitset_base &&) noexcept=default

constexpr dynamic_bitset_base &	operator= (const dynamic_bitset_base &)=default

constexpr dynamic_bitset_base &	operator= (dynamic_bitset_base &&) noexcept=default

constexpr void	resize (size_type n, value_type b=false)

constexpr void	clear () noexcept

constexpr iterator	insert (const_iterator pos, value_type value)

constexpr iterator	insert (const_iterator pos, size_type count, value_type value)

constexpr iterator	insert (const_iterator pos, InputIt first, InputIt last)

constexpr iterator	insert (const_iterator pos, std::initializer_list< value_type > ilist)

constexpr iterator	emplace (const_iterator pos, value_type value)

constexpr iterator	erase (const_iterator pos)

constexpr iterator	erase (const_iterator first, const_iterator last)

constexpr void	push_back (value_type value)

constexpr void	pop_back ()

constexpr	dynamic_bitset_base (storage_type buffer, size_type size)

constexpr	dynamic_bitset_base (storage_type buffer, size_type size, size_type null_count)

constexpr	dynamic_bitset_base (const dynamic_bitset_base &)=default

constexpr	dynamic_bitset_base (dynamic_bitset_base &&) noexcept=default

constexpr	~dynamic_bitset_base ()=default

constexpr dynamic_bitset_base &	operator= (const dynamic_bitset_base &)=default

constexpr dynamic_bitset_base &	operator= (dynamic_bitset_base &&) noexcept=default

constexpr void	resize (size_type n, value_type b=false)

constexpr void	clear () noexcept

constexpr iterator	insert (const_iterator pos, value_type value)

constexpr iterator	insert (const_iterator pos, size_type count, value_type value)

constexpr iterator	insert (const_iterator pos, InputIt first, InputIt last)

constexpr iterator	insert (const_iterator pos, std::initializer_list< value_type > ilist)

constexpr iterator	emplace (const_iterator pos, value_type value)

constexpr iterator	erase (const_iterator pos)

constexpr iterator	erase (const_iterator first, const_iterator last)

constexpr void	push_back (value_type value)

constexpr void	pop_back ()

Detailed Description

template<std::integral T>
class sparrow::dynamic_bitset< T >

This class represents a dynamic size sequence of bits.

Template Parameters

T	the integer type used to store the bits.

Definition at line 33 of file dynamic_bitset.hpp.

Member Typedef Documentation

◆ base_type

template<std::integral T>

using sparrow::dynamic_bitset< T >::base_type = dynamic_bitset_base<buffer<T>>

Definition at line 37 of file dynamic_bitset.hpp.

◆ block_type

template<std::integral T>

using sparrow::dynamic_bitset< T >::block_type = typename base_type::block_type

Definition at line 39 of file dynamic_bitset.hpp.

◆ size_type

template<std::integral T>

using sparrow::dynamic_bitset< T >::size_type = typename base_type::size_type

Definition at line 41 of file dynamic_bitset.hpp.

◆ storage_type

template<std::integral T>

using sparrow::dynamic_bitset< T >::storage_type = typename base_type::storage_type

Definition at line 38 of file dynamic_bitset.hpp.

◆ value_type

template<std::integral T>

using sparrow::dynamic_bitset< T >::value_type = typename base_type::value_type

Definition at line 40 of file dynamic_bitset.hpp.

Constructor & Destructor Documentation

◆ dynamic_bitset() [1/8]

template<std::integral T>

template<std::ranges::input_range R>
requires std::convertible_to<std::ranges::range_value_t<R>, value_type>

sparrow::dynamic_bitset< T >::dynamic_bitset ( const R & r )

inlineexplicit

Definition at line 45 of file dynamic_bitset.hpp.

Here is the caller graph for this function:

◆ dynamic_bitset() [2/8]

template<std::integral T>

sparrow::dynamic_bitset< T >::dynamic_bitset ( )

constexpr

Definition at line 82 of file dynamic_bitset.hpp.