BitMagic-C++
sample24.cpp

Example for finding bit-vector ranges with the specifed number of ON bitsThe use case here:

bv_ranges_vector
std::vector< std::pair< bv_size_type, bv_size_type > > bv_ranges_vector
Definition: sample24.cpp:54
bm::bvector::enumerator
Constant iterator designed to enumerate "ON" bits.
Definition: bm.h:599
bv_size_type
bm::bvector ::size_type bv_size_type
Definition: sample24.cpp:53
bmalgo.h
Algorithms for bvector<> (main include)
bm::bvector<>
bm::id_max
const unsigned id_max
Definition: bmconst.h:108
bm::bvector::iterator_base::valid
bool valid() const BMNOEXCEPT
Checks if iterator is still valid. Analog of != 0 comparison for pointers.
Definition: bm.h:280
main
int main(void)
Definition: sample24.cpp:56
bm::bvector::size_type
bm::id_t size_type
Definition: bm.h:117
bm.h
Compressed bit-vector bvector<> container, set algebraic methods, traversal iterators.
bm::rank_range_split
void rank_range_split(const BV &bv, typename BV::size_type rank, PairVect &target_v)
Algorithm to identify bit-vector ranges (splits) for the rank.
Definition: bmalgo.h:411