bitdeque< BlobSize >::Iterator< Const > Class Template Reference

Iterator to a bitdeque element, const or not. More...

Public Types
using	iterator_category = std::random_access_iterator_tag
using	value_type = bool
using	pointer = void
using	const_pointer = void
using	reference = std::conditional_t< Const, bool, typename word_type::reference >
using	const_reference = bool
using	difference_type = std::ptrdiff_t

Public Member Functions
	Iterator ()=default
	Default constructor.
	Iterator (const Iterator &)=default
	Default copy constructor.
template<bool ConstArg = Const, typename = std::enable_if_t<Const && ConstArg>>
	Iterator (const Iterator< false > &x)
	Conversion from non-const to const iterator.
Iterator &	operator+= (difference_type dist)
Iterator &	operator= (const Iterator &)=default
Iterator &	operator-= (difference_type dist)
Iterator &	operator++ ()
Iterator	operator++ (int)
Iterator &	operator-- ()
Iterator	operator-- (int)
reference	operator* () const
reference	operator[] (difference_type pos) const

Private Types
using	deque_iterator = std::conditional_t< Const, typename deque_type::const_iterator, typename deque_type::iterator >

Private Member Functions
	Iterator (const deque_iterator &it, int bitpos)

Private Attributes
deque_iterator	m_it
int	m_bitpos {0}

Friends
class	bitdeque
difference_type	operator- (const Iterator &x, const Iterator &y)
Iterator	operator+ (Iterator x, difference_type dist)
Iterator	operator+ (difference_type dist, Iterator x)
Iterator	operator- (Iterator x, difference_type dist)
bool	operator< (const Iterator &x, const Iterator &y)
bool	operator> (const Iterator &x, const Iterator &y)
bool	operator<= (const Iterator &x, const Iterator &y)
bool	operator>= (const Iterator &x, const Iterator &y)
bool	operator== (const Iterator &x, const Iterator &y)
bool	operator!= (const Iterator &x, const Iterator &y)

Detailed Description

template<int BlobSize = 4096 * 8>
template<bool Const>
class bitdeque< BlobSize >::Iterator< Const >

Iterator to a bitdeque element, const or not.

Definition at line 34 of file bitdeque.h.

Member Typedef Documentation

const_pointer

template<int BlobSize = 4096 * 8>

template<bool Const>

using bitdeque< BlobSize >::Iterator< Const >::const_pointer = void

Definition at line 49 of file bitdeque.h.

const_reference

template<int BlobSize = 4096 * 8>

template<bool Const>

using bitdeque< BlobSize >::Iterator< Const >::const_reference = bool

Definition at line 52 of file bitdeque.h.

deque_iterator

template<int BlobSize = 4096 * 8>

template<bool Const>

using bitdeque< BlobSize >::Iterator< Const >::deque_iterator = std::conditional_t<Const, typename deque_type::const_iterator, typename deque_type::iterator>

private

Definition at line 35 of file bitdeque.h.

difference_type

template<int BlobSize = 4096 * 8>

template<bool Const>

using bitdeque< BlobSize >::Iterator< Const >::difference_type = std::ptrdiff_t

Definition at line 53 of file bitdeque.h.

iterator_category

template<int BlobSize = 4096 * 8>

template<bool Const>

using bitdeque< BlobSize >::Iterator< Const >::iterator_category = std::random_access_iterator_tag

Definition at line 46 of file bitdeque.h.

pointer

template<int BlobSize = 4096 * 8>

template<bool Const>

using bitdeque< BlobSize >::Iterator< Const >::pointer = void

Definition at line 48 of file bitdeque.h.

reference

template<int BlobSize = 4096 * 8>

template<bool Const>

using bitdeque< BlobSize >::Iterator< Const >::reference = std::conditional_t<Const, bool, typename word_type::reference>

Definition at line 50 of file bitdeque.h.

value_type

template<int BlobSize = 4096 * 8>

template<bool Const>

using bitdeque< BlobSize >::Iterator< Const >::value_type = bool

Definition at line 47 of file bitdeque.h.

Constructor & Destructor Documentation

Iterator() [1/4]

template<int BlobSize = 4096 * 8>

template<bool Const>

bitdeque< BlobSize >::Iterator< Const >::Iterator ( const deque_iterator &  it, int  bitpos  )

inlineprivate

Definition at line 41 of file bitdeque.h.

Iterator() [2/4]

template<int BlobSize = 4096 * 8>

template<bool Const>

bitdeque< BlobSize >::Iterator< Const >::Iterator ( )

default

Default constructor.

Iterator() [3/4]

template<int BlobSize = 4096 * 8>

template<bool Const>

bitdeque< BlobSize >::Iterator< Const >::Iterator ( const Iterator< Const > &  )

default

Default copy constructor.

Iterator() [4/4]

template<int BlobSize = 4096 * 8>

template<bool Const>

template<bool ConstArg = Const, typename = std::enable_if_t<Const && ConstArg>>

bitdeque< BlobSize >::Iterator< Const >::Iterator ( const Iterator< false > &  x )

inline

Conversion from non-const to const iterator.

Definition at line 64 of file bitdeque.h.

Member Function Documentation

operator*()

template<int BlobSize = 4096 * 8>

template<bool Const>

reference bitdeque< BlobSize >::Iterator< Const >::operator* ( ) const

inline

Definition at line 153 of file bitdeque.h.

operator++() [1/2]

template<int BlobSize = 4096 * 8>

template<bool Const>

Iterator & bitdeque< BlobSize >::Iterator< Const >::operator++ ( )

inline

Definition at line 97 of file bitdeque.h.

Here is the caller graph for this function:

operator++() [2/2]

template<int BlobSize = 4096 * 8>

template<bool Const>

Iterator bitdeque< BlobSize >::Iterator< Const >::operator++ ( int  )

inline

Definition at line 105 of file bitdeque.h.

Here is the call graph for this function:

operator+=()

template<int BlobSize = 4096 * 8>

template<bool Const>

Iterator & bitdeque< BlobSize >::Iterator< Const >::operator+= ( difference_type  dist )

inline

Definition at line 67 of file bitdeque.h.

Here is the call graph for this function:

Here is the caller graph for this function:

operator--() [1/2]

template<int BlobSize = 4096 * 8>

template<bool Const>

Iterator & bitdeque< BlobSize >::Iterator< Const >::operator-- ( )

inline

Definition at line 110 of file bitdeque.h.

Here is the caller graph for this function:

operator--() [2/2]

template<int BlobSize = 4096 * 8>

template<bool Const>

Iterator bitdeque< BlobSize >::Iterator< Const >::operator-- ( int  )

inline

Definition at line 118 of file bitdeque.h.

Here is the call graph for this function:

operator-=()

template<int BlobSize = 4096 * 8>

template<bool Const>

Iterator & bitdeque< BlobSize >::Iterator< Const >::operator-= ( difference_type  dist )

inline

Definition at line 96 of file bitdeque.h.

Here is the call graph for this function:

operator=()

template<int BlobSize = 4096 * 8>

template<bool Const>

Iterator & bitdeque< BlobSize >::Iterator< Const >::operator= ( const Iterator< Const > &  )

default

operator[]()

template<int BlobSize = 4096 * 8>

template<bool Const>

reference bitdeque< BlobSize >::Iterator< Const >::operator[] ( difference_type  pos ) const

inline

Definition at line 154 of file bitdeque.h.

Friends And Related Symbol Documentation

bitdeque

template<int BlobSize = 4096 * 8>

template<bool Const>

friend class bitdeque

friend

Definition at line 43 of file bitdeque.h.

operator!=

template<int BlobSize = 4096 * 8>

template<bool Const>

bool operator!= ( const Iterator< Const > &  x, const Iterator< Const > &  y  )

friend

Definition at line 150 of file bitdeque.h.

operator+ [1/2]

template<int BlobSize = 4096 * 8>

template<bool Const>

Iterator operator+ ( difference_type  dist, Iterator< Const >  x  )

friend

Definition at line 127 of file bitdeque.h.

operator+ [2/2]

template<int BlobSize = 4096 * 8>

template<bool Const>

Iterator operator+ ( Iterator< Const >  x, difference_type  dist  )

friend

Definition at line 123 of file bitdeque.h.

operator- [1/2]

template<int BlobSize = 4096 * 8>

template<bool Const>

difference_type operator- ( const Iterator< Const > &  x, const Iterator< Const > &  y  )

friend

Definition at line 91 of file bitdeque.h.

operator- [2/2]

template<int BlobSize = 4096 * 8>

template<bool Const>

Iterator operator- ( Iterator< Const >  x, difference_type  dist  )

friend

Definition at line 131 of file bitdeque.h.

operator<

template<int BlobSize = 4096 * 8>

template<bool Const>

bool operator< ( const Iterator< Const > &  x, const Iterator< Const > &  y  )

friend

Definition at line 135 of file bitdeque.h.

operator<=

template<int BlobSize = 4096 * 8>

template<bool Const>

bool operator<= ( const Iterator< Const > &  x, const Iterator< Const > &  y  )

friend

Definition at line 141 of file bitdeque.h.

operator==

template<int BlobSize = 4096 * 8>

template<bool Const>

bool operator== ( const Iterator< Const > &  x, const Iterator< Const > &  y  )

friend

Definition at line 147 of file bitdeque.h.

operator>

template<int BlobSize = 4096 * 8>

template<bool Const>

bool operator> ( const Iterator< Const > &  x, const Iterator< Const > &  y  )

friend

Definition at line 138 of file bitdeque.h.

operator>=

template<int BlobSize = 4096 * 8>

template<bool Const>

bool operator>= ( const Iterator< Const > &  x, const Iterator< Const > &  y  )

friend

Definition at line 144 of file bitdeque.h.

Member Data Documentation

m_bitpos

template<int BlobSize = 4096 * 8>

template<bool Const>

int bitdeque< BlobSize >::Iterator< Const >::m_bitpos {0}

private

Definition at line 40 of file bitdeque.h.

m_it

template<int BlobSize = 4096 * 8>

template<bool Const>

deque_iterator bitdeque< BlobSize >::Iterator< Const >::m_it

private

Definition at line 39 of file bitdeque.h.

---

The documentation for this class was generated from the following file:

• src/util/bitdeque.h