SDSL: Succinct Data Structure Library
A C++ template library for succinct data structures
|
Select data structure for sd_vector. More...
#include <sd_vector.hpp>
Public Types | |
typedef bit_vector::size_type | size_type |
typedef sd_vector < hi_bit_vector_type, Select1Support, Select0Support > | bit_vector_type |
Public Member Functions | |
sd_select_support (const bit_vector_type *v=NULL) | |
void | init (const bit_vector_type *v=NULL) |
size_type | select (size_type i) const |
Returns the position of the i-th occurrence in the bit vector. | |
const size_type | operator() (size_type i) const |
const size_type | size () const |
void | set_vector (const bit_vector_type *v=NULL) |
sd_select_support & | operator= (const sd_select_support &rs) |
void | swap (sd_select_support &) |
bool | operator== (const sd_select_support &ss) const |
bool | operator!= (const sd_select_support &rs) const |
void | load (std::istream &in, const bit_vector_type *v=NULL) |
size_type | serialize (std::ostream &out, structure_tree_node *v=NULL, std::string name="") const |
Select data structure for sd_vector.