BitMagic-C++
|
Constant iterator designed to enumerate "ON" bits. More...
#include <bm.h>
Public Types | |
typedef std::input_iterator_tag | iterator_category |
typedef size_type | value_type |
typedef unsigned | difference_type |
typedef unsigned * | pointer |
typedef unsigned & | reference |
Public Member Functions | |
enumerator () BMNOEXCEPT | |
enumerator (const bvector< Alloc > *bv) BMNOEXCEPT | |
Construct enumerator associated with a vector. Important: This construction creates unpositioned iterator with status valid() == false. It can be re-positioned using go_first() or go_to(). More... | |
enumerator (const bvector< Alloc > &bv, size_type pos=0) BMNOEXCEPT | |
Construct enumerator for bit vector. More... | |
enumerator (const bvector< Alloc > *bv, size_type pos) BMNOEXCEPT | |
Construct enumerator for bit vector. More... | |
size_type | operator* () const BMNOEXCEPT |
Get current position (value) More... | |
size_type | value () const BMNOEXCEPT |
Get current position (value) More... | |
enumerator & | operator++ () BMNOEXCEPT |
Advance enumerator forward to the next available bit. More... | |
enumerator | operator++ (int) BMNOEXCEPT |
Advance enumerator forward to the next available bit. Possibly do NOT use this operator it is slower than the pre-fix increment. More... | |
void | go_first () BMNOEXCEPT |
Position enumerator to the first available bit. More... | |
bool | advance () BMNOEXCEPT |
More... | |
bool | go_up () BMNOEXCEPT |
Advance enumerator to the next available bit. More... | |
bool | skip_to_rank (size_type rank) BMNOEXCEPT |
Skip to specified relative rank. More... | |
bool | skip (size_type rank) BMNOEXCEPT |
Skip specified number of bits from enumeration. More... | |
bool | go_to (size_type pos) BMNOEXCEPT |
go to a specific position in the bit-vector (or next) More... | |
Public Member Functions inherited from bm::bvector< Alloc >::iterator_base | |
iterator_base () BMNOEXCEPT | |
bool | operator== (const iterator_base &it) const BMNOEXCEPT |
More... | |
bool | operator!= (const iterator_base &it) const BMNOEXCEPT |
More... | |
bool | operator< (const iterator_base &it) const BMNOEXCEPT |
More... | |
bool | operator<= (const iterator_base &it) const BMNOEXCEPT |
More... | |
bool | operator> (const iterator_base &it) const BMNOEXCEPT |
More... | |
bool | operator>= (const iterator_base &it) const BMNOEXCEPT |
More... | |
bool | valid () const BMNOEXCEPT |
Checks if iterator is still valid. More... | |
void | invalidate () BMNOEXCEPT |
Turns iterator into an invalid state. More... | |
bool | compare_state (const iterator_base &ib) const BMNOEXCEPT |
Compare FSMs for testing purposes. More... | |
Additional Inherited Members | |
Protected Attributes inherited from bm::bvector< Alloc >::iterator_base | |
bm::bvector< Alloc > * | bv_ |
Pointer on parent bitvector. More... | |
size_type | position_ |
Bit position (bit idx) More... | |
const bm::word_t * | block_ |
Block pointer.(NULL-invalid) More... | |
unsigned | block_type_ |
Type of block. 0-Bit, 1-GAP. More... | |
block_idx_type | block_idx_ |
Block index. More... | |
union bm::bvector::iterator_base::block_descr | bdescr_ |
More... | |
Constant iterator designed to enumerate "ON" bits.
|
inline |
Construct enumerator associated with a vector. Important: This construction creates unpositioned iterator with status valid() == false. It can be re-positioned using go_first() or go_to().
Definition at line 622 of file bm.h.
References bm::bvector< Alloc >::iterator_base::bv_.
|
inline |
Construct enumerator for bit vector.
bv | bit-vector reference |
pos | bit position in the vector if position is 0, it finds the next 1 or becomes not valid (en.valid() == false) |
Definition at line 634 of file bm.h.
References bm::bvector< Alloc >::iterator_base::bv_, and bm::bvector< Alloc >::enumerator::go_to().
|
inline |
Construct enumerator for bit vector.
bv | bit-vector pointer |
pos | bit position in the vector if position is 0, it finds the next 1 or becomes not valid (en.valid() == false) |
Definition at line 648 of file bm.h.
References bm::bvector< Alloc >::iterator_base::bv_, and bm::bvector< Alloc >::enumerator::go_to().
|
inline |
advance iterator forward by one
Definition at line 680 of file bm.h.
References bm::bvector< Alloc >::enumerator::go_up().
Referenced by bm::rsc_sparse_vector< Val, SV >::decode(), and bm::rsc_sparse_vector< Val, SV >::decode_buf().
void bm::bvector< Alloc >::enumerator::go_first |
Position enumerator to the first available bit.
Definition at line 8063 of file bm.h.
References bm::bits_in_array, bm::bits_in_block, bm::bvector< Alloc >::iterator_base::block_, bm::bvector< Alloc >::iterator_base::block_idx_, bm::bvector< Alloc >::iterator_base::block_type_, BM_ASSERT, BM_IS_GAP, bm::bvector< Alloc >::iterator_base::bv_, FULL_BLOCK_FAKE_ADDR, FULL_BLOCK_REAL_ADDR, FULL_SUB_BLOCK_REAL_ADDR, bm::bvector< Alloc >::iterator_base::invalidate(), bm::bvector< Alloc >::iterator_base::position_, and bm::set_sub_array_size.
Referenced by bm::bvector< Alloc >::enumerator::go_to().
bool bm::bvector< Alloc >::enumerator::go_to | ( | size_type | pos | ) |
go to a specific position in the bit-vector (or next)
Definition at line 7971 of file bm.h.
References bm::bvector< Alloc >::iterator_base::bdescr_, bm::bvector< Alloc >::iterator_base::block_descr::bit_, bm::bvector< Alloc >::iterator_base::bitblock_descr::bits, bm::bitscan_wave(), bm::bvector< Alloc >::iterator_base::block_, bm::bvector< Alloc >::iterator_base::block_idx_, bm::bvector< Alloc >::iterator_base::block_type_, BM_ASSERT, BM_IS_GAP, BMGAP_PTR, bm::bvector< Alloc >::iterator_base::bv_, bm::bvector< Alloc >::iterator_base::bitblock_descr::cnt, bm::bvector< Alloc >::iterator_base::block_descr::gap_, bm::gap_bfind(), bm::bvector< Alloc >::iterator_base::dgap_descr::gap_len, bm::get_block_coord(), bm::bvector< Alloc >::enumerator::go_first(), bm::bvector< Alloc >::iterator_base::bitblock_descr::idx, bm::bvector< Alloc >::iterator_base::invalidate(), bm::bvector< Alloc >::iterator_base::bitblock_descr::pos, bm::bvector< Alloc >::iterator_base::position_, bm::bvector< Alloc >::iterator_base::bitblock_descr::ptr, bm::bvector< Alloc >::iterator_base::dgap_descr::ptr, bm::set_bitscan_wave_size, bm::set_block_mask, bm::set_block_shift, bm::set_block_size, bm::set_word_mask, bm::set_word_shift, and bm::bvector< Alloc >::iterator_base::valid().
Referenced by assign_to_best_cluster(), assign_to_best_cluster_union(), bm::bvector< Alloc >::enumerator::enumerator(), and main().
bool bm::bvector< Alloc >::enumerator::go_up |
Advance enumerator to the next available bit.
Definition at line 7845 of file bm.h.
References bm::bvector< Alloc >::iterator_base::bdescr_, bm::bvector< Alloc >::iterator_base::block_descr::bit_, bm::bvector< Alloc >::iterator_base::bitblock_descr::bits, bm::bvector< Alloc >::iterator_base::block_type_, BM_ASSERT, bm::bvector< Alloc >::iterator_base::block_descr::gap_, bm::bvector< Alloc >::iterator_base::dgap_descr::gap_len, bm::gap_max_bits, bm::bvector< Alloc >::iterator_base::bitblock_descr::idx, bm::bvector< Alloc >::iterator_base::invalidate(), bm::bvector< Alloc >::iterator_base::bitblock_descr::pos, bm::bvector< Alloc >::iterator_base::position_, bm::bvector< Alloc >::iterator_base::bitblock_descr::ptr, bm::bvector< Alloc >::iterator_base::dgap_descr::ptr, bm::set_bitscan_wave_size, and bm::bvector< Alloc >::iterator_base::valid().
Referenced by bm::bvector< Alloc >::enumerator::advance(), bm::bvector< Alloc >::enumerator::operator++(), and bm::bvector< Alloc >::counted_enumerator::operator++().
|
inline |
Get current position (value)
Definition at line 656 of file bm.h.
References bm::bvector< Alloc >::iterator_base::position_.
|
inline |
Advance enumerator forward to the next available bit.
Definition at line 662 of file bm.h.
References bm::bvector< Alloc >::enumerator::go_up().
|
inline |
Advance enumerator forward to the next available bit. Possibly do NOT use this operator it is slower than the pre-fix increment.
Definition at line 667 of file bm.h.
References bm::bvector< Alloc >::enumerator::go_up().
bool bm::bvector< Alloc >::enumerator::skip | ( | size_type | rank | ) |
Skip specified number of bits from enumeration.
rank | - number of ON bits to skip |
Definition at line 7898 of file bm.h.
References bm::bvector< Alloc >::iterator_base::bdescr_, bm::bvector< Alloc >::iterator_base::block_descr::bit_, bm::bvector< Alloc >::iterator_base::bitblock_descr::bits, bm::bvector< Alloc >::iterator_base::block_type_, BM_ASSERT, bm::bvector< Alloc >::iterator_base::block_descr::gap_, bm::bvector< Alloc >::iterator_base::dgap_descr::gap_len, bm::gap_max_bits, bm::bvector< Alloc >::iterator_base::bitblock_descr::idx, bm::bvector< Alloc >::iterator_base::invalidate(), bm::bvector< Alloc >::iterator_base::bitblock_descr::pos, bm::bvector< Alloc >::iterator_base::position_, bm::bvector< Alloc >::iterator_base::bitblock_descr::ptr, bm::bvector< Alloc >::iterator_base::dgap_descr::ptr, bm::bvector< Alloc >::rank(), bm::set_bitscan_wave_size, and bm::bvector< Alloc >::iterator_base::valid().
Referenced by bm::bvector< Alloc >::enumerator::skip_to_rank().
|
inline |
Skip to specified relative rank.
rank | - number of ON bits to go for (must be: > 0) |
Definition at line 690 of file bm.h.
References BM_ASSERT, bm::bvector< Alloc >::rank(), bm::bvector< Alloc >::enumerator::skip(), and bm::bvector< Alloc >::iterator_base::valid().
|
inline |
Get current position (value)
Definition at line 659 of file bm.h.
References bm::bvector< Alloc >::iterator_base::position_.
Referenced by bm::rsc_sparse_vector< Val, SV >::decode(), bm::rsc_sparse_vector< Val, SV >::decode_buf(), bm::bvector< Alloc >::insert(), and bm::bvector< Alloc >::set_range().